N-Step-SCAN_磁盘调度_操作系统课程设计.docVIP

哈尔滨理工大学 课　程　设　计 （操作系统） 题　　目：　 N-Step-SCAN 磁盘调度 班　　级： 计算机科学与技术学院 计算机系　10-8班 姓　　名：　　　　　　　唐 楷 航 1004010825 指导教师：　　　　　　　高 雪 瑶 系主任： 林克正 2013年03月01日 目 录 1N-Step-SCAN 磁盘调度课程设计 1.1 题目分析 1 1.2 数据结构 1 1.3 流程图 1 1.4 实现技术 2 1.5 设计结论和心得 2 2 Linux代码分析 4 2.1 功能说明 18 2.2 接口说明. 18 2.3 局部数据结构....... 20 2.4 流程图 .....21 2.5 以实例说明运行过程......................................................................................22 2.5 以实例说明运行过程 51N-Step-SCAN磁盘调度课程设计 题目分析 当有一个或者几个进程对某一磁道有较高的访问频率，即这些进程反复请求对某一磁道的I/O操作，从而垄断整个磁盘设备。在高密度的磁盘上容易出现此情况。N步SCAN算法是将磁道请求队列若干个长度为N的子队列。而每处理一个队列时又是按SCAN算法，对一个队列处理完后，