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

摘要： 针对如何提高磁盘调度效率的问题，提出了一种基于平均寻道时间(AST)的磁盘调度优化算法。对操作系统中几种主要磁盘调度算法的平均寻道时间作深入研究，随机选取几组磁盘服务请求队列，分析在每种算法下磁头移动情况。然后通过模拟和解析，得到不同调度算法的平均寻道时间的摆动规律，进而提出一种基于平均寻道时间的磁盘调度优化算法，使得系统能够在不同的情况下实时地自动选择已有的算法来提高磁盘调度的效率。

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