清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 第4章处理机调度 41分级调度 4.2作业调度 43进程调度 44调度算法 4.5算法评价 46实时系统调度方法 本章小结 习题
第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS CPU是计算机系统中一个十分重要的资源。在早期 的计算机系统中,对它的管理是十分简单的。随着 多道程序设计技术和各种不同类型的操作系统的出 现,各种不同的CPU管理方法得到启用。不同的 CPU管理方法将为用户提供不同性能的操作系统。 例如:在多道批处理系统中,为了提高处理机的效 率和增加作业吞吐率,当调度一批作业组织多道运 行时,要尽可能使作业搭配合理。这样,就能使系 统中的各种资源可充分利用。但由于是批处理,在 用户看来,这是一台没有交互、速度较慢的处理机。 在分时系统中,在调度作业执行时要首先考虑每个 用户作业得到处理机的均等性。这样,系统资源的 利用率就不如批处理系统。由此可以看到,根据操 作系统的要求不同,处理机管理的策略是不同的
CPU是计算机系统中一个十分重要的资源。在早期 的计算机系统中，对它的管理是十分简单的。随着 多道程序设计技术和各种不同类型的操作系统的出 现，各种不同的CPU管理方法得到启用。不同的 CPU管理方法将为用户提供不同性能的操作系统。 例如：在多道批处理系统中，为了提高处理机的效 率和增加作业吞吐率，当调度一批作业组织多道运 行时，要尽可能使作业搭配合理。这样，就能使系 统中的各种资源可充分利用。但由于是批处理，在 用户看来，这是一台没有交互、速度较慢的处理机。 在分时系统中，在调度作业执行时要首先考虑每个 用户作业得到处理机的均等性。这样，系统资源的 利用率就不如批处理系统。由此可以看到，根据操 作系统的要求不同，处理机管理的策略是不同的
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 衡量调度策略的最常用的几个指标是:周转时间、 吞吐率、响应时间以及设备利用率等。周转时间是 指将一个作业提交给计算机系统后到该作业的结果 返回给用户所需要的时间。吞吐率是指在给定的时 间内,一个计算机系统所完成的总工作量。响应时 间则是指从用户向计算机发出一个命令到计算机把 相应的执行结果返回给用户所需要的时间。设备利 用率主要指输入输出设备的使用情况 本章将以CPU管理为核心,讨论管理、控制用户进 程执行的方法。主要包括: (1)作业与进程的关系;(2)作业调度策略与算法;(3) 进程调度策略与算法;(4)几种调度策略的评价 另外,还介绍实时调度系统
衡量调度策略的最常用的几个指标是：周转时间、 吞吐率、响应时间以及设备利用率等。周转时间是 指将一个作业提交给计算机系统后到该作业的结果 返回给用户所需要的时间。吞吐率是指在给定的时 间内，一个计算机系统所完成的总工作量。响应时 间则是指从用户向计算机发出一个命令到计算机把 相应的执行结果返回给用户所需要的时间。设备利 用率主要指输入输出设备的使用情况。 本章将以CPU 管理为核心，讨论管理、控制用户进 程执行的方法。主要包括： (1) 作业与进程的关系；(2) 作业调度策略与算法；(3) 进程调度策略与算法；(4) 几种调度策略的评价。 另外，还介绍实时调度系统
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 41分级调度 411作业的状态及其转换 在第2章中,介绍了用户如何利用操作系统提供的手 段与工具去组织和控制自己的作业运行。但是, 个作业从用户提交开始到真正占有处理机而被执行, 则要由系统经过多级调度才能实现(在有些系统, 例如分时系统中,也可以由单级调度实现),下面 以批处理系统为例看一个作业处理的大致过程。 如图41所示,一个作业从提交给计算机系统到执行 结束退出系统,一般都要经历提交、收容、执行和 完成等4个状态
4.1 分 级 调 度 4.1.1 作业的状态及其转换 在第2章中，介绍了用户如何利用操作系统提供的手 段与工具去组织和控制自己的作业运行。但是，一 个作业从用户提交开始到真正占有处理机而被执行， 则要由系统经过多级调度才能实现（在有些系统， 例如分时系统中，也可以由单级调度实现），下面 以批处理系统为例看一个作业处理的大致过程。 如图4.1 所示，一个作业从提交给计算机系统到执行 结束退出系统，一般都要经历提交、收容、执行和 完成等4个状态
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 外存 就绪 等待 交换调度 提交 收容 状态 状态 输入管理系统 就绪 等待 完成 状态 执行 线程调度 内存 进程调度 作业调度 图41作业的状态及其转换
图4.1 作业的状态及其转换