7.下列何種排程演算法最適合用在分時系統?
(A)FCFS
(B)SJF
(C)PS
(D)RR
答案:登入後查看
統計: A(106), B(95), C(24), D(704), E(0) #3331991
統計: A(106), B(95), C(24), D(704), E(0) #3331991
詳解 (共 4 筆)
#7307725
解析:
-
(D) RR (Round Robin):正確答案。
-
原理: 系統替每個行程分配一個固定的時間片(Time Quantum)。當時間到時,無論行程是否執行完畢,都會被強制暫停並放到隊列末尾,換下一個行程執行。
-
為何適合分時系統: 分時系統(Time-sharing System)的核心目標是讓多個使用者感覺自己「獨佔」電腦,因此反應時間 (Response Time) 至關重要。RR 能保證每個任務都能在短時間內獲得 CPU 處理,提供良好的互動性。
-
-
(A) FCFS (First-Come, First-Served):
-
這是一種非搶奪式演算法,先來的先執行完。如果前面有一個超大型任務,後面的短任務會等非常久(護衛效應 convoy effect),完全不適合需要頻繁切換任務的分時系統。
-
-
(B) SJF (Shortest Job First):
-
優先執行最短的任務。雖然平均等待時間最短,但它難以預測任務長度,且可能導致長任務永遠等不到處理(飢餓現象),對於需要公平分配時間的分時環境並不理想。
-
-
(C) PS (Priority Scheduling):
-
根據優先權高低來排程。這雖然能確保重要任務優先,但並不保證「分時」的公平性與反應速度,且同樣可能造成低優先權任務的飢餓現象。
-
0
0