刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

假定磁盘的旋转速度为 30ms/周,磁头当前处在 R1 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 6ms,则处理这 10 个记录的最 长时间为( );若对信息存储进行优化分布后,处理 10 个记录的最少时间为(请作答此空)。

A
60 ms
B
90 ms
C
109ms
D
180ms
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

对于处理这 10 个记录的最长时间,系统需要按照逻辑记录的顺序依次处理每个记录。每个记录的处理时间包括读取时间和处理时间,读取时间为磁盘旋转时间的一部分,处理时间为固定的 6ms。由于磁盘旋转时间为 30ms/周,每磁道被划分为 10 个物理块,所以每个物理块的读取时间为 3ms。按照顺序处理时,系统需要等待磁盘旋转到下一个记录的位置,因此处理完所有记录的时间会超过单个记录的处理时间。计算得出总时间超过 109ms,故选 C。

对于处理这 10 个记录的最少时间,可以通过优化信息存储来实现。优化后的存储方式使得逻辑记录的顺序与磁盘的物理块分布相匹配,这样系统在处理完一个记录后,磁头已经旋转到下一个记录的位置,无需等待。因此,处理所有记录的总时间仅为读取时间和处理时间的总和,即 10 个物理块的读取时间(每个物理块 3ms)加上 10 个记录的处理时间(每个记录 6ms),总计 90ms,故选 B。

创作类型:
原创

本文链接:在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share