操作系統(tǒng)習(xí)題及答案四(參考版)
2025-06-13 00:38本頁(yè)面
【正文】 (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ì)列。這時(shí)J6方可進(jìn)入主存。而這時(shí)JJ6均己進(jìn)入后備隊(duì)列，而J5可進(jìn)入主存。(2)但J4到達(dá)時(shí)，因不滿足SJF，故J4不能被運(yùn)行，J3繼續(xù)執(zhí)行5分鐘。（2）計(jì)算平均作業(yè)周轉(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è)搶占。則三個(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í)間。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(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í)間。1010）2=0BCAH并有一下請(qǐng)求序列等待訪問(wèn)磁盤：請(qǐng)求序列： 1 ，2 ，3 ，4 ，5 ，6 ，7 ，8 ，9預(yù)訪問(wèn)柱面號(hào)：150，50 ，178，167 ，87，43 ，23 ，160 ，85試用最短尋找時(shí)間優(yōu)先算法和電梯調(diào)度算法，分別排出實(shí)際處理上述請(qǐng)求的次序第一題：序列（柱面號(hào)）最短尋找時(shí)間優(yōu)先算法9(85)、5(87)、2(50)、6(43)、7(23)、1(150)、8(160)、4(167)、3(178)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1