【正文】 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)時間 T = 1 1 2 .5作業(yè)帶權(quán)平均周轉(zhuǎn)時間 W = 4 .9 7 5450 1 9 .9批處理作業(yè)的調(diào)度（續(xù) 12） 最短作業(yè)優(yōu)先作業(yè)算法計算結(jié)果 作業(yè) 進入時間 估計運行時間（分鐘）開始時間 結(jié)束時間 周轉(zhuǎn)時間（分鐘）帶權(quán)周轉(zhuǎn)時間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)時間 T = 9 5作業(yè)帶權(quán)平均周轉(zhuǎn)時間 W = 3 .2 5380 13批處理作業(yè)的調(diào)度（續(xù) 13） 最高響應(yīng)比優(yōu)先作業(yè)算法計算結(jié)果 作業(yè) 進入時間 估計運行時間（分鐘）開始時間 結(jié)束時間 周轉(zhuǎn)時間（分鐘）帶權(quán)周轉(zhuǎn)時間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)時間 T = 8 7 .5作業(yè)帶權(quán)平均周轉(zhuǎn)時間 W = 4 .0 7 5350 1 6 .3批處理作業(yè)的調(diào)度（續(xù) 14） 在兩道環(huán)境下有四個作業(yè) 已知它們進入系統(tǒng)的時間、估計運行時間 系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)被調(diào)度運行后不再退出 當(dāng)一新作業(yè)投入運行后，可按照作業(yè)運行時間長短調(diào)整作業(yè)執(zhí)行的次序 請給出這四個作業(yè)的執(zhí)行時間序列，并計算出平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間 （ 6）作業(yè)調(diào)度算法應(yīng)用例子 2 批處理作業(yè)的調(diào)度（續(xù) 15） 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法計算結(jié)果 作業(yè) 進入時間 估計運行時間（分鐘）開始時間 結(jié)束時間 周轉(zhuǎn)時間（分鐘）帶權(quán)周轉(zhuǎn)時間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)時間 T = 3 1 .2 5作業(yè)帶權(quán)平均周轉(zhuǎn)時間 W = 2 .7 9125 1 1 .1 6 7批處理作業(yè)的調(diào)度（續(xù) 16） 四個作業(yè)的執(zhí)行時間序列為： 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è)算法計算結(jié)果（續(xù) 1） 批處理作業(yè)的調(diào)度（續(xù) 17） 10： 00， JOB1進入，只有一作業(yè)， JOB1被調(diào)入執(zhí)行 10： 05， JOB2到達，最多允許兩作業(yè)同時進入 所以 JOB2也被調(diào)入 ? 內(nèi)存中有兩作業(yè)，哪一個執(zhí)行？題目規(guī)定當(dāng)一新作業(yè)運行后，可按作業(yè)運行時間長短調(diào)整執(zhí)行次序 ? 即基于優(yōu)先數(shù)可搶占式調(diào)度策略 優(yōu)先數(shù)是根據(jù)作業(yè)估計運行時間大小來決定的 由于 JOB2運行時間（ 20分）比 JOB1少 （到 10： 05， JOB1還需 25分鐘） 所以 JOB2運行，而 JOB1等待 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法分析過程 批處理作業(yè)的調(diào)度（續(xù) 18） 10： 10， JOB3到達輸入井，內(nèi)存已有兩作業(yè) JOB3不能馬上進入內(nèi)存； 10： 20， JOB4也不能進入內(nèi)存 10： 25， JOB2運行結(jié)束，退出，內(nèi)存中剩下 JOB1 輸入井中有兩作業(yè) JOB3和 JOB4，如何調(diào)度？ ? 作業(yè)調(diào)度算法：最短作業(yè)優(yōu)先 因此 JOB3進入內(nèi)存 比較 JOB1和 JOB3運行時間 JOB3運行時間短，故 JOB3運行 同樣， JOB3退出后，下一個是 JOB4 JOB4結(jié)束后， JOB1才能繼續(xù)運行 兩道批處理系統(tǒng)中 最短作業(yè)優(yōu)先作業(yè)算法分析過程（續(xù) 1） 批處理作業(yè)的調(diào)度（續(xù) 19） （ 7）多道程序?qū)ζ骄苻D(zhuǎn)時間的影響 作業(yè)流在多道環(huán)境下運行 ? 平均周轉(zhuǎn)時間、帶權(quán)平均周轉(zhuǎn)時間 比單道環(huán)境下都有明顯改善 ? 不是任意作業(yè)組合都能改善調(diào)度性能 有時甚至可能變壞 批處理作業(yè)的調(diào)度（續(xù) 20） 例：四個各需兩小時作業(yè)同時投入運行， I/O等待時間均占25%，即占 CPU時間各為 根據(jù)計算公式， CPU的空轉(zhuǎn)率為 0 采用簡單輪轉(zhuǎn)法調(diào)度，每小時各作業(yè)分別占用 25%的 CPU時間，算得該作業(yè)組合的平均周轉(zhuǎn)時間約為 6小時，而平均帶權(quán)周轉(zhuǎn)時間約為 3 但是，若以單道程序方式運行： ? 平均周轉(zhuǎn)時間 T=（ 2+4+6+8） /4=5小時 ? 平均帶權(quán)周轉(zhuǎn)時間 W=（ 1+2+3+4） /4= 批處理作業(yè)的調(diào)度（續(xù) 21） 作業(yè)調(diào)度與進程調(diào)度 作業(yè)能否占用處理器？什么時間能夠占用處理器？ 由進程調(diào)度來決定 進程的初始狀態(tài)為就緒狀態(tài) 進程調(diào)度選擇當(dāng)前可占用 CPU處理進程，當(dāng)它讓出處理器時，進程調(diào)度就再選另一作業(yè)的進程 作業(yè)調(diào)度與進程調(diào)度相互配合，實現(xiàn)作業(yè)的并行 批處理作業(yè)的控制 ? 當(dāng)作業(yè)為執(zhí)行態(tài)時，作業(yè)調(diào)度程序為其建立一作業(yè)控制進程 , 由該進程控制作業(yè)運行 ? 作業(yè)控制進程：主要負責(zé)控制作業(yè)的運行，具體解釋執(zhí)行作業(yè)說明書的每一個作業(yè)步，并創(chuàng)建子進程來完成相應(yīng)步驟 ? 一個作業(yè)步的處理： （ 1）建立子進程 （ 2）為其申請資源 （