操作系統(tǒng)題實(shí)用教案

1、2021-12-1511)10:00 Job1到達(dá)并投入運(yùn)行。此時(shí)內(nèi)存中有作業(yè):Job12) 10:05 Job2到達(dá)并進(jìn)入(jnr)內(nèi)存。此時(shí)，Job1運(yùn)行時(shí)間剩余是25min， Job2運(yùn)行剩余時(shí)間是20min，根據(jù)SRTF，Job2開(kāi)始運(yùn)行。3) 10:25 Job2運(yùn)行結(jié)束。Job3、Job4在后備隊(duì)列中，據(jù)SJF，Job3進(jìn)入(jnr)內(nèi)存，據(jù)SRTF，Job3開(kāi)始運(yùn)行。內(nèi)存：Job1、Job34) 10:30 Job3運(yùn)行結(jié)束。Job4在后備隊(duì)列中，Job4進(jìn)入(jnr)內(nèi)存，據(jù)SRTF，Job4開(kāi)始運(yùn)行。內(nèi)存：Job1、Job45) 10:40 Job4運(yùn)行結(jié)束。Job1重新繼續(xù)

2、運(yùn)行。6) 11:05 Job1運(yùn)行結(jié)束。第1頁(yè)/共23頁(yè)第一頁(yè)，共24頁(yè)。2021-12-152作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間開(kāi)始運(yùn)行時(shí)間結(jié)束運(yùn)行時(shí)間周轉(zhuǎn)時(shí)間Job110:003010:0011:0565Job210:052010:0510:2520Job310:10510:2510:3020Job410:201010:3010:4020平均周轉(zhuǎn)時(shí)間 T = (65+20+20+20)/4 = 31.25(min)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = (65/30 + 20/20 +20/5 +20/10)/4 = 55/24 2.29(min)第2頁(yè)/共23頁(yè)第二頁(yè)，共24頁(yè)。2021-12-15321

3、.系統(tǒng)：3道作業(yè)的多道批處理系統(tǒng)；作業(yè)：短作業(yè)優(yōu)先調(diào)度算法；進(jìn)程：以優(yōu)先數(shù)為基礎(chǔ)的搶占(qingzhn)式調(diào)度算法。作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先級(jí)越高。（時(shí)間單位：min）作業(yè)到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30604D10:50206E11:00204F11:10104第3頁(yè)/共23頁(yè)第三頁(yè)，共24頁(yè)。2021-12-154作業(yè)進(jìn)入主存時(shí)間運(yùn)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A10:0012:40160B10:2010:5030C10:3011:5080D10:5013:00130E12:0012:2080F11:5012:0050平均作業(yè)周轉(zhuǎn)時(shí)間 T =

4、(160+30+80+130+80+50)/6 =265/3 88.3min第4頁(yè)/共23頁(yè)第四頁(yè)，共24頁(yè)。2021-12-1551) 10:00 A到達(dá)并投入運(yùn)行。內(nèi)存中：A2) 10:20 B到達(dá)進(jìn)入內(nèi)存。因B的優(yōu)先級(jí)比A的高，所以A進(jìn)入就緒隊(duì)列，B投入運(yùn)行。內(nèi)存中：A、B3) 10:30 C到達(dá)進(jìn)入內(nèi)存。根據(jù)優(yōu)先級(jí)，B繼續(xù)運(yùn)行，A、B在就緒隊(duì)列中，內(nèi)存中：A、B、C4) 10:50 B運(yùn)行結(jié)束，同時(shí)D到達(dá)并進(jìn)入內(nèi)存。A、C、D中，C優(yōu)先級(jí)最高，C投入運(yùn)行。5) 11:50 C運(yùn)行結(jié)束。此時(shí)(c sh)，后備隊(duì)列中有E和F。內(nèi)存就緒隊(duì)列中：A、D。據(jù)SJF，F(xiàn)進(jìn)入內(nèi)存。A、D、F中，F(xiàn)優(yōu)

5、先級(jí)最高，F(xiàn)投入運(yùn)行。6) 12:00 F運(yùn)行結(jié)束。E進(jìn)入內(nèi)存。A、D、E中，E優(yōu)先級(jí)最高，E投入運(yùn)行。7) 12:20 E運(yùn)行結(jié)束。A、D中，A的優(yōu)先級(jí)高，A投入運(yùn)行8) 12:40 A運(yùn)行結(jié)束。D開(kāi)始運(yùn)行9) 13:00 D運(yùn)行結(jié)束，第5頁(yè)/共23頁(yè)第五頁(yè)，共24頁(yè)。2021-12-15622.設(shè)有4個(gè)進(jìn)程P1、P2、P3、P4，它們(t men)到達(dá)就緒隊(duì)列的時(shí)間，運(yùn)行時(shí)間以及優(yōu)先級(jí)如下表示。(時(shí)間單位:ms)進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間運(yùn)行時(shí)間優(yōu)先級(jí)P1091P2143P3282P43104(1) 若采用可剝奪的優(yōu)先級(jí)調(diào)度算法，給出各個(gè)進(jìn)程的調(diào)度次序以及進(jìn)程的平均(pngjn)周轉(zhuǎn)時(shí)間和平均

6、(pngjn)等待時(shí)間。(2) 若采用時(shí)間片輪換調(diào)度算法，且時(shí)間片取2ms，給出各個(gè)進(jìn)程的調(diào)度次序以及平均(pngjn)周轉(zhuǎn)時(shí)間和平均(pngjn)等待時(shí)間。第6頁(yè)/共23頁(yè)第六頁(yè)，共24頁(yè)。2021-12-157(1).0時(shí)：P1到達(dá)且投入運(yùn)行。1時(shí)：P2到達(dá)，因?yàn)镻2的優(yōu)先級(jí)比P1的高，P2投入運(yùn)行，P1進(jìn)入就緒隊(duì)列。2時(shí)：P3到達(dá)，仍然是P2的優(yōu)先級(jí)最高，P3進(jìn)入就緒隊(duì)列。就緒：P1、P33時(shí)：P4到達(dá)，且P4優(yōu)先級(jí)最高，投入運(yùn)行。就緒：P1、P2、P313時(shí)：P4結(jié)束(jish)。此時(shí)P2優(yōu)先級(jí)最高，P2又投入運(yùn)行。就緒：P1、P315時(shí)：P2結(jié)束(jish)。此時(shí)P3優(yōu)先級(jí)最高，投入

7、運(yùn)行。就緒：P123時(shí)：P3結(jié)束(jish)。P1投入運(yùn)行。31時(shí)：P1結(jié)束(jish)。調(diào)度次序：P1、P2、P4、P2、P3、P1第7頁(yè)/共23頁(yè)第七頁(yè)，共24頁(yè)。2021-12-158進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間運(yùn)行時(shí)間開(kāi)始運(yùn)行時(shí)間運(yùn)行結(jié)束時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間P1090312231P2141151014P32815231321P4310313010平均等待時(shí)間: W = (22+10+13+0)/4=11.25ms平均周轉(zhuǎn)時(shí)間T = (31+14+21+10)/4 = 19ms第8頁(yè)/共23頁(yè)第八頁(yè)，共24頁(yè)。2021-12-1592.時(shí)間片調(diào)度算法1) 0時(shí)：P1就緒且得到時(shí)間片開(kāi)始運(yùn)行。2

8、) 1時(shí)：P2就緒，等待時(shí)間片。3) 2時(shí)：P1時(shí)間片完成(wn chng)，P2得到時(shí)間片投入運(yùn)行，同時(shí)P3就緒。P2、P3、P14) 3時(shí)：P4就緒。P2時(shí)間片未結(jié)束，繼續(xù)運(yùn)行。P2、P3、P1、P45) 4時(shí)：P2時(shí)間片結(jié)束。P3得到時(shí)間片投入運(yùn)行。P3、P1、P4、P26) 6時(shí)：P3時(shí)間片結(jié)束。P1得到時(shí)間片。 P1、P4、P2、P37) 8時(shí)：P1時(shí)間片結(jié)束。P4得到時(shí)間片。P4、P2 、P3、P18) 10時(shí)：P4時(shí)間片結(jié)束。P2得到時(shí)間片。 P2、P3、P1、P49) 12時(shí)：P2時(shí)間片結(jié)束且P2運(yùn)行結(jié)束。 P3得到時(shí)間片投入運(yùn)行。P3、P1、P4第9頁(yè)/共23頁(yè)第九頁(yè)，共24

9、頁(yè)。2021-12-151010)14 時(shí)：P3時(shí)間片結(jié)束(jish)，P1得到時(shí)間片投入運(yùn)行。 P1、P4、P311) 16時(shí)：P1時(shí)間片結(jié)束(jish)，P4得到時(shí)間片投入運(yùn)行。P4、P3、P112) 18時(shí)：P4時(shí)間片結(jié)束(jish)，P3得到時(shí)間片投入運(yùn)行。P3、P1、P413) 20時(shí)：P3時(shí)間片結(jié)束(jish)，P1得到時(shí)間片投入運(yùn)行。P1、P4、P314) 22時(shí)：P1時(shí)間片結(jié)束(jish)，P4得到時(shí)間片投入運(yùn)行。P4、P3、P115) 24時(shí)：P4時(shí)間片結(jié)束(jish)，P3得到時(shí)間片投入運(yùn)行。P3、P1、P416) 26時(shí)：P3時(shí)間片結(jié)束(jish)且P3運(yùn)行結(jié)束(jish

10、)。P1得到時(shí)間片投入運(yùn)行。P1、P417) 27時(shí)：P1運(yùn)行結(jié)束(jish)。 P4得到時(shí)間片投入運(yùn)行18)31時(shí)：P4結(jié)束(jish)運(yùn)行。第10頁(yè)/共23頁(yè)第十頁(yè)，共24頁(yè)。2021-12-1511進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間運(yùn)行時(shí)間開(kāi)始運(yùn)行時(shí)間運(yùn)行結(jié)束時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間P1090271827P214212711P3284261624P43108311828平均等待時(shí)間: W = (18+7+16+18)/4=14.75ms平均周轉(zhuǎn)時(shí)間T = (27+11+24+28)/4 = 22.5ms第11頁(yè)/共23頁(yè)第十一頁(yè)，共24頁(yè)。2021-12-151224 有一個(gè)具有(jyu)兩道作業(yè)的批處

11、理系統(tǒng)，作業(yè)調(diào)度采用最高響應(yīng)比調(diào)度算法，進(jìn)程調(diào)度采用短進(jìn)程優(yōu)先的搶占式調(diào)度算法。計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。(min)進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:40206第12頁(yè)/共23頁(yè)第十二頁(yè)，共24頁(yè)。2021-12-1513(1) 10:00 A到達(dá)并開(kāi)始運(yùn)行。(2) 10:20 B到達(dá)進(jìn)入內(nèi)存，就緒隊(duì)列：B(3) 10:40 A運(yùn)行結(jié)束。后備(hubi)隊(duì)列：C、D。C、D的響應(yīng)比為：1+10/50、1+0/20。C進(jìn)入就緒隊(duì)列。據(jù)SJF，B投入運(yùn)行。(4) 11:10 B運(yùn)行結(jié)束。D進(jìn)入就緒隊(duì)列。據(jù)SJF，D投入運(yùn)行。(5) 11:30 D

12、運(yùn)行結(jié)束。C投入運(yùn)行。(6) 12:20 C運(yùn)行結(jié)束。第13頁(yè)/共23頁(yè)第十三頁(yè)，共24頁(yè)。2021-12-1514進(jìn)程到達(dá)時(shí)間開(kāi)始運(yùn)行時(shí)間運(yùn)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A10:0010:0010:4040B10:2010:4011:1050C10:3011:3012:20110D10:4011:1011:3050平均周轉(zhuǎn)時(shí)間：(40+50+110+50)/4 = 62.5min第14頁(yè)/共23頁(yè)第十四頁(yè)，共24頁(yè)。2021-12-151528某多道程序設(shè)計(jì)系統(tǒng)采用可變分區(qū)內(nèi)存管理，供用戶使用的主存為200K ，磁帶機(jī)5 臺(tái)。采用靜態(tài)方式分配(fnpi)外圍設(shè)備，進(jìn)程調(diào)度采用FCFS算法，且不能移動(dòng)在主

13、存中的作業(yè)，忽略用戶作業(yè)I/O時(shí)間?，F(xiàn)有作業(yè)序列如下：現(xiàn)求：(1) FCFS算法選中作業(yè)執(zhí)行(zhxng)的次序及作業(yè)平均周轉(zhuǎn)時(shí)間(2) SJF算法選中作業(yè)執(zhí)行(zhxng)的次序及作業(yè)平均周轉(zhuǎn)時(shí)間第15頁(yè)/共23頁(yè)第十五頁(yè)，共24頁(yè)。2021-12-1516第16頁(yè)/共23頁(yè)第十六頁(yè)，共24頁(yè)。2021-12-1517第17頁(yè)/共23頁(yè)第十七頁(yè)，共24頁(yè)。2021-12-1518第18頁(yè)/共23頁(yè)第十八頁(yè)，共24頁(yè)。2021-12-1519第19頁(yè)/共23頁(yè)第十九頁(yè)，共24頁(yè)。2021-12-1520第20頁(yè)/共23頁(yè)第二十頁(yè)，共24頁(yè)。2021-12-1521第21頁(yè)/共23頁(yè)第二十一頁(yè)，共24頁(yè)。2021-12-1522謝謝(xi xie)第22頁(yè)/共23頁(yè)第二十二頁(yè)，共24頁(yè)。2021-12-1523感謝您的觀看(gunkn)！第23頁(yè)/共23頁(yè)第二十三頁(yè)，共24頁(yè)。NoImage內(nèi)容(nirng)總結(jié)2021/11/15。第1頁(yè)/共23頁(yè)。21.系統(tǒng)：3道作業(yè)的多道