操作系统教学课件03.pptxVIP

第三章 处理机调度与死锁第三章 处理机调度与死锁3.1 处理机调度的层次3.2 调度队列模型和调度准则3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 3.1 处理机调度的层次在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度如高级调度、低级调度、中级调度以及I／O调度等系统的运行性能在很大程度上取决于调度如吞吐量的大小、周转时间的长短、响应的及时性等调度是多道系统的关键 CPU资源管理——多道程序设计面临的挑战批处理系统：如何安排内存中多个作业的运行顺序？交互式系统：如何更好应对不同的交互式请求？实时系统：如何保证实时服务的高质量？ 进程调度——有效的管理CPU资源When：何时进行进程调度？How：遵循何种规则完成调度？What：调度过程中需要完成哪些工作？ 进程调度的级别高级调度：也称宏观调度，决定哪些程序可以进入系统中级调度：也称内存调度，决定内存中程序的位置和状态低级调度：也称微观调度，决定CPU资源在就绪进程间的分配3.1.1 高级调度 又称作业调度或长程调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 其调度对象是作业作业作业（JOB）是用户在一次算题过程中或一次事务处理中，要求计算机系统所做的工作的集合作业是比进程更广泛的概念，不仅包含了通常的程序和数据，而且还配有一份作业说明书，系统根据作业说明书对程序运行进行控制。在批处理系统中，以作业为单位从外存调入内存用户为了让计算机完成某个特定任务，首先编写成源程序，然后提交给计算机通过编译或汇编、连接、装配、运行等步骤，最终由计算机送出用户所需要的运行结果。从计算机管理的角度看，上述一系列的由计算机执行的任务的集合就是作业。$ENDData for program$RUN$LOADFortran program$FORTRAN $JOB, 10,429754 Cherry Chen 中国民航大学计算机科学与技术学院作业步计算机完成作业是通过执行一系列有序的工作步骤进行的，每个步骤完成作业的一部分特定工作把计算机系统完成一个作业所需的一系列有序的相对独立的工作步骤称为作业步作业的各个作业步虽然功能相对独立，但它们之间相互关联，往往是一个作业步的执行需要使用上一个作业步的执行结果。作业流若干个作业进入系统后，被依次存放在外存上，形成输入的作业流；在操作系统控制下，逐个作业进行处理，形成处理的作业流作业控制块?作业提交给系统进入后备状态后，系统将为每个作业建立一个作业控制块JCB。 JCB在作业的整个运行过程中始终存在，并且其内容与作业的状态同步地动态变化。只有当作业完成并退出系统时，JCB才被撤消。可以说，JCB是一个作业在系统中存在的惟一标志，系统根据JCB才感知到作业的存在 作业控制块JCB中包含了对作业进行管理的必要信息，JCB中的信息一部分是从用户提供的作业控制卡或作业说明书中得到，另一部分是记录作业运行过程中的动态信息 JCB的具体内容因系统不同而异作业名资源要求预估的运行时间最迟完成时间要求的内存量要求外设类型、台数要求的文件量和输出量资源使用情况进入系统时间开始运行时间已运行时间内存地址外设台号类型级别控制方式作业类型优先级状态用户账户……作业控制块 作业调度?主要功能根据JCB，审查系统能否满足用户作业的资源需求按一定算法，从外存后备队列中选取某些作业调入内存为它们创建进程、分配必要资源将新创建的进程插入就绪队列，准备执行作业调度 用户希望自己作业的周转时间尽可能少 系统希望作业的平均周转时间尽可能少 执行作业调度，必须做两个决定：1）决定接纳多少个作业 2）决定接纳哪些作业 先来先服务（FCFS） 短作业优先（SF） 优先级高优先（HPF） 响应比高者优先（RPF）作业调度?主要用于批处理系统。其设计目标是最大限度地发挥各种资源的利用率和保持系统内各种活动的充分并行 对资源需求不同的作业进行合理搭配。科学计算往往需要占用大量的CPU时间，属于CPU繁忙型作业，对于I/O设备的使用程少；而数据处理恰恰相反，它们要求占用较少的CPU时间，但要求大量I/O时间，属于I/O繁忙型作业；另外有些递归计算，产生大量中间结果。需要很多内存单元存放它们，这属于内存繁忙型作业。如果能把它们搭配在一起。例如程序A在使用处理机，程序B在利用通道l，而程序C恰好利用通道2等，这样一来，A、B和C从来不在同一时间使用同一资源，每个程序就好像单独在一个机器上运行 按用户自然提交作业的顺序，可能出现对资源需求“一边倒”的情况。所以，批处理系统中要收容大量的后备作业，以便从中选出最佳搭配的作业组合3.1.2