文件名称：磁盘的最优存储问题
文件大小：754B
文件格式：TXT
更新时间：2015-06-27 13:59:20
C语言
设磁盘上有n 个文件f , f , , fn 1 2 ，每个文件占磁盘上1 个磁道。这n 个文件的检索概 率分别是n p , p , , p 2 1 ,且å = n i i p 1 =1。磁头从当前磁道移到被检信息磁道所需的时间可用这 2 个磁道之间的径向距离来度量。如果文件i f 存放在第i道上,1 £ i £ n，则检索这n 个文件 的期望时间是å £i< j£n i j p p d i j 1 ( , )。其中d(i, j)是第i道与第j 道之间的径向距离|i-j|。