关键词: 磁盘调度算法, 平均寻道时间, 摆动规律, 优化算法

Abstract: To improve the efficiency of disk scheduling, this paper proposed an optimization algorithm of disk scheduling based on the Average Seek Time (AST). Deep research of the average seek time of disk scheduling algorithm was carried out. Firstly, to analyze the moving of the magnetic head under every algorithm and compute the average seek time respectively; groups of the service request list were generated randomly as experimental data. And then by simulative and analytical method, a vibration rule had been studied; furthermore, the optimization algorithm of disk scheduling based on the average seek time was proposed. The optimization algorithm can enhance the efficiency of disk scheduling by selecting proper algorithm in real time automatically.

Key words: disk scheduling algorithm, Average Seek Time (AST), vibration rules, optimization algorithm