操作系統(tǒng)第二章進程同步習題

1、第二章進程同步一、選擇最合適的答案操作管理臨界區(qū)時，信號量的初值一般應定義為（任意值若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問）。有個進程共享同一臨界資源,則信號量的變化范圍是（至-）。至在下面的敘述中，正確的是（臨界資源是非共享資源臨界資源是互斥共享資源對進程間互斥地使用臨界資源，進程可以（互斥地進入臨界區(qū)至-）。臨界資源是任意共享資源臨界資源是同時共享資源）互斥地進入各自的臨界區(qū)互斥地進入同一臨界區(qū)互斥地進入各自的同類資源的臨界區(qū)設兩個進程共用一個臨界資源的互斥信號量，當二時表示（）。一個進程進入了臨界區(qū)，另一個進程等待沒有一個進程進入臨界區(qū)兩個進程都進入了臨界區(qū)兩個進程都在等待設兩個進程

2、共用一個臨界資源的互斥信號量，當二時表示（）。一個進程進入了臨界區(qū)，另一個進程等待沒界有互一個進程進入臨界區(qū)兩個進程都進入了臨界區(qū)兩個進程都在等待7當一進程因在記錄型信號量上執(zhí)行操作而被阻塞后，的值為（界）。）三8當一進程因在記錄型信號量（）。上執(zhí)行操作而導致喚醒另一進程后，操的值為三如果信號量的當前值為-4，則表示系統(tǒng)中在該信號量上有（A）個進程等待。0若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（界）。i若信號的初值為，當前值為，則表示有個等待進程？2如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為（）。1

3、3并發(fā)進程之間（）彼此無關必須互斥）必須同步界互可能需要同步或互斥14在操作系統(tǒng)中，有一組進程，進程之間具有直接相互制約性。這組并發(fā)進程之間B）。.必定無關.可能相關A）操作不是.為進程分配處理機.可用于進程的同步必定相關B.相關程度相同D.操作可完成的。使信號量的值變小使進程進入阻塞狀態(tài)二、選擇所有正確的答案有關進程的描述中，（）是正確的。進程執(zhí)行的相對速度不能由進程自己來控制利用信號量的操作可以交換大量信息同步是指并發(fā)進程之間存在的一種制約關系并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關的錯誤下列資源中，是臨界資源。打印機非共享的資源共享變量共享緩沖區(qū)進程從執(zhí)行狀態(tài)轉換到阻塞狀態(tài)的可能原

4、因是時間片完需要等待其它進程的執(zhí)行結果執(zhí)行了操作執(zhí)行了操作進程從阻塞狀態(tài)轉換到就緒狀態(tài)的可能原因是時間片完其它進程執(zhí)行了喚醒原語執(zhí)行了操作執(zhí)行了操作在單處理機系統(tǒng)中，設系統(tǒng)中有個進程（）且當前處理機沒有執(zhí)行進程調度程序，下述情況哪些可能發(fā)生（）。沒有運行的進程，有個進程處于就緒狀態(tài)，個進程處于等待狀態(tài)。一個進程處于運行狀態(tài)，個進程處于等待狀態(tài)。一個進程處于運行狀態(tài)，個進程處于就緒狀態(tài)，個進程處于等待狀態(tài)。一個進程處于運行狀態(tài)，個進程處于就緒狀態(tài)，沒有進程處于等待狀態(tài)三、判斷正誤，錯誤的簡要說明理由1一個臨界資源可以對應多個臨界區(qū)。（T）2.互斥地使用臨界資源是通過互斥地進入臨界區(qū)實現(xiàn)的。（F）

5、表達不確切，應該是互斥的進入同類臨界區(qū)3同步信號量的初值一般為1。（F）互斥信號量的初值一般是1，而同步信號量的初值應視具體情況而定生產(chǎn)者一消費者問題是一個既有同步又有互斥的問題。（T）進程A、B共享變量x,需要互斥執(zhí)行；進程B、C共享變量y，B、C也需要互斥執(zhí)行，因此，進程A、C必須互斥執(zhí)行。（F）不具有傳遞性單道程序系統(tǒng)中程序的執(zhí)行也需要同步和互斥。（F）單道程序系統(tǒng)不具有并發(fā)性，因此不需要同步和互斥四、解答題1某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：用P、V操作管

6、理這些并發(fā)進程時，應怎樣定義信號量？寫出信號量的初值以及信號量各種取值的含義。根據(jù)所定義的信號量，把應執(zhí)行的P、V操作填入下述程序中，以保證進程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi(i=l,2,.)Begin進入售票廳購票；退出；End;COEND若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。2進程之間存在哪幾種相互制約關系？各是什么原因引起的？下列活動分別屬于哪種制約關系？(1)若干同學去圖書館借書；(2)兩隊舉行籃球比賽；(3)流水線生產(chǎn)的各道工序；(4)商品生產(chǎn)和社會消費。3.設有兩個優(yōu)先級相同的進程P1和P2如下。信號量S1和S2的初值均為0,試問Pl、P2并發(fā)執(zhí)行結束后，x=?，y=?，z=?進程P1進程P2y:=1;x:=1;y:=y+2;x:=x+1;V(S1);P(S1);z:=y+1;x:=x+y;P(S2)；V(S2)；y:=z+y;z:=x+z;4.桌上有一空盤，