2. 考研
  3. 信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。 假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息

信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。 假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息

admin2019-12-10  91
问题 信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、…、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。

    假定要经常顺序处理这些记录，磁道旋转速度为20ms／r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了(    )。
选项 A、60ms
B、104ms
C、144ms
D、204ms
答案C
解析 题中磁盘旋转速度为20ms／r，每个磁道存放10个记录，因此读出一个记录的时间为20／10ms=2ms。
    1)对于第一种记录分布的情况，读出并处理记录A需要6ms，则此时读写磁头己转到记录D的开始处，因此为了读出记录B，必须再转一圈少两个记录(从记录D到记录B)。后续8个记录的读取及处理与此相同，但最后一个记录的读取与处理只需6ms。于是，处理10个记录的总时间为9×(2+4+16)ms+(2+4)ms=204ms。
    2)对于第二种记录分布的情况，读出并处理记录A后，读写磁头刚好转到记录B的开始处，因此立即就可读出并处理，后续记录的读取与处理情况相同。共选择2．7圈。最后一个记录的读取与处理只需6ms。于是处理10个记录的总时间为20×2．7+6ms=60ms。
    综上，信息分布优化后，处理的时间缩短了204ms一60ms=144ms。
转载请注明原文地址:https://www.kaotiyun.com/show/I63i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)