【操作系统学习笔记】处理器管理2.4

【操作系统学习笔记】处理器管理2.4

参考书籍: 王道考研
视频地址: Bilibili

调度算法的评价指标

CPU 利用率

表示 CPU 处于忙碌的时间占总时间的比例

$利用率=\frac{忙碌的时间}{总时间}$

系统吞吐量

表示单位时间内完成了多少道作业

$系统吞吐量=\frac{总共完成的作业量}{总共花费的时间}$

周转时间

• 周转时间

是指从作业被提交给系统开始到作业完成为止的时间间隔。包括四个部分：作业在外存后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、进程在 CPU 上执行的时间、进程等待 I/O 操作完成的时间。后三个可能发生多次

$周转时间=作业完成时间-作业提交时间$

• 平均周转时间

$平均周转时间=\frac{各作业周转时间和}{作业量}$

• 带权周转时间

有的作业运行时间短，有的作业时间长，因此在周转时间相同的情况下，运行时间不同的作业，给用户的感受不同

$带权周转时间=\frac{作业周转时间}{作业实际运行的时间}$

• 平均带权周转时间

$平均带权周转时间=\frac{各作业带权周转时间和}{作业量}$

等待时间

指作业处于等待处理机状态时间之和，等待时间越长，用户的满意度越低

在等待 I/O 完成的期间其实进程也是被服务的，不计入等待时间

作业在外存后备队列中的等待时间也算等待时间

响应时间

用户提交请求到首次产生响应的时间