《操作系统》第5章_作业调度.ppt

第5章 处理机调度 主要内容 作业的状态与处理流程 作业的调度 进程的调度 选择调度算法时应考虑的问题 调度算法 优先级调度方法又可分为： ? 非抢占的优先级调度法：即一旦某个高优先级的进程占有了处理机，就一直运行下去，直到由于其自身的原因而主动让出处理机时(任务完成或等待事件)才让另一高优先级进程运行。 ? 可抢占的优先级调度法：任何时刻都严格按照高优先级进程在处理机上运行的原则进行进程的调度。 例：某些I/O繁忙型的进程，它们大部分时间是在等待I/O操作完成，对于这一类进程，当它们要求CPU运行时，应立即给予满足，以便让它们开始下一个I/O操作和其它计算型的进程并行工作。否则，这些I/O繁忙型的进程将长时间占据存储器，降低系统并行度。 一个行之有效的算法是在进程每次获取CPU运行后，重新指定该进程的优先级为 1/f。这里的f表示进程上次在CPU上实际运行时间与时间片之比。例如，若时间片为100毫秒，进程上次在CPU上的实际运行时间为2毫秒，则它的优称级为50；若它上次实际运行时间为50毫秒，则它的优级为2。由于I/O繁忙型的进程每次在CPU上运行的时间很短，依此算法，它们的优先级将较高，从而优先得到服务。 (3) 时间片轮转法 轮转法是最简单又最公平的进程调度算法，因此也是使用得最多的算法之一。 轮转法分配给每一进程在CPU上运行的时间长度，称之为时间片。诸进程以此时间片为限制，轮流使用CPU。如果时间片到期时，进程尚未完成运行，调度程序将剥夺它正在使用的CPU，转让给另一进程使用；如果进程在使用完它的某一时间片之前已经完成运行或已阻塞，CPU也立即转让给另一进程使用。 轮转法在实现上也很容易，调度程序只要维护一个先进先出的队列数据结构，将就绪进程排队，每当一个进程的时间片运行完后，便把它从原来的队头位置移到队尾，然后把现在处于队头位置的进程调度到CPU上运行。时间片的计数则可通过定时中断实现。 轮转法的性能取决于时间片长度的选择，进程间的CPU上的切换需要时间。若一次切换时间为5毫秒，时间片长度选择为20毫秒，则20％的CPU时间花费于进程调度程序。为了改善CPU的利用率，可以增大时间片，比如说为500毫秒，此时CPU利用率达99％之多，但每一进程的响应时间也因之增大。若就绪队列中共有10个进程，则每一进程需要等待5秒钟，才能在CPU上服务一次。 通常来说，选择时间片为100毫秒左右比较适宜。 * * 主讲：房道伟 Daowei_fang@163.com 计算机操作系统 在大型通用系统中，可能有数百个批处理作业存放在磁盘的作业队列中，有数百个终端同主机相联接。因此如何从这些作业中挑选作业进入主存运行、如何在作业或进程间分配处理等，问题无疑是操作系统的资源管理功能中的一个重要问题。本章主要讨论处理机分配问题，或称处理机调度。 一般来说，处理机调度可以分成三级： (1) 高级调度：又称作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 (2) 中级调度：它决定哪些进程被允许参与竞争处理机资源。中级调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。其所使用的方法是通过“ 挂起 ” 和“ 解除挂起 ” 一些进程，来达到平顺系统操作的目的。 (3) 低级调度：又称进程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。 RUN readya blockeda readys blokeds 后备 完成 作业后备状态 执行 内存 时间片到 I/O请求 I/O完成 高级调度(作业调度) 挂起 解挂 挂起 解挂 进程调度 低级调度 中级调度 §5.1 作业的状态与处理流程 一、 作业状态 提交 收容 执行 完成 提交状态 后备状态 运行状态 完成状态 作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态： (1) 提交状态：一个作业被提交给机房后或用户通过终端键盘向计算机中键入其作业时所处的状态为提交状态。 (2) 后备状态：作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，则称为后备状态。 (3) 运行状态：作业一旦被作业调度程序先中而被送入主存中投入运行，称之为运行状态。 (4) 完成状态：作业完成其全部运行，释放出其所占用的全部资源，准备退出系统的作业状况称为完成状态。 §5.2 作业的调度