【正文】 ： 隊(duì)列 1：長作業(yè) 隊(duì)列 2：中等長度作業(yè) 隊(duì)列 3：短作業(yè) ? 調(diào)度時(shí) 取隊(duì)列 1一作業(yè)，隊(duì)列 2一作業(yè)，隊(duì)列 3一作業(yè) ? 長作業(yè)用戶和短作業(yè)用戶均比較滿意 批處理作業(yè)的調(diào)度（續(xù) 10） （ 5）作業(yè)調(diào)度算法應(yīng)用例子 1 ? 假設(shè)在單道批處理環(huán)境下有四個(gè)作業(yè)，已知它們進(jìn)入系統(tǒng)的時(shí)間、估計(jì)運(yùn)行時(shí)間 應(yīng)用先來先服務(wù)、最短作業(yè)優(yōu)先和最高響應(yīng)比優(yōu)先作業(yè)調(diào)度算法，分別計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間和帶權(quán)的平均周轉(zhuǎn)時(shí)間 批處理作業(yè)的調(diào)度（續(xù) 11） 先來先服務(wù)調(diào)度算法計(jì)算結(jié)果 作業(yè) 進(jìn)入時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間J O B1 8 ： 00 120 8 ： 00 10 ： 00 120 1J O B2 8 ： 50 50 10 ： 00 10 ： 50 120 2 .4J O B3 9 ： 00 10 10 ： 50 11 ： 00 120 12J O B4 9 ： 50 20 11 ： 00 11 ： 20 90 4 .5作業(yè)平均周轉(zhuǎn)時(shí)間 T = 1 1 2 .5作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 4 .9 7 5450 1 9 .9批處理作業(yè)的調(diào)度（續(xù) 12） 最短作業(yè)優(yōu)先作業(yè)算法計(jì)算結(jié)果 作業(yè) 進(jìn)入時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間J O B1 8 ： 00 120 8 ： 00 10 ： 00 120 1J O B2 8 ： 50 50 10 ： 30 11 ： 20 150 3J O B3 9 ： 00 10 10 ： 00 10 ： 10 70 7J O B4 9 ： 50 20 10 ： 10 10 ： 30 40 2作業(yè)平均周轉(zhuǎn)時(shí)間 T = 9 5作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 3 .2 5380 13批處理作業(yè)的調(diào)度（續(xù) 13） 最高響應(yīng)比優(yōu)先作業(yè)算法計(jì)算結(jié)果 作業(yè) 進(jìn)入時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間J O B1 8 ： 00 120 8 ： 00 10 ： 00 120 1J O B2 8 ： 50 30 10 ： 10 11 ： 00 70 1 .4J O B3 9 ： 00 10 10 ： 00 10 ： 10 70 7J O B4 9 ： 50 20 11 ： 00 11 ： 20 90 4 .5作業(yè)平均周轉(zhuǎn)時(shí)間 T = 8 7 .5作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 4 .0 7 5350 1 6 .3批處理作業(yè)的調(diào)度（續(xù) 14） 在兩道環(huán)境下有四個(gè)作業(yè) 已知它們進(jìn)入系統(tǒng)的時(shí)間、估計(jì)運(yùn)行時(shí)間 系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)被調(diào)度運(yùn)行后不再退出 當(dāng)一新作業(yè)投入運(yùn)行后，可按照作業(yè)運(yùn)行時(shí)間長短調(diào)整作業(yè)執(zhí)行的次序 請給出這四個(gè)作業(yè)的執(zhí)行時(shí)間序列，并計(jì)算出平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間 （ 6）作業(yè)調(diào)度算法應(yīng)用例子 2 批處理作業(yè)的調(diào)度（續(xù) 15） 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法計(jì)算結(jié)果 作業(yè) 進(jìn)入時(shí)間 估計(jì)運(yùn)行時(shí)間（分鐘）開始時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間J O B1 10 ： 00 30 10 ： 00 11 ： 05 65 4 .1 6 7J O B2 10 ： 05 20 10 ： 05 10 ： 25 20 1J O B3 10 ： 10 5 10 ： 25 10 ： 30 20 4J O B4 10 ： 20 10 10 ： 30 10 ： 40 20 2作業(yè)平均周轉(zhuǎn)時(shí)間 T = 3 1 .2 5作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 2 .7 9125 1 1 .1 6 7批處理作業(yè)的調(diào)度（續(xù) 16） 四個(gè)作業(yè)的執(zhí)行時(shí)間序列為： JOB1： 10： 00—10： 05， 10： 40—11： 05 JOB2： 10： 05—10： 25 JOB3： 10： 25—10： 30 JOB4： 10： 30—10： 40 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法計(jì)算結(jié)果（續(xù) 1） 批處理作業(yè)的調(diào)度（續(xù) 17） 10： 00， JOB1進(jìn)入，只有一作業(yè)， JOB1被調(diào)入執(zhí)行 10： 05， JOB2到達(dá)，最多允許兩作業(yè)同時(shí)進(jìn)入 所以 JOB2也被調(diào)入 ? 內(nèi)存中有兩作業(yè)，哪一個(gè)執(zhí)行？題目規(guī)定當(dāng)一新作業(yè)運(yùn)行后，可按作業(yè)運(yùn)行時(shí)間長短調(diào)整執(zhí)行次序 ? 即基于優(yōu)先數(shù)可搶占式調(diào)度策略 優(yōu)先數(shù)是根據(jù)作業(yè)估計(jì)運(yùn)行時(shí)間大小來決定的 由于 JOB2運(yùn)行時(shí)間（ 20分）比 JOB1少 （到 10： 05， JOB1還需 25分鐘） 所以 JOB2運(yùn)行，而 JOB1等待 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法分析過程 批處理作業(yè)的調(diào)度（續(xù) 18） 10： 10， JOB3到達(dá)輸入井，內(nèi)存已有兩作業(yè) JOB3不能馬上進(jìn)入內(nèi)存； 10： 20， JOB4也不能進(jìn)入內(nèi)存 10： 25， JOB2運(yùn)行結(jié)束，退出，內(nèi)存中剩下 JOB1 輸入井中有兩作業(yè) JOB3和 JOB4，如何調(diào)度？ ? 作業(yè)調(diào)度算法：最短作業(yè)優(yōu)先 因此 JOB3進(jìn)入內(nèi)存 比較 JOB1和 JOB3運(yùn)行時(shí)間 JOB3運(yùn)行時(shí)間短，故 JOB3運(yùn)行 同樣， JOB3退出后，下一個(gè)是 JOB4 JOB4結(jié)束后， JOB1才能繼續(xù)運(yùn)行 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法分析過程（續(xù) 1） 批處理作業(yè)的調(diào)度（續(xù) 19） （ 7）多道程序?qū)ζ骄苻D(zhuǎn)時(shí)間的影響 作業(yè)流在多道環(huán)境下運(yùn)行 ? 平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間 比單道環(huán)境下都有明顯改善 ? 不是任意作業(yè)組合都能改善調(diào)度性能 有時(shí)甚至可能變壞 批處理作業(yè)的調(diào)度（續(xù) 20） 例：四個(gè)各需兩小時(shí)作業(yè)同時(shí)投入運(yùn)行， I/O等待時(shí)間均占25%，即占 CPU時(shí)間各為 根據(jù)計(jì)算公式， CPU的空轉(zhuǎn)率為 0 采用簡單輪轉(zhuǎn)法調(diào)度，每小時(shí)各作業(yè)分別占用 25%的 CPU時(shí)間，算得該作業(yè)組合的平均周轉(zhuǎn)時(shí)間約為 6小時(shí)，而平均帶權(quán)周轉(zhuǎn)時(shí)間約為 3 但是，若以單道程序方式運(yùn)行： ? 平均