-->
当前位置:首页 > 题库

主观题:h658.假定磁盘转速为20毫秒/周,每个盘面被分成四个扇区,今有4个逻辑记录被存放在同一磁道上,每个逻辑记录占一个扇区(如图6

Luz3年前 (2022-11-10)题库417
假定磁盘转速为20毫秒/周,每个盘面被分成四个扇区,今有4个逻辑记录被存放在同一磁道上,每个逻辑记录占一个扇区(如图6-1)。现有四个请求访问者,他们的请求次序和要求如下表:



![image.png](~/cdac42d0-579b-488b-bee5-d94740d658a9.png)


(1)如果磁头当前在始点位置,按请求次序依次读记录,那么读出这四个记录总共需要多少毫秒?
(2)若对四个请求访问者重新排序,按读记录1,记录2,记录3,记录4次序执行,磁头的当前位置仍在始点,那么读出这四个记录总共需要多少毫秒?
(3)如果当前磁头在记录3开始的位置,那么读出这四个记录最省时间的次序是什么?总共需要多少毫秒?







答案:解:
(1) 按请求次序,即依次读记录4、3、2、1,正好是磁盘旋转1周,即总共需要20ms。(3分)
(2) 读记录1,需要20ms;
读记录2,需要15ms;
读记录3,需要15ms;
读记录4,需要15ms;
故总共需要65ms。 (4分)
(3) 读出这四个记录最省时间的次序是3,4,1,2;总共需要20ms。(3分)