调度算法性能评估：CPU与系统吞吐量利用率分析.pdfVIP

2019/5/16

CPU利用率

由于早期的CPU造价极其昂贵，因此人们会希望让CPU尽可能多地工作

CPU利用率：指CPU“忙碌”的时间占总时间的比例。

忙碌的时间

利用率=有的题目还会要求计

总时间算某种设备的利用率

Eg：某计算机只支持单道程序，某个作业刚开始需要在CPU上运行5秒，

再用打印机打印输出5秒，之后再执行5秒，才能结束。在此过程中，

CPU利用率、打印机利用率分别是多少？

5+5

CPU利用率==66.66%通常会考察多道程序并发

5+5+5执行的情况，可以用“甘

5特图”来辅助计算

打印机利用率==33.33%

15

系统吞吐量

对于计算机来说，希望能用尽可能少的时间处理完尽可能多的作业

系统吞吐量：单位时间内完成作业的数量

总共完成了多少道作业

系统吞吐量=

总共花了多少时间

Eg：某计算机系统处理完10道作业，共花费100秒，则系统吞吐量为？

10/100=0.1道/秒

2

2019/5/16

周转时间

对于计算机的用户来说，他很关心自己的作业从提交到完成花了多少时间。

周转时间，是指从作业被提交给系统开始，到作业完成为止的这段时间间隔。

它包括四个部分：作业在外存后备队列上等待作业调度（高级调度）的时间、进程在就绪队列上等

待进程调度（低级调度）的时间、进程在CPU上执行的时间、进程等待I/O操作完成的时间。后三项

在一个作业的整个处理过程中，可能发生多次。

对于用户来说，更关心自

（作业）周转时间=作业完成时间–作业提交时间己的单个作业的周转时间

平均周转时间=各作业周转时间之和对于操作系统来说，更关心系统的整体表现，

作业数因此更关心所有作业周转时间的平均值

思考：有的作业运行时间短，有的作

一个有味道

业运行时间长，因此在周转时间相同

的例子：排

的情况下，运行时间不同的作业，给

队等厕所

用户的感觉肯定是不一样的

周转时间