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