[工学]第6章处理机调度.pptVIP

这种算法从理论上讲是比较完备的，但作业调度程序要统计作业的等待时间，使用用户的估计的运行时间，并要作浮点运算（这是系统程序最忌讳的）浪费大量的计算时间，这是系统程序所不允许的。 4. 优先数调度算法 优先数调度算法综合考虑各方面的因素（作业等待时间、运行时间、缓急程度，系统资源使用等），给每个作业设置一个优先数，调度程序总是选择一个优先数最大（或者最小）的作业调入（系统）内存。这种算法实现的困难在于如何终合考虑，这些因素之间的关系怎样处理。 5. 均衡调度算法 均衡调度算法是一种更为理想化的调度算法，如何实现更困难，并且算法本身的开销有时会远远大于先来先服务和短作业优先调度算法的不足，这也是这两种算法被众多系统采用的最根本的原因。 (三) 进程调度 一. 调度/分派结构 处理机分配由调度和分派两个功能组成。 1. 调度： 组织和维护就绪进程队列。包括确定调度算法、按调度算法组织和维护就绪进程队列。（按调度原则选择进程） 2. 分派： 当处理机空闲时，从就绪队列队首中移一个PCB，并将该进程投入运行。 （赋予使用处理机的权限） 二. 进程调度的功能 1. 记录和保持系统中所有进程的有关情况和状态特征 2. 决定分配（处理机）策略 调度策略的不同，组织就绪进程队列的方式也不同。 先来先服务调度：就绪进程按等待时间大小的顺序排队 优先数调度：就绪进程按优先数的先后次序排队 3. 实施处理机的分配和回收 总而言之，进程调度包括： 调度算法的选择（调度算法） 调度时机的选择（调度时机） 实施进程调度（调度程序） 三. 进程调度方式 什么是调度方式 在按进程优先级调度的系统中，当一进程正在处理机上执行时，若有某个更为“重要而紧迫”的进程需要运行时，系统如何分配处理机。基本的方式有二种。 1. 非剥夺方式 2. 剥夺方式 在实现中还可采用选择可抢占策略。 四. 进程调度算法 1. 进程优先数调度算法 是目前操作系统广泛采用的一种进程调度算法，这种算法按照某种原则由系统（或用户、或系统与用户结合）赋予每个进程一个优先数，在处理机空闲时，进程调度程序就从就绪进程中选择一个优先数最大（或者最小）的进程占用CPU（该进程就从就绪状态转换成运行状态）。 采用这种调度算法的关键是如何确定进程的优先数、一个进程的优先数确定之后是固定的，还是随着该进程运行的情况的变化而变化。 静态： 进程的优先数在进程创建时确定后就不再变化 确定进程优先数： 系统确定：（运行时间、使用资源，进程的类型） 用户确定：（紧迫程度，计费与进程优先数有关） 系统与用户结合（用户可以为本用户的进程设置优先数，但不是作调度用，系统还要根据系统情况把用户设置的进程优先数作为确定进程优先数的一个参数） 动态： 系统在运行的过程中，根据系统的设计目标，不断地调整进程的优先数，这种方法的优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。 2. 循环轮转调度算法 循环轮转调度实际上是一种先来先服务算法的调度算法，它把系统的响应时间分成大小相等（或不相等）的时间单位，称为时间片。每个进程被调度到后，占用一个时间片，时间片用完后，该进程让出CPU，由运行状态转换成就绪状态，排在就绪队列的队尾。多个进程循环轮转。 简单循环轮转调度 实现简单、系统开销小。 不灵活，当系统中进程较多时，系统开销变大。 可变时间片轮转调度 时间片的大小可变，系统可根据系统中当前的进程数来确定时间片的大小。 例：时间片Q计算公式：Q=T/N T：系统响应时间，一般为1秒，具体大小由系统设计时根据系统设计目标确定。 N：进入系统的进程个数，也由系统设计时确定，或者通过系统配置文件，由系统管理员确定。 习题： 1．设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示： ? （1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程（忽略进行系统调度所需时间）。 （2）采用多道方式运行比采用单道方式运行节省多少时间。 进程 进程就绪 时刻 计算时间 I/O操作时间 计算时间 A 0ms 15ms 10ms 5ms B 10ms 25ms 15ms 10ms C 15ms 3ms 20ms 10ms 答案： 1）若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68ms。 2）采用单道方式运行，这三个进程运行完成总共所需的时间为113ms。 采用多道方式运行比采用单道方式运行节省时间： 113-68=45ms