M/M/1排队理论
假设某计算机CPU在一秒发出40个磁盘I/O请求,这些请求(为M/M1队列)的时间间隔按指数分布, 平均磁盘服务时间为20ms,则磁盘的平均利用率为( )
,磁盘请求的平均响应时间为( ) ms。
根据MM/1排队理论,平均利用率=达到速率x平均服务时间,则磁盘的平均利用率=40 x0.02=0.8。
而平均队列等待时间=平均服务时间x服务平均利用率/ ( 1-服务平均利用率) =20msx0 .8/(1-0. 8)=80ms。
磁盘请求的平均响应时间包括排队时间和磁盘服务时间,因此等于80ms+20ms= 100ms。
扫描二维码推送至手机访问。
版权声明:本文由技术成就梦想发布,如需转载请注明出处。