操作系统（十五）调度算法的评价指标

2.2.3 调度算法的评价指标

本节我们会简要的了解一些评价指标及其计算方法。

CPU利用率

系统吞吐量

周转时间

等待时间

响应时间

CPU利用率

CPU利用率：指CPU “忙碌”的时间占总时间的比例。即利用率=忙碌时间/处理作业工作总时间。

系统吞吐量

系统吞吐量：单位时间内完成作业的数量。即系统吞吐量=共完成了多少作业/总共花了多少时间。

周转时间

周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔。它包括四个部分：作业在外存后备队列上等待作业调度（高级调度）的时间、进程在就绪队列上等待进程调度（低级调度）的时间、进程在CPU上执行的时间、进程等待I/O操作完成的时间。

平均周转时间：周转时间/作业数。

在周转时间一样的前提下，运行时间长的作业与运行时间短的作业给用户的感觉是不一样的，于是我们就引入了带权周转时间。

带权周转时间：

平均带权周转时间：各作业周转时间和/作业数

等待时间

等待时间：进程/作业处于等待处理机状态时间之和，等待时间越长，用户满意度越低。

对于进程来说，等待时间就是指进程建立后等待被服务的时间之和，在等待I/O完成的期间其实进程也是在被服务的，所以不计入等待时间
对于作业来说，不仅要考虑建立进程后的等待时间，还要加上作业在外存后备队列中等待的时间

响应时间

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

操作系统（十五）调度算法的评价指标相关推荐

王道操作系统考研笔记——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 小结 ...
开源操作系统 FreeDOS 二十五年演进史：因微软抛弃 MS-DOS 而来！
[CSDN 编者按]1994 年,微软宣布停止支持 MS-DOS,而 FreeDOS 的作者 Jim Hall 作为 MS-DOS 的超级粉丝,决定自行设计一个 MS-DOS 的自由软件替代--这就有 ...
《操作系统真象还原》第十五章 ---- 实现系统交互操作系统最终章四十五天的不易与坚持终完结撒花（下）（遗憾告终）
文章目录专栏博客链接相关查阅博客链接本书中错误勘误部分缩写熟知实现exec的思路与启发遗憾告终专栏博客链接 <操作系统真象还原>从零开始自制操作系统全章节博客链接相关查阅 ...
《操作系统真象还原》第十五章 ---- 实现系统交互操作系统最终章四十五天的不易与坚持终完结撒花（上）
文章目录专栏博客链接相关查阅博客链接本书中错误勘误闲聊时刻实现fork 实现fork的介绍实现fork的原理编写完的thread.c(fork_pid) 编写完的thread.h(str ...
调度算法的评价指标【操作系统学习笔记】
14.调度算法的评价指标
三个角色，十五年，二十万选手：我们如何理解“百度之星”？
你在上学时,有幻想过那些漫画主角般的经历吗? 就是经历千辛万苦,见证世界之大和高手无数,最终登上世界顶峰,迈入时代前沿.这种<灌篮高手><足球小将>里的剧情,大多数人只在看漫画 ...
操作系统实验五--存储管理
文章目录操作系统实验五--存储管理一.实验目的二.实验内容三.设计原理及相关算法四.结果分析五.源代码操作系统实验五–存储管理一.实验目的 1.了解虚拟存储技术的特点,掌握请求页式存储 ...
2021年大数据Hadoop（二十五）：YARN通俗介绍和基本架构
全网最详细的Hadoop文章系列,强烈建议收藏加关注! 后面更新文章都会列出历史文章目录,帮助大家回顾知识重点. 目录本系列历史文章前言 YARN通俗介绍和基本架构 Yarn通俗介绍 Yarn基本 ...
蚂蚁金服十五年技术架构演进之路
来自:蚂蚁金服科技蚂蚁金服过去十五年,通过技术重塑了支付服务.小微贷款服务.我们认为 Blockchain (区块链).Artificial intelligence(人工智能).Security( ...

操作系统（十五）调度算法的评价指标

2.2.3 调度算法的评价指标

CPU利用率

系统吞吐量

周转时间

等待时间

响应时间

操作系统（十五）调度算法的评价指标相关推荐

最新文章

热门文章