操作系统周转时间怎么算_操作系统中作业调度的评价指标

2c609236fd6620b97f6a1a0b63862d29.png

0、CPU利用率

CPU利用率就是指CPU真正工作的时间与作业执行时间之比。

公式:CPU利用率 =

eg:

一个只支持单道程序的计算机,有一个作业需要用到计算机和打印机,计算机和打印机同时开启工作,该作业需要现在CPU上运行1秒,后在打印机上打印3秒,最后再在CPU上运行3秒,然后问:在此过程中,CPU利用率、打印机利用率分别为多少?

答:

CPU利用率 = (1+3)/(1+3+3) = 57.14%

打印机利用率 = 3 /(1+3+3) = 42.86%

如果题目问的是多道操作系统的,可以用下面的甘特图进行分析:

14f05229886f8e218b1de33c33a13714.png

1、周转时间

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

公式:

eg:

三道作业(进程),第一道提交时间为0,完成时间为6,第二道提交时间为2,完成时间为4,第三道提交时间为4,完成时间为10,问各个作业的周转时间和总的平均周转时间是多少?(时间单位/分钟)

答:

作业一周转时间 = 6-0 = 6

作业二周转时间 = 4-2 = 2

作业三周转时间 = 10-4 = 6

平均周转时间 = (6+2+6)/ 3 = 4.67

实际题目中,可能会让你按照某种调度算法推算初各个作业的提交时间和完成时间,不过周转时间的计算规则还是不变的。

2、等待时间

等待时间,是指进程/作业处于等待处理机状态的时间之和。

公式:

注意,实际情况中的作业的在就绪队列的排队时间是算在等待时间中的,但是I/O服务时,一般是不算在等待时间中的。

3、响应时间

响应时间,是从用户通过键盘提交一个请求开始,直至系统首次产生响应为止的时间,或者说,直到屏幕上显示出结果为止的一段时间间隔。

一般包括三部分:从键盘输入的请求信息传送到处理机的时间,处理机对请求信息进行处理的时间,以及将所形成的响应信息回送到终端显示器的时间。

4、系统吞吐量

吞吐量是指在单位时间内系统所完成的作业数。

公式:

eg:

有一个操作系统在60秒内,完成了10道作业,请问该系统吞吐量是多少?

答:

该系统吞吐量 = 10 / 60 = 0.167 道/秒

146f5f226e437dc9caac1fbd3856109c.png
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值