操作系統(tǒng)教程-第2章(參考版)
2024-10-22 19:27本頁面
【正文】 ?所謂反饋是指對(duì)于進(jìn)程被調(diào)度運(yùn)行一個(gè)時(shí)間片后未完成，將被排在比原來所在隊(duì)列低一級(jí)的優(yōu)先級(jí)隊(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)。 (3) 因 I/O等原因而被阻塞：排在阻塞隊(duì)列中，調(diào)度另一個(gè)進(jìn)程。進(jìn)程運(yùn)行時(shí)間片 q后，可能出現(xiàn)以下幾種情況： (1) 進(jìn)程完成：調(diào)度另一個(gè)進(jìn)程運(yùn)行。 4．時(shí)間片輪轉(zhuǎn)法 簡(jiǎn)單公平，使用廣泛。 比如： 優(yōu)先數(shù) =優(yōu)先數(shù) a 等待時(shí)間 b 要求運(yùn)行時(shí)間 c 輸出行數(shù) 若 a0，體現(xiàn)先來先服務(wù)； b0，體現(xiàn)長(zhǎng)進(jìn)程優(yōu)先； b0，體現(xiàn)短進(jìn)程優(yōu)先； c0，照顧輸出多的進(jìn)程。優(yōu)先級(jí)最高的進(jìn)程率先調(diào)度，同級(jí)的采用先來先服務(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í)。 3．優(yōu)先級(jí)調(diào)度算法 整數(shù) — 代表優(yōu)先級(jí)；小 — 高，大 — 低； 靜態(tài)優(yōu)先級(jí) 調(diào)度算法：創(chuàng)建時(shí)，賦予進(jìn)程優(yōu)先級(jí)，運(yùn)行中優(yōu)先級(jí) 不再改變 。與先來先服務(wù)算法基本一樣，只是選擇進(jìn)程的方法不一樣。 設(shè)置信號(hào)量： 就緒隊(duì)列互斥信號(hào)量 s，初值為 1； 就緒隊(duì)列中進(jìn)程個(gè)數(shù) n，初值為 0。 進(jìn)程調(diào)度算法 1．先來先服務(wù)（ FCFS）算法 先來后到，始終選隊(duì)首進(jìn)程。 2) 調(diào)度 按一定策略從就緒隊(duì)列中選擇出將要執(zhí)行的進(jìn)程的 PCB表，從就緒隊(duì)列中摘下，送執(zhí)行狀態(tài)。 進(jìn)程調(diào)度的實(shí)現(xiàn) 1．進(jìn)程調(diào)度的原因 (1) 進(jìn)程運(yùn)行時(shí)，時(shí)間片用完被時(shí)鐘中斷；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1