CSCAN磁盘调度算法 操作系统课程设计报告_.docVIP

哈尔滨理工大学 课　程　设　计 （计算机操作系统） 题　　目：　 CSCAN磁盘调度算法 班　　级： 姓　　名：　　　　　 指导教师：　　　　　 系主任： 2014年03月01日 目 录 1CSCAN磁盘调度算法问题课程设计 1 1.1 题目分析 1 1.2 数据结构 1 1.3 流程图 1 1.4 实现技术 2 1.5 设计结论和心得 2 2 Linux代码分析 4 2.1 功能说明 4 2.2 接口说明 4 2.3 局部数据结构 4 2.4 流程图 4 2.5 以实例说明运行过程 5 1CSCAN磁盘调度算法问题课程设计 分析题目 将queue[n]进行由小到大的排序，首先定位当前调度磁headstarts在queue[n]的位置，然后在此位置按给定的方向遍历queue[n]，当道端点（queue[0]或queue[n-1]）时，反向到另一端点再以此方向进行遍历，直到queue[n]中所有都调度完。当调度磁道不在queue端点时，总的寻道长度为为前一个磁道与后一个磁道差值的累加，当到达端点且queue[n]未全调度时，总寻道长度加上端点值再加上磁盘磁道总长度，再加上下一个调度磁道的值，再按前面的算法进行，直到磁道全部都调度完毕，得到总的寻道长度，除以n得到平均寻道长度。 数据结构 Hand:当前磁道号; DiscL