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)

Answer 2

百度一下你就知道了。