1.知识总览
考研党修行——调度算法的评价指标
2.CPU利用率
什么是CPU的利用率?
在早期的计算机当中,计算机的造价是非常昂贵的,尤其是CPU的造价,占了非常一大部分,可以说CPU就是用钱堆出来的!
考研党修行——调度算法的评价指标
由于早期的CPU造价极其昂贵,因此人们会希望让CPU尽可能多的工作。

CPU利用率:是指CPU“忙碌“的时间占总时间的比例
考研党修行——调度算法的评价指标
来道例题:
考研党修行——调度算法的评价指标
3.系统吞吐量
对于计算机来说,希望能用尽可能少的时间处理完尽可能多的作业
系统吞吐量是指:单位时间内完成作业的数量
考研党修行——调度算法的评价指标
来道例题:
考研党修行——调度算法的评价指标
4.周转时间
对于计算机的用户来说,他们很关心自己的作业从提交到完成花了多少时间。

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

周转时间包括四个部分:
1.作业在外存后备队列上等待作业调度(高级调度)的时间
2.进程在就绪队列等待进程调度(低级调度)的时间
3.进程在CPU上执行的时间
4.进程等待I/O操作完成的时间

4.1.周转时间与平均周转时间
考研党修行——调度算法的评价指标
我们思考一个问题:
有的作业运行时间长,有的作业运行时间短,因此在周转时间相同的情况下,运行时间不同的作业,给用户的感觉肯定是不一样的!

4.2.带权周转时间
对于周转时间相同的两个作业,实际运行时间长的作业在相同时间内被服务的时间更多,带权周转时间更小,用户满意度更高。
考研党修行——调度算法的评价指标
对于实际运行时间相同的两个作业,周转时间短的带权周转时间更小,用户满意度更高。

注意:
带权周转时间必然大于(等于)1
带权周转时间与周转时间都是越小越好

4.3.平均带权周转时间
考研党修行——调度算法的评价指标
5.等待时间
计算机的用户希望自己的作业尽可能少的等待处理机
所谓等待时间,指进程/作业处于等待处理机状态时间之和,等待时间越长,用户满意度越低。

考研党修行——调度算法的评价指标
一个作业总共需要被CPU服务多久,被I/O设备服务多久一般是确定不变的,因此调度算法其实只会影响作业/进程的等待时间。当然,与前面的指标类似,也有”平均等待时间“来评价整体性能。

6.响应时间
对于计算机用户来说,会希望自己的提交的请求(比如通过键盘输入了一个调试命令)尽早地开始被系统服务,回应。

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

7.小节概述
考研党修行——调度算法的评价指标

相关文章:

  • 2022-12-23
  • 2021-06-09
  • 2021-06-19
  • 2022-02-08
  • 2022-01-22
  • 2021-05-16
  • 2022-02-08
  • 2021-10-08
猜你喜欢
  • 2021-11-19
  • 2021-06-28
  • 2021-06-16
  • 2021-10-19
  • 2021-07-04
  • 2021-09-21
  • 2021-09-20
相关资源
相似解决方案