w3426501的专栏

转载 磁盘文件最优存储问题

问题描述： 设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn  =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi存放在第i道上,1《i《n ，则检索这n 个文件的期望时间是 ∑【Pi*Pj*d（i，j）】  ,其中  d（i，j）是第i道与第j  道之间的径向距