【操作系统学习笔记】处理器管理2.4

【操作系统学习笔记】处理器管理2.4

参考书籍: 王道考研

视频地址: Bilibili

调度算法的评价指标

CPU 利用率

表示 CPU 处于忙碌的时间占总时间的比例

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

系统吞吐量

表示单位时间内完成了多少道作业

系统吞吐量 = 总共完成的作业量 总共花费的时间 系统吞吐量 = \frac{总共完成的作业量}{总共花费的时间} 系统吞吐量=总共花费的时间总共完成的作业量

周转时间

  • 周转时间

是指从作业被提交给系统开始到作业完成为止的时间间隔。包括四个部分:作业在外存后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、进程在 CPU 上执行的时间、进程等待 I/O 操作完成的时间。后三个可能发生多次

周转时间 = 作业完成时间 − 作业提交时间 周转时间 = 作业完成时间 - 作业提交时间 周转时间=作业完成时间−作业提交时间

  • 平均周转时间

平均周转时间 = 各作业周转时间和 作业量 平均周转时间 = \frac{各作业周转时间和}{作业量} 平均周转时间=作业量各作业周转时间和

  • 带权周转时间

有的作业运行时间短,有的作业时间长,因此在周转时间相同的情况下,运行时间不同的作业,给用户的感受不同

带权周转时间 = 作业周转时间 作业实际运行的时间 带权周转时间 = \frac{作业周转时间}{作业实际运行的时间} 带权周转时间=作业实际运行的时间作业周转时间

  • 平均带权周转时间

平均带权周转时间 = 各作业带权周转时间和 作业量 平均带权周转时间 = \frac{各作业带权周转时间和}{作业量} 平均带权周转时间=作业量各作业带权周转时间和

等待时间

指作业处于等待处理机状态时间之和,等待时间越长,用户的满意度越低

在等待 I/O 完成的期间其实进程也是被服务的,不计入等待时间

作业在外存后备队列中的等待时间也算等待时间

响应时间

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

相关推荐
聪明的笨猪猪7 分钟前
Java Redis “运维”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
小张的博客之旅2 小时前
2025年“羊城杯”网络安全大赛 线上初赛 (WriteUp)
python·学习·网络安全
~无忧花开~3 小时前
JavaScript学习笔记(二十八):JavaScript性能优化全攻略
开发语言·前端·javascript·笔记·学习·性能优化·js
机器学习之心3 小时前
PINN物理信息神经网络风电功率预测!引入物理先验知识嵌入学习的风电功率预测新范式!Matlab实现
神经网络·学习·matlab·风电功率预测·物理信息神经网络
HalvmånEver4 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树
BreezeJuvenile4 小时前
外设模块学习(5)——DS18B20温度传感器(STM32)
stm32·嵌入式硬件·学习·温度传感器·ds18b20
cimeo4 小时前
【C学习】13-数组使用与运算
学习·c#
一只小风华~5 小时前
学习笔记:Vue Router 中的链接匹配机制与样式控制
前端·javascript·vue.js·笔记·学习·ecmascript
泽虞6 小时前
《Qt应用开发》笔记p2
linux·开发语言·数据库·c++·笔记·qt
月临水6 小时前
Redis 学习笔记(二)
redis·笔记·学习