操作系統(tǒng)習題解答(參考版)
2025-06-10 19:40本頁面
【正文】 S是標志字的同步信號量，初值為32，表示系統(tǒng)開始時32個區(qū)域均空閑，可供分配。get與put共享32位的標志字，它們必須互斥訪問 (2)采用PV 操作同步工具，寫出get 進程與put 進程的同步算法(可用流程圖描述，但信號量名稱、作用、初值必須說明?！ ∫螅骸 ?1)分析get 進程與put 進程的具體同步關(guān)系?！ et進程： 負責存儲區(qū)域分配，每次分配一個區(qū)域，找出標志字某為0 的位置成1。 end}coend.１８、系統(tǒng)有A、B、C、D共4種資源，在某時刻進程P0、PPP3和P4對資源的占有和需求情況如表，試解答下列問題：ProcessAllocationClaimAvailableA B C DA B C D A B C D P00 0 3 20 0 4 4 1 6 2 2P11 0 0 02 7 5 0 P21 3 5 43 6 10 10P30 3 3 2 0 9 8 4 P40 0 1 40 6 6 10(1) 系統(tǒng)此時處于安全狀態(tài)嗎？為什么？(2) 若此時P2發(fā)出request1(2)，系統(tǒng)能分配資源給它嗎？為什么？答：(1)系統(tǒng)處于安全狀態(tài)，存在安全序列：P0，P3，P4，P1，P2P0，P3，P1，P4，P2P0，P3，P1，P2，P4(2)不能分配，否則系統(tǒng)會處于不安全狀態(tài)。 揀黑子 V(S1)。 until false。 cobegin{ process P1 begin repeat P(S1)。S1:=1。答：實質(zhì)上是兩個進程的同步問題，設信號量S1和S2分別表示可揀白子和黑子，不失一般性，若令先揀白子。規(guī)定每個進程每次揀一子；當一個進程在揀時，不允許另一個進程去揀；當一個進程揀了一子時，必須讓另一個進程去揀。１７、在一個盒子里，混裝了數(shù)量相等的黑白圍棋子。安全序列為： P1，P2，P3，P4，P3，P1，P2，P4 P1，P2，P3，P4，P3，P1，P4，P2 P1，P2，P3，P4，P3，P2，P1，P4 P1，P2，P3，P4，P3，P2，P4，P1 P1，P2，P3，P4，P3，P4，P1，P2 P1，P2，P3，P4，P3，P4，P2，P1(2) P4進程到達，P4最大需求60,最初請求35。這時系統(tǒng)還余15個單元，可把15個單元分給P3，它執(zhí)行完后會釋放60個單元。如果安全，找出所有的安全序列；如果不安全，給出結(jié)果分配情況。(1)P4進程到達，P4最大需求60,最初請求25個。 １６、考慮一個共有150個存儲單元的系統(tǒng)，如下分配給三個進程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。 End 。 Register off and leave 。Begin {leave off}Register and enter into the reading room 。 試用類Pascal語言和P、V操作，描述讀者行為。登記表每次僅允許一位讀者進行登記或注銷。讀者離開時要消掉其登記信息。１５、有一閱覽室，讀者進入時必須先在一張登記表上登記。 如果不是，說明理由。 C B AC B ACB AAvailableMax假定在某時刻有如下狀態(tài)： Allocation１４、假定具有5個進程的進程集合P＝｛P0,P1,P2,P3,P4｝,系統(tǒng)中有三類資源A，B和C。⑤也可能會發(fā)生死鎖。③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3答：③可能會發(fā)生死鎖。②M=3，N=2，W=2M=2，N=2，W=1１３、設系統(tǒng)中僅有一類數(shù)量為M的獨占型資源，系統(tǒng)中N個進程競爭該類資源，其中各進程對該類資源的最大需求量為W。 Parend 。 P2：｛可類似于P0實現(xiàn)之｝。 end 。 … V ( mutex1 ) 。Send ( M1,message ) 。P ( mutex1 ) 。V (empty0 ) 。P ( full0 ) 。 empty3 : = 2 。empty1 : = 3 。 = 0 。full3 :full1 : = 0 。 mutex : = 1 。mutex1 : = 1 。 empty0 , em pty1 , em pty2 , em pty3 : semaphore 。則使用信號量實現(xiàn)進程Pi (i = 0 , 1 ,2 ,3 )同步及互斥的流程如下：mutex0 , m utex 1, m utex2 , m utex3 : semaphore 。Empty0初值為0，empty2~ empty3初值為2，empty1初值為3，分別用于表示信箱中空格子個數(shù)。full0 ~ full3 : 分別用于控制同步訪問M0 ~ M3 ,其中full0 初值為3，full1 ~ full3 初值為0，表示信箱中消息條數(shù)。寫出使用信號量實現(xiàn)進程 （i=0,1,2,3）同步及互斥的流程。每次從 中取出一條消息，經(jīng)加工送入 中。１２、四個進程P0，P1,P2,P3和四個信箱M0,M1,M2,M3進程間借助相鄰的信箱傳遞消息：打印N的值；N=0；V(S)。V(S)。用P、V操作進行管理，使進程A和B并發(fā)時不會出現(xiàn)與時間有關(guān)的錯誤的程序如下：（S為互斥信號量，初值為1），進程ARepeatP(S)。但若進程B先執(zhí)行一次循環(huán)，然后再進程A執(zhí)行一次循環(huán)，則打印的值是19，執(zhí)行后N中的值是5。 答：因為N初值為4，若進程A先執(zhí)行了三個循環(huán)，此時N的值為19。正確的打印值應該是多少？請用P、V操作進行管理，使進程A和B并發(fā)執(zhí)行時不會出現(xiàn)與時間有關(guān)的錯誤。其中N為整數(shù)，初值為4。進程ARepeatN=N+5。１０、請描述產(chǎn)生死鎖的四個必要條件。設信號量S為倉庫內(nèi)產(chǎn)品，P V操作配對進行缺一不可。 進程A 進程B ...
教學教案相關(guān)推薦
鄂ICP備17016276號-1