計算機操作系統——FCFS和SJF兩種進程調度算法的比較

• FCFS（First-come first-served）先來先服務調度算法

• ​​​​​​​ 核心思想：FCFS算法是指進程調度時是從就緒的進程隊列中選擇一個最先進入該隊列的進程，爲之分配處理機，使之投入運行的一種調度算法。 
• 作用對象：既可用於作業調度，又可以用於進程調度。
• 缺點
  • 不利於短作業

• SJF（Short Job First）短作業優先調度算法

  • 核心思想：SJF算法是指以作業的長短來計算優先級，作業越短，其優先級越高，越優先將他們調入內存運行。
  • 作用對象：該算法同FCFS算法一樣，既可用於作業調度，又可以用於進程調度。
  • 缺點
    • 必須預知作業的運行時間
    • 對長作業非常不利
    • 人機無法交互
    • 無法及時處理緊迫的作業

• FCFS算法和SJF算法的比較

  • 相同點
    • 性質相同：都是作爲一種調度算法
    • 作用對象相同：都可以用於作業調度和進程調度
  • 不同點
    • 算法思想不同
      • FCFS算法是指進程調度時是從就緒的進程隊列中選擇一個最先進入該隊列的進程，爲之分配處理機，使之投入運行的一種調度算法。
      • SJF算法是指以作業的長短來計算優先級，作業越短，其優先級越高，越優先將他們調入內存運行。
    • 優缺點相對
      • FCFS有利於長作業，不利於短作業
      • SJF有利於短作業，不利於長作業