操作系统 - 处理器调度

文章发布时间:

2021-09-24

最后更新时间:

2021-09-24

处理器调度（重点）

作业：用户提交的任务

三级调度：

三级调度模型图：

扩展：关于三级调度

参考资料：操作系统——三级调度（作业、内存、进程）【转】_JosiasAnas的博客-CSDN博客

在这里插入图片描述

注意：高级调度和中级调度的区别：一个是调入，一个是调回。

一个有味道的例子
故事背景：现在有很多个人想上厕所，他们面前有一间厕所，厕所里面有三个马桶。
接下来，我们把厕所看作是内存，马桶看作是CPU，现在我们来看看这三种调度与这例子的类比。

高级调度：研究怎么让还没进入过厕所的人进入厕所。(厕所外 --> 厕所内，之前一直在厕所外，让“人（作业）”进来)
中级调度：有的人进入了厕所，但是尿不出来，于是他们被赶到了等待区。（作业进来了，进程创建但是被挂起）中级调度就是研究怎么让这些被赶到等待区的人再次回到厕所。 (厕所外 -->厕所内，之前进入过厕所，现在回到厕所，对应挂起进程调回内存)
低级调度：研究怎么给厕所内的人分配马桶。(厕所内 --> 马桶上，对应选择一个进程，分配资源)

吞吐率
单位时间处理的作业数。
公平性
确保每个用户每个进程获得合理的CPU份额或其他资源份额，不会出现饿死（永久等待）情况。
周转时间
批处理用户从作业提交给系统开始到作业完成为止的时间间隔称为作业周转时间。（批处理系统衡量调度性能的重要指标）（等待时间+运行时间）
作业周转与平均周转时间
提交的时刻到完成时刻（系统里 等待时间和运行时间的和 ）
提高性能就需要：若干个用户平均作业周转时间和平均带权周转时间最小。

公式（就一平均数公式）：

T=(\sum_{i=1}^nt_{i})/n

作业管理任务：

作业是任务实体，进程是完成任务的执行实体。没有作业任务，进程无事可做；没有进程作业任务无法完成。

JCB(作业控制块）
其主要包括：

和PCB：（没找到对应关系，待补）

PCB 包含三类信息：

adsa

作业调度与进程调度的关系以及作业和进程的状态转换⬆

调度程序两项任务：调度和分派
调度：什么时候放弃CPU，选择哪个进程/线程执行/放弃
分派实现调度机制，选择：提供资源；放弃：收回资源

进程/线程调度机制通常由两个程序模块组成：