处理器调度策略与操作系统优化研究.pptVIP

调度方略考虑：

①周转时间②吞吐率

③相应时间④设备利用率

研究的内容有：

①作业与进程的关系②作业调度方略与算法

③进程调度方略与算法;1.作业的状态及其转换

①提交状态：一种作业在其处于输入设备进入外部存放设备的过程称为提交状态

②后备状态（收容状态）：输入管理系统不断地将作业输入到外存相应部分（或称输入井），假如一种作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。

③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。

④完毕状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完毕状态

;作业状态及其转换图;高级调度（作业调度、宏观调度）——按一定标准对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。因为这种调度决定哪些作业能够进入系统，所以也称收容调度。作业一旦被系统收容，就便成进程或进程组。

所做的工作：1选择作业；2分配资源；3建立作业的进程；4建立相关的表格5作业的善后处理。

;中级调度（交换调度）－－它决定允许哪些进程竞争处理机。中级调度通过使进程暂时挂起和激活的方法对系统负载波动作出反应，方便获得平稳的系统操作和实现较好的系统综合性能目标，中级调度的作用使作为作业进入系统和将中央处理机分配给这些作业两者之间的一种缓冲。

引入中级调度