第3章 進(jìn)程同步與通信 練習(xí)題.doc

第3章 進(jìn)程同步與通信 練習(xí)題(一)單項(xiàng)選擇題1.臨界區(qū)是指( )。A.并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段 B并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的程序段C并發(fā)進(jìn)程中用戶(hù)實(shí)現(xiàn)進(jìn)程通信的程序段 D并發(fā)進(jìn)程中與共享變量有關(guān)的程序段2相關(guān)臨界區(qū)是指( )。A.一個(gè)獨(dú)占資源 B并發(fā)進(jìn)程中與共享變量有關(guān)的程序段 c一個(gè)共享資源 D并發(fā)進(jìn)程中涉及相同變量的那些程序段3管理若干進(jìn)程共享某一資源的相關(guān)臨界區(qū)應(yīng)滿(mǎn)足三個(gè)要求,其中( )不考慮。A一個(gè)進(jìn)程可以搶占己分配給另一進(jìn)程的資源 B任何進(jìn)程不應(yīng)該無(wú)限地逗留在它的臨界區(qū)中 c一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行 D不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)4、( )是只能由P和v操作所改變的整型變量。A共享變量 B鎖 c整型信號(hào)量 D記錄型信號(hào)量5對(duì)于整型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)( )。 A不變 B加1 C減1 D減指定數(shù)值6在執(zhí)行v操作時(shí)，當(dāng)信號(hào)量的值( )時(shí)，應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。A0 B.=0 D.=07.Pv操作必須在屏蔽中斷下執(zhí)行，這種不可變中斷的過(guò)程稱(chēng)為( )。A初始化程序 B原語(yǔ) c子程序 D控制模塊8進(jìn)程間的互斥與同步分別表示了各進(jìn)程間的( )。 A競(jìng)爭(zhēng)與協(xié)作 B相互獨(dú)立與相互制約 c不同狀態(tài) D動(dòng)態(tài)性與并發(fā)性9并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)的基本關(guān)系為( )。A相互獨(dú)立與有交往的 B互斥與同步 c并行執(zhí)行與資源共享 D信息傳遞與信息緩沖10在進(jìn)程通信中，( )常用信件交換信息。 A低級(jí)通信 B高級(jí)通信 c消息通信 D管道通信11在間接通信時(shí)，用send(N，M)原語(yǔ)發(fā)送信件，其中N表示( )。A發(fā)送信件的進(jìn)程名 B接收信件的進(jìn)程名 C信箱名 D信件內(nèi)容12下列對(duì)線程的描述中，( )是錯(cuò)誤的。A不同的線程可執(zhí)行相同的程序 B線程是資源分配單位 c線程是調(diào)度和執(zhí)行單位 D同一進(jìn)程中的線程可共享該進(jìn)程的主存空間13實(shí)現(xiàn)進(jìn)程互斥時(shí)，用( )對(duì)應(yīng)，對(duì)同一個(gè)信號(hào)量調(diào)用Pv操作實(shí)現(xiàn)互斥。 A一個(gè)信號(hào)量與一個(gè)臨界區(qū) B一個(gè)信號(hào)量與個(gè)相關(guān)臨界區(qū) c一個(gè)信號(hào)量與一組相關(guān)臨界區(qū) D一個(gè)信號(hào)量與一個(gè)消息14實(shí)現(xiàn)進(jìn)程同步時(shí)，每一個(gè)消息與一個(gè)信號(hào)量對(duì)應(yīng)，進(jìn)程( )可把不同的消息發(fā)送出去。 A在同一信號(hào)量上調(diào)用P操作 B在不同信號(hào)量上調(diào)用P操作 c在同一信號(hào)量上調(diào)用v操作 D在不同信號(hào)量上調(diào)用v操作(二)填空題1目前使用的計(jì)算機(jī)的基本特點(diǎn)是處理器_執(zhí)行指令。 2進(jìn)程的_是指進(jìn)程在順序處理器上的執(zhí)行是按順序進(jìn)行的。 3當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有_和_兩個(gè)特性。 4進(jìn)程的封閉性是指進(jìn)程的執(zhí)行結(jié)果只取決于_，不受外界影響。 5 進(jìn)程的可再現(xiàn)性是指當(dāng)進(jìn)程再次重復(fù)執(zhí)行時(shí)，必定獲得_的結(jié)果。 6一個(gè)進(jìn)程的工作在沒(méi)有全部完成之前,另一個(gè)進(jìn)程就可以開(kāi)始工作，則稱(chēng)這些進(jìn)程為_(kāi). 7若系統(tǒng)中存在一組可同時(shí)執(zhí)行的進(jìn)程，則就說(shuō)該組進(jìn)程具有_。 8如果個(gè)進(jìn)程的執(zhí)行不影響其他進(jìn)程的執(zhí)行，且與其他進(jìn)程的進(jìn)展情況無(wú)關(guān)，則說(shuō)這些并發(fā)進(jìn)程相互之間是_的。 9 如果一個(gè)進(jìn)程的執(zhí)行依賴(lài)其他進(jìn)程的進(jìn)展情況，則說(shuō)這些并發(fā)進(jìn)程相互之間是_ 10有交往的并發(fā)進(jìn)程一定_某些資源。 11有交往的進(jìn)程執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，造成不正確的因素與進(jìn)程_ 、_和外界的影響有關(guān)。 12對(duì)_的使用不受限制，這是使有交往的并發(fā)進(jìn)程執(zhí)行時(shí)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤的根本原因。 13臨界區(qū)是指并發(fā)進(jìn)程中與_有關(guān)的程序段。 14_是指并發(fā)進(jìn)程中涉及到相同變量的那些程序段。15只要涉及相同變量的若干進(jìn)程的相關(guān)臨界區(qū)_，就不會(huì)造成與時(shí)間有關(guān)的錯(cuò)誤。 16進(jìn)程的_是指當(dāng)有若干進(jìn)程都要使用某一共享資源時(shí)，任何時(shí)刻最多只允許一個(gè)進(jìn)程去使用。 17Pv操作是在一個(gè)信號(hào)量上進(jìn)行的_的過(guò)程，這種過(guò)程也稱(chēng)為_(kāi) 18利用Pv操作管理相關(guān)臨界區(qū)時(shí)，必須成對(duì)出現(xiàn)，在進(jìn)入臨界區(qū)之前要調(diào)用_，在完成臨界區(qū)操作后要調(diào)用_。l9.若信號(hào)量的初值為1，用Pv操作能限制一次_進(jìn)程進(jìn)入臨界區(qū)操作。 20.進(jìn)程的_是指并發(fā)進(jìn)程之間存在一種制約關(guān)系,一個(gè)進(jìn)程的執(zhí)行依賴(lài)另一個(gè)進(jìn)程的消息。21 _能把它進(jìn)程需要的消息發(fā)送出去，也能測(cè)試自己需要的消息是否到達(dá)。 22Pv操作不僅是實(shí)現(xiàn)_的有效工具，而且也是一種簡(jiǎn)單而方便的_工具。 23用Pv操作實(shí)現(xiàn)進(jìn)程同步時(shí)，調(diào)用_ 測(cè)試消息是否到達(dá)，調(diào)用_發(fā)送消息。 24用Pv操作實(shí)現(xiàn)生產(chǎn)者消費(fèi)者之間的同步時(shí)，在訪問(wèn)共享緩沖區(qū)的_和_分別調(diào)動(dòng)P操作和v操作。 25進(jìn)程的互斥實(shí)際上是進(jìn)程_的一種持殊情況。 26進(jìn)程的互斥是進(jìn)程間_共享資源的使用權(quán)，其結(jié)果沒(méi)有_，而進(jìn)程的同步則在共享資源的并發(fā)進(jìn)程之間有一種_依賴(lài)關(guān)系。 27Pv操作也可看作為進(jìn)程間的一種通信方式，由于只交換了少量的信息，故稱(chēng)為_(kāi) 28通過(guò)專(zhuān)門(mén)的通信機(jī)制實(shí)現(xiàn)進(jìn)程間交換大量信息的通信方式稱(chēng)為_(kāi)。 29采用高級(jí)通信方式時(shí),進(jìn)程間用_來(lái)交換信息。 30最基本的通信原語(yǔ)有兩條,它們是_原語(yǔ)和_原語(yǔ)。 31進(jìn)程通信方式有兩種：_和_。 32直接通信是固定在_進(jìn)程之間通信，而間接通信以信箱為媒體實(shí)現(xiàn)通信。 33一個(gè)信息可以由_和_兩部分組成。 34進(jìn)程間通過(guò)信件交換信息，可實(shí)現(xiàn)_。 35_是進(jìn)程中可以獨(dú)立執(zhí)行的子任務(wù)。 36線程是處理器的獨(dú)立_單位，多個(gè)線程可以_執(zhí)行。 37線程與進(jìn)程有許多相似之處，所以線程又稱(chēng)為_(kāi)。 38線程在生命周期內(nèi)會(huì)經(jīng)歷_、_和_之間各種狀態(tài)變化。 39采用多線程技術(shù)可把生產(chǎn)者消費(fèi)者兩個(gè)進(jìn)程作為一個(gè)進(jìn)程和進(jìn)程中的兩個(gè)線程來(lái)處理，這兩個(gè)線程仍具有_，但不在需要額外的_。 40在使Pv操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，調(diào)用_相當(dāng)于申請(qǐng)一個(gè)共享資源，調(diào)用_相當(dāng)于歸還共享資源的使用權(quán)。 41在多線程操作系統(tǒng)中，線程與進(jìn)程的根本區(qū)別在于進(jìn)程作為_(kāi)單位，而線程是_單位。(二)簡(jiǎn)答題1什么是進(jìn)程的順序性和并發(fā)性?2. 為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤?如何避免? 3簡(jiǎn)述臨界區(qū)的相關(guān)臨界區(qū)的概念。 4管理相關(guān)臨界區(qū)有些什么要求?5假設(shè)PV操作用信號(hào)量s管理某個(gè)共享資源，請(qǐng)問(wèn)當(dāng)s0，S0和S0時(shí)，它們的物理意義是什么? 6請(qǐng)給出Pv操作的定義。 7用Pv操作實(shí)現(xiàn)進(jìn)程間同步與互斥應(yīng)注意些什么?8何謂進(jìn)程通信?最基本的通信原語(yǔ)有哪些? 9. 直接通信與間接通信有何區(qū)別? 10線程與進(jìn)程的根本區(qū)別是什么?(四)應(yīng)用題1有一南北向的單行車(chē)道，在車(chē)道A、B兩端以外一段距離處有減速標(biāo)志和自動(dòng)計(jì)數(shù)系統(tǒng)，A、B兩處設(shè)有信號(hào)燈，信號(hào)燈的管理要求如下：綠燈行，紅燈停，A、B兩端紅綠燈同時(shí)變換，一方紅變綠時(shí)另一方綠變紅。綠燈保持到同一方向進(jìn)入的車(chē)輛全部駛?cè)階B段,當(dāng)AB之間無(wú)車(chē)輛行駛時(shí)，允許到達(dá)A端(或B端)的車(chē)輛駛?cè)階B段，但只準(zhǔn)某一方的車(chē)輛進(jìn)入；一方最后一輛車(chē)進(jìn)入AB段后，雙向亮紅燈讓車(chē)輛全部通過(guò)(假設(shè)2分鐘)，然后讓已在等待的任何一方車(chē)輛駛?cè)搿Ｔ囉肞v操作管理AB路段車(chē)輛的行駛。2.在測(cè)溫系統(tǒng)中要完成采樣、轉(zhuǎn)換和顯示等任務(wù)。采樣過(guò)程把從傳感器上得到的整型微電壓值存入一個(gè)緩沖區(qū)，轉(zhuǎn)換過(guò)程把微電壓值從緩沖區(qū)中取出，計(jì)算轉(zhuǎn)換成溫度值再存入該緩沖區(qū)，顯示過(guò)程把緩沖區(qū)中的溫度值取出并顯示。試用Pv操作實(shí)現(xiàn)三個(gè)過(guò)程共享緩沖區(qū)的同步問(wèn)題。3，現(xiàn)有三個(gè)進(jìn)程，Reader進(jìn)程把鍵盤(pán)輸入的一個(gè)整數(shù)讀入緩沖區(qū)B1，Exe