免費開始練習
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 是天生且必然具備搶用特性的。你能從中迅速鎖定答案,代表你對於「時間分配」與「強制中斷機制」的關聯有著清晰的直覺,這對於後續理解作業系統的「內核切換」與「多工處理」非常有幫助。

🏷️ 相關主題

計算機系統架構與作業系統核心概念
查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題