磁带库系统的随机I/O调度算法

作     者：石晶 周立柱 

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：~~国家重点基础研究发展规划973资助项目(G1999032704) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2002年第13卷第8期

页      码：1612-1620页

摘      要：由于磁带库随机存取的性能很差,需要研究有效的随机I/O调度策略和算法以改善其在线存取的效率.对已有调度算法进行了分类、提炼和总结,利用仿真实验对静态调度、动态调度和基于复制的调度算法进行了深入研究,讨论了影响各种算法有效性的因素.针对已有算法在较重的负载条件下使系统性能急剧恶化的问题,还提出并研究了一种基于效益-代价均衡的调度算法.该算法引入效益-代价加权的概念,通过调节不同负载下的效益-代价加权比,极大地改善了已有算法在重负载下的有效性.该项研究为设计海量存储系统中的自适应调度算法提供了重要依据.

主 题 词：磁带库系统 随机I/O调度算法 存储设备 数据存取 静态调度 动态调度 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.2002.08.038

馆 藏 号：203864843...