操作系统第三章学习笔记 （2）处理机调度与常见算法

选择调度方式和调度算法的若干准则

   不同的情况和对象需求不同，适用的方式和算法也不同。

   1）面向用户的准则

   2）面向系统的准则

1）面向用户的准则

v周转时间短

v响应时间快：针对分时系统。用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间

v均衡性：系统响应时间的快慢与用户所请求的复杂性相适应。

v截止时间的保证：针对实时系统的性能指标。开始截止时间和完成截止时间。任务必须按规定的时间开始或完成，调度方式和算法必须能保证该要求。

v优先权准则：三大基本OS在调度算法的选择时都可遵循。可以使关键任务达到更好的指标。

2）面向系统的准则

v系统吞吐量高：（批处理系统的重要指标）

          单位时间内所完成的作业数，跟作业本身（与作业平均长度密切相关）和调度算法都有关系；

v处理机利用率好(主要针对大中型主机)

v各类资源的平衡利用(主要针对大中型主机)

不同系统需求各有侧重：

v批处理系统 

平均周转时间短

系统吞吐量高

处理机利用率好

v分时系统

响应时间快

均衡

v实时系统

截至时间的保证

可预测性

作业调度相关内容

v作业（Job）：

高级调度的基本单位，包括程序、数据及作业说明书，系统根据作业说明书控制程序的运行。

v作业步（Job Step）：

完成作业任务的每一个加工步骤称为一个作业步。

v作业控制块（JCB）：

作业标识，用户名称，用户帐户；作业类型（CPU忙型、I/O忙型、终端型等）；作业状态，调度信息，资源需求；进入系统时间，开始处理时间，作业完成时间，作业退出时间；资源使用情况等。

v作业一般有三种状态：

后备、运行（即已成为就绪进程，转入进程调度）和完成。

v调度上：

用户期望自己的作业周转时间尽可能少；系统期望作业的平均周转时间尽可能少。

 

常用调度算法  

   调度实质上是一种资源分配

v不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。

如批处理系统为照顾为数众多的短作业，应采用