一种面向磁带存储器的IO请求调度方法、装置及系统

本发明公开了一种面向磁带存储器的IO请求调度方法、装置及系统，属于数据存储技术领域；本发明基于分治思想进行双重调度，首先采用传统磁盘调度算法对磁带IO请求序列进行初始排序，实现快速的细粒度调度；然后对传统磁盘调度算法的调度结果依据相邻程度划分出多个磁带IO请求簇，并基于启发式算法对请求簇进行排序，从而实现局部级别细致的粗粒度重排序，得到最终的最优调度排序；本发明基于磁带的特性，合理地将大规模调度问题降维，确保划分后的子问题能够在降低整体计算复杂度的同时，最大程度上保留全局优化的潜力，能够在处理大规模IO请求时取得较好的效果，以降低磁带存储器的时延和提高磁带存储器的寿命。