计算机操作系统——FCFS和SJF两种进程调度算法的比较

• FCFS（First-come first-served）先来先服务调度算法

• ​​​​​​​ 核心思想：FCFS算法是指进程调度时是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行的一种调度算法。 
• 作用对象：既可用于作业调度，又可以用于进程调度。
• 缺点
  • 不利于短作业

• SJF（Short Job First）短作业优先调度算法

  • 核心思想：SJF算法是指以作业的长短来计算优先级，作业越短，其优先级越高，越优先将他们调入内存运行。
  • 作用对象：该算法同FCFS算法一样，既可用于作业调度，又可以用于进程调度。
  • 缺点
    • 必须预知作业的运行时间
    • 对长作业非常不利
    • 人机无法交互
    • 无法及时处理紧迫的作业

• FCFS算法和SJF算法的比较

  • 相同点
    • 性质相同：都是作为一种调度算法
    • 作用对象相同：都可以用于作业调度和进程调度
  • 不同点
    • 算法思想不同
      • FCFS算法是指进程调度时是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行的一种调度算法。
      • SJF算法是指以作业的长短来计算优先级，作业越短，其优先级越高，越优先将他们调入内存运行。
    • 优缺点相对
      • FCFS有利于长作业，不利于短作业
      • SJF有利于短作业，不利于长作业