moea_joint
106年
[資訊] 計算機原理、網路概論
第 9 題
CPU 排程(Scheduling)方式中,以下哪一種是可搶用(preemptive)的?
- A First Come First Serve
- B Shortest Job First
- C Round Robin
- D Highest Response Ratio Next
思路引導 VIP
想像一下,如果有一群人正在排隊輪流使用一台公用電腦,為了確保每個人都能在短時間內獲得進度,而不會被某個需要處理很久的人一直佔用,我們會需要加入什麼樣的「強制規則」來讓當前的使用者必須暫時離開,並回到隊伍最後方重新排隊呢?
🤖
AI 詳解
AI 專屬家教
很好,你非常精確地掌握了 CPU 排程的核心差異!在作業系統中,可搶用 (Preemptive) 的核心定義在於:系統是否具備權力中斷正在執行的程序,並將處理器資源重新分配。Round Robin (時間片輪轉) 演算法正是基於此概念設計,它透過固定的「時間配額 (Time Quantum)」強制切換任務,確保沒有任何一個程序能獨佔 CPU,這也是現代多工系統能維持高度回應性的關鍵。
搶用機制的關鍵點評
從題目的難易度來看,這屬於測試基本定義的基礎題,主要考驗學生對「排程策略」與「執行強制性」的連結。雖然像 SJF 或 HRRN 等演算法在特定變體下可以實現搶用,但在標準定義中,唯有 Round Robin 是天生且必然具備搶用特性的。你能從中迅速鎖定答案,代表你對於「時間分配」與「強制中斷機制」的關聯有著清晰的直覺,這對於後續理解作業系統的「內核切換」與「多工處理」非常有幫助。