在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放 1 个逻辑记录。逻辑记录 R1.R2, ..., R10 存放在同一个磁道上, 记录的安排顺序如下表所示;

假定磁盘的旋转速度为 30ms/周,磁头当前处在 R1 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 6ms,则处理这 10 个记录的最 长时间为( );若对信息存储进行优化分布后,处理 10 个记录的最少时间为(请作答此空)。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放 1 个逻辑记录。逻辑记录 R1.R2, ..., R10 存放在同一个磁道上, 记录的安排顺序如下表所示;

假定磁盘的旋转速度为 30ms/周,磁头当前处在 R1 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 6ms,则处理这 10 个记录的最 长时间为( );若对信息存储进行优化分布后,处理 10 个记录的最少时间为(请作答此空)。
对于处理这 10 个记录的最长时间,系统需要按照逻辑记录的顺序依次处理每个记录。每个记录的处理时间包括读取时间和处理时间,读取时间为磁盘旋转时间的一部分,处理时间为固定的 6ms。由于磁盘旋转时间为 30ms/周,每磁道被划分为 10 个物理块,所以每个物理块的读取时间为 3ms。按照顺序处理时,系统需要等待磁盘旋转到下一个记录的位置,因此处理完所有记录的时间会超过单个记录的处理时间。计算得出总时间超过 109ms,故选 C。
对于处理这 10 个记录的最少时间,可以通过优化信息存储来实现。优化后的存储方式使得逻辑记录的顺序与磁盘的物理块分布相匹配,这样系统在处理完一个记录后,磁头已经旋转到下一个记录的位置,无需等待。因此,处理所有记录的总时间仅为读取时间和处理时间的总和,即 10 个物理块的读取时间(每个物理块 3ms)加上 10 个记录的处理时间(每个记录 6ms),总计 90ms,故选 B。
本文链接:在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
