操作系統(tǒng)習(xí)題及答案四-資料下載頁(yè)
2025-06-10 00:38本頁(yè)面
【正文】 轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？1．解： (1) 非搶占式優(yōu)先級(jí)算法（3分） 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 (2) 和（3）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1010101021417163231311平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間若后備作業(yè)隊(duì)列中等待運(yùn)行的同時(shí)有三個(gè)作業(yè)JJJ3，已知它們各自的運(yùn)行 時(shí)間為a、b、c，且滿足aba，試證明采用短作業(yè)優(yōu)先算法調(diào)度能獲得最小平均作業(yè)周轉(zhuǎn)時(shí)間。2．證明：采用短作業(yè)優(yōu)先算法調(diào)度時(shí)，三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為：T1=a+(a+b)+(a+b+c)=3a+2b+c ① 若不按短作業(yè)優(yōu)先算法調(diào)度，不失一般性，設(shè)調(diào)度次序?yàn)椋篔JJ3。則三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為： T2=b+(b+a)+(b+a+c)=3b+2a+c ②令②一①式得到： T2Tl=ba0可見，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時(shí)間。若有如表所示四個(gè)作業(yè)進(jìn)入系統(tǒng)，分別計(jì)算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時(shí)間與帶權(quán)平均周轉(zhuǎn)時(shí)間。作業(yè)提交時(shí)間（時(shí)）估計(jì)運(yùn)行時(shí)間（分）12348:008:509:009:501205010203．答：作業(yè)FCFSSJFHRRF開始 完成 周轉(zhuǎn)時(shí)間 時(shí)間 時(shí)間開始 完成 周轉(zhuǎn)時(shí)間 時(shí)間 時(shí)間開始 完成 周轉(zhuǎn)時(shí)間 時(shí)間 時(shí)間12348:00 10:00 12010:00 10:50 12010:50 11:00 12011:00 11:20 908:00 10:00 12010:30 11:20 15010:00 10:10 7010:10 10:30 408:00 10:00 12010:10 11:00 13010:00 10:10 7011:00 11:20 90平均周轉(zhuǎn)時(shí)間T=T=95T=帶權(quán)平均周轉(zhuǎn)時(shí)間W=W=W=有一個(gè)四道作業(yè)的操作系統(tǒng)，若在一段時(shí)間內(nèi)先后到達(dá)6個(gè)作業(yè)，它們的提交和估計(jì)運(yùn)行時(shí)間由下表給出：作業(yè)提交時(shí)間估計(jì)運(yùn)行時(shí)間（分鐘）1234568:008:208:258:308:358:4060352025510系統(tǒng)采用剩余SJF調(diào)度算法，作業(yè)被調(diào)度進(jìn)入系統(tǒng)后中途不會(huì)退出，但作業(yè)運(yùn)行時(shí) 可被剩余時(shí)間更短作業(yè)搶占。（1）分別給出6個(gè)作業(yè)的執(zhí)行時(shí)間序列、即開始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。（2）計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。4．答：作業(yè)號(hào)提交時(shí)間需運(yùn)行時(shí)間開始運(yùn)行時(shí)間被搶占還需運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J68:40108:509:0020說(shuō)明：(1) J2到達(dá)時(shí)搶占J1；J3到達(dá)時(shí)搶占J2。(2)但J4到達(dá)時(shí)，因不滿足SJF，故J4不能被運(yùn)行，J3繼續(xù)執(zhí)行5分鐘。(3)由于是4道的作業(yè)系統(tǒng)，故后面作業(yè)不能進(jìn)入主存而在后備隊(duì)列等待，直到有作業(yè)結(jié)束(4)根據(jù)進(jìn)程調(diào)度可搶占原則，J3第一個(gè)做完。而這時(shí)JJ6均己進(jìn)入后備隊(duì)列，而J5可進(jìn)入主存。(5)因J5最短，故它第二個(gè)完成。這時(shí)J6方可進(jìn)入主存。因J6最短，故它第三個(gè)完成。(6)然后是：JJ2和J1(7)T=（155+95+20+55+15+20）/6=608:00 8:20 8:25 8:30 8:35 8:40 8:45 8:50 9:00 9:25 9:55 10:35J1J2J3J4J5J6CPUCPUCPUCPUCPUCPUCPUCPU就 緒 隊(duì) 列就 緒 隊(duì) 列就 緒 隊(duì) 列后備隊(duì)列
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1