操作系統(tǒng)習(xí)題解答-資料下載頁

2026-03-16 02:42本頁面

　　

【正文】 60。所以安全序列為＜P1，P3，P4，P2，P0＞。１５、有一閱覽室，讀者進(jìn)入時必須先在一張登記表上登記。該表中每個表項代表閱覽室中的一個座位。讀者離開時要消掉其登記信息。閱覽室共有50個座位。登記表每次僅允許一位讀者進(jìn)行登記或注銷。讀者登記時，發(fā)現(xiàn)登記表滿，他在閱覽室外等待，直至有空位再登記進(jì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)，如下分配給三個進(jìn)程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用銀行家算法，以確定下面的任何一個請求是否安全。(1)P4進(jìn)程到達(dá)，P4最大需求60,最初請求25個。(2)P4進(jìn)程到達(dá)，P4最大需求60,最初請求35。如果安全，找出所有的安全序列；如果不安全，給出結(jié)果分配情況。答：(1) 由于系統(tǒng)目前還有150254045=40個單元，P4進(jìn)程到達(dá)，把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進(jìn)程到達(dá)，P4最大需求60,最初請求35。如果把35個單元分給P4，系統(tǒng)還余5個單元，不再能滿足任何一個進(jìn)程的需求，系統(tǒng)進(jìn)入不安全狀態(tài)。１７、在一個盒子里，混裝了數(shù)量相等的黑白圍棋子。現(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有二個進(jìn)程P1和P2，其中P1揀白子；P2揀黑子。規(guī)定每個進(jìn)程每次揀一子；當(dāng)一個進(jìn)程在揀時，不允許另一個進(jìn)程去揀；當(dāng)一個進(jìn)程揀了一子時，必須讓另一個進(jìn)程去揀。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。答：實質(zhì)上是兩個進(jìn)程的同步問題，設(shè)信號量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種資源，在某時刻進(jìn)程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)。１９、假設(shè)有32 個存儲區(qū)域，其編號為0，1，…，31，用一個32 位的標(biāo)志字，位號也是0，1，…31，分別描述32 個存儲區(qū)域使用狀態(tài)：當(dāng)某一位為1 時，表示對應(yīng)存儲區(qū)域已分配，若為0，表示對應(yīng)存儲區(qū)域空閑。　　get進(jìn)程：負(fù)責(zé)存儲區(qū)域分配，每次分配一個區(qū)域，找出標(biāo)志字某為0 的位置成1。　　put進(jìn)程：負(fù)責(zé)存儲區(qū)域回收，把回收存儲區(qū)域標(biāo)志字對應(yīng)位清成0。　　要求：　　(1)分析get 進(jìn)程與put 進(jìn)程的具體同步關(guān)系。答：，再執(zhí)行分配時必須等待put進(jìn)程回收區(qū)域，而put進(jìn)程無須等待分配進(jìn)程get。get與put共享32位的標(biāo)志字，它們必須互斥訪問　　(2)采用PV 操作同步工具，寫出get 進(jìn)程與put 進(jìn)程的同步算法(可用流程圖描述，但信號量名稱、作用、初值必須說明。)答：mutex是互斥信號量，初值是1，對32位標(biāo)志字進(jìn)行保護(hù)。S是標(biāo)志字的同步信號量，初值為32，表示系統(tǒng)開始時32個區(qū)域均空閑，可供分配。第五章11.當(dāng)分配給改作業(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 ,對應(yīng)的物理塊號為4，頁內(nèi)地址=1001011100B=604物理地址=4*1024+604=4700093C=0000 1001 0011 1100 頁號為2，對應(yīng)的物理塊為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總尋道長度=12521

點擊復(fù)制文檔內(nèi)容

范文總結(jié)相關(guān)推薦

操作系統(tǒng)習(xí)題講解-資料下載頁

【總結(jié)】操作系統(tǒng)習(xí)題講解一、單項選擇題1、關(guān)于操作系統(tǒng)的敘述，是不正確的。A、管理資源的程序　B、能使系統(tǒng)資源提高效率的程序C、管理用戶程序執(zhí)行的程序　D、能方便用戶編程的程序2、不是分時系統(tǒng)的基本特征。A、及時性 B、實時性 C、交互性 D、獨立性3、如果允許不同用戶的文件可以具有相同的文件名，

2026-05-29 19:08

操作系統(tǒng)課后習(xí)題-資料下載頁

【總結(jié)】....存儲程序式的計算機(jī)的主要特點是什么?答：是集中順序過程控制，即控制部件根據(jù)程序?qū)φ麄€計算機(jī)的活動實行集中過程控制，并根據(jù)程序規(guī)定的順序依次執(zhí)行每一個操作。集中控制：由CPU集中管理順序性：程序計數(shù)器控制過程性：模擬人們手工操作過程批處理系統(tǒng)和分時系統(tǒng)各

2026-03-17 00:43

操作系統(tǒng)習(xí)題-資料下載頁

【總結(jié)】第一章1.操作系統(tǒng)的主要作用是（）A管理設(shè)備B提供操作命令C管理文件D為用戶提供使用計算機(jī)的接口，管理計算機(jī)的資源2.對外部輸入的信息能在規(guī)定時限內(nèi)處理完畢并作出迅速反應(yīng)的操作系統(tǒng)稱為（）A分時操作系統(tǒng)B批處理操作系統(tǒng)C實時操作系統(tǒng)D多處理機(jī)操作系統(tǒng)3.操作系統(tǒng)的基本特征是

2026-07-27 07:40

操作系統(tǒng)習(xí)題(23592)-資料下載頁

【總結(jié)】操作系統(tǒng)期末復(fù)習(xí)資料1、填空（，共10分，請在答題紙上寫出各空對應(yīng)的答案）1．存儲分配方式分為分區(qū)、分頁、分段三種方式。2．文件的目錄結(jié)構(gòu)有單級目錄結(jié)構(gòu)、二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。3．文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。

2026-03-17 00:42

操作系統(tǒng)習(xí)題(2934)-資料下載頁

【總結(jié)】操作系統(tǒng)習(xí)題（1）要重新將桌面上的圖標(biāo)名稱排列，可以用鼠標(biāo)在（）上右擊，再出現(xiàn)的快捷菜單中，選擇（）中的“名稱”命令。（2）在windowsXP中，鼠標(biāo)的單擊、雙擊、拖拽均是用鼠標(biāo)（）鍵進(jìn)行操作。（3）在windowsXP中，任務(wù)欄通常處于屏幕的（）。（4）在windowsXP中，單擊（）上相應(yīng)的應(yīng)用程序按鈕，可以在不同的窗口之間進(jìn)行切換。（5）通過“任務(wù)欄

2026-03-16 02:42

系統(tǒng)工程導(dǎo)論習(xí)題解答-資料下載頁

【總結(jié)】習(xí)題1.某油田產(chǎn)量為Q噸/年，分別供應(yīng)A、B、C、D四個城市，各城市每年的原油需求量分別為10、50、5、35噸。油田與各城市間有八條通路相聯(lián)系（如圖所示），每條通路的允許流量和費(fèi)用如表所示。問如何安排運(yùn)送計劃最為經(jīng)濟(jì)？試建立此問題的數(shù)學(xué)模型。45673281油田ACBD通路12

2026-03-17 03:15

操作系統(tǒng)教程習(xí)題答案-資料下載頁

【總結(jié)】《操作系統(tǒng)教程》習(xí)題答案習(xí)題11．單項選擇題（1）大中小型計算機(jī)是以為中心的計算機(jī)系統(tǒng)。A、CPUB、存儲器C、系統(tǒng)總線D、通道（2）以下關(guān)于操作系統(tǒng)的說法正確的是。A、批處理系統(tǒng)是實現(xiàn)人機(jī)交互的系統(tǒng)B、批處理系統(tǒng)具有批處理功能，但不具有交互能力C、分時系統(tǒng)是實現(xiàn)自動控制，無須人為干預(yù)的系統(tǒng)

2026-06-19 09:36

操作系統(tǒng)進(jìn)程管理習(xí)題-資料下載頁

【總結(jié)】進(jìn)程管理習(xí)題一、單項選擇題,當(dāng)________時,進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)程調(diào)度程序選中。。,P、V操作是一種_______。，消息隊列屬于_________資源。。

2026-03-16 02:43

操作系統(tǒng)課后習(xí)題答案-資料下載頁

【總結(jié)】第一章操作系統(tǒng)引論一、填空題1~5BCABA6~8BCB二、填空題1、處理機(jī)管理存儲器管理設(shè)備管理文件管理2、計算機(jī)硬件計算機(jī)軟件3、分時系統(tǒng)實時系統(tǒng)批處理系統(tǒng)4、單道批處理系統(tǒng)多道批處理系統(tǒng)三、簡答題1．什么叫多道程序？試述多道程序設(shè)計技術(shù)的基本思想及特征。為什么對作業(yè)進(jìn)行多道批處理可以提高系統(tǒng)效率

2026-05-29 18:51

操作系統(tǒng)習(xí)題與答案-資料下載頁

【總結(jié)】一、操作系統(tǒng)概論（A）1、操作系統(tǒng)負(fù)責(zé)為用戶程序完成（）的工作。A、應(yīng)用無關(guān)和硬件相關(guān)B、應(yīng)用無關(guān)和硬件無關(guān)C、應(yīng)用相關(guān)和硬件相關(guān)D、應(yīng)用相關(guān)和硬件無關(guān)（C）2、操作系統(tǒng)是對（）進(jìn)行管理的軟件。A、硬件B、軟件C、計算機(jī)資源D、應(yīng)用程序（C）3、用戶通過（）來調(diào)用操作系統(tǒng)。A、跳轉(zhuǎn)指令B、子程序

2026-06-14 13:52

操作系統(tǒng)習(xí)題解答-資料下載頁

操作系統(tǒng)習(xí)題講解-資料下載頁

操作系統(tǒng)課后習(xí)題-資料下載頁

操作系統(tǒng)習(xí)題-資料下載頁

操作系統(tǒng)習(xí)題(23592)-資料下載頁

操作系統(tǒng)習(xí)題(2934)-資料下載頁

系統(tǒng)工程導(dǎo)論習(xí)題解答-資料下載頁

操作系統(tǒng)教程習(xí)題答案-資料下載頁

操作系統(tǒng)進(jìn)程管理習(xí)題-資料下載頁

操作系統(tǒng)課后習(xí)題答案-資料下載頁

操作系統(tǒng)習(xí)題與答案-資料下載頁

操作系統(tǒng)習(xí)題(3)-資料下載頁

操作系統(tǒng)習(xí)題(5)-資料下載頁

操作系統(tǒng)習(xí)題答案整理-資料下載頁

操作系統(tǒng)復(fù)習(xí)題-資料下載頁

操作系統(tǒng)習(xí)題集-資料下載頁

操作系統(tǒng)習(xí)題解答(專業(yè)版)

操作系統(tǒng)習(xí)題解答(留存版)

操作系統(tǒng)習(xí)題解答-文庫吧

操作系統(tǒng)習(xí)題解答-wenkub