52、某系统对磁盘初始化对把每个盘面分成8个扇区。现有8个记录(L1-L8)放在同一个磁道上供处理程序使用,处理程序要求顺序处理这8个记录,每次请求从磁盘上读一个记录,然后对读出的记录花7ms的时间进行处理,以后再读一个数据进行处理,直至8个记录都处理结束。假定磁盘转速为20ms/周,读一个记录要花2.5ms的时间。若要对这8个记录在磁道上进行优化分布,请给如它们在磁道上的排列次序,并计算将它们全部处理完毕所需要花费的时间。
52、某系统对磁盘初始化对把每个盘面分成8个扇区。现有8个记录(L1-L8)放在同一个磁道上供处理程序使用,处理程序要求顺序处理这8个记录,每次请求从磁盘上读一个记录,然后对读出的记录花7ms的时间进行处理,以后再读一个数据进行处理,直至8个记录都处理结束。假定磁盘转速为20ms/周,读一个记录要花2.5ms的时间。若要对这8个记录在磁道上进行优化分布,请给如它们在磁道上的排列次序,并计算将它们全部处理完毕所需要花费的时间。
【正确答案】:它们的排列次序为L1、L3、L5、L7、L2、L4、L6、L8(7分) 要处理完这些记录磁盘需要转4圈。当最后一圈转完时,L8刚刚被读进来,但尚未处理,还需要7ms的处理时间。因此,要花费的总时间=20×4+7=87ms(8分)
Top