操作系统题目,求教!假定磁盘转速为20ms/周,磁盘格式化时每个磁道被划分为8个扇区,每个扇区存放一个逻辑记录.今有R1~R8共8个逻辑记录存放在同一磁道上,处理程序每次从磁盘读出一个记录后

Question

操作系统题目,求教!
假定磁盘转速为20ms/周,磁盘格式化时每个磁道被划分为8个扇区,每个扇区存放一个逻辑记录.今有R1~R8共8个逻辑记录存放在同一磁道上,处理程序每次从磁盘读出一个记录后要花5ms进行处理,现在用户要求顺序处理这8个记录,请回答下列问题：（1）顺序处理这8个记录的时间是多少?（2）为了缩短处理时间应进行优化分布,应如何安排这些记录的顺序；（3）按照最优分布时,计算出处理完这8个记录所花的总时间.

Answer 1

（1）优化前处理的总时间=(2.5+20)*7+2.5+5=165（ms）
（2）优化分布的顺序：R1、R4、R7、R2、R5、R8、R3、R6
（3）
优化后处理完这8个记录所花的时间为：
(2.5+5) *8 = 60 (ms)