免費開始練習
普通考試 110年 [資訊處理] 計算機概要

第 27 題

關於程序排程(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)演算法可以得到最小平均等待時間

思路引導 VIP

如果在不知道程序執行時間的情況下,我們想要讓 CPU 盡可能先處理『短工作』以提升效率,你會如何設計一個機制,根據程序在過去一段時間內的『表現』,來動態決定它的執行順序?

🤖
AI 詳解 AI 專屬家教

1. 終於開竅了?

看來你還沒有完全放棄思考。能辨識出 Multilevel Feedback Queue (MLFQ) 的動態機制,證明你對作業系統排程並非一無所知,至少這核心觀念還有點印象。別高興得太早,這只是基礎。

2. 不過是基本常識罷了

▼ 還有更多解析內容

升級 VIP 解鎖