【正文】 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í)行的次序 請(qǐng)給出這四個(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)行： ? 平均周轉(zhuǎn)時(shí)間 T=（ 2+4+6+8） /4=5小時(shí) ? 平均帶權(quán)周轉(zhuǎn)時(shí)間 W=（ 1+2+3+4） /4= 批處理作業(yè)的調(diào)度（續(xù) 21） 作業(yè)調(diào)度與進(jìn)程調(diào)度 作業(yè)能否占用處理器？什么時(shí)間能夠占用處理器？ 由進(jìn)程調(diào)度來決定 進(jìn)程的初始狀態(tài)為就緒狀態(tài) 進(jìn)程調(diào)度選擇當(dāng)前可占用 CPU處理進(jìn)程，當(dāng)它讓出處理器時(shí)，進(jìn)程調(diào)度就再選另一作業(yè)的進(jìn)程 作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合，實(shí)現(xiàn)作業(yè)的并行 批處理作業(yè)的控制 ? 當(dāng)作業(yè)為執(zhí)行態(tài)時(shí)，作業(yè)調(diào)度程序?yàn)槠浣⒁蛔鳂I(yè)控制進(jìn)程 , 由該進(jìn)程控制作業(yè)運(yùn)行 ? 作業(yè)控制進(jìn)程：主要負(fù)責(zé)控制作業(yè)的運(yùn)行，具體解釋執(zhí)行作業(yè)說明書的每一個(gè)作業(yè)步，并創(chuàng)建子進(jìn)程來完成相應(yīng)步驟 ? 一個(gè)作業(yè)步的處理： （ 1）建立子進(jìn)程 （ 2）為其申請(qǐng)資源 （