问答题
假定磁盘的旋转速度为每圈20ms,格式化时每个磁道被分成10个扇区。现有10个逻辑记录存放在同一磁道上,其排列顺序见表4-1。
问答题
顺序处理完这10个记录总共花费了多少时间?
【正确答案】正确答案:读取并处理完A记录后磁头移动到3、4交接处。花费时间为2ms十4ms=6ms,接下来每次读取一个记录,都是先移动8个扇区位置再进行读取和处理,故总共花费时间为(2+4)ms+9×(2+4+2×8)ms=204ms.
【答案解析】
问答题
给出一种记录优化分布方案,使处理程序能在最短的时间内处理完成这10个记录,并计算优化时间。
【正确答案】正确答案:优化记录见表4-3。

【答案解析】解析:由于每读出一个记录要花费额外的4ms的时间进行处理,而这个时间中磁盘已旋转了4/20×10=2个扇区,所以合理地优化记录的排列顺序,使得在处理完一个记录时磁盘正好旋转至下一个记录起始处,则可以提高处理的效率。