处理机调度的基本概念

三级调度
1.高级调度
调度对象:作业。
主要功能:决定将外存上的哪些作业调入内存。
在每次执行作业调度时，都须做以下决定:
1)接纳多少个作业
2)接纳哪些作业
只用于批处理系统。
作业调度运行频率低，几分钟一-次。
2.低级调度
调度对象:进程。
主要功能:决定就绪队列中哪个进程获得处理机。
是最基本的调度。
进程调度运行频率高，几十毫秒一次，算法不能太复杂。
3.中级调度
内外存的信息对换
内存- >外存(挂起状态)
外存- >内存(内存有空间，进程重又具备运行条件)
目的:便于内存管理扩充;提高内存利用率和系统吞吐量。
中级调度的运行频率介于高级、低级调度之间。
调度队列模型
1.仅有进程调度的调度队列模型

2.具有高级和低级调度的调度队列模型

3.同时具有三级调度的调度队列模型

处理机调度算法的目标
1.处理机调度算法的共同目标
(1)资源利用率。

(2)公平性。
(3)平衡型。
(4)策略强制执行。
2.批处理系统的目标
(1)平均周转时间短。
周转时间是指从作业被提交系统(外存)开始，到作业完成为止的这段时间间隔。
(2)系统吞吐量高。
吞吐量是指在单位时间内系统所完成的作业数。
(3)处理机利用率好。
周转时间包括四部分:
①等待作业调度时间
②等待进程调度时间
③进程在CPU.上执行的时间
④进程等待I/O操作完成时间(有阻塞)

3.分时系统的目标
(1)响应时间快。
响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。
(2)均衡性。
均衡性是指系统响应时间的快慢应与用户所请求服务的复杂性相适应。
4.实时系统的目标
(1)截止时间的保证
截止时间是指某任务必须开始执行的最迟时间，或必须完成的最迟时间。
(2)可预测性。