普通考試
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. 不過是基本常識罷了
▼ 還有更多解析內容