问题
问答题
有5个记录A、B、C、D、E存放在磁盘的某个磁道上,且每个磁道正好可以存放5个记录。设磁盘旋转速度为30ms/转,处理程序每读出一个记录后用6ms的时间进行处理,则:
如何采取优化方法使处理这些记录所花费的总时间最短求出该最短的时间。
答案
参考答案:采用的优化方法是记录交替编号,使得A记录在处理完后可以在最短的时间内定位B记录,排列方式如图4-4(b)所示。
求出的花费时间是:12ms×5=60ms