主观题:h828.假设有A、B、C和D四个记录存放在磁盘的某个磁道上。该磁道分成4块,每块存放一个记录,其布局如下:
假设有A、B、C和D四个记录存放在磁盘的某个磁道上。该磁道分成4块,每块存放一个记录,其布局如下:

现在要顺序处理这些记录,如果磁盘旋转速度为20ms转一周,处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短时间,应该如何优化分布,优化后的处理时间是多少?
answer:解:
由题分析可知,读出一个扇区的时间为5ms(也就是盘片旋转一周的1/4),处理的时间也为5ms。系统处理完记录A后要读记录B必须等待磁盘旋转3个扇区。因此系统处理完记录B需要耗时35+5+5=25ms。
其它记录的读出与处理耗时皆如此分析,则优化前总处理耗时T1为:
T1=(5+5)+(53+5+5)+(53+5+5) +(53+5+5)=85ms (5分)
为了减少系统的等待时间,可以将记录的存储序列进行优化,优化后的顺序为:A, C, B, D。
优化后处理总时间T2为:
T2=(20/4+5) 4+5=45ms (5分)

现在要顺序处理这些记录,如果磁盘旋转速度为20ms转一周,处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短时间,应该如何优化分布,优化后的处理时间是多少?
answer:解:
由题分析可知,读出一个扇区的时间为5ms(也就是盘片旋转一周的1/4),处理的时间也为5ms。系统处理完记录A后要读记录B必须等待磁盘旋转3个扇区。因此系统处理完记录B需要耗时35+5+5=25ms。
其它记录的读出与处理耗时皆如此分析,则优化前总处理耗时T1为:
T1=(5+5)+(53+5+5)+(53+5+5) +(53+5+5)=85ms (5分)
为了减少系统的等待时间,可以将记录的存储序列进行优化,优化后的顺序为:A, C, B, D。
优化后处理总时间T2为:
T2=(20/4+5) 4+5=45ms (5分)