九、调度算法的评价指标

一、知识总览

1.调度算法的评价指标主要有：CPU利用率，系统吞吐量、周转时间、等待时间和响应时间。

二、CPU利用率

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

利用率=CPU忙碌的时间/总时间

三、系统吞吐量

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

系统吞吐量=总共完成了多少道作业/总共花了多少时间

四、周转时间

注意：
1.对于周转时间相同的两个作业，实际运行时间长的作业在相同时间内被服务的时间更多，带权周转时间更小，用户满意度更高。

2.对于实际运行时间相同的两个作业，周转时间短的带权周转时间更小，用户满意度更高。

五、周转时间

1.对于进程来说，等待时间就是指进程建立后等待被服务的时间之和，在等待I/O完成的期间其实进程也是被服务的，所以不计入等待时间。

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

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

六、响应时间

七、总结

九、调度算法的评价指标相关推荐

操作系统（十五）调度算法的评价指标
2.2.3 调度算法的评价指标本节我们会简要的了解一些评价指标及其计算方法. CPU利用率系统吞吐量周转时间等待时间响应时间 CPU利用率 CPU利用率:指CPU "忙碌" ...
王道操作系统考研笔记——2.1.8 调度算法的评价指标
文章目录 2.1.8 调度算法的评价指标 2.1.8.1 CPU利用率 2.1.8.2 系统吞吐量 2.1.8.3 周转时间 2.1.8.4 等待时间 2.1.8.5 响应时间 2.1.8.6 小结 ...
2.2. 3.调度算法的评价指标
2.2. 3.调度算法的评价指标文章目录 2.2. 3.调度算法的评价指标 1.知识概览 2.cpu利用率 3.系统吞吐量 4.周转时间 1.知识概览 2.cpu利用率 3.系统吞吐量 4.周转时间
调度算法的评价指标【操作系统学习笔记】
14.调度算法的评价指标
2.2.3 调度算法的评价指标
目录思维导图 CPU利用率系统吞吐量周转时间等待时间响应时间思维导图 CPU利用率系统吞吐量周转时间等待时间响应时间
2.2.3 操作系统之调度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）
文章目录 0.思维导图 1.CPU利用率 2.系统吞吐量 3.周转时间 4.等待时间 5.响应时间 0.思维导图 1.CPU利用率 2.系统吞吐量 3.周转时间 4.等待时间 5.响应时间
一、操作系统——处理机（作业）调度算法：先来先服务算法FCFS、最短作业优先算法SJF（非抢占式）、最短剩余时间优先算法SRTN（抢占式）、最高响应比优先算法HRRN
各种调度算法的学习思路: 调度算法的评价指标: 一.先来先服务算法(FCFS):First Come First Serve 二.最短作业优先算法(SJF非抢占式):Shortest Job Firs ...
《操作系统》-调度算法
调度算法在了解调度算法之前我们先了解一下调度算法的评价指标从这几个方面入手:CPU利用率.系统吞吐量.周转时间.等待时间.响应时间 CPU利用率:指CPU"忙碌"的时间占总时间的 ...
【操作系统篇】第五篇——调度(概念，层次，调度时机，切换与过程，方式，评价指标)
基本概念三个层次高级调度(作业调度) 中级调度(内存调度) 低级调度(进程调度) 三层调度的联系,对比补充知识进程的"挂起态"与七状态模型时机什么时 ...