操作系統(tǒng)教程-第2章-資料下載頁
2024-10-19 19:27本頁面
【正文】 先級最高的進(jìn)程被率先調(diào)度，同級的采用先來先服務(wù) （ FCFS）。 確定優(yōu)先級的原則可以參考以下幾點(diǎn)： ? 用戶要求：用戶可以根據(jù)作業(yè)情況提出自己的優(yōu)先級要求； ? 資源利用率：請求 I/O服務(wù)密集的進(jìn)程優(yōu)先級較高； ? 系統(tǒng)內(nèi)部要求：系統(tǒng)進(jìn)程的優(yōu)先級高于用戶進(jìn)程的優(yōu)先級。 動態(tài)優(yōu)先級 調(diào)度算法：創(chuàng)建進(jìn)程時賦予進(jìn)程優(yōu)先級，運(yùn)行中優(yōu)先級發(fā)生變化。優(yōu)先級最高的進(jìn)程率先調(diào)度，同級的采用先來先服務(wù)（ FCFS）。 優(yōu)先數(shù)的確定：運(yùn)行中根據(jù)進(jìn)程 等待時間 的長短、 執(zhí)行時間 的多少、輸入與輸出 信息量 的大小等通過計算得到新的優(yōu)先數(shù)。 比如： 優(yōu)先數(shù) =優(yōu)先數(shù) a 等待時間 b 要求運(yùn)行時間 c 輸出行數(shù) 若 a0，體現(xiàn)先來先服務(wù)； b0，體現(xiàn)長進(jìn)程優(yōu)先； b0，體現(xiàn)短進(jìn)程優(yōu)先； c0，照顧輸出多的進(jìn)程?？梢酝ㄟ^對 a、 b、 c取不同的值來體現(xiàn)系統(tǒng)對哪一類進(jìn)程采取優(yōu)先政策。 4．時間片輪轉(zhuǎn)法 簡單公平，使用廣泛。 每個進(jìn)程按先進(jìn)先出的原則進(jìn)入就緒隊列，每次調(diào)度隊首進(jìn)程的 PCB表，給以時間片 q讓其運(yùn)行。進(jìn)程運(yùn)行時間片 q后，可能出現(xiàn)以下幾種情況： (1) 進(jìn)程完成：調(diào)度另一個進(jìn)程運(yùn)行。 (2) 進(jìn)程未完成：進(jìn)程的執(zhí)行被時鐘中斷，排到就緒隊列尾部，調(diào)度另一個進(jìn)程運(yùn)行。 (3) 因 I/O等原因而被阻塞：排在阻塞隊列中，調(diào)度另一個進(jìn)程。當(dāng)被解封后，進(jìn)程的PCB表從阻塞隊列摘下，排到就緒隊列尾部。 時間片 q的大小確定？ 100ms 固定或動態(tài) 就緒2阻塞執(zhí)行31 5．多級反饋隊列輪轉(zhuǎn)調(diào)度算法 ?按先后順序進(jìn)入不同優(yōu)先級的就緒隊列中 ?各隊列中的進(jìn)程獲得的時間片長短不一樣，每個隊列按照同一個時間片輪轉(zhuǎn)。 ?先調(diào)度高優(yōu)先級隊列中的進(jìn)程，后調(diào)度低優(yōu)先級隊列中的進(jìn)程，同級的采用 FCFS。 ?所謂反饋是指對于進(jìn)程被調(diào)度運(yùn)行一個時間片后未完成，將被排在比原來所在隊列低一級的優(yōu)先級隊列中。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1