论文部分内容阅读
诸如数字图书馆等规模在10^12字节以上的大型数据库需要在线存取大容量磁带库中的海量数据。由于这些需求都是对海量数据的随机存取，而磁带库的承机存取性能很差，所以，研究有效的磁带库随机I／O调度策略和算法是改善 磁带库系统性能的重要课题。提出并研究了一种基于效益－代价均衡的调度算法，给出一种有效的效益－代价加权比的估算方法。该算法根据系统的工作负载特点，动态调节调度的效益和代价的加权比，从而改善了磁带库系统在各种负载下的系统性能 。研究解决了已有磁带库调度算法的对工作负载敏感的问题，极大地改善了调度算法在重