调度器的各项指标以及计算方式

CPU利用率

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

系统吞吐量

单位时间内完成作业的数量

\[系统吞吐量=\frac{总共完成了多少道作业}{总共花了多少时间} \]

周转时间

1.周转时间-平均周转时间

\[作业周转时间=作业完成时间-作业提交时间 \]

\[平均周转时间=\frac{各作业周转时间的和}{作业数} \]

2.带权周转时间-平均带权周转时间

\[带权周转时间=\frac{作业周转时间}{作业实际运行的时间}=\frac{作业完成时间-作业提交时间}{作业时机运行的时间} \]

\[平均带权周转时间=\frac{个作业带权周转时间的和}{作业数} \]

等待时间

对进程来说，等待时间就是进程建立后等待被服务的时间之和，在io完成的期间其实进程也是正在被服务的，所以不计入等待时间

对于作业来说，不仅要考虑建立进程后的等待时间，还要加上作业在外存后被队列中等待的时间。

调度算法只影响作业和进程的等待时间

响应时间

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