例:假设某磁盘划分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
原文地址:https://www.cnblogs.com/myunity/p/11790991.html
时间: 2024-11-06 09:29:28