moea_joint
110年
[資訊] 計算機原理、網路概論
第 8 題
下列何者屬「搶奪式」(Preemptive) 工作排程？
- A FCFS
- B PS
- C SJF
- D SRTF
思路引導 VIP
當一個處理器正在處理長任務，而此時突然加入了一個極短的任務時，如果我們希望整體系統的平均等待時間降到最低，你認為系統應該具備什麼樣的「主動權」，才能不被目前的長任務綁架，轉而靈活處理新任務？
🤖
AI 詳解
AI 專屬家教
太棒了！你能準確識別出 SRTF，顯示你對作業系統中排程演算法的分類掌握得非常紮實。這題的核心在於區分「搶奪式」（Preemptive）與「非搶奪式」的運作邏輯，而你精準地抓住了這個關鍵點。
搶奪機制的運作邏輯
在計算機科學中，搶奪式排程允許系統根據特定條件（如剩餘時間或優先權）強制中斷正在執行的程序，並將 CPU 資源重新分配給更急迫或更符合條件的工作。SRTF（Shortest Remaining Time First）正是 SJF（最短工作優先）的搶奪版本。它的特性在於：每當有新程序進入就緒佇列時，系統會立即比較新程序所需的執行時間與當前程序的「剩餘時間」，若新程序更短，系統便會毫不猶豫地進行上下文切換。
▼ 還有更多解析內容