多核計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)-資料下載頁(yè)
2025-07-18 19:50本頁(yè)面
【正文】 中期調(diào)度功能 ? 是交換功能模塊的一部分。 ? 典型的應(yīng)用，基于對(duì)多道程序設(shè)計(jì)程度的管理，中期調(diào)度作出是否“交換進(jìn) （ swappingin ） ”的判決。 ? 對(duì)于沒(méi)有使用虛擬內(nèi)存 （ virtual memory） 的系統(tǒng)而言，內(nèi)存管理仍然需要進(jìn)行研究。 ? 對(duì)“交換進(jìn)”的判斷 – 需要考慮“交換出”進(jìn)程對(duì)內(nèi)存的需求。 短期調(diào)度功能 ? 短期調(diào)度程序運(yùn)行頻繁。 ? 對(duì)下一個(gè)需要執(zhí)行的進(jìn)程作出精細(xì)的判斷。 ? 短期調(diào)度程序的調(diào)用（事件觸發(fā)）： – 當(dāng)有會(huì)引起當(dāng)前進(jìn)程暫?；蛑兄沟氖录?Event）發(fā)生的時(shí)候。 – 當(dāng)事件發(fā)生會(huì)引起當(dāng)前正在運(yùn)行的進(jìn)程具有比其它所有進(jìn)程更高的先占性（ preempt ）的時(shí)候。 – 舉例：系統(tǒng)調(diào)用、 I/O中斷，時(shí)鐘中斷等事件的發(fā)生。 調(diào)度策略決策模式 ? 非搶占式 （ Nonpreemptive） –一旦某個(gè)進(jìn)程處在運(yùn)行狀態(tài)，這個(gè)進(jìn)程將持續(xù)運(yùn)行直至該線程因?yàn)榈却?I/O準(zhǔn)備好或需要對(duì)操作系統(tǒng)請(qǐng)求其它服務(wù)，而不得不中斷本身的運(yùn)行。 ? 搶占式 （ Preemptive） –操作系統(tǒng)將當(dāng)前正在運(yùn)行的進(jìn)程中斷，并將該進(jìn)程轉(zhuǎn)到“準(zhǔn)備好”狀態(tài)。 調(diào)度方法 ? 先到先服務(wù)（ First Come First Service： FCFS） ? 循環(huán)法（ Round Robin） ? 最短執(zhí)行時(shí)間進(jìn)程優(yōu)先策略（ Shortest Process Next： SPN） ? 最短剩余運(yùn)行時(shí)間進(jìn)程優(yōu)先策略（ Shortest Remaining Time： SRT） 先到先服務(wù) ? 最簡(jiǎn)單直接的調(diào)度策略，也稱為 FIFO。 ? 當(dāng)某個(gè)進(jìn)程準(zhǔn)備好的時(shí)候，就進(jìn)入就緒隊(duì)列”（ Ready queue）等待處理。 ? 當(dāng)當(dāng)前運(yùn)行的進(jìn)程停止運(yùn)行，則“就緒隊(duì)列”中最先進(jìn)入的進(jìn)程將被運(yùn)行。 循環(huán)法 ? 周期性的產(chǎn)生時(shí)鐘中斷。 ? 當(dāng)中斷發(fā)生，當(dāng)前正在運(yùn)行的進(jìn)程被放置到“就緒隊(duì)列”，然后按照 FCFS原則選擇下一個(gè)已經(jīng)準(zhǔn)備好的進(jìn)程運(yùn)行。 最短運(yùn)行時(shí)間進(jìn)程優(yōu)先策略 ? FCFS策略中，因?yàn)槭菄?yán)格按照先到先服務(wù)的策略，有運(yùn)行時(shí)間很短的進(jìn)程可能會(huì)等待運(yùn)行時(shí)間長(zhǎng)的進(jìn)程結(jié)束后才能得到運(yùn)行機(jī)會(huì)。 ? 是非搶占式策略。具有最短執(zhí)行時(shí)間的進(jìn)程被選為下一個(gè)運(yùn)行的進(jìn)程。 ? 在“就緒隊(duì)列”中，最短運(yùn)行時(shí)間的進(jìn)程將跳到隊(duì)列隊(duì)首。 最短剩余運(yùn)行時(shí)間進(jìn)程優(yōu)先策略 ? 按照最短剩余運(yùn)行時(shí)間的策略進(jìn)行下一個(gè)被運(yùn)行的進(jìn)程的選擇依據(jù)。 ? 搶占式。 ? 方法同 SPN。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1