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