操作系統(tǒng)題教學(xué)

17.如果限制為兩道的多道程序系統(tǒng)中，有4個作業(yè)進入系統(tǒng)，其進入系統(tǒng)時間、估計運行時間列于下表中，系統(tǒng)采用SJF作業(yè)調(diào)度算法，采用SRTF進程調(diào)度算法，請?zhí)畛湎卤怼?時間單位：min）作業(yè)進入系統(tǒng)時間估計運行時間開始運行時間結(jié)束運行時間周轉(zhuǎn)時間Job110:0030Job210:0520Job310:105Job410:2010平均周轉(zhuǎn)時間T=帶權(quán)平均周轉(zhuǎn)時間W=2025/3/611)10:00Job1到達并投入運行。此時內(nèi)存中有作業(yè):Job12)10:05Job2到達并進入內(nèi)存。此時，Job1運行時間剩余是25min，Job2運行剩余時間是20min，根據(jù)SRTF，Job2開始運行。3)10:25Job2運行結(jié)束。Job3、Job4在后備隊列中，據(jù)SJF，Job3進入內(nèi)存，據(jù)SRTF，Job3開始運行。內(nèi)存：Job1、Job34)10:30Job3運行結(jié)束。Job4在后備隊列中，Job4進入內(nèi)存，據(jù)SRTF，Job4開始運行。內(nèi)存：Job1、Job45)10:40Job4運行結(jié)束。Job1重新繼續(xù)運行。6)11:05Job1運行結(jié)束。2025/3/62作業(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/5+20/10)/4=55/24≈2.29(min)2025/3/6321.系統(tǒng)：3道作業(yè)的多道批處理系統(tǒng)；作業(yè)：短作業(yè)優(yōu)先調(diào)度算法；進程：以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先級越高。（時間單位：min）作業(yè)到達時間估計運行時間優(yōu)先數(shù)A10:00405B10:20303C10:30604D10:50206E11:00204F11:101042025/3/64作業(yè)進入主存時間運行結(jié)束時間周轉(zhuǎn)時間A10:0012:40160B10:2010:5030C10:3011:5080D10:5013:00130E12:0012:2080F11:5012:0050平均作業(yè)周轉(zhuǎn)時間T=(160+30+80+130+80+50)/6=265/3

≈88.3min2025/3/651)10:00A到達并投入運行。內(nèi)存中：A2)10:20B到達進入內(nèi)存。因B的優(yōu)先級比A的高，所以A進入就緒隊列，B投入運行。內(nèi)存中：A、B3)10:30C到達進入內(nèi)存。根據(jù)優(yōu)先級，B繼續(xù)運行，A、B在就緒隊列中，內(nèi)存中：A、B、C4)10:50B運行結(jié)束，同時D到達并進入內(nèi)存。A、C、D中，C優(yōu)先級最高，C投入運行。5)11:50C運行結(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)投入運行。6)12:00F運行結(jié)束。E進入內(nèi)存。A、D、E中，E優(yōu)先級最高，E投入運行。7)12:20E運行結(jié)束。A、D中，A的優(yōu)先級高，A投入運行8)12:40A運行結(jié)束。D開始運行9)13:00D運行結(jié)束，2025/3/6622.設(shè)有4個進程P1、P2、P3、P4，它們到達就緒隊列的時間，運行時間以及優(yōu)先級如下表示。(時間單位:ms)進程到達就緒隊列的時間運行時間優(yōu)先級P1091P2143P3282P43104(1)若采用可剝奪的優(yōu)先級調(diào)度算法，給出各個進程的調(diào)度次序以及進程的平均周轉(zhuǎn)時間和平均等待時間。(2)若采用時間片輪換調(diào)度算法，且時間片取2ms，給出各個進程的調(diào)度次序以及平均周轉(zhuǎn)時間和平均等待時間。2025/3/67(1).0時：P1到達且投入運行。1時：P2到達，因為P2的優(yōu)先級比P1的高，P2投入運行，P1進入就緒隊列。2時：P3到達，仍然是P2的優(yōu)先級最高，P3進入就緒隊列。就緒：P1、P33時：P4到達，且P4優(yōu)先級最高，投入運行。就緒：P1、P2、P313時：P4結(jié)束。此時P2優(yōu)先級最高，P2又投入運行。就緒：P1、P315時：P2結(jié)束。此時P3優(yōu)先級最高，投入運行。就緒：P123時：P3結(jié)束。P1投入運行。31時：P1結(jié)束。調(diào)度次序：P1、P2、P4、P2、P3、P12025/3/68進程到達就緒隊列的時間運行時間開始運行時間運行結(jié)束時間等待時間周轉(zhuǎn)時間P1090312231P2141151014P32815231321P4310313010平均等待時間:W=(22+10+13+0)/4=11.25ms平均周轉(zhuǎn)時間T=(31+14+21+10)/4=19ms2025/3/692.時間片調(diào)度算法1)0時：P1就緒且得到時間片開始運行。2)1時：P2就緒，等待時間片。3)2時：P1時間片完成，P2得到時間片投入運行，同時P3就緒。P2、P3、P14)3時：P4就緒。P2時間片未結(jié)束，繼續(xù)運行。P2、P3、P1、P45)4時：P2時間片結(jié)束。P3得到時間片投入運行。P3、P1、P4、P26)6時：P3時間片結(jié)束。P1得到時間片。P1、P4、P2、P37)8時：P1時間片結(jié)束。P4得到時間片。P4、P2

、P3、P18)10時：P4時間片結(jié)束。P2得到時間片。P2、P3、P1、P49)12時：P2時間片結(jié)束且P2運行結(jié)束。P3得到時間片投入運行。P3、P1、P42025/3/61010)14時：P3時間片結(jié)束，P1得到時間片投入運行。P1、P4、P311)16時：P1時間片結(jié)束，P4得到時間片投入運行。P4、P3、P112)18時：P4時間片結(jié)束，P3得到時間片投入運行。P3、P1、P413)20時：P3時間片結(jié)束，P1得到時間片投入運行。P1、P4、P314)22時：P1時間片結(jié)束，P4得到時間片投入運行。P4、P3、P115)24時：P4時間片結(jié)束，P3得到時間片投入運行。P3、P1、P416)26時：P3時間片結(jié)束且P3運行結(jié)束。P1得到時間片投入運行。P1、P417)27時：P1運行結(jié)束。P4得到時間片投入運行18)31時：P4結(jié)束運行。2025/3/611進程到達就緒隊列的時間運行時間開始運行時間運行結(jié)束時間等待時間周轉(zhuǎn)時間P1090271827P214212711P3284261624P43108311828平均等待時間:W=(18+7+16+18)/4=14.75ms平均周轉(zhuǎn)時間T=(27+11+24+28)/4=22.5ms2025/3/61224有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用最高響應(yīng)比調(diào)度算法，進程調(diào)度采用短進程優(yōu)先的搶占式調(diào)度算法。計算作業(yè)的平均周轉(zhuǎn)時間。(min)進程到達時間運行時間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:402062025/3/613(1)10:00A到達并開始運行。(2)10:20B到達進入內(nèi)存，就緒隊列：B(3)10:40A運行結(jié)束。后備隊列：C、D。C、D的響應(yīng)比為：1+10/50、1+0/20。C進入就緒隊列。據(jù)SJF，B投入運行。(4)11:10B運行結(jié)束。D進入就緒隊列。據(jù)SJF，D投入運行。(5)11:30D運行結(jié)束。C投入運行。(6)12:20C運行結(jié)束。2025/3/614進程到達時間開始運行時間運行結(jié)束時間周轉(zhuǎn)時間A10:0010:0010:4040B10:2010:4011:1050C10:3011:3012:20110D10:4011:1011:3050平均周轉(zhuǎn)時間：(40+50+110+50)/4=62.5min2025/3/61528某多道程序設(shè)計系統(tǒng)采用可變分區(qū)內(nèi)存管理，供用戶使用的主存為200K，磁帶機5臺。采用