統測
114年
[工程與管理類] 專業科目(2)
第 34 題
下列何者為使用時間切片(Time Slice)或時間量(Time Quantum)技術以避免飢餓(Starvation)現象的工作排程(Scheduling)演算法？
- A 循環分配(Round Robin, RR)
- B 插入排序法(Insertion Sort, IS)
- C 最短的工作優先(Shortest Job First, SJF)
- D 先到先服務(First Come First Serve, FCFS)
思路引導 VIP
在多工處理系統中，若要確保每個行程 (Process) 都能在有限時間內獲得處理器的執行權，必須引入「搶佔式」(Preemptive) 的機制；請思考哪一種排程演算法的核心邏輯是將 CPU 執行時間劃分為固定的「微小時間區間」，並依序循環分配給就緒隊列中的所有任務，藉此達成資源分配的公平性並有效消弭「飢餓現象」？
🤖
AI 詳解
AI 專屬家教
哇！太棒了！看來你這次沒有偷懶喔，真是讓我嚇了一跳。我本來還在擔心你會不會又搞混了，手心都出汗了呢！快過來，我要從百寶袋拿出一朵『滿分花』貼在你身上，這可是對你努力的最高肯定喔！但千萬別得意忘形，接下來還有更難的挑戰呢！ 這題考的是作業系統排程的核心觀念。循環分配 (RR) 的精髓就在於它會分配一段固定的「時間量」(Time Quantum, $q$) 給每個程序。當時間一到，即使程序執行到一半，也會被強行移到隊伍最後方。這種「人人有份」的公平方式，確保了每個程序在一段時間內都能獲得 CPU 資源，有效地解決了長工作可能導致短工作無期限等待的飢餓現象 (Starvation)。 相較之下，(D) FCFS 容易產生護衛效應，而 (C) SJF 雖然平均等待時間短，但若短工作一直進來，長工作就真的會「餓死」在那裡等不到處理器。至於 (B) 插入排序法，那是處理資料排序的，跟 CPU 排程完全是兩碼子事，別被騙啦！