作業(yè)管理及調(diào)度ppt課件(存儲版)
【正文】 完成時間 4 7 12 14 18 周轉(zhuǎn)時間 4 71=6 122=10 143=11 184=14 (4+6+10+11+14)/5 =9 帶權(quán)周轉(zhuǎn) 時間 1 6247。 5=2 11247。 2= 14247。 2= 14247。 SJ(P)F調(diào)度算法的缺點： （ 1） 該算法 對長作業(yè)非常不利 。 （ 3）作業(yè)使用資源的多少。 動態(tài)優(yōu)先權(quán)的確定原則： （ 1）根據(jù)進程占有 CPU時間的長短來決定。 作業(yè) 進入時間 執(zhí)行時間 1 2 3 4 分別采用先來先服務 、短作業(yè)優(yōu)先、高響應比優(yōu)先調(diào)度算法，求 周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間。 2. 一個新進程進入內(nèi)存后 ， 首先將它放入第一隊列末尾 。 對于中短批處理型作業(yè)： 只需少量幾個時間片就可完成，周轉(zhuǎn)時間依然較短。 2 多級反饋隊列調(diào)度算法 多級反饋隊列調(diào)度的要求： 1. 設置多個就緒隊列 ， 各個隊列賦予不同的優(yōu)先級 。當作業(yè) 3完成后又計算作業(yè) 2和作業(yè) 4的響應比：作業(yè) 2＝（ ＋ )/=, 作業(yè) 4＝（ +)/=4, 故選擇作業(yè) 2運行。因此，僅在要求不太高的系統(tǒng)中才使用靜態(tài)優(yōu)先權(quán)。 （ 2）由系統(tǒng)或操作員根據(jù) 作業(yè)類型 指定優(yōu)先權(quán)。 SJF調(diào)度算法能有效地降低作業(yè)的平均等待時間和提高系統(tǒng)的吞吐量。 3=2 10247。 3=2 10247。 2= 二、實例 作業(yè) 調(diào)度 情況 算法 進程名 A B C D E 平均 到達時間 0 1 2 3 4 服務時間 4 3 5 2 4 FCFS 完成時間 4 7 12 14 18 周轉(zhuǎn)時間 4 71=6 122=10 143=11 184=14 (4+6+10+11+14)/5 =9 帶權(quán)周轉(zhuǎn) 時間 1 6247。 2= 14247。 2= 14247。 FCFS在一定意義上是公平合理的。 （ 7）一個比正在運行進程的優(yōu)先數(shù)更高的進程進入就緒隊列，從而引起調(diào)度。 進程調(diào)度的時機 進程調(diào)度的時機與引起進程調(diào)度的原因以及進程調(diào)度的方式有關(guān)。 平均周轉(zhuǎn)時間： T=∑Ti /n n=1， n為作業(yè)流的作業(yè)個數(shù)。 （ 5） 優(yōu)先級 ：可由用戶給定也可由系統(tǒng)動態(tài)產(chǎn)生，決定作業(yè)的調(diào)度次序。 執(zhí)行狀態(tài)：作業(yè)已經(jīng)被選中并構(gòu)成進程去競爭處理器資源以獲得運行。指令和數(shù)據(jù)必須在內(nèi)存里才能被處理機直接訪問 目的：是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。 進程調(diào)度可采用下述兩種方式： 非搶占方式 搶占方式 搶占原則： （ 1）時間片原則 （ 2）優(yōu)先權(quán)原則 （ 3）短作業(yè)優(yōu)先原則 三、中級調(diào)度（ Intermediate Level Scheduling） 涉及 進程在內(nèi)外存間 的交換，從存儲器資源管理的角度來看，把 進程的部分或全部換出到外存上 ，可為當前運行進程的執(zhí)行提供所需內(nèi)存空間，將當前進程所需部分換入到內(nèi)存。 后備狀態(tài)：作業(yè)預輸入結(jié)束但尚未被選中執(zhí)行。 （ 4） 資源使用情況 。外設臺數(shù)：系統(tǒng)分配的外設實際臺數(shù)。 二、作業(yè)調(diào)度算法的性能評價 ： Ti =TeiTsi 由等待時間、執(zhí)行時間 組成 Tei為作業(yè) i的完成時間， Tsi為作業(yè)的提交時間。由進程調(diào)度程序具體實現(xiàn)處理機在進程之間的轉(zhuǎn)換。 以上是在不可剝奪方式下的引起進程調(diào)度的原因，在 CPU執(zhí)行方式是可剝奪時，還有一個原因。 進程名 到達 時刻 服務時間 開始執(zhí)行時刻 完成時刻 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 A 0 1 B 1 100 C 2 1 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成 時間 周轉(zhuǎn) 時間 帶權(quán)周轉(zhuǎn) 時間 A 0 1 0 1 1 1 B 1 100 C 2 1 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 A 0 1 0 1 1 1 B 1 100 1 101 100 100/ 100=1 C 2 1 D 3 100 進程名 到達 時間 服務時間 開始執(zhí)行時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間
公司管理相關(guān)推薦
鄂ICP備17016276號-1