第三级存储器中的磁带选择算法

摘要

提出最多请求个数优先和最小请求优先磁带选择算法,用于优化磁带装载次序.为了进一步降低磁带交换代价,在如上两个算法中引入权重因子,得到加权磁带选择算法使得在线磁带卸载之前服务更多请求.实验表明,最多请求个数优先和最小请求优先磁带选择算法以及相应的加权算法均优于经典的RoundRobin方法,尤其加权最多请求个数优先磁带选择算法效率最高.