操作系統(tǒng)習題解答-資料下載頁
2025-06-07 19:40本頁面
【正文】 ＞。１５、有一閱覽室，讀者進入時必須先在一張登記表上登記。該表中每個表項代表閱覽室中的一個座位。讀者離開時要消掉其登記信息。閱覽室共有50個座位。登記表每次僅允許一位讀者進行登記或注銷。讀者登記時，發(fā)現(xiàn)登記表滿，他在閱覽室外等待，直至有空位再登記進入。試用類Pascal語言和P、V操作，描述讀者行為。答：Begin {initial value of S is 50}Parbegin Begin {register } P (S) 。 Register and enter into the reading room 。End。Begin {leave off} Register off and leave 。 V (S) 。End 。 End 。 １６、考慮一個共有150個存儲單元的系統(tǒng)，如下分配給三個進程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用銀行家算法，以確定下面的任何一個請求是否安全。(1)P4進程到達，P4最大需求60,最初請求25個。(2)P4進程到達，P4最大需求60,最初請求35。如果安全，找出所有的安全序列；如果不安全，給出結果分配情況。答：(1) 由于系統(tǒng)目前還有150254045=40個單元，P4進程到達，把25個單元分給它。這時系統(tǒng)還余15個單元，可把15個單元分給P3，它執(zhí)行完后會釋放60個單元。于是可供P1(還要45個單元)，P2(還要20個單元)，P4(還要35個單元)任何一個執(zhí)行。安全序列為： 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。如果把35個單元分給P4，系統(tǒng)還余5個單元，不再能滿足任何一個進程的需求，系統(tǒng)進入不安全狀態(tài)。１７、在一個盒子里，混裝了數(shù)量相等的黑白圍棋子。現(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開，設分揀系統(tǒng)有二個進程P1和P2，其中P1揀白子；P2揀黑子。規(guī)定每個進程每次揀一子；當一個進程在揀時，不允許另一個進程去揀；當一個進程揀了一子時，必須讓另一個進程去揀。試寫出兩進程P1和P2能并發(fā)正確執(zhí)行的程序。答：實質上是兩個進程的同步問題，設信號量S1和S2分別表示可揀白子和黑子，不失一般性，若令先揀白子。var S1,S2:semaphore。S1:=1。S2:=0。 cobegin{ process P1 begin repeat P(S1)。 揀白子 V(S2)。 until false。 endprocess P2 begin repeat P(S2)。 揀黑子 V(S1)。 until false。 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)。１９、假設有32 個存儲區(qū)域，其編號為0，1，…，31，用一個32 位的標志字，位號也是0，1，…31，分別描述32 個存儲區(qū)域使用狀態(tài)：當某一位為1 時，表示對應存儲區(qū)域已分配，若為0，表示對應存儲區(qū)域空閑?！ et進程： 負責存儲區(qū)域分配，每次分配一個區(qū)域，找出標志字某為0 的位置成1?！ ut進程： 負責存儲區(qū)域回收，把回收存儲區(qū)域標志字對應位清成0。 要求： (1)分析get 進程與put 進程的具體同步關系。答：，再執(zhí)行分配時必須等待put進程回收區(qū)域，而put進程無須等待分配進程get。get與put共享32位的標志字，它們必須互斥訪問 (2)采用PV 操作同步工具，寫出get 進程與put 進程的同步算法(可用流程圖描述，但信號量名稱、作用、初值必須說明。)答：mutex是互斥信號量，初值是1，對32位標志字進行保護。S是標志字的同步信號量，初值為32，表示系統(tǒng)開始時32個區(qū)域均空閑，可供分配。第五章11.當分配給改作業(yè)的物理頁框數(shù)為3時使用opt算法，缺頁中斷數(shù)為6，缺頁中斷率為50%使用fifo算法，缺頁中斷數(shù)為9，缺頁中斷率為75%使用LRO算法，缺頁中斷數(shù)為7，缺頁中斷率為7/12=%13.(1)物理地址=400+430=830(2)物理地址=1300+200=1500(3)地址越界(4)缺段中斷15.0A5C=0000 1010 0101 11001KB=210B虛擬地址的高六位為頁號，低10位為頁內(nèi)地址頁號=000010B=2 ,對應的物理塊號為4，頁內(nèi)地址=1001011100B=604物理地址=4*1024+604=4700093C=0000 1001 0011 1100 頁號為2，對應的物理塊為4，頁內(nèi)地址=100111100=316物理地址=4*1024+316=4412第六章8(1) 使用fcfs算法從143磁道開始86 57147 6191 56177 8694 83150 56102 48175 73130 45總尋道長度 565(2) 使用sstf算法147 4150 3130 20102 2894 891 386 5175 89177 2總尋道長度162(3) 使用掃描算法147 4150 3175 25177 2130 47102 2894 891 386 5總尋道長度=12522
教學教案相關推薦
鄂ICP備17016276號-1