[计算机软件及应用]第4章处理机调度.ppt

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题 CPU是计算机系统中一个十分重要的资源。 单道系统中，对CPU的管理很简单。 随着多道程序设计技术和各种不同类型的OS的出现，各种不同的CPU管理方法得到启用。 不同的CPU管理方法将为用户提供不同性能的OS。 多道批处理系统中： 为了提高资源利用率和吞吐量高,当调度一批作业组织多道运行时，要尽可能使作业搭配合理。 在分时系统中：交互式会话方式,系统必须有较快的响应速度,感觉自己在使用一台计算机,在调度作业执行时要首先考虑每个用户作业得到处理机的均等性。 在实时系统中:首先考虑的是处理机的响应时间. 操作系统的要求不同,处理机管理的策略不同!! 衡量调度策略的最常用的几个指标是： 周转时间: 将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率: 指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间: 指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率: 主要指输入输出设备的使用情况。 本章以CPU 管理为核心，讨论管理和控制用户进程执行的方法。主要包括： 作业与进程的关系； 作业调度策略与算法； 进程调度策略与算法； 几种调度