作業(yè)管理及調(diào)度ppt課件-資料下載頁
2025-01-09 06:56本頁面
【正文】 定原則： （ 1）進(jìn)程類型。 （ 2）進(jìn)程對(duì)資源的要求。 （ 3）根據(jù)用戶的要求。 （ 4）將作業(yè)的靜態(tài)優(yōu)先權(quán)作為它所屬進(jìn)程的優(yōu)先級(jí)。 靜態(tài)優(yōu)先權(quán)法簡(jiǎn)單易行，系統(tǒng)開銷小，但不夠精確，很可能出現(xiàn) 優(yōu)先權(quán)低的作業(yè)或進(jìn)程，長(zhǎng)期沒有被調(diào)度 的情況，而且靜態(tài)優(yōu)先級(jí)一旦確定之后，直到執(zhí)行結(jié)束為止始終保持不變，從而 系統(tǒng)效率較低 ，調(diào)度性能不高。因此，僅在要求不太高的系統(tǒng)中才使用靜態(tài)優(yōu)先權(quán)。 2).動(dòng)態(tài)優(yōu)先權(quán) 動(dòng)態(tài)優(yōu)先權(quán) 把作業(yè)或進(jìn)程的靜態(tài)特性和動(dòng)態(tài)特性結(jié)合起來確定作業(yè)或進(jìn)程的優(yōu)先權(quán)，隨著作業(yè)或進(jìn)程的執(zhí)行過程，其 優(yōu)先權(quán)不斷變化 。 動(dòng)態(tài)優(yōu)先權(quán)的確定原則： （ 1）根據(jù)進(jìn)程占有 CPU時(shí)間的長(zhǎng)短來決定。 （ 2）根據(jù)就緒進(jìn)程等待 CPU的時(shí)間長(zhǎng)短來決定。 3 高響應(yīng)比優(yōu)先調(diào)度算法 (High Responseratio Next) 最高響應(yīng)比優(yōu)先調(diào)度策略修正了最短作業(yè)優(yōu)先調(diào)度的某些弱點(diǎn)，特別是后者忽視長(zhǎng)作業(yè)，優(yōu)待新的短作業(yè)的弱點(diǎn)。 HRN是一種非剝奪調(diào)度 優(yōu)先權(quán)的變化可描述為： 響應(yīng)比 要求服務(wù)時(shí)間 響應(yīng)時(shí)間 要求服務(wù)時(shí)間 要求服務(wù)時(shí)間 等待時(shí)間 優(yōu)先權(quán) = = + = R 該算法 既照顧了短作業(yè)，又考慮了作業(yè)到達(dá)的先后次序，也不會(huì)使長(zhǎng)作業(yè)長(zhǎng)期得不到服務(wù) ，是介于 FCFS與 SJF之間的一種算法，由于每次調(diào)用前，都要先進(jìn)行響應(yīng)比的計(jì)算，這會(huì)增加系統(tǒng)的開銷。 響應(yīng)比高者優(yōu)先調(diào)度算法 （十進(jìn)制） 2 3 4 1 作 業(yè) 提 交 運(yùn) 行 分析：開始只有作業(yè) 1，故運(yùn)行它。當(dāng)作業(yè) 1完成后，調(diào)度時(shí)刻為,此時(shí)作業(yè) 2， 3， 4均已進(jìn)入系統(tǒng)，計(jì)算它們的響應(yīng)比： 作業(yè) 2＝ (+)/=4, 作業(yè) 3＝ (＋ 1)/=11, 作業(yè) 4＝ (+)/ =, 故選擇作業(yè) 3運(yùn)行。當(dāng)作業(yè) 3完成后又計(jì)算作業(yè) 2和作業(yè) 4的響應(yīng)比：作業(yè) 2＝（ ＋ )/=, 作業(yè) 4＝（ +)/=4, 故選擇作業(yè) 2運(yùn)行。最后選擇作業(yè) 4運(yùn)行。 作業(yè) 進(jìn)入時(shí)間 執(zhí)行時(shí)間 1 2 3 4 分別采用先來先服務(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í)間。 作業(yè) 時(shí)間片的輪轉(zhuǎn)調(diào)度算法 （ Round Robin） 一、基本原理 系 統(tǒng)將所有的就緒進(jìn)程按 先來先服務(wù)原則 ，排成一個(gè)隊(duì)列，每次調(diào)度時(shí)把 CPU分配給隊(duì)首進(jìn)程 ，并令其執(zhí)行 一個(gè)時(shí)間片 ，當(dāng)執(zhí)行的時(shí)間片用完時(shí)，由計(jì)時(shí)器發(fā)出時(shí)鐘中斷，調(diào)度程序根據(jù)這個(gè)信號(hào)來停止該進(jìn)程的執(zhí)行，把它放到就緒隊(duì)列的 末尾 ，等待下一次執(zhí)行；然后再把處理機(jī)分配給就緒隊(duì)列中新的隊(duì)首進(jìn)程，同時(shí)也讓它執(zhí)行一個(gè)時(shí)間片。這樣就保證就緒隊(duì)列中的所有進(jìn)程，在一個(gè)給定的時(shí)間內(nèi)，均能獲得一時(shí)間片的處理機(jī)執(zhí)行時(shí)間。 就 緒 隊(duì) 列C P U阻 塞 隊(duì) 列I / O高 級(jí)調(diào) 度進(jìn) 程 結(jié) 束時(shí) 間 片 用 完用 I / O 請(qǐng) 求而 阻 塞簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn) 簡(jiǎn)在時(shí)間片輪轉(zhuǎn)法中，就緒進(jìn)程按照先來先服務(wù)的原則排隊(duì)，每個(gè)進(jìn)程輪流地運(yùn)行大小相等的時(shí)間片，對(duì)短作業(yè)和 I/O操作較高的作業(yè)是不利的。如果有緊急進(jìn)程進(jìn)入就緒隊(duì)列，并不能得到及時(shí)響應(yīng)。 2 多級(jí)反饋隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 ， 事先不必知道各種進(jìn)程所需的執(zhí)行時(shí)間 ， 而且還可以滿足各種類型進(jìn)程的需要 ， 因而是目前公認(rèn)的較好的調(diào)度算法 。 2 多級(jí)反饋隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度的要求： 1. 設(shè)置多個(gè)就緒隊(duì)列 ， 各個(gè)隊(duì)列賦予不同的優(yōu)先級(jí) 。優(yōu)先級(jí)越高 ， 每個(gè)進(jìn)程的執(zhí)行時(shí)間片越小 。 2. 一個(gè)新進(jìn)程進(jìn)入內(nèi)存后 ， 首先將它放入第一隊(duì)列末尾 。 如果它能夠在一個(gè)時(shí)間片內(nèi)完成 ， 則可撤離 。否則將其轉(zhuǎn)入第二隊(duì)列末尾 。 3. 僅當(dāng)?shù)谝魂?duì)列空閑時(shí) ， 才調(diào)度第二隊(duì)列中的進(jìn)程運(yùn)行 。 新來的進(jìn)程如果優(yōu)先級(jí)較高 ， 可以搶占正在運(yùn)行進(jìn)程的處理機(jī) 。 優(yōu)先權(quán)高 一級(jí) 二級(jí) n級(jí) 就緒隊(duì)列 1 就緒隊(duì)列 2 就緒隊(duì)列 n （先來先服務(wù)） （先來先服務(wù)） （輪轉(zhuǎn)） 剝奪 S1至 CPU S1至 CPU 至 CPU 低 時(shí)間片短 時(shí)間片 S1S2S3 長(zhǎng) 在采用多級(jí)反饋隊(duì)列調(diào)度算法的系統(tǒng)中，調(diào)度算法的實(shí)施過程如下： 多級(jí)反饋隊(duì)列調(diào)度算法的性能 終端型作業(yè)用戶 ：作業(yè)通常較小，一個(gè)時(shí)間片就可完成。 對(duì)于中短批處理型作業(yè)： 只需少量幾個(gè)時(shí)間片就可完成，周轉(zhuǎn)時(shí)間依然較短。 長(zhǎng)批處理作業(yè)用戶 （不會(huì)長(zhǎng)期得不到處理）
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1