操作系統(tǒng)題學(xué)習(xí)教案

1、會計學(xué)1操作系統(tǒng)操作系統(tǒng)(co zu x tn)題題第一頁，共23頁。2022-6-2321)10:00 Job1到達并投入運行。此時內(nèi)存(ni cn)中有作業(yè):Job12) 10:05 Job2到達并進入內(nèi)存(ni cn)。此時，Job1運行時間剩余是25min， Job2運行剩余時間是20min，根據(jù)SRTF，Job2開始運行。3) 10:25 Job2運行結(jié)束。Job3、Job4在后備隊列中，據(jù)SJF，Job3進入內(nèi)存(ni cn)，據(jù)SRTF，Job3開始運行。內(nèi)存(ni cn)：Job1、Job34) 10:30 Job3運行結(jié)束。Job4在后備隊列中，Job4進入內(nèi)存(ni cn)

2、，據(jù)SRTF，Job4開始運行。內(nèi)存(ni cn)：Job1、Job45) 10:40 Job4運行結(jié)束。Job1重新繼續(xù)運行。6) 11:05 Job1運行結(jié)束。第1頁/共23頁第二頁，共23頁。2022-6-233作業(yè)進入系統(tǒng)時間估計運行時間開始運行時間結(jié)束運行時間周轉(zhuǎn)時間Job110:003010:0011:0565Job210:052010:0510:2520Job310:10510:2510:3020Job410:201010:3010:4020平均周轉(zhuǎn)時間 T = (65+20+20+20)/4 = 31.25(min)帶權(quán)平均周轉(zhuǎn)時間 W = (65/30 + 20/20 +20

3、/5 +20/10)/4 = 55/24 2.29(min)第2頁/共23頁第三頁，共23頁。2022-6-23421.系統(tǒng)：3道作業(yè)的多道批處理系統(tǒng)；作業(yè)：短作業(yè)優(yōu)先調(diào)度算法(sun f)；進程：以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法(sun f)。作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先級越高。（時間單位：min）作業(yè)到達時間估計運行時間優(yōu)先數(shù)A10:00405B10:20303C10:30604D10:50206E11:00204F11:10104第3頁/共23頁第四頁，共23頁。2022-6-235作業(yè)進入主存時間運行結(jié)束時間周轉(zhuǎn)時間A10:0012:40160B10:2010:5030C1

4、0:3011:5080D10:5013:00130E12:0012:2080F11:5012:0050平均作業(yè)周轉(zhuǎn)時間 T =(160+30+80+130+80+50)/6 =265/3 88.3min第4頁/共23頁第五頁，共23頁。2022-6-2361) 10:00 A到達并投入運行(ynxng)。內(nèi)存中：A2) 10:20 B到達進入內(nèi)存。因B的優(yōu)先級比A的高，所以A進入就緒隊列，B投入運行(ynxng)。內(nèi)存中：A、B3) 10:30 C到達進入內(nèi)存。根據(jù)優(yōu)先級，B繼續(xù)運行(ynxng)，A、B在就緒隊列中，內(nèi)存中：A、B、C4) 10:50 B運行(ynxng)結(jié)束，同時D到達并進

5、入內(nèi)存。A、C、D中，C優(yōu)先級最高，C投入運行(ynxng)。5) 11:50 C運行(ynxng)結(jié)束。此時，后備隊列中有E和F。內(nèi)存就緒隊列中：A、D。據(jù)SJF，F(xiàn)進入內(nèi)存。A、D、F中，F(xiàn)優(yōu)先級最高，F(xiàn)投入運行(ynxng)。6) 12:00 F運行(ynxng)結(jié)束。E進入內(nèi)存。A、D、E中，E優(yōu)先級最高，E投入運行(ynxng)。7) 12:20 E運行(ynxng)結(jié)束。A、D中，A的優(yōu)先級高，A投入運行(ynxng)8) 12:40 A運行(ynxng)結(jié)束。D開始運行(ynxng)9) 13:00 D運行(ynxng)結(jié)束，第5頁/共23頁第六頁，共23頁。2022-6-237

6、22.設(shè)有4個進程(jnchng)P1、P2、P3、P4，它們到達就緒隊列的時間，運行時間以及優(yōu)先級如下表示。(時間單位:ms)進程到達就緒隊列的時間運行時間優(yōu)先級P1091P2143P3282P43104(1) 若采用可剝奪的優(yōu)先級調(diào)度算法，給出各個進程(jnchng)的調(diào)度次序以及進程(jnchng)的平均周轉(zhuǎn)時間和平均等待時間。(2) 若采用時間片輪換調(diào)度算法，且時間片取2ms，給出各個進程(jnchng)的調(diào)度次序以及平均周轉(zhuǎn)時間和平均等待時間。第6頁/共23頁第七頁，共23頁。2022-6-238(1).0時：P1到達且投入運行。1時：P2到達，因為P2的優(yōu)先級比P1的高，P2投入運

7、行，P1進入就緒隊列。2時：P3到達，仍然是P2的優(yōu)先級最高，P3進入就緒隊列。就緒：P1、P33時：P4到達，且P4優(yōu)先級最高，投入運行。就緒：P1、P2、P313時：P4結(jié)束。此時(c sh)P2優(yōu)先級最高，P2又投入運行。就緒：P1、P315時：P2結(jié)束。此時(c sh)P3優(yōu)先級最高，投入運行。就緒：P123時：P3結(jié)束。P1投入運行。31時：P1結(jié)束。調(diào)度次序：P1、P2、P4、P2、P3、P1第7頁/共23頁第八頁，共23頁。2022-6-239進程到達就緒隊列的時間運行時間開始運行時間運行結(jié)束時間等待時間周轉(zhuǎn)時間P1090312231P2141151014P32815231321

8、P4310313010平均等待時間: W = (22+10+13+0)/4=11.25ms平均周轉(zhuǎn)時間T = (31+14+21+10)/4 = 19ms第8頁/共23頁第九頁，共23頁。2022-6-23102.時間(shjin)片調(diào)度算法1) 0時：P1就緒且得到時間(shjin)片開始運行。2) 1時：P2就緒，等待時間(shjin)片。3) 2時：P1時間(shjin)片完成，P2得到時間(shjin)片投入運行，同時P3就緒。P2、P3、P14) 3時：P4就緒。P2時間(shjin)片未結(jié)束，繼續(xù)運行。P2、P3、P1、P45) 4時：P2時間(shjin)片結(jié)束。P3得到時間(s

9、hjin)片投入運行。P3、P1、P4、P26) 6時：P3時間(shjin)片結(jié)束。P1得到時間(shjin)片。 P1、P4、P2、P37) 8時：P1時間(shjin)片結(jié)束。P4得到時間(shjin)片。P4、P2 、P3、P18) 10時：P4時間(shjin)片結(jié)束。P2得到時間(shjin)片。 P2、P3、P1、P49) 12時：P2時間(shjin)片結(jié)束且P2運行結(jié)束。 P3得到時間(shjin)片投入運行。P3、P1、P4第9頁/共23頁第十頁，共23頁。2022-6-231110)14 時：P3時間片結(jié)束(jish)，P1得到時間片投入運行。 P1、P4、P311) 1

10、6時：P1時間片結(jié)束(jish)，P4得到時間片投入運行。P4、P3、P112) 18時：P4時間片結(jié)束(jish)，P3得到時間片投入運行。P3、P1、P413) 20時：P3時間片結(jié)束(jish)，P1得到時間片投入運行。P1、P4、P314) 22時：P1時間片結(jié)束(jish)，P4得到時間片投入運行。P4、P3、P115) 24時：P4時間片結(jié)束(jish)，P3得到時間片投入運行。P3、P1、P416) 26時：P3時間片結(jié)束(jish)且P3運行結(jié)束(jish)。P1得到時間片投入運行。P1、P417) 27時：P1運行結(jié)束(jish)。 P4得到時間片投入運行18)31時：P4結(jié)

11、束(jish)運行。第10頁/共23頁第十一頁，共23頁。2022-6-2312進程到達就緒隊列的時間運行時間開始運行時間運行結(jié)束時間等待時間周轉(zhuǎn)時間P1090271827P214212711P3284261624P43108311828平均等待時間: W = (18+7+16+18)/4=14.75ms平均周轉(zhuǎn)時間T = (27+11+24+28)/4 = 22.5ms第11頁/共23頁第十二頁，共23頁。2022-6-231324 有一個(y )具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用最高響應(yīng)比調(diào)度算法，進程調(diào)度采用短進程優(yōu)先的搶占式調(diào)度算法。計算作業(yè)的平均周轉(zhuǎn)時間。(min)進程到達時間運

12、行時間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:40206第12頁/共23頁第十三頁，共23頁。2022-6-2314(1) 10:00 A到達并開始運行。(2) 10:20 B到達進入內(nèi)存，就緒隊列：B(3) 10:40 A運行結(jié)束(jish)。后備隊列：C、D。C、D的響應(yīng)比為：1+10/50、1+0/20。C進入就緒隊列。據(jù)SJF，B投入運行。(4) 11:10 B運行結(jié)束(jish)。D進入就緒隊列。據(jù)SJF，D投入運行。(5) 11:30 D運行結(jié)束(jish)。C投入運行。(6) 12:20 C運行結(jié)束(jish)。第13頁/共23頁第十四頁，共23頁。2

13、022-6-2315進程到達時間開始運行時間運行結(jié)束時間周轉(zhuǎn)時間A10:0010:0010:4040B10:2010:4011:1050C10:3011:3012:20110D10:4011:1011:3050平均周轉(zhuǎn)時間：(40+50+110+50)/4 = 62.5min第14頁/共23頁第十五頁，共23頁。2022-6-231628某多道程序設(shè)計系統(tǒng)采用可變分區(qū)內(nèi)存管理，供用戶使用的主存為200K ，磁帶機5 臺。采用靜態(tài)方式分配外圍設(shè)備，進程調(diào)度采用FCFS算法(sun f)，且不能移動在主存中的作業(yè)，忽略用戶作業(yè)I/O時間?，F(xiàn)有作業(yè)序列如下：現(xiàn)求：(1) FCFS算法(sun f)選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間(2) SJF算法(sun f)選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間第15頁/共23頁第十六頁，共23頁。2022-6-2317第16