问答题 若某磁盘的旋转速度为20ms/周,磁盘初始化时每个盘面分成10个扇区,扇区按磁盘旋转的反向编号,依次为0~9,现有10个逻辑记录R0,R1,…,R9,依次存放在0~9十个扇区上。处理程序要顺序处理这些记录,每读出一个记录后处理程序要花6ms进行处理,然后再顺序读下一个记录并处理,直到全部记录处理完毕,请回答:

问答题 顺序处理完这10个记录总共花费多少时间?
【正确答案】顺序存放:R0→R9;由20ms/10=2ms知,每读一个扇区花2ms,由2ms+6ms=8ms知,读出并处理完R0后,读写磁头已在R4的位置,要读R1记录,则要有14ms延迟时间。顺序处理完这十个记录需花费时间为:10×(2+6)+9×(2×7)=926(ms)
【答案解析】
问答题 优化分布这些记录,使这10个记录的处理总时间最短,并算出优化分布时需花费的时间。
【正确答案】优化分布:R0→R5→R3→R8→R1→R6→R4→R9→R2→R7,即得逻辑记录的最优分布。此时处理十个记录所花费的时间为:10×(2+6)=80(ms)
【答案解析】