题目:
数据存储在磁盘上的会影响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 |
A.40ms
B.60ms
C.100ms
D.160ms
答案:
参考答案:B
解析: 所谓最长时间,就是每次读一条记录都要磁盘旋转一周,而且最后一条记录刚好是转完一圈才读到。最长时间=20*10+4=204。(前19条记录都是在磁盘旋转的过程中处理完的)。
如果优化之后,最好的情况就是每处理完一条记录就刚好开始读下一条记录。最少时间=10条记录的处理时间+10条记录的读取时间=10*4+20=60