操作系統(tǒng)練習(xí)答案

《操作系統(tǒng)練習(xí)答案》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、練習(xí)1、在下列調(diào)度算法中，對(duì)所有進(jìn)程和作業(yè)都是公平合理的調(diào)度算法是（D多級(jí)反饋隊(duì)列），最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是（B短作業(yè)優(yōu)先），能兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（E高響應(yīng)比優(yōu)先），最有利于提高資源的利用率，使大部分用戶比較滿意的調(diào)度算法是（C時(shí)間片輪轉(zhuǎn)），為實(shí)現(xiàn)人機(jī)交互而采用的調(diào)度算法，能對(duì)緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是（F可搶占式優(yōu)先級(jí)）。A．先來先服務(wù)B．短作業(yè)優(yōu)先C．時(shí)間片輪轉(zhuǎn)D．多級(jí)反饋隊(duì)列E．高響應(yīng)比優(yōu)先F．可搶占式優(yōu)先級(jí)調(diào)度2、假設(shè)有一計(jì)算機(jī)系統(tǒng)中有4個(gè)進(jìn)程，各進(jìn)程的執(zhí)

2、行時(shí)間和到達(dá)就緒隊(duì)列的時(shí)間如下：進(jìn)程到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間P108P214P329P435試用剝奪式短進(jìn)程優(yōu)先調(diào)度算法和時(shí)間片輪轉(zhuǎn)調(diào)度（時(shí)間片為2個(gè)基本時(shí)間單位），分別給出每個(gè)進(jìn)程的調(diào)度次序及平均周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間P1080-110-1717P2141-54P32917-2624P4355-107進(jìn)程到達(dá)就緒隊(duì)列時(shí)間總執(zhí)行時(shí)間執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間P1080-28-1016-1821-2323P2142-410-1211P3294-612-1418-2023-2525-26

3、24P4356-814-1620-21183、有5個(gè)批處理作業(yè)1、2、3、4、5，分別在0、1、3、5、6時(shí)刻到達(dá)計(jì)算中心。假設(shè)它們的預(yù)計(jì)的運(yùn)行時(shí)間是3、5、2、3、2，且在執(zhí)行過程中不進(jìn)行I/O處理和系統(tǒng)調(diào)用。它們的優(yōu)先級(jí)分別為5、3、1、2、6（6為最高優(yōu)先級(jí)，1為最低優(yōu)先級(jí)）對(duì)于下面的四種調(diào)度算法，請(qǐng)寫出每個(gè)進(jìn)程的結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間和所有作業(yè)的平均周轉(zhuǎn)時(shí)間。忽略進(jìn)程轉(zhuǎn)換所產(chǎn)生的系統(tǒng)開銷，且后三種調(diào)度算法為非剝奪的調(diào)度算法。（1）時(shí)間片輪轉(zhuǎn)調(diào)度算法，時(shí)間片長度為2；（2）優(yōu)先級(jí)調(diào)度算法；（3）FCFS算法

4、；（4）SJF算法。作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先級(jí)開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間平均10350336.2215338733211214114532912756267934、有5個(gè)批處理作業(yè)A、B、C、D、E，幾乎同時(shí)到達(dá)計(jì)算機(jī)系統(tǒng)，其估計(jì)運(yùn)行時(shí)間分別為10、6、2、4、8分，優(yōu)先級(jí)數(shù)分別為3、5、2、1、4，其中5為最高優(yōu)先級(jí)。假設(shè)它們都是純計(jì)算型作業(yè)，系統(tǒng)開銷時(shí)間忽略不記。若系統(tǒng)采用非剝奪式使用CPU，對(duì)于以下調(diào)度算法，描述執(zhí)行過程并計(jì)算平均周轉(zhuǎn)時(shí)間：（1）優(yōu)先級(jí)調(diào)度；（2）先來先服務(wù)（按A、B、C、D、E順序）；（

5、3）短作業(yè)優(yōu)先。5、有兩個(gè)作業(yè)A和B，分別在7:00和8:30到達(dá)系統(tǒng)，它們估計(jì)的計(jì)算時(shí)間分別是0.8小時(shí)和0.1小時(shí)，系統(tǒng)在9:00開始以響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，請(qǐng)問在單道執(zhí)行時(shí)這兩道作業(yè)被選中的次序以及被選中時(shí)的響應(yīng)比。(2+0.8)/0.8=3.5(0.5+0.1)/0.1=69:00B9:06A(2.1+0.8)/0.8=3.6256、設(shè)有某系統(tǒng)有5個(gè)作業(yè)J1、J2、J3、J4、J5進(jìn)入系統(tǒng)的時(shí)間、計(jì)算時(shí)間如下表所示。若作業(yè)在處理機(jī)上按單道方式運(yùn)行，且作業(yè)按響應(yīng)比高者優(yōu)先調(diào)度算法。試寫出作業(yè)的執(zhí)行

6、順序，計(jì)算響應(yīng)比、作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。作業(yè)進(jìn)入系統(tǒng)時(shí)間計(jì)算時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間J110:0642分10:0610:4842J210:1930分10:4811:1859J310:3024分11:3011:5484J410:3624分11:5412:18102J510:4212分11:1811:304810:48J2(29+30)/30=1.97J3(18+24)/24=1.75J4(12+24)/24=1.50J5(6+12)/12=1.5011:18J3(48+24)/24=3J

7、4(42+24)/24=2.75J5(36+12)/12=411:30J3(60+24)/24=3.5J4(54+24)/24=3.2511:54J41、在請(qǐng)求頁式系統(tǒng)中，一程序的頁面走向?yàn)?、3、4、5、2、3、6、2、3、4、5、6，設(shè)分配給該程序的存儲(chǔ)塊為m。試計(jì)算m=3和m=4時(shí)，F(xiàn)IFO和LRU兩種替換算法的缺頁中斷次數(shù)，并對(duì)結(jié)果進(jìn)行分析說明。答：FIFO算法：M=3時(shí)：頁面蹤跡234523623456FIFO算法222555666663332222244444333335置換標(biāo)記√√√√√√√√√

8、M=4時(shí)：頁面蹤跡234523623456FIFO算法222222666655333333222264444443333555555444置換標(biāo)記√√√√√√√√√√M=3時(shí)，缺頁9次，M=4時(shí)，缺頁10次。這說明FIFO算法出現(xiàn)了Belady異常現(xiàn)象。LRU算法：M=3時(shí)：頁面蹤跡234523623456LRU算法222555666444333222222264443333355置換標(biāo)記√√√√√