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

Posted 2020-11-21 myunity

例：假设某磁盘划分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