首页 > 编程语言 >调度算法的评价指标

调度算法的评价指标

时间:2024-11-07 16:57:14浏览次数:1  
标签:frac 等待时间 作业 调度 算法 时间 周转 评价

调度算法的评价指标

image


一、CPU利用率

CPU工作的时间占总时间的比例。

$$
CPU利用率=\frac{CPU工作时间}{总时间}
$$

计算某种设备的利用率类似。

image

二、系统吞吐量

单位时间内完成作业的数量

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

image

三、周转时间

从作业被提交给系统开始,到作业完成为止的这段时间间隔。

包括四部分:

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

2-4 项在一个作业的整个处理过程中,可能发生多次。

对于用户来说,更关心自己的单个作业的周转时间。

$$
周转时间={作业完成时间}-{作业提交时间}
$$

对于操作系统来说,更关心系统等整体表现,因此更关心所有作业周转时间的平均值。

$$
平均周转时间=\frac{各作业周转时间之和}{作业数}
$$

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

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

$$
带权周转时间=\frac{周转时间}{作业实际运行的时间}=\frac{作业完成时间-作业提交时间}{作业实际运行的时间}
$$

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

四、等待时间

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

  • 进程等待时间: (重点:等待 I/O 完成的时间不算入等待时间)

image

  • 作业等待时间 :(进程等待时间 + 作业在外存后备队列中等待的时间)(三种调度都须考虑)

image

重点留意:调度算法只会影响作业/进程的等待时间

image

五、响应时间

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

标签:frac,等待时间,作业,调度,算法,时间,周转,评价
From: https://www.cnblogs.com/Wind730/p/18533081/evaluation-indicator-of-the-scheduling-algorith

相关文章

  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 调度算法的评价指标
    调度算法的评价指标‍​​‍一、CPU利用率CPU工作的时间占总时间的比例。$$CPU利用率=\frac{CPU工作时间}{总时间}$$计算某种设备的利用率类似。​​‍二、系统吞吐量单位时间内完成作业的数量$$系统吞吐量=\frac{总共完成的作业数}{总时间}$$​​‍三、周转......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 调度算法的评价指标
    调度算法的评价指标‍​​‍一、CPU利用率CPU工作的时间占总时间的比例。$$CPU利用率=\frac{CPU工作时间}{总时间}$$计算某种设备的利用率类似。​​‍二、系统吞吐量单位时间内完成作业的数量$$系统吞吐量=\frac{总共完成的作业数}{总时间}$$​​‍三、周转......
  • 调度的概念与层次
    调度的概念与层次‍​​‍一、调度解决的问题理解:在资源有限不能同时处理所有任务的情况下,需要确定某种规则来确定处理这些任务的顺序(划分权级或短时优先或其他等)‍二、调度的层次划分​​‍(一)高级调度/长程调度/作业调度内存的空间有限,无法将所有任务同时装入内存。......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 调度算法的评价指标
    调度算法的评价指标‍​​‍一、CPU利用率CPU工作的时间占总时间的比例。$$CPU利用率=\frac{CPU工作时间}{总时间}$$计算某种设备的利用率类似。​​‍二、系统吞吐量单位时间内完成作业的数量$$系统吞吐量=\frac{总共完成的作业数}{总时间}$$​​‍三、周转......
  • 软件设计师:排序算法总结
    一、直接插入排序方式:从第一个数开始,拿两个数比较,把后面一位跟前面的数比较,把较小的数放在前面一位二、希尔排序方式:按“增量序列(步长)”分组比较,组内元素比较交换 假设初始关键字:48   37   64   96   75   12   26   58   54   3,有......
  • 揭秘:Java加盐加密算法,保护你的数据安全!
    加盐加密算法是一种在密码处理中广泛使用的技术,通过为密码添加一个随机值(称为“盐”)来增加密码的复杂性和安全性。下面将详细介绍加盐加密算法的概念、实现步骤以及代码示例:加盐加密算法概念加盐加密算法:通过引入随机生成的盐值与用户密码组合后进行哈希运算,以增强密码的安......
  • 街面环卫算法视频分析服务器流动商贩实时视频流分析边缘计算技术简介
    在当今数字化时代,实时视频流分析已成为推动智能监控、智慧城市和自动驾驶等前沿领域发展的关键技术。它通过深度挖掘视频内容,提供了前所未有的洞察力和即时反应能力。然而,这一技术面临着计算负载高、带宽需求大和对延迟的严格要求等挑战,这些挑战限制了其在传统云计算架构中的应用......