一种基于平均寻道时间的磁盘调度优化算法  

Optimization algorithm of disk scheduling based on average seek time

作　　者：张顺香[1] 朱广丽[1] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《计算机应用》2009年第4期1147-1150,共4页journal of Computer Applications

基　　金：安徽省教育厅自然科学研究项目(3U005)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]