移臂调度算法研究  

Research on Moving Arm Scheduling Algorithm

作　　者：张菊[1] 

机构地区：[1]辽宁省交通高等专科学校,辽宁沈阳110122

出　　处：《沈阳化工大学学报》2012年第2期170-173,177,共5页Journal of Shenyang University of Chemical Technology

摘　　要：移臂调度算法对磁盘I/O性能有很大的影响.总结剖析常用的移臂调度算法,针对同一进程I/O请求序列,给出不同算法的响应次序、运动轨迹及平均寻道时间的数据分析,并且提出算法改进意见,最后给出算法评价及最佳算法的选择分析.Moving ann scheduling algorithm has a great influence on I/O performance of hard disk. This paper summarizes and analyses the common moving arm scheduling algorithm, and provides the data analysis of response sequence, motion track and average seek time, which are obtained from different al- gorithms for the request sequence in disk I/O of the same process. An improved algorithm is proposed in the end. Finally, the paper provides algorithm evaluation and the choice of the optimal algorithm.

关 键 词：移臂调度 平均寻道时间 调度算法 运动轨迹 

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