关于数据存储数据存储在磁盘上的排列方式会影响I/O服务的总时间.假设每磁道划分成10个物理块,每块存放1个逻辑记录.逻辑

关于数据存储
数据存储在磁盘上的排列方式会影响I/O服务的总时间.假设每磁道划分成10个物理块,每块存放1个逻辑记录.逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:
1 2 3 4 5 6 7 8 9 10
逻辑记录
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
  假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处.若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为___(15)___;若对信息存储进行优化分布后,处理10个记录的最少时间为___(16)___.
  (15)A.180ms    B.200ms      C.204ms     D.220ms
  (16)A.40ms     B.60ms       C.100ms     D.160ms
-血玲珑- 1年前 已收到1个回答 举报

叉叉梦妮 幼苗

共回答了14个问题采纳率:100% 举报

15):204ms
(2+4)*10+(2*8)*9 = 204
每个记录单次的读取时间为2ms(20/10);
4ms是处理时间,一共要处理10次.
8是读取一个记录后,磁头要再经过多少个物理块才能达到下一个要读的记录位置.
如:第1个记录读取后(R1),并处理完记录后,这时磁头会达到R4处.需经过R4,R5,R6,R7,R8,R9,R10,R1,才能再次读取R2.由于开始的时间是在R1处,所以处理10个记录要旋转9次.
16):(2+4)*10 = 60ms
如果当R1处理完(2+4),磁头所在的位置如果是R2,那就是最优的.依次下来的记录都是最优.
顺序为:R1,R8,R5,R2,R9,R6,R3,R10,R7,R4

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.042 s. - webmaster@yulucn.com