《计算机操作系统》（第四版）----第三章处理机调度与死锁

处理机调度的层次和调度算法的目标

调度：是一种资源分配；

处理机调度：对处理机资源进行分配；

处理机调度算法：根据处理机分配策略所规定的处理机分配算法。

处理机调度的层次：

1. 高级调度：又称长程调度或作业调度，调度对象是作业。

功能：根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。

主要应用于多道批处理系统中。

2. 低级调度：又称短程调度或进程调度，调度对象是进程。

功能：根据某种算法，决定就绪队列中的哪个进程应获得处理机，并由分派程序将处理机分配给被选中的进程。

它是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。

3. 中级调度：又称中程调度或内存调度。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。

功能：使暂时不能运行的进程调至外存上等待。此时的进程状态称为就绪驻外存状态或挂起状态。

若挂起状态的进程已具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。

处理机调度算法的目标

1. 处理机调度算法的共同目标

(1) 资源利用率

使系统中的处理机和其它所有资源都尽可能地保持忙碌状态。

(2) 公平性

使诸进程都获得合理的CPU时间，不会发生进程饥饿现象。公平性是相对的，对相同类型的进程应获得相同的服务；但对于不同类型的进程，由于紧急程度或重要性不同，则提供不同的服务。

(3) 平衡性

由于在系统中可能具有多种类型的进程，有的属于计算型作业，有的属于I/O型。为使系统中的CPU和各种外部设备都能经常处于忙碌状态，调度算法应尽可能保持系统资源使用的平衡性。

(4) 策略强制执行

对所制定的策略其中包括安全策略，只要需要，就必须予以准确地执行，即使会造成某些工作的延迟也要执行

2. 批处理系统目标

(1) 平均周转时间短（周转时间：从作业提交给系统开始，到作业完成为止这段时间间隔）

四部分时间：

• 作业在外存后备队列上等待作业调度的时间
• 进程在就绪队列上等待进程调度的时间
• 进程在CPU上执行的时间
• 进程等待I/O操作完成的时间

平均周转时间：

平均带权周转时间：

(2) 系统吞吐量高

• 吞吐量是指在单位时间内系统所完成的作业数
• 吞吐量与批处理作业的平均长度有关
• 如果单纯是为了获得高的系统吞吐量，就应尽量多地选择短作业运行

(3) 处理机利用率高

• 如果单纯是为使处理机利用率高，应尽量多地选择计算量大的作业运行

3. 分时系统目标

(1) 响应时间快（响应时间：从用户通过键盘提交一个请求开始，直到屏幕上显示出处理结果为止的一段时间间隔。）

• 请求信息从键盘输入开始，直至将其传送到处理机的时间
• 处理机对请求信息进行处理的时间
• 将所形成的响应信息回送到终端显示器的时间

(2) 均衡性

• 指系统响应时间的快慢应与用户所请求服务的复杂性相适应

4. 实时系统目标

(1) 截止时间的保证

• 开始截止时间
• 完成截止时间

(2) 可预测性

 

作业与作业调度

批处理系统中的作业

1. 作业和作业步<