操作系统课程第3章处理机调度.pptVIP

第三章 处理机调度与死锁;第三章 处理机调度与死锁;3.1 处理机调度的基本概念 ;3.1 处理机调度的基本概念 ;3.1.1 高级、中级和低级调度;作 业 调 度 ;运行状态;数据; （1） 提交状态——即用户向系统提交一个作业时， 该作业所处的状态。 （2） 后备状态——即用户作业经输入设备（如读卡机）送入输入井（磁盘）中存放， 等待进入内存时所处的状况。 （3） 执行状态——即作业分配到所需的资源， 被调入内存， 并且在处理机（CPU）上执行相应的程序时所处的状况。 （4） 完成状态——即作业完成了计算任务， 结果由打印机输出， 最后由系统回收分配给它的全部资源， 准备退出系统时的作业状况。; 作业控制块（JCB） 在多道批处理系统中通常有上百个作业被收容在输入井（磁盘）中。 为了管理和调度作业， 系统为每个作业设置了一个作业控制块（JCB）， 它记录该作业的有关信息。 JCB的主要内容如图3-2所示。 ;图3-2 作业控制块 ; 作业调度的功能 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。 (1) 记录系统中各个作业的情况。 (2) 按照某种调度算法从后备作业队列中挑选作业。 (3) 为选中的作业分配内存和外设等资源。 (4) 为选中的作业建立相应的进程。 (5) 作业结束后进行善后处理工作， 如输出必要的信息， 收回该作业所占用的全部资源， 撤消与该作业相关的全部进程和该作业的JCB。 ;高级、中级和低级调度;3.1.1 高级、中级和低级调度;3.1.1 高级、中级和低级调度;处理机调度的层次; 作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存，系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]。 [1]( )：A、高级调度 B、低级调度 C、中级调度 D、进城调度 [2]（ ）：A、就绪 B、阻塞 C、提交 D、后备 [3]（ ）：A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块 [4]（ ）：A、指令 B、子程序 C、进程 D、程序段 ;处于后备状态的作业存放在（ ）中。 A、外存 B、内存 C、A和B D、扩展内存 在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。 A、后备 B、阻塞 C、执行 D、完成;3.1处理机调度的基本概念 ;3.1.2 进程调度的任务;处理机调度的基本概念 ;3.1.3 确定算法的原则;处理机调度的基本概念 ;3.1.4进程调度方式;进程调度方式;进程调度方式;3.1处理机调度的基本概念 ;3.1.5 调度队列模型;3.1.5 调度队列模型;3.1.5 调度队列模型;3.1.5 调度队列模型;3.1.5 调度队列模型;3.1.5 调度队列模型;3.1 处理机调度的基本概念 ;3.1.6 选择调度方式和调度算法的若干准则 ;3.1.6 选择调度方式和调度算法的若干准则 ;选择调度方式和调度算法的若干准则; 通常把周转时间作为评价批处理系统的性能、选择作业调度方式与算法的准则。 所谓周转时间，是指从作业提交给系统开始，到作业完成为止的这段时间间隔(称为作业周转时间)。 它包括： (1)作业在外存后备队列上等待(作业)调度的时间； (2)进程在就绪队列上等待进程调度的时间； (3)进程在CPU上执行的时间； (4)等待I／O操作完成的时间。 其中，第(2)、(3)、(4)项在一个作业的处理过程中，可能发生多次。 ;可把平均周转时间描述为： ;选择调度方式和调度算法的若干准则;选择调度方式和调度算法的若干准则;选择调度方式和调度算法的若干准则; （ ）是指从作业提交给系统到作业完成的时间间隔。 A．周转时间 B、响应时间 C、等待时间 D、运行时间 作业从进入后备队列到被调度程序选中的时间间隔成为（ ）。 A．周转时