如何计算平均寻道时间?

如何计算平均寻道时间?

我正在阅读《数据库系统完整书籍第二版》一书中的 Megatron 747 示例(示例 13.2 第 565-566 页)。它们提供以下信息:

  • 8 个盘片 = 16 个表面
  • 每个表面有 2^16 = 65536 条轨道
  • 每磁道 256 个扇区
  • 每扇区 4096 字节

当他们计算平均寻道时间时,他们会进行以下计算:

1 + (65536/3)/4000 = 6.46 millisecond.

我知道 65536 是给定的轨道数,而 1/3 是用于平均距离,但我不明白他们为什么要加 1,以及他们从哪里得到 4000。

有人可以帮帮我吗?

答案1

你甚至不需要知道任何关于这个话题的事情(事实上,你似乎知道的只会让你偏离轨道,这是关于寻道时间仅)。只需在描述中查找所有出现的4000(只有一个),以及1 millisecond在同一段落中出现的 的相关内容。

引用数据库系统 - 完整书籍(第二版),重点是我的:

在气缸之间移动头部组件需要一毫秒即可启动和停止,加上每行进 4000 个气缸,增加一毫秒这样,磁头在 1.00025 毫秒内移动一个磁道,并从最内层磁道移动到最外层磁道(65,536 个磁道的距离),大约需要 17.38 毫秒。

重新表述计算:从最内层到最外层圆柱搜索需要 17.38 毫秒。去掉启动/停止的 1 毫秒,实际移动需要 16.38 毫秒。其中三分之一(根据作者的说法移动平均距离)是 5.46。再加回启动/停止的 1 毫秒,你就得到了答案。

相关内容