第4章处理机调度解释.ppt

第4章 处理机调度 分级调度 作业调度 进程调度 调度算法 实时系统调度方法 第4章 处理机调度 CPU是计算机系统中最重要的资源 不同的CPU管理方法为用户提供不同性能的操作系统 多道批处理系统：提高CPU的效率与作业吞吐率 分时系统：考虑用户得到CPU的均等性 实时系统：考虑处理机的响应时间 因此，操作系统的要求不同，处理机管理的策略也不同 第4章 处理机调度 衡量调度策略的常用指标 周转时间：一个作业从提交给计算机系统到该作业的结果返回给用户所需的时间 吞吐率：在给定的时间内，一个计算机系统所完成的总工作量 响应时间：从用户向计算机发出一个命令到计算机将相应执行结果返回给用户所需要的时间 设备利用率：输入输出设备的使用情况 4.1 分级调度 4.1.1 作业的状态及其转换 作业：是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需数据和命令等。 在批处理系统中，一个作业的处理过程 作业提交：提交给系统 作业后备：存放到输入井中 作业执行：从输入井装入内存，并运行 作业完成：取出结果，收回资源 实现批处理的输入输出手段： SPOOLing技术 4.1 分级调度 4.1.1 作业的状态及其转换 一个作业所经历的状态 提交状态：从输入设备进入外设的过程，此时作业的信息还没有全部进入系统 后备状态：也称收容状态。作业的全部信息都已经