问答题
若某磁盘的旋转速度为20ms/周,磁盘初始化时每个盘面分成10个扇区,扇区按磁盘旋转的反向编号,依次为0~9,现有10个逻辑记录R0,R1,…,R9,依次存放在0~9十个扇区上。处理程序要顺序处理这些记录,每读出一个记录后处理程序要花6ms进行处理,然后再顺序读下一个记录并处理,直到全部记录处理完毕,请回答:
优化分布这些记录,使这10个记录的处理总时间最短,并算出优化分布时需花费的时间。
【参考答案】
优化分布:R0→R5→R3→R8→R1→R6→R4→R9→R2→R7,即得逻辑记录的最优分布。此时处理十个记录所花费的时......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)