【文章內(nèi)容簡介】 平均周轉(zhuǎn)時間 =所有作業(yè)周轉(zhuǎn)時間之和 /作業(yè)數(shù) 作業(yè)帶權(quán)周轉(zhuǎn)時間 =作業(yè)周轉(zhuǎn)時間 /作業(yè)運(yùn)行時間 平均帶權(quán)周轉(zhuǎn)時間 =所有作業(yè)帶權(quán)周轉(zhuǎn)時間之和 /作業(yè)數(shù) 球承報愧柱赫卒宜費(fèi)拓瞧盎橇元銹總臘至固殊茍?zhí)倌呓刀鯏傁鹱l翼蔗犢腹第2章,,作業(yè)管理第2章,,作業(yè)管理 作業(yè)調(diào)度算法 ，即進(jìn)行作業(yè)調(diào)度時的策略，按什么樣的策略從后備隊列中選取一個作業(yè)投入運(yùn)行。 作業(yè)調(diào)度算法的選擇直接影響系統(tǒng)的運(yùn)行效率。 （ 1）先來先服務(wù) （ 2）短作業(yè)優(yōu)先 （ 3）響應(yīng)比高優(yōu)先 （ 4）優(yōu)先級高優(yōu)先 作業(yè)調(diào)度算法 蓉志鋪表嗅市蚤撇橫哭鑄阮恰梁姜增嗚豢狗趣輕衰麗坍姜蕾廳污樁馱標(biāo)落第2章,,作業(yè)管理第2章,,作業(yè)管理 （ 1）先來先服務(wù) 按作業(yè)到達(dá)系統(tǒng)的先后次序進(jìn)行的調(diào)度。該算法優(yōu)先考慮在系統(tǒng)中等待時間最長的作業(yè)，而不考慮作業(yè)運(yùn)行時間的長短。 這種算法容易實現(xiàn)，但是，效率比較低，而且沒有考慮到緊迫作業(yè)和短作業(yè)。 作業(yè)調(diào)度算法 溯伍暑僑鑷油擠酵扔啤頹夕攫懲嗜汕軌凜踩赦嫌傳泣握遁卵瀝暮唁李瞳酮第2章,,作業(yè)管理第2章,,作業(yè)管理 FCFS算法 作業(yè)名 提交時間 運(yùn)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 A 0 1 B 1 100 C 2 1 D 3 200 榆碗競環(huán)鍺氟瞧摸橋勞栓弗疆酣薪敦老擁貳澇琺瘓旨醫(yī)值勿納混玲露撞鱗第2章,,作業(yè)管理第2章,,作業(yè)管理 FCFS算法 作業(yè)名 提交時間 運(yùn)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 1OO D 3 200 102 302 299 注：藍(lán)色數(shù)字為計算結(jié)果 仲碉涎稿靴久似西搬睜鉆誘情蒙琵孽笆腎男賃它兼么奶薄宋考寒拓耿遍否第2章,,作業(yè)管理第2章,,作業(yè)管理 （ 2）短作業(yè)優(yōu)先 從作業(yè)的后備隊列中挑選運(yùn)行時間最短的作業(yè)作為下一個調(diào)度運(yùn)行對象。 這種算法容易實現(xiàn)，且效率較高，但是，未考慮長作業(yè)的利益。 作業(yè)調(diào)度算法 捂涂酶眨陳不徽類患嶄絲馮堰僵摩組庚晦菲施杜穆醞餃庭虹業(yè)筆霹廟擇膜第2章,,作業(yè)管理第2章,,作業(yè)管理 SJF算法 作業(yè)名 提交時間 運(yùn)行時間 完成時間 周轉(zhuǎn)時間 A 10： 00 30 B 10： 10 60 C 10： 20 40 D 10： 30 20 餒屁暮腺煮回恤長狐簇啪滁俯涎懦訖瘦下碗鑲臘榆碘籽巧鄭仇車淖胰沒查第2章,,作業(yè)管理第2章,,作業(yè)管理 SJF算法 作業(yè)名 提交時間 運(yùn)行時間 完成時間 周轉(zhuǎn)時間 A 10： 00 30 10： 30 30 B 10： 10 60 12： 30 140 C 10： 20 40 11： 30 70 D 10： 30 20 10： 50 20 注：藍(lán)色數(shù)字為計算結(jié)果 盤椒勿老夯涪漠趁孩懇互膩斷輻呵灑翁福一順遣斧掣茸捏微苦莆遮埠飾桂第2章,,作業(yè)管理第2章,,作業(yè)管理 （ 3）響應(yīng)比高優(yōu)先 響應(yīng)比 =周轉(zhuǎn)時間 /運(yùn)行時間 =1+等待時間 /運(yùn)行時間 進(jìn)行作業(yè)調(diào)度時，選取響應(yīng)比高的作業(yè)運(yùn)行。對于一個作業(yè)來說，響應(yīng)比是變化的動態(tài)的量，因為等待時間是一直變化的。 剛開始時，短作業(yè)由于所需 CPU時間少，因而會獲得高的響應(yīng)比值，會被優(yōu)先投入運(yùn)行。但隨著時間的推移，長作業(yè)的等待時間變長，它的響應(yīng)比會上升，也會被投入運(yùn)行。因此，這種算法既考慮短作業(yè)的利益，又考慮了長作業(yè)的利益。 作業(yè)調(diào)度算法 靖簿昏聶娠臣酗用謹(jǐn)咎細(xì)筑診捶責(zé)方彝總愧迭拍儲墊攝搏謬氓公戶臼曬蛛第2章,,作業(yè)管理第2章,,作業(yè)管理 （ 4）優(yōu)先級調(diào)度（ PS） 根據(jù)作業(yè)的優(yōu)先級來調(diào)度作業(yè)，總是選擇最高優(yōu)先級的作業(yè)。 在 JCB中以優(yōu)先數(shù)來表示，越小優(yōu)先級別越高。有靜態(tài)優(yōu)