【操作系统学习笔记】处理器管理2.4
参考书籍: 王道考研
视频地址: Bilibili
调度算法的评价指标
CPU 利用率
表示 CPU 处于忙碌的时间占总时间的比例
利用率 = 忙碌的时间 总时间 利用率 = \frac{忙碌的时间}{总时间} 利用率=总时间忙碌的时间
系统吞吐量
表示单位时间内完成了多少道作业
系统吞吐量 = 总共完成的作业量 总共花费的时间 系统吞吐量 = \frac{总共完成的作业量}{总共花费的时间} 系统吞吐量=总共花费的时间总共完成的作业量
周转时间
- 周转时间
是指从作业被提交给系统开始到作业完成为止的时间间隔。包括四个部分：作业在外存后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、进程在 CPU 上执行的时间、进程等待 I/O 操作完成的时间。后三个可能发生多次
周转时间 = 作业完成时间 − 作业提交时间 周转时间 = 作业完成时间 - 作业提交时间 周转时间=作业完成时间−作业提交时间
- 平均周转时间
平均周转时间 = 各作业周转时间和 作业量 平均周转时间 = \frac{各作业周转时间和}{作业量} 平均周转时间=作业量各作业周转时间和
- 带权周转时间
有的作业运行时间短，有的作业时间长，因此在周转时间相同的情况下，运行时间不同的作业，给用户的感受不同
带权周转时间 = 作业周转时间 作业实际运行的时间 带权周转时间 = \frac{作业周转时间}{作业实际运行的时间} 带权周转时间=作业实际运行的时间作业周转时间
- 平均带权周转时间
平均带权周转时间 = 各作业带权周转时间和 作业量 平均带权周转时间 = \frac{各作业带权周转时间和}{作业量} 平均带权周转时间=作业量各作业带权周转时间和
等待时间
指作业处于等待处理机状态时间之和，等待时间越长，用户的满意度越低
在等待 I/O 完成的期间其实进程也是被服务的，不计入等待时间
作业在外存后备队列中的等待时间也算等待时间
响应时间
用户提交请求到首次产生响应的时间