假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R1, R2,…,R9存放在同一个磁道上,记录的安排顺序如表5-5所示。 假定磁盘的旋转速度为27ms/周,磁头当前处在R1的开始处,系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记

admin2019-03-04  38

问题 假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R1, R2,…,R9存放在同一个磁道上,记录的安排顺序如表5-5所示。

假定磁盘的旋转速度为27ms/周,磁头当前处在R1的开始处,系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记录,且每个记录的处理时间为3ms。若系统顺序处理这些记录,则处理这9个记录的最长时间为(18);若对信息存储进行优化分布后,处理9个记录的最少时间为(19)。

选项 A、30ms
B、36ms
C、54ms
D、60ms

答案C

解析 因为在同一个磁道上,所以处理完记录的时间=处理时间+旋转延迟时间。
   要想处理这9个记录的时间最长,则应该先处理R9,磁头从R1旋转到R9的时间为27-27×(1/9)=24ms,然后处理R9记录的时间为3ms,再处理R8、R7、 R6、R5、R4、R3、R2、R1,则处理完9个记录的最长时间为9×(24+3)=246ms。
    对信息存储进行优化分布后,要想使处理9个记录的时间最少,则应该先处理 R1,需要3ms,由于系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记录,这样存放新的记录需要时间,磁头不能直接取R2,继续旋转,3ms后可直接处理R3,同理,接下来处理R5,R7,R9,R2,R4,R6,R8,共需时间为9× (3+3)=54ms。
转载请注明原文地址:https://kaotiyun.com/show/YJTZ777K
0

随机试题
最新回复(0)