磁带库中的文件最优化存放

摘要

访问速度是第三级存储器的主要性能瓶颈,数据优化存放是提高访问速度的关键技术之一.研究了数据文件在磁带库中的优化存放.提比文件单位访问概率的概念,用来综合考虑访问概率和文件大小两个因素.根据文件单位访问概率,给出磁带文件最优存放定理及证明,使磁带库中的文件平均访问代价最小化.实验结果证明,按照本文给出的文件优化存放方法存储文件,随机文件访问时间的期望值比目前最好的优化方法降低了11％。