课程设计：磁盘调度算法.docVIP

目录 目录 2 1.概述 3 2. 课程设计任务及要求 3 2.1 设计任务 3 2.2 设计要求 3 3. 算法及数据结构 3 3.1算法的总体思想（流程） 3 数据结构：数组 3 3.2 先来先服务算法模块 4 3.2.1 功能 4 3.2.2 数据结构 4 3.2.3 算法 4 3.3最短寻道时间优先算法模块 5 3.3.1功能 5 3.3.2 数据结构 5 3.3.3算法 7 3.4扫描算法模块 7 3.4.1功能 7 3.4.2 数据结构 7 3.4.3算法 9 3.5循环扫描算法模块 9 3.5.1功能 9 3.5.2 数据结构 9 3.5.3算法 12 4. 程序设计与实现 12 4.1 程序流程图 12 4.2 程序 13 4.3 实验结果 13 5. 结论 16 6. 收获、体会和建议。 16 7. 参考文献。 17 摘要 1.概述 2. 课程设计任务及要求FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 分工： 组员 星期三下午 星期四上午 星期四下午 星期五上午 星期五下午 陈永培 查找资料 对代码改错运行 对代码进行分析，注释 优化一点代码，进行测试 完善文档 唐嘉笛 查找资料 了解算法流程,画流程图 开始写报告 测试 完善文档 2.2 设计要求 要求设计一个程序，该程序模拟操作系统的磁盘调度。模拟仿真FCFS、SSTF、SCAN、CSCAN等磁盘调度算法，并对各算法进行性能分析。应提供良好的测试界面及测试方法。提供全面的输出结果。 3. 算法及数据结构 FCFS、最短寻道时间优先算法模块SSTF、扫描算法模块SCAN 和循环扫描算法模块：CSCA 数据结构：数组 now:当前磁道号; array[]:放置磁道号的数组; void FCFS(int array[],int m )先来先服务算法(FCFS) void SSTF(int array[],int m)最短寻道时间优先算法(SSTF) void SCAN(int array[],int m) 扫描算法(SCAN) void CSCAN(int array[],int m)循环扫描算法(CSCAN) 3.2 先来先服务算法模块 3.2.1 功能3.2.2 数据结构3.2.3 算法FCFS数据结构 //主要是后面一个减去前面一个，因此需要利用abs函数来进行求绝对值 for(i=0,j=1;jm;i++,j++) { sum+=abs(array[j]-array[i]);//累计总的移动距离 } 3.3最短寻道时间优先算法模块 3.3.1功能3.3.2 数据结构 3.3.3算法if(array[m-1]=now)//判断整个数组里的数是否都小于当前磁道号,在最右边 { for(i=m-1;i=0;i--)//将数组磁道号从大到小输出 printf(%d ,array[i]); sum=now-array[0];//计算移动距离 } else if(array[0]=now)//判断整个数组里的数是否都大于当前磁道号，在最左边 { for(i=0;im;i++)//将磁道号从小到大输出 printf(%d ,array[i]); sum=array[m-1]-now;//计算移动距离 } else {while(array[k]now)//逐一比较以确定K值 { k++;} //l=k-1;获取当前的下标 l=k-1; //利用r r=k; //确定当前磁道在已排的序列中的位置（在区间之內） while((l=0)(rm)) {//和当前下标的前后对比，找出最短的距离 if((now-array[l])=(array[r]-now)) { printf(%d ,array[l]); sum+=now-array[l];//计算移动距离 now=array[l]; l=l-1;} else { printf(%d ,array[r]); sum+=array[r]-now;//计算移动距离 now=array[r]; r=r+1; }//如果l=-1，就将后面的没访问过的磁道算出总的磁道数 if(l=-1) { for(j=r;jm;j++) { printf(%d ,array[j]);} sum+=array[m-1]-array[0];//计算移动距离} //否则就将前面的没访问过的磁道算出总的磁道数 else { for(j=l;j=0;j--) { printf(%d ,array[j]);} sum+=array[m-1]-array[0];//计算移动距离 }}3.4.1功能SCAN算法所考虑的下一个访问对象，应是其欲访问的