输入输出系统:M/M/1排队系统例题

题目内容

某处理器每秒发出40次磁盘I/O请求,这些请求服从指数分布。
(1)假定磁盘完成这些请求的服务时间服从均值为20ms的指数分布。试计算磁盘的平均利用率、请求在队列中的平均等待时间以及磁盘请求的平均响应时间。
(2)假定磁盘完成这些请求的服务时间服从均值为10ms的指数分布,重新计算上述问题。

题目分析

对于M/M/1排队系统题型,只需要确定两个条件即可。
首先确定到达率,也就是每秒发出或到达的I/O请求个数;接着确定平均服务率,也就是处理器每秒能够完成服务的次数。
那么分析本题,本题中题目条件中已经给出到达率(某处理器每秒发出40次磁盘请求),那么只需要确定平均服务率即可得出相关的所有结论。由于题目中给出了请求的平均服务时间,那么服务率可以通过以下计算得出:

(1)服务率=1秒/每个请求的平均服务时间=1s/20ms=50个/秒
(2)服务率=1秒/每个请求的平均服务时间=1s/10ms=100个/秒

所以到达率和服务率都已知,根据结论公式进行计算即可。(服务率和平均服务时间互为倒数,因此也可以只用平均服务时间计算)
(1)

平均利用率=到达率/服务率=40/50=0.8
平均等待时间=平均服务时间×磁盘利用率/(1-磁盘利用率)=20ms×0.8/0.2=80ms=0.08s
平均响应时间=平均服务时间×(1-磁盘利用率)=20ms/0.2=100ms=0.1s

(2)

平均利用率=到达率/服务率=40/100=0.4
平均等待时间=平均服务时间×磁盘利用率/(1-磁盘利用率)=10ms×0.4/0.6=6.7ms=0.0067s
平均响应时间=平均服务时间×(1-磁盘利用率)=10ms/0.6=16.7ms=0.0167s

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值