第3章 進程同步與通信 練習題.doc

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