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

• 作者: 潘玮华
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 操作系统、磁盘移动臂、驱动调度、TSP问题、贪心法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 71-72
• 页数: 2页
• 分类号: TP3
• 字数: 3472字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.02.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘玮华	南京师范大学计算机科学与技术学院	6	4	2.0	2.0