操作系統(tǒng)課后習(xí)題第三.ppt

例1：在一個批處理系統(tǒng)中，有兩個作業(yè)進(jìn)程。有一作業(yè)序列，其到達(dá)時間及估計運行時間列表見下表：,系統(tǒng)采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法（響應(yīng)比=等待時間/估計運行時間）。作業(yè)進(jìn)程的調(diào)度采用短作業(yè)優(yōu)先的搶占式調(diào)度算法。1）列出各作業(yè)的執(zhí)行時間片段；2）計算這批作業(yè)的平均周轉(zhuǎn)時間。,分析本題的作業(yè)和進(jìn)程的推進(jìn)過程如下： 10：00 作業(yè)1到達(dá),被作業(yè)調(diào)度程序調(diào)度 進(jìn)入系統(tǒng),被進(jìn)程調(diào)度程序調(diào)度 開始運行,10：10 作業(yè)1運行10分鐘，剩余25分鐘 由于作業(yè)較長，被進(jìn)程調(diào)度程 序調(diào)度處于就緒狀態(tài) 作業(yè)2到達(dá)，由作業(yè)調(diào)度程序調(diào) 度進(jìn)入系統(tǒng),由于作業(yè)較短，被 進(jìn)程調(diào)度程序調(diào)度開始運行,10：15 作業(yè)1等待5分鐘，剩余25分鐘 作業(yè)2運行5分鐘，剩余25分鐘 作業(yè)3到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度,10：20 作業(yè)1等待10分鐘，剩余25分鐘 作業(yè)2運行10分鐘，剩余20分鐘 作業(yè)3等待5分鐘 作業(yè)4到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度,10：30 作業(yè)1等待20分鐘，剩余25分鐘 作業(yè)2運行20分鐘，剩余10分鐘 作業(yè)3等待15分鐘 作業(yè)4等待10分鐘 作業(yè)5到達(dá)，等待作業(yè)調(diào)度進(jìn)程 調(diào)度,10：40 作業(yè)1等待30分鐘，剩余25分鐘 作業(yè)2運行30分鐘，運行結(jié)束 作業(yè)3等待25分鐘，響應(yīng)比為25/45 作業(yè)4等待20分鐘，響應(yīng)比為20/20 因響應(yīng)比較高，被作業(yè)調(diào)度程序 調(diào)度進(jìn)入系統(tǒng),由于作業(yè)較短， 被進(jìn)程調(diào)度程序調(diào)度開始運行 作業(yè)5等待10分鐘，響應(yīng)比為10/30,11：00 作業(yè)1等待50分鐘，剩余25分鐘 由于作業(yè)較短，被進(jìn)程調(diào)度程序調(diào) 度開始運行 作業(yè)3等待45分鐘，響應(yīng)比為45/45 因響應(yīng)比相同，按序被作業(yè)調(diào)度程 序調(diào)度進(jìn)入系統(tǒng) 由于作業(yè)較長，被進(jìn)程調(diào)度程序調(diào) 度處于就緒狀態(tài) 作業(yè)4運行20分鐘，運行結(jié)束 作業(yè)5等待30分鐘，響應(yīng)比為30/30,11：25 作業(yè)1運行35分鐘，運行結(jié)束 作業(yè)3等待(在內(nèi)存)25分鐘， 因作業(yè)較長，被作業(yè)調(diào)度程序調(diào) 度處于就緒狀態(tài) 作業(yè)5等待55分鐘，被作業(yè)調(diào)度程序 調(diào)度進(jìn)入系統(tǒng) 由于作業(yè)較短，被進(jìn)程調(diào)度程序 調(diào)度開始運行,11：55 作業(yè)3等待(在內(nèi)存)55分鐘，被 進(jìn)程調(diào)度程序調(diào)度開始運行 作業(yè)5運行30分鐘，運行結(jié)束 12：40 作業(yè)3運行45分鐘，運行結(jié)束,解答1）各作業(yè)的執(zhí)行時間序列如下： 作業(yè)1：10：0010：10， 11：0011：25（結(jié)束） 作業(yè)2：10：1010：40（結(jié)束） 作業(yè)3：11：5512：40（結(jié)束） 作業(yè)4：10：4011：00（結(jié)束） 作業(yè)5：11：2511：55（結(jié)束）,2）各作業(yè)執(zhí)行時的周轉(zhuǎn)時間為： 作業(yè)1 85分鐘 作業(yè)2 30分鐘 作業(yè)3 145分鐘 作業(yè)4 40分鐘 作業(yè)5 85分鐘 作業(yè)的平均周轉(zhuǎn)時間為77分鐘,例2:有一個具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法,進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法(優(yōu)先數(shù)數(shù)值越小優(yōu)先級越高), 1)列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間 2)計算平均周轉(zhuǎn)時間,10:00 A作業(yè)到達(dá),被作業(yè)調(diào)度程序調(diào)度進(jìn) 入系統(tǒng),被進(jìn)程調(diào)度程序調(diào)度開始 運行,10:20 A作業(yè)運行20分鐘,剩余20分鐘 由于優(yōu)先級低,被進(jìn)程調(diào)度程序調(diào) 度處于就緒狀態(tài) B作業(yè)到達(dá),被作業(yè)調(diào)度程序調(diào)度進(jìn) 入系統(tǒng),由于優(yōu)先級高,被進(jìn)程調(diào)度 程序調(diào)度開始運行,10:30 A作業(yè)等待10分鐘,剩余20分鐘 繼續(xù)等待 B作業(yè)運行10分鐘,剩余20分鐘 繼續(xù)運行 C作業(yè)到達(dá),等待被作業(yè)調(diào)度程序調(diào)度,10:50 A作業(yè)等待30分鐘,剩余20分鐘 由于優(yōu)先級高,被進(jìn)程調(diào)度程序調(diào) 度開始運行 B作業(yè)運行30分鐘,結(jié)束運行 C作業(yè)等待20分鐘,由于估計運行時 間較長,仍未被調(diào)入系統(tǒng)中運行 D作業(yè)到達(dá),由于估計運行時間較短, 被作業(yè)調(diào)度程序調(diào)入系統(tǒng),由于優(yōu) 先級低,被進(jìn)程調(diào)度程序調(diào)度處于 就緒狀態(tài),11:10 A作業(yè)運行40分鐘,結(jié)束運行 C作業(yè)等待30分鐘,被作業(yè)調(diào)度程序 調(diào)入系統(tǒng),由于優(yōu)先級高,被進(jìn)程調(diào) 度程序調(diào)度開始運行 D作業(yè)等待10分鐘,由于優(yōu)先級低,被 進(jìn)程調(diào)度程序調(diào)度處于就緒狀態(tài),12:00 C作業(yè)運行50分鐘,結(jié)束運行 D作業(yè)等待60分鐘,被進(jìn)程調(diào)度程序 調(diào)