chapter3_调度与死锁分析.ppt

计算机操作系统;课程主要内容;第2章 进程管理;第3章 处理机调度与死锁;3.1处理机调度的层次和调度算法的目标 3.2作业与作业调度 3.3进程调度 3.4实时调度 ;3.1 处理机调度的基本概念;;掌握常见的几种调度算法，做到能根据系统中各个进程的属性和到达情况按常见的调度算法调度多个进程执行的顺序； 2、理解等待时间、周转时间和加权周转时间的含义，做到会计算它们； 3、了解实时调度。 重点/难点： 1、常见调度算法的比较(可命制单选题) 2、用常见调度算法调度当前系统，并计算平均周转时间、平均加权周转时间、平均等待时间(可命制综合应用题) ;;一、调度的层次;一、调度的层次;一、调度的层次;二、处理机调度算法的目标;二、处理机调度算法的目标和准则;二、处理机调度算法的目标和准则;二、处理机调度算法的目标和准则;二、处理机调度算法的目标和准则;补充：调度队列模型;1、仅有进程调度的调度队列模型;2、具有高级和低级调度的调度队列模型;3、同时具有三级调度的调度队列模型;回顾:具有三级调度的调度队列模型;3.2 作业与作业调度;作业控制块：保存了系统对作业进行管理和调度所需的全部信息。 包含内容有：作业标识、用户名称、用户帐户、作业类型、作业状态、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 ;;;(一)先来先服务（FCFS）调度算法;例1： 作业名 到达时间 服务时间 A 0 1 B 1 100 C 2 1 D 3 100;作业名;例2：下面三个作业几乎同时到达系统并立即进行FCFS调度： 作业名 所需CPU时间 作业1 28 作业2 9 作业3 3 假设提交顺序为1、2、3，则平均作业周转时间T = 若提交顺序改为作业2、1、3，则T= 若提交顺序改为作业3、2、1，则T= FCFS调度算法的平均作业周转时间与作业提交的顺序有关。;FCFS调度算法评价;(二)短作业优先调度算法;作业;;二、短作业优先调度算法;课堂练习; 进程 到达时间 服务时间 P1 0 7 P2 2 4 P3 4 1 P4 5 4 FCFS ;课堂练习;;HPF(Highest-Priority-First) 需为每个进程设置一个由数字表示的优先数。 进程优先数的大小应与进程所对应事件的紧迫程度相对应。 当需要进行处理机分配时，系统在可运行的进程中选择优先数最高者使其投入运行。 进程的优先数反映了进程运行的优先级别，故又将其称作优先级算法。;（1）静态优先级 优先权在创建进程时确定，且在进程的整个运行期间保持不变。一般用整数表示，小表示优先级高。 确定原则： 进程类型（系统进程／用户进程） 进程对资源的需求（进程估计执行时间及内存需要量） 用户要求（紧急程度和付费情况） 优点： 缺点：;优先权的类型;(四)高响应比优先权调度算法HRP;算法HRP示例;算法HRP示例;（四）高响应比优先权调度算法HRP;进程调度任务 ①保存处理机的现场信息：在进行调度时首先需要保存当前进程的处理机的现场信息，如程序计数器、多个通用寄存器中的内容等。 ②按某种算法选取进程：调度程序按某种算法，从就绪队列中选取一个进程，将其状态改为运行状态，并准备把处理机分配给它。 ③把处理器分配给进程：由分派程序把处理器分配给该进程。此时需要将选中进程的进程控制块内有关处理机现场的信息，装入处理器相应的各个寄存器中，把处理器的控制权交予该进程，让它从上次的断点处恢复运行。;⑴排队器：事先将系统中的所有就绪进程，按照一定的策略，排成一个或多个队列。以便调度程序能最快地找到它。以后每当有一个进程转变为就绪状态时，排队器便将它插入到相应的就绪队列。; ⑶上下文切换器：在对处理机进行切换时，会发生： ①第一对上下文切换时，OS将保存当前进程的上下文，装入分派程序的上下文，以便分派程序运行； ②第二对上下文切换是移出分派程序的上下文，装入新选进程上下文。;进程调度机制;进程调度方式;进程调度方式;轮转调度算法;一、时间片轮转调度算法Round Robin;三、时间片轮转调度算法RR—注：;短时间片增加上下文切换频率;三、时间片轮转调度算法—例(1);HPF(Highest-Priority-First) 需为每个进程设置一个由数字表示的优先数。 进程优先数