2.2 处理机的调度——操作系统笔记_请注意单处理器系统上的调度器将会通过交替执行指令来实现两个进程的-CSDN博客

本文链接：https://blog.csdn.net/qq_43683939/article/details/109693539

1. 三层调度

调度层级	要做什么	调度发生在	频率	对进程状态的影响
高级调度（作业调度）	从后备队列中选择合适的作业将其调入内存，并为其创建进程	外存->内存（面向作业）	最低	无->创建态->就绪态
中级调度（内存调度）	从挂起队列中选择合适的进程将其数据调回内存，并为其创建进程	外存->内存（面向进程）	中等	挂起态->就绪态
低级调度（进程调度）	从就绪队列中选择一个进程为其分配处理机	内存->CPU	最高	就绪态->运行态

在这里插入图片描述

在这里插入图片描述

Tips：调度算法的学习思路
1.算法思想
2.算法规则
3.用于进程调度还是作业调度
4.抢占式还是非抢占式
5.优缺点
6.是否会导致饥饿（某进程\作业长期得不到服务）

先来先服务算法（FCFS)

特点	描述
算法思想	主要从”公平“的角度考虑（类似排队买菜）
算法规则	按照作业/进程到达的先后顺序进行服务
用于作业/进程调度	用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列
是否可抢占	非抢占式算法
优点	公平、算法实现简单
缺点	排在长作业/进程后面的短作业需要等待很长时间，带权周转时间很大，对短作业来说用户体验不好。即对长作业有利，对短作业不利。
是否会饥饿	不会

最短作业优先（SJF)

特点	描述
算法思想	追求最少平均等待时间、最少平均周转时间、最少平均带权周转时间
算法规则	最短的作业/进程优先得到服务（服务时间最短）
用于作业/进程调度	既可用于作业调度，也可用于进程调度。用于进程调度时称为“短进程优先（SPF）算法”
是否可抢占	SJF和SPF是非抢占式的算法，但是也有抢占式的版本——最短剩余时间优先算法（SRTN）
优点	“最短的”平均等待时间、平均周转时间
缺点	不公平。对短作业有利，对长作业不利。可能产生饥饿现象。
是否会饥饿	会。如果源源不断地有短作业/进程到来，可能使长作业/进程长时间得不到服务。

最高响应比优先（HRRN）
在这里插入图片描述

以上三种算法多用于早期批处理系统

时间片轮转调度算法（RR）

特点	描述
算法思想	公平地、轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到响应
算法规则	按照各进程到达就绪队列的顺序，轮流让各个进程执行一个时间片。若进程未在一个时间片内执行完，则剥夺处理机，将进程重新放到就绪队列队尾重新排队。
用于作业/进程调度	用于进程调度（因为是基于处理机时间片）
是否可抢占	抢占式。若进程未能在时间片内运行完，将被强行剥夺处理机使用权。由时钟装置发出时钟中断来通知CPU时间片已到
优点	公平、响应快，适用于分时操作系统
缺点	由于高频率的进程切换，因此有一定开销；不区分任务的紧急程度
是否会饥饿	不会
注意点	时间片的大小会影响整体效率

优先级调度算法

特点	描述
算法思想	实时操作系统的出现，越来越多的应用场景需要根据任务的紧急程度来决定处理顺序
算法规则	调度时选择优先级最高的作业/进程
用于作业/进程调度	既可用于作业调度，也可以用于进程调度
是否可抢占	抢占式、非抢占式都有
优点	用优先级区分紧急程度、重要程度，适用于实时操作系统
缺点	若源源不断有高优先级进程到来，则可能会导致饥饿
是否会饥饿	会

多级反馈队列调度算法

特点	描述
算法思想	对其他调度算法的这种权衡
算法规则	1.设置多级就绪队列，各级队列优先从高到低，时间片从小到大 2.新进程到达时先进入第1级队列，按FCFS原则排队等待被分配时间片，若用完时间片进程还未结束，则进程进入下一级队列队尾，如果此时已经是在最下级队列，则重新放回该队列队尾 3.只有第k级队列为空时，才会为k+1级队列的进程分配时间片
用于作业/进程调度	用于进程调度
是否可抢占	抢占式
优点	对各类型进程相对公平，可灵活地调整对各类进程的偏好程度
是否会饥饿	会