Examly題庫立即開始練習
關務人員考試關務四等-資訊處理(選試英文)科別計算機概要10431單選題

下列關於作業系統排程(CPU job scheduling )敘述,何者正確(假設系統是動態的,新的程序(process)會不斷的產生,每個程序所需的執行時間是有限的( finite),且新程序產生的速度不會造成等待中的程序數目無限增加)?

A利用 CPU 時間切割(time-slicing),Round-Robin Scheduling 仍無法確保沒有程序會無限的等待 CPU
BFirst-Come, First-Served Scheduling 仍可能會造成有些程序會無限的等待
C利用 CPU 時間切割(time-slicing)可以有效避免程序在 High-Priority-First Scheduling 的排程策略下造成無限的等待
D在 High-Priority-First Scheduling 的排程策略下,如果程序的優先權(priority)會隨著等待時間而提高,那麼系統不會有程序會無限的等待正確答案
答案與詳解
D
正確答案
防止 starvation 的經典方法是 aging:等越久優先權越高,最終必被執行。

為什麼答案是 D

這就是 aging 機制:等待越久優先權越高,最終會高到被排到 CPU,因此保證不會 starvation,是 OS 教科書標準解法。

考點:RR 無飢餓考點:FCFS 公平考點:time-slicing 無解考點:Aging 機制
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮