Examly題庫立即開始練習
普考-資訊處理計算機概要11027單選題

關於程序排程(Process Scheduling)演算法,下列敘述何者正確?

A輪流(Round Robin, RR)演算法有護衛效應(Convoy Effect)
B先到先服務(First-Come, First-Served, FCFS)演算法會有飢餓現象(Starvation)
C多層次回授佇列(Multilevel Feedback Queue)排程可以用來實現最短工作優先的目的正確答案
D不可搶奪式最短工作優先(Non-preemptive Shortest Job First)演算法可以得到最小平均等待時間
答案與詳解
C
正確答案
MLFQ 透過多層優先佇列動態調整,短工作會停在高優先層,近似 SJF 效果。

為什麼答案是 C

MLFQ 依據執行行為動態調整優先權:CPU 用很久者降級、I/O 多者停留高層。由於短工作很快結束不會降級,效果近似 SJF,但不需事先知道執行時間。

考點:護衛效應屬FCFS考點:FCFS無飢餓考點:MLFQ近似SJF考點:SRTF才最佳
載入中…

計算機概要 相關題目

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

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

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