假定某磁盘的旋转速度是每圈20毫秒,格式化时每个盘面被分成10扇区,现有10个逻辑记录A、B、C、D、E、F、G、H、I和J,存放在同一磁道的各扇区中,具体安排如下:
扇区号    逻辑记录   扇区号    逻辑记录
 1                A                 6             F
 2                B                 7              G
 3        
假定某磁盘的旋转速度是每圈20毫秒,格式化时每个盘面被分成10扇区,现有10个逻辑记录A、B、C、D、E、F、G、H、I和J,存放在同一磁道的各扇区中,具体安排如下:
扇区号    逻辑记录   扇区号    逻辑记录
 1                A                 6             F
 2                B                 7              G
 3                C                 8             H
 4                D                 9               I
 5                E                 10              J
处理程序要顺序读出并处理这些记录,每读出一个记录后,处理程序要花4毫秒的时间进行处理,然后再顺序读下一个记录并处理,直到处理完这些记录。假定第一个记录已在磁头位置下,请回答:
(1)顺序处理完这10个逻辑记录总共需花费多少时间?
(2)请调整这10个逻辑记录的存放位置,使处理程序能在最短时间内处理完这10个逻辑记录,并计算需花费的最短时间。
【正确答案】:(1)每个盘面被分为10个扇区,旋转速度是20毫秒每圈,因此读取一个扇区的速度是2毫秒。由于每个记录都是顺序存放的,因此读取完一个记录处理完成之后,已经经过了该记录的直接后继记录,必须待第二圈的时候再读取,每圈花费20毫秒,读取记录需要2毫秒,直至处理到第10个记录,第10个记录读取完之后,用4毫秒的时间进行处理,便可完成所有的处理(前9圈的处理时间已被包含在旋转时间内)。因此,处理时间为:9*22+6=204毫秒。
(2)把记录调整为:
扇区号    逻辑记录   扇区号    逻辑记录 
 1                A                 6             F 
 2                H                7              C 
 3                E                 8               J
 4                B                 9              G 
 5                I                 10              D
每个记录包括读取和处理,共需要6毫秒,因此需要60毫秒处理完成。此为最短时间。
Top