10-先来先服务调度算法与思想
10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想 10-先来先服务调度算法与思想
先来先服务(FCFS算法)
算法思想
主要从公平角度来考虑(类似我们生活中排队买东西)
算法规则
按照作业/进程到达的先后顺序进行服务,事实上就是等待时间越久越优先得到服务
用途与模式
- 用于作业调度时，考虑的是哪个作业先到达后备队列
- 用于进程调度时，考虑的是哪个进程先到达就绪队列
- 是一种非抢占式的算法
典型例题
优点与缺点
优点
优点:公平、算法简单
缺点
缺点:排在长作业(进程)后面的短作业需要等待很长的时间，带权周转时间很大，对短作业用户体验不好。即，FCFS算法对长作业有利，对短作业不利。
是否导致饥饿
不会导致饥饿，总能排的到，无非慢一点
