调度算法
调度算法
先来先服务算法
每次从就绪队列选择最先进入队列的进程，然后一直运行，直到进程退出或被阻塞才会继续从队列中选择第一个进程接着运行（对长作业有利，适于CPU繁忙型作业系统而不适IO繁忙型作业系统）
最短作业优先调度算法
优先选择运行时间最短的进程来运行，这有助于提高系统的吞吐量（对长作业不利）
高响应比优先调度算法
每次进行进程调度时先计算「响应比优先级」，然后把最高的进程投入运行（优先级=[等待t+要求服务t]/要求服务t）
时间片轮转调度算法
每个进程被分配一个时间段，称为时间片，允许该进程在该时间段中运行。如果时间片用完进程还在运行，那么将会把此进程从 CPU 释放出来，并把 CPU 分给另一个进程；如果该进程在时间片结束前阻塞或结束，CPU立即进行切换
最高优先级调度算法
调度程序从就绪队列中选择最高优先级的进程运行（缺点是可能会导致低优先级进程永远不会运行）优先级分为静态优先级和动态优先级：
- 静态优先级：创建进程时已确定优先级，整个运行时间优先级都不会变化
- 动态优先级：根据进程的动态变化调整优先级，随着时间推移增加等待进程的优先级
两种处理方法：
- 非抢占式：当就绪队列中出现优先级高的进程，运行完当前进程再选择优先级高的进程
- 抢占式：当就绪队列中出现优先级高的进程，当前进程挂起，调度优先级高的进程运行
多级反馈队列调度算法
「时间片轮转算法」+「最高优先级算法」
- 设置多个队列，赋予每个队列不同优先级，每个队列优先级从高到低，同时优先级越高时间片越短
- 新进程会被放入到第一级队列末尾，按先来先服务原则排队等待被调度，如果在第一级队列规定的时间片没运行完成，则将其转入到第二级队列的末尾，以此类推直至完成
- 当较高优先级的队列为空，才调度较低优先级的队列中的进程运行。如果进程运行时，有新进程进入较高优先级的队列，则停止当前运行的进程并将其移入到原队列末尾，接着让较高优先级的进程运行