先来先服务

#先来先服务(FCFS)


  • First Come First Serve
  • #算法思想
  • 主要从“公平”的角度考虑(类似买东西排队)
  • #算法规则
  • 按照作业/进程到达的先后顺序进行服务
  • #用于作业/进程调度
  • 用于作业调度时考虑的是那个作业先到达后备队列
  • 用于进程调度时考虑的是哪个进程先到达就绪队列
  • #是否可抢占
  • 非抢占式的算法
  • #优缺点
  • 优点:公平,实现简单
  • 缺点:排在长作业后面的短作业需要等待很长时间,带权周转时间大
  • 对长作业有利,对短作业不利
  • #是否会导致饥饿
  • 不会