windows操作系统课件 第3章调度.pptVIP

第三章 进程和处理器管理 处理机调度的四个层次 作业与进程的关系 作业可被看作是用户向计算机提交任务的任务实体，例如一次计算、一个控制过程等。 进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。计算机要完成一个任务实体，必须要有一个以上的执行实体。也就是说，一个作业总是由一个以上的多个进程组成的。 调度目标： 一般来说，调度目标主要是以下四点 (1)公平合理：对所有作业应该是公平合理的； (2)高利用率：应使设备有高的利用率， (3)吞吐量大：每天执行尽可能多的作业； (4)响应迅速：有快的响应时间。 任一调度算法要想同时满足上述目标是不可能的： 1）如要想吞吐量大，调度算法就应选择那些估计执行时间短的作业。这对那些估计执行时间长的作业不公平，并且可能使它们的得不到调度执行或响应时间很长。 2）如果考虑的因素过多，调度算法就会变得非常复杂。其结果是系统开销增加，资源利用率下降。 衡量调度策略的常用指标 周转时间：指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐量：指在给定的时间内，一个计算机系统所完成的总工作量(作业数)。 响应时间：指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率：输入输出设备的使用情况，在有些要求I／O处理能力强(如管理信息系统)的系统中，高的设备