實(shí)時(shí)調(diào)度是為了完成實(shí)時(shí)處理任務(wù)而分配計(jì)算機(jī)處理器的調(diào)度-資料下載頁(yè)
【導(dǎo)讀】實(shí)時(shí)調(diào)度是為了完成實(shí)時(shí)處理任務(wù)而分配計(jì)。算機(jī)處理器的調(diào)度方法。用戶給定的時(shí)限左右處理完畢。1提供必要的調(diào)度信息，如就緒時(shí)間、開(kāi)。資源要求、優(yōu)先級(jí)；2調(diào)度方式，廣泛采用搶占調(diào)度方式，特。3具有快速響應(yīng)外部中斷的能力；4很快的進(jìn)程和線程切換速度。⑵對(duì)幾種調(diào)度算法的評(píng)述：。1時(shí)間片輪轉(zhuǎn)調(diào)度算法：這是一種常用于分時(shí)系統(tǒng)的調(diào)。調(diào)度算法，也可用于實(shí)時(shí)要求不太嚴(yán)格的實(shí)時(shí)控制系統(tǒng)。1時(shí)限式調(diào)度法：是一種。期性調(diào)度和非周期性調(diào)度。其基本原理是頻率越長(zhǎng)的任。間為10ms；任務(wù)B要求每50ms執(zhí)行一次，止時(shí)間分別為A1、A2、A3…為了保證不遺漏任何一次截止時(shí)間，應(yīng)采。多處理機(jī)操作系統(tǒng)的分類。多處理機(jī)系統(tǒng)調(diào)度策略。單機(jī)系統(tǒng)下的行為相同。系統(tǒng)的復(fù)雜度大大增加。下的并發(fā)執(zhí)行問(wèn)題。降級(jí)使用和結(jié)構(gòu)重組問(wèn)題。主從式中，指定一臺(tái)特定的處理機(jī)為主處理機(jī)，由它負(fù)責(zé)對(duì)全系統(tǒng)的執(zhí)行進(jìn)行控制.發(fā)生不可恢復(fù)的錯(cuò)誤時(shí),整個(gè)系統(tǒng)將會(huì)癱瘓.獨(dú)立監(jiān)控系統(tǒng)不像主從結(jié)構(gòu)那樣易于崩潰,
【正文】 確定性模型 ：進(jìn)程調(diào)度執(zhí)性之前，估計(jì)出這些被調(diào)度進(jìn)程所須要的執(zhí)行時(shí)間，以及這些進(jìn)程之間的相互關(guān)系。 調(diào)度程序的目的： 是根據(jù)給定的執(zhí)行時(shí)間和相互關(guān)系，確定出一個(gè)最佳的執(zhí)行順序。 因此，確定性模型只用來(lái)確定給定進(jìn)程的執(zhí)行順序，而隨機(jī)性模性則常被用來(lái)研究動(dòng)態(tài)調(diào)度技術(shù)。 （ 2）多處理機(jī)的調(diào)度評(píng)價(jià) 一個(gè)四道作業(yè)的操作系統(tǒng)中，設(shè)在一段時(shí)間內(nèi)先后到達(dá) 6個(gè)作業(yè)，它們的提交時(shí)間和運(yùn)行時(shí)間見(jiàn)表 作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 JOB1 JOB2 JOB3 JOB4 JOB5 JOB6 8:00 8:20 8:25 8:30 8:35 8:40 60 35 20 25 5 10 系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度算法，作業(yè)被調(diào)度進(jìn)入運(yùn)行后不再 退出，但當(dāng)一作業(yè)進(jìn)入運(yùn)行時(shí)，可以調(diào)整運(yùn)行的優(yōu)先次序。 1 按照所選擇的調(diào)度算法，請(qǐng)分別給出上述 6個(gè)作業(yè)的執(zhí)行時(shí)間次序 2 計(jì)算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時(shí)間 作業(yè) 一個(gè)具有兩道作業(yè)的批處理系統(tǒng)， 作業(yè)調(diào)度采用短作業(yè)優(yōu)先 的調(diào)度算法， 進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法 ，如下表的作業(yè)序列（表中所有作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)， 數(shù)值越小優(yōu)先級(jí)越高）。 1 列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間 2 計(jì)算平均周轉(zhuǎn)時(shí)間 作業(yè)的執(zhí)行時(shí)間 作業(yè)名 到達(dá)時(shí)間 估計(jì)運(yùn)算時(shí)間 優(yōu)先數(shù) A 10： 00 40分 5 B 10： 20 30分 3 C 10： 30 50分 4 D 10： 50 20分 6 作業(yè) 有 5個(gè)批處理作業(yè)（ A、 B、 C、 D、 E）幾乎同時(shí)到達(dá)一個(gè)計(jì)算 中心，估計(jì)的運(yùn)行時(shí)間分別為 2， 4， 6， 10分鐘，它們的 優(yōu)先數(shù)分別為 1， 2， 3， 4， 5（ 1為最低優(yōu)先級(jí)），對(duì)下面的 每種調(diào)度算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。 1 最高優(yōu)先級(jí)先 2 時(shí)間片輪轉(zhuǎn)（時(shí)間片為 2分鐘） 3 FIFO（作業(yè)到達(dá)順序?yàn)?C、 D、 B、 E、 A） 4 短作業(yè)優(yōu)先 作業(yè)
鄂ICP備17016276號(hào)-1