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

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

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

假定要经常顺序处理这些记录，磁盘旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表4—3所示，相比之前的信息分布，优化后的时间缩短了(    )。
选项 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.7ms+6ms=60ms。综上所述，信息分布优化后，处理的时间缩减了204ms—60ms=144ms。
转载请注明原文地址:https://kaotiyun.com/show/lz3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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