6. 下列哪種排班演算法較適合使用在分時系統中？
(A) 先到先做（First-Come-First-Serve，FCFS）
(B) 最短工作先做（Shortest-Job-First，SJF）
(C) 依序循環（Round Robin，RR）
(D) 優先權排班（Priority Scheduling，PS）

在作業系統中，分時系統（Time-Sharing System）的目標是讓多個使用者能夠同時且互動式地使用電腦系統，給予他們「獨佔」電腦的錯覺。因此，適合分時系統的排班演算法需要具備響應性（Responsiveness）和公平性（Fairness）。

讓我們分析各個選項：

• (A) 先到先做（First-Come-First-Serve，FCFS）：

  • 這是一種非搶佔式（non-preemptive）演算法。它按照程序到達的順序來執行。
  • 不適合分時系統：如果一個長任務先到達並佔用 CPU，其他所有任務（包括短的互動式任務）都必須等待，這會導致響應時間很長，用戶體驗差。

• (B) 最短工作先做（Shortest-Job-First，SJF）：

  • 這是一種旨在最小化平均等待時間的演算法。它會優先執行預計執行時間最短的任務。
  • 不適合分時系統：在互動式系統中，我們通常無法預先知道每個任務的確切執行時間。此外，它也可能導致長任務長時間得不到執行而產生飢餓（starvation）現象。

• (C) 依序循環（Round Robin，RR）：

  • 這是一種搶佔式（preemptive）演算法，專為分時系統設計。每個程序被分配一個固定大小的時間切片（time quantum）。當時間切片用完，如果任務尚未完成，它會被搶佔並放回就緒佇列的尾部，等待下一次被分配 CPU 時間。
  • 最適合分時系統：透過快速切換 CPU 給不同的任務，RR 演算法可以提供快速的響應時間，並確保所有任務都能獲得 CPU 時間，實現公平性。

• (D) 優先權排班（Priority Scheduling，PS）：

  • 程序根據其優先權等級來排程，高優先權的任務先執行。它可以是搶佔式或非搶佔式。
  • 不適合所有分時系統：雖然高優先權任務能快速響應，但低優先權任務可能會長時間得不到執行，甚至發生飢餓，這與分時系統的公平性目標有所衝突。

因此，依序循環（Round Robin）是最適合用於分時系統的排班演算法。

The final answer is C​