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

• 作者: 周立柱 石晶
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 磁带库系统 随机I/O调度算法 静态调度 动态调度 基于复制的调度 基于效益-代价均衡的调度
• 年，卷（期）: 2002,（8）
• 页码范围: 1612-1620
• 页数: 9页
• 分类号: TP311
• 字数: 6751字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周立柱	清华大学计算机科学与技术系	69	3313	19.0	57.0
2	石晶	清华大学计算机科学与技术系	6	92	5.0	6.0