%0 Journal Article %T 磁带库系统的随机i/o调度算法 %A 石晶? %A 周立柱? %J 软件学报 %P 1612-1620 %D 2002 %X 由于磁带库随机存取的性能很差,需要研究有效的随机i/o调度策略和算法以改善其在线存取的效率.对已有调度算法进行了分类、提炼和总结,利用仿真实验对静态调度、动态调度和基于复制的调度算法进行了深入研究,讨论了影响各种算法有效性的因素.针对已有算法在较重的负载条件下使系统性能急剧恶化的问题,还提出并研究了一种基于效益-代价均衡的调度算法.该算法引入效益-代价加权的概念,通过调节不同负载下的效益-代价加权比,极大地改善了已有算法在重负载下的有效性.该项研究为设计海量存储系统中的自适应调度算法提供了重要依据. %K 磁带库系统 %K 随机i/o调度算法 %K 静态调度 %K 动态调度 %K 基于复制的调度 %K 基于效益-代价均衡的调度 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20020838&flag=1