[計算機軟件及應(yīng)用]os-03中斷與處理機調(diào)度-免費閱讀
【正文】 ( ) ? 3. 確定時間片時 ， 使其稍大于進程切換所需的時間 。 – (2) 針對上述每一算法，給出每個作業(yè)周轉(zhuǎn)時間； – (3) 就上述每一算法，求出每個作業(yè)相應(yīng)的等待時間； – (4) 對所有作業(yè)而言，具有最小平均等待時間和最小周轉(zhuǎn)時間的調(diào)度算法各是哪一個？ 作業(yè) 執(zhí)行時間 優(yōu)先級 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 ? (1) 給出 Gantt圖說明分別 使用 FCFS、 RR (時間片 =1) 、 SPN以及非搶占優(yōu)先調(diào)度算法 時這些作業(yè)的執(zhí)行情況。每一段包括 16種優(yōu)先級。 ? 同一優(yōu)先級隊列（除最低）的進程，按 FIFO機制調(diào)度。 ? 可搶占的優(yōu)先級調(diào)度法 ：任何時刻都按照高優(yōu)先級進程在處理器上運行的原則進行進程調(diào)度。但短進程的等待時間長，平均周轉(zhuǎn)時間長 調(diào)度算法 p61 ?最短進程 SPN（短進程優(yōu)先調(diào)度算法） ? 減少 FCFS固有的對長進程的偏愛的另一種方法是最短進程 (SPN) 策略， 這是一種非剝奪的策略 ，其原則是下一次選擇所需處理時間最短的進程，因此，短進程將會越過長進程，得到優(yōu)先運行 ? SPN策略的難點在于需要知道或至少需要估計每個進程所需要的處理時間 ? 長進程可能被 “ 餓死 ” 調(diào)度算法 ?最短剩余時間優(yōu)先調(diào)度算法 (SRTN) ? 對 SPN增加剝奪機制。 – 公平 進程應(yīng)該被平等對待，沒有一個進程會被餓死 – 強制優(yōu)先級 當(dāng)進程被指定了優(yōu)先級，調(diào)度策略會先選擇高優(yōu)先級的進程 – 平衡資源 保持系統(tǒng)中所有資源忙。 ? 中斷系統(tǒng)： 中斷裝置 +中斷處理程序 ? 中斷分類： 內(nèi)中斷和外中斷；硬中斷和軟中斷；可屏蔽中斷和不可屏蔽中斷；強迫性中斷和自愿性中斷 ? P4959 ：選擇性自學(xué) 第 3章 處理器調(diào)度 ? 操作系統(tǒng)必須為多個進程可能有競爭的請求分配計算機資源。調(diào)度策略將試圖使得每個時間單位完成的進程數(shù)目最大。而被剝奪的進程重新回到就緒隊列中等待 ? 在剝奪方式下，可以通過剝奪處理器所有權(quán)的方式，暫停當(dāng)前進程的運行，已滿足更緊急進程的處理要求。 ? 可見，在 HRRN算法中，長作業(yè)不會被餓死 調(diào)度算法 ?優(yōu)先級調(diào)度算法：按進程的優(yōu)先級調(diào)度，選擇就緒隊列中優(yōu)先級最高的進程到處理機上運行。 ? 新建進程進入優(yōu)先級最高的隊列中，每當(dāng)進程規(guī)定的時間片用完，被剝奪時，就送往低一級的就緒隊列。 調(diào)度算法 ?反饋 FB ? 對于被阻塞的進程，當(dāng)阻塞取消后的處理方法： ?進入低一級的就緒隊列 ?回到原就緒隊列 ?放入高一級的就緒隊列中 ? ?進入最高級的就緒隊列 ? ?時間片的長短由如下四個因素決定： ? 系統(tǒng)的響應(yīng)時間 當(dāng)進程數(shù)目一定時，時間片的長短直接影響系統(tǒng)的響應(yīng)時間 ? 就緒隊列中進程的數(shù)目 當(dāng)系統(tǒng)對響應(yīng)時間要求一定時，就緒隊列中進程數(shù)少則時間片長，反之亦然 ? 進程狀態(tài)轉(zhuǎn)換 (即進程由就緒態(tài)到運行，或反之 ) 的時間開銷 ? 計算機本身的處理能力 執(zhí)行速度和可運行作業(yè)的道數(shù) 調(diào)度算法 調(diào)度算法例題 ?現(xiàn)有 5各進程，到達就緒隊列的時間和所需的服務(wù)時間如下表所示 求 ：⑴ FCFS, ⑵ RR (q= 4) , ⑶ SPN, ⑷SRTN, ⑸ HRRN, ⑹ FB(q= 2i ) 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 先來先服務(wù) (FCFS) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 1 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 4 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短進程 (SPN) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短剩余 時間 (SPTN) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1