基于类TSP问题模型的操作系统磁盘移动臂驱动调度算法  

作　　者：潘玮华[1] 

机构地区：[1]南京师范大学计算机科学与技术学院,江苏南京210046

出　　处：《福建电脑》2010年第2期71-72,共2页Journal of Fujian Computer

摘　　要：将操作系统磁盘移动臂驱动调度问题抽象为类TSP问题,使用动态规划的方法对类TSP问题模型进行求解,得到某一时刻操作系统响应多个I/O请求最优序列的方法。由此提出基于贪心法的操作系统磁盘移动臂驱动调度的全局调度策略,即最短路径优先调度算法,并将最短路径优先调度算法与现有经典算法进行比较。

关 键 词：操作系统 磁盘移动臂 驱动调度 TSP问题 贪心法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]