【操作系统】--处理器调度

一、为什么处理器有两级调度？

 

输入井：

磁盘上用来存放作业信息的专用区域成为输入井。

后备作业：

输入井中等待处理的作业称为后备作业。

 

为啥会出现作业调度呢？

因为需要从输入井中选取后备作业装入主存储器，但是有多个作业，就必须制定一定的规则和确定允许并行的工作的道数，因此出现了作业调度。

为啥有进程调度呢？

当作业调度选取一个作业，进入主存储器中后，就为该用户创建一个进程。但是在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器。如果有多个进程占用处理器，就必须制定一定的规则让每个作业都有机会进入进程中，因此就有了进程调度。

总之，先被作业调度选中才有机会去竞争处理器，并且仅当被进程调度选中时才能占用处理器。

 

下面是批处理系统，作业调度与进程调度的层次关系：

二、作业调度算法

设计原则：

1.公平性    2.平衡资源使用   3.极大流量

具体算法：

1.先来先服务

1）先进入的作业优先被选中

2）满足条件才被选中

优点：简单

缺点：有可能让小作业长时间等待。

2.计算时间短作业优先

1）调度依据作业在输入井中的计算时间为标准。

优点：降低作业的平均周转时间，从而提高系统的吞吐能力。

3.响应比高者优先

1）响应比=等待时间/计算时间

优点：计算时间少的小作业，等待时间久的大作业都容易被选中。

4.优先级调度算法

优点：设定优先级别，先执行。

5.均衡调度算法

优点：尽可能的使得不同资源的作业同时执行。

 

三、进程调度算法

先来先服务、最高优先级、时间片轮转（允许进程一次占用处理器的最长时间）。