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

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

2、，據(jù)SRTF，Job4開始運(yùn)行。內(nèi)存(ni cn)：Job1、Job45) 10:40 Job4運(yùn)行結(jié)束。Job1重新繼續(xù)運(yùn)行。6) 11:05 Job1運(yùn)行結(jié)束。第1頁/共23頁第二頁，共23頁。2022-6-233作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間開始運(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

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)；進(jìn)程：以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法(sun f)。作業(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頁/共23頁第四頁，共23頁。2022-6-235作業(yè)進(jìn)入主存時(shí)間運(yùn)行結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A10:0012:40160B10:2010:5030C1

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

5、入內(nèi)存。A、C、D中，C優(yōu)先級(jí)最高，C投入運(yùn)行(ynxng)。5) 11:50 C運(yùn)行(ynxng)結(jié)束。此時(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)先級(jí)最高，F(xiàn)投入運(yùn)行(ynxng)。6) 12:00 F運(yùn)行(ynxng)結(jié)束。E進(jìn)入內(nèi)存。A、D、E中，E優(yōu)先級(jí)最高，E投入運(yùn)行(ynxng)。7) 12:20 E運(yùn)行(ynxng)結(jié)束。A、D中，A的優(yōu)先級(jí)高，A投入運(yùn)行(ynxng)8) 12:40 A運(yùn)行(ynxng)結(jié)束。D開始運(yùn)行(ynxng)9) 13:00 D運(yùn)行(ynxng)結(jié)束，第5頁/共23頁第六頁，共23頁。2022-6-237

6、22.設(shè)有4個(gè)進(jìn)程(jnchng)P1、P2、P3、P4，它們到達(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)程(jnchng)的調(diào)度次序以及進(jìn)程(jnchng)的平均周轉(zhuǎn)時(shí)間和平均等待時(shí)間。(2) 若采用時(shí)間片輪換調(diào)度算法，且時(shí)間片取2ms，給出各個(gè)進(jìn)程(jnchng)的調(diào)度次序以及平均周轉(zhuǎn)時(shí)間和平均等待時(shí)間。第6頁/共23頁第七頁，共23頁。2022-6-238(1).0時(shí)：P1到達(dá)且投入運(yùn)行。1時(shí)：P2到達(dá)，因?yàn)镻2的優(yōu)先級(jí)比P1的高，P2投入運(yùn)

7、行，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é)束。此時(shí)(c sh)P2優(yōu)先級(jí)最高，P2又投入運(yùn)行。就緒：P1、P315時(shí)：P2結(jié)束。此時(shí)(c sh)P3優(yōu)先級(jí)最高，投入運(yùn)行。就緒：P123時(shí)：P3結(jié)束。P1投入運(yùn)行。31時(shí)：P1結(jié)束。調(diào)度次序：P1、P2、P4、P2、P3、P1第7頁/共23頁第八頁，共23頁。2022-6-239進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間運(yùn)行時(shí)間開始運(yùn)行時(shí)間運(yùn)行結(jié)束時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間P1090312231P2141151014P32815231321

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

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

10、6時(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)。P1得到時(shí)間片投入運(yùn)行。P1、P417) 27時(shí)：P1運(yùn)行結(jié)束(jish)。 P4得到時(shí)間片投入運(yùn)行18)31時(shí)：P4結(jié)

11、束(jish)運(yùn)行。第10頁/共23頁第十一頁，共23頁。2022-6-2312進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間運(yùn)行時(shí)間開始運(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頁/共23頁第十二頁，共23頁。2022-6-231324 有一個(gè)(y )具有兩道作業(yè)的批處理系統(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)

12、行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:40206第12頁/共23頁第十三頁，共23頁。2022-6-2314(1) 10:00 A到達(dá)并開始運(yùn)行。(2) 10:20 B到達(dá)進(jìn)入內(nèi)存，就緒隊(duì)列：B(3) 10:40 A運(yùn)行結(jié)束(jish)。后備隊(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é)束(jish)。D進(jìn)入就緒隊(duì)列。據(jù)SJF，D投入運(yùn)行。(5) 11:30 D運(yùn)行結(jié)束(jish)。C投入運(yùn)行。(6) 12:20 C運(yùn)行結(jié)束(jish)。第13頁/共23頁第十四頁，共23頁。2

13、022-6-2315進(jìn)程到達(dá)時(shí)間開始運(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頁/共23頁第十五頁，共23頁。2022-6-231628某多道程序設(shè)計(jì)系統(tǒng)采用可變分區(qū)內(nèi)存管理，供用戶使用的主存為200K ，磁帶機(jī)5 臺(tái)。采用靜態(tài)方式分配外圍設(shè)備，進(jìn)程調(diào)度采用FCFS算法(sun f)，且不能移動(dòng)在主存中的作業(yè)，忽略用戶作業(yè)I/O時(shí)間?，F(xiàn)有作業(yè)序列如下：現(xiàn)求：(1) FCFS算法(sun f)選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間(2) SJF算法(sun f)選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間第15頁/共23頁第十六頁，共23頁。2022-6-2317第16