设磁盘上有n个文件f1, f2, …, fn,每个文件占用磁盘上的1个磁道。这n个文件的检索概率分别是p1, p2, …, pn,且p1+p2+…+ pn =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件fi存放在第i道上，1≦i≦n，则检索这n个文件的期望时间是对于所有的i < j, time+=pi*pj*d(i,j)。其中d(i,j)是第i道与第j道之间的径向距离|i-j|。 磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使