選擇調(diào)度方式和調(diào)度算法的若干準則一、面向用戶的準則1．周轉(zhuǎn)時間短2．響應(yīng)時間快3．截止時間的保證4．優(yōu)先權(quán)準則二、面向系統(tǒng)的準則1．系統(tǒng)吞吐量高2．處理機利用率好3．各類資源的平衡利用衡量標準作業(yè)周轉(zhuǎn)時間如果作業(yè)i提交給系統(tǒng)的時刻是ts，完成時刻是tf，該作業(yè)的周轉(zhuǎn)時間ti為：ti=tf-ts它是作業(yè)在系統(tǒng)里的等待時間與運行時間之和。平均作業(yè)周轉(zhuǎn)時間為了提高系統(tǒng)的性能，要讓若干個用戶的平均作業(yè)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間最小。平均作業(yè)周轉(zhuǎn)時間T=(Σti)/n衡量標準作業(yè)帶權(quán)周轉(zhuǎn)時間如果作業(yè)i的周轉(zhuǎn)時間為ti，所需運行時間為tk，則稱wi=ti/tk為該作業(yè)的帶權(quán)周轉(zhuǎn)時間。ti是等待時間與運行時間之和，帶權(quán)周轉(zhuǎn)時間總大于1。平均作業(yè)帶權(quán)周轉(zhuǎn)時間平均作業(yè)帶權(quán)周轉(zhuǎn)時間W=(Σwi)/n衡量標準響應(yīng)比作業(yè)進入系統(tǒng)后的等待時間與估計運行時間之比稱作響應(yīng)比，現(xiàn)定義；響應(yīng)比＝1+已等待時間/估計運行時間調(diào)度算法先來先服務(wù)算法最短作業(yè)優(yōu)先算法高優(yōu)先權(quán)優(yōu)先調(diào)度算法時間片輪轉(zhuǎn)法高響應(yīng)比優(yōu)先調(diào)度算法調(diào)度算法例：有五個批處理作業(yè)A，B，C，D，E幾乎同時到達一個計算中心，估計的運行時間分別為2，4，6，8，10min，它們的優(yōu)先權(quán)分別為1，2，3，4，5（5為最高優(yōu)先級）。請用下面的調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間（忽略作業(yè)的切換開銷）：優(yōu)先級調(diào)度時間片輪轉(zhuǎn)（時間片為2min）FIFO（作業(yè)的到達順序為C，D，B，E，A）最短作業(yè)優(yōu)先調(diào)度算法優(yōu)先級：1018242830==22時間片輪轉(zhuǎn)212202630==18FIFO614182830==19.2短作業(yè)26122030==14調(diào)度算法例：如下表所示，把作業(yè)交給單道批處理系統(tǒng)，采用最高響應(yīng)比優(yōu)先調(diào)度算法，分別計算其周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。作業(yè)號1234提交時間/h8.08.68.89.0運行時間/h2.00.60.20.5調(diào)度算法例：假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下表所示，忽略I/O以及其他開銷時間，若分別按照先來先服務(wù)（FCFS）、非搶占及搶占的短進程優(yōu)先(SPF)、高響應(yīng)比優(yōu)先（HRRN）、時間片輪轉(zhuǎn)（RR，時間片=1）、多級反饋隊列調(diào)度算法(FB，第i級隊列的時間片=2i-1)以及立即搶占的多級反饋隊列調(diào)度算法(FB，第i級隊列的時間片=2i-1)進行CPU調(diào)度，請給出各進程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。進程到達時間服務(wù)時間A03B26C44D65E82先來受先服河務(wù)FC功FSFi他rs伸t蘆Co嘉me律F裹ir叮st還S盲er緞ve笛d短進孩程優(yōu)秋先SP迷F(禮SP岡N)Sh膀or臉te遷st追P賀ro橋ce行ssFi檢rs獄t(會Ne等xt)短作照業(yè)優(yōu)印先SJ建FSh染or悄te高st頸J浮ob棵F燦ir血st高響轎應(yīng)比窗優(yōu)先HR棒RF孝(H欄RR婚N)Hi形gh豈es股t貌Re勸sp賽on默se喊R緞at堤ioFi液rs倍t(礦ne晌xt)SJ梳F算法加是非意搶占筍式的蛇，可壟以改責進成頂搶占戀式的陰調(diào)度需算法怖。當描一個蔥作業(yè)無正在增執(zhí)行從時，牌一個冷新作犯業(yè)進螺入就景緒狀知態(tài)，光如果其新作燃業(yè)所醒需CP沈U時間運比當飼前正紫在執(zhí)行行的敢作業(yè)肚剩余烈下來標還需掌要的CP起U時間倡短，插搶占弄式短嚇作業(yè)升優(yōu)先鄭算法聲強行襪趕走談當前蟻正在折執(zhí)行哨的作劣業(yè)，落這種促方式壤叫最短鉗剩余攤時間奪優(yōu)先獸（Sh姜or本te潑st鄙R鍵em映ai院ni率ng礦T錢im棚eFi瘋rs下t,廊SR晶TF）算法斷。死鎖在銀傘行家編算法搏中，悠若出蒸現(xiàn)下趁述資滋源分容配情捆況：試問斥：