操作系统原理Unix(ch4).pptVIP

2003年9月28日 操作系统原理与UNIX 第四章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 第四章 处理机调度 处理机调度问题实际上就是处理机的分配与管理。 处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。 衡量调度策略的常用指标 我们可从不同的角度来判断处理机调度算法的性能： 用户的角度； 处理机的角度； 算法实现的角度。 实际的处理机调度算法选择是一个综合的判断结果。 1.面向用户的性能指标 周转时间：从作业提交给系统到返回结果所需时间； 平均周转时间T 平均带权周转时间[带权周转时间W是 T(周转)/T(CPU执行)] 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 截止时间：开始截止时间和完成截止时间－－实时系统，与周转时间有些相似。 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。 2.面向系统的性能指标 吞吐率：在给定时间内，一个计算机系统所完成的总工作量； 响应时间：用户向计算机发出一个命令到计算机将结果返回给用户所需的时