码迷,mamicode.com
首页 > 其他好文 > 详细

软件设计师-计算机组成与体系结构-磁盘计算

时间:2019-11-04 11:51:33      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:inf   假设   缓存   位置   img   并且   缓冲   http   数据   

例:假设某磁盘划分11个物理块,R0~R10,磁盘旋转周期为33ms,磁头开始在R0的开始位置,使用单缓冲区顺序处理这些记录,每个处理记录的时间是3ms,处理11个记录需要多久。分布优化后,最少需要多长时间?

答:

技术图片

 

黑色箭头是R0开始位置,走到R1开始的过程中花费3ms存入缓存中,继续R1开始走到R2开始的过程中要处理R0的数据,也要存放R1的数据,所以放不进去了。只能继续走一圈到R1开始。所以走一圈的时间正好也把R0数据处理完毕到黄色箭头。花费:周期时间+周期时间/磁盘总数 = 33+33/11 = 36ms。处理每个数据块的时间并且到达下一个磁块的开始是36ms。故走到R9花费:36*10 = 360ms;R9~R10的时间是,存储数据+处理数据的时间:3+3=6;所以结果是360+6 = 366ms

技术图片

 

分布优化:需要转两圈,也就是33*2 =66ms

 

 

软件设计师-计算机组成与体系结构-磁盘计算

标签:inf   假设   缓存   位置   img   并且   缓冲   http   数据   

原文地址:https://www.cnblogs.com/myunity/p/11790991.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!