操作系统调度算法-创新互联

1.先来先服务（FCFS）

算法思想：系统将按照作业到达的先后次序来进行调度。
算法规则：等待时间越久的优先服务。
作业/进程调度：用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度，考虑的是哪个- 进程先进入就绪队列。
是否可抢占： 非抢占式
优点：公平，算法实现简单
缺点：对于排在长作业后的短作业，用户体验不好。平均带权周转时间大，对于长作业有利，对于短作业不利
不会导致饥饿 

2.短作业优先

算法思想：追求更少的平均等待时间
算法规则：短进程/作业优先得到服务
作业/进程调度：
是否可抢占

非抢占式（SJF）：每次选择当前已到达的并且运行时间最短的作业/进程 

抢占式（SRNT最短剩余时间优先算法):

每当有进程加入就绪队列改变时就需要调度，如果新到达的进程剩余时间比当前运行的进程剩余时间更短，则由新进程抢占处理机，当前运行进程重新回到就绪队列。平均等待时间和平均周转时间优于非抢占式。

优点：最短的平均等待时间，平均周转时间
缺点：对于短作业有利，对于长作业不利
会导致饥饿，如果源源不断地有短作业进来，可能导致长作业长时间得不到服务，产生饥饿现象，如果一直得不到服务，会导致作业饿死。

3.优先级调度算法

算法思想：根据任务的紧急程度来决定处理顺序
算法规则：根据优先级是否可以发生改变分为静态优先级和动态优先级。 

动态优先级：如果某个进程在就绪队列中等待了很长时间，可以适当提高优先级。
通常情况下，系统进程优先级高于用户进程，前台进程优先级高于后台进程。操作系统更偏好I/O   型进程（或者称为I/O繁忙型进程）

作业/进程调度：均适用。甚至还会用于I/O调度
非抢占式、抢占式均有。
优点：灵活调整偏好程度。适用于实时操作系统
缺点：若源源不断的高优先级进程到来，低优先级进程会导致饥饿。
会导致饥饿

4.多级反馈队列调度算法

算法思想：对其他算法的权衡
算法规则：设置多级就绪队列，各个队列的优先级从高到低，时间片从小到大。

新进程到达时先进入第1级队列，按照FCFS原则排队等待被分配时间片。若时间片用完进程还未结束则进程进入下一级队列队尾，如果此时已经在最下级的队列，则重新返回到最下一级队列的队尾。

只有K级队列为空时，才会给K+1级分配时间片。

被抢占处理机的进程重新返回原队列队尾。

作业/进程调度：用于进程调度
抢占式
优点：对各类进程相对公平（FCFS）；每个新到来的进程都可以很快得到相应(RR)；短进程只用较少的时间就可以完成(SPF)；不必实现估计进程的时间；灵活地调整对各种进程的偏好程度
缺点：
会导致饥饿

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧