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

 

 

分类:

技术点:

相关文章:

  • 2021-09-24
  • 2021-12-03
  • 2021-11-29
  • 2021-10-22
  • 2021-08-08
  • 2021-11-21
  • 2021-11-27
猜你喜欢
  • 2021-04-04
  • 2022-12-23
  • 2022-01-17
  • 2021-10-16
  • 2022-03-02
  • 2022-01-17
  • 2021-04-03
相关资源
相似解决方案