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

目录 目录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.概述 为了减少 文件的访问时间,应采用一种最佳的磁盘调度算法,以使各进程 磁盘的平均访问时间最小。由于在访问磁盘的时间中主要是寻道时间，因此 磁盘调度的目标是使磁盘的平均寻道时间最少。我们课题所做的就是模拟 仿真FCFS、SSTF、SCAN、CSCAN等磁盘调度算法，并 各算法进行性能分 析。 2. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度；要求设计 主界面可以灵活选择某算法，且以下算法都要实现： 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 分工： 组员 星期三下午 星期四上午 星期四下午 星期五上午 星期五下午 陈永培 查找资料 代码改错 代码进行 优化一点代 完善文档 运行 分析，注释 码，进行测 试 唐嘉笛 查找资料 了解算法流 开始写报告 测试 完善文档 程,画流程 图 2.2 设计要求 2.2 设计要求 要求设计一个程序，该程序模拟操作系统的磁盘调度。模拟仿真FCFS 、SSTF 、SCAN、CSCAN等磁盘调度算法，并 各算法进行性能分析。应提供良好 的测试界面及测试方法。提供全面的输出结果。 3. 算法及数据结构 3.1算法的总体思想（流程） 3.1算法的总体思想（流程） 本系统划分为四个模块：先来先服务算法块FCFS、最短寻道时间优先算法 模块SSTF、扫描算法模块SCAN 和循环扫描算法模块：CSCA 数据结构：数组 now:当前磁道号; array[]:放置磁道号的数组; void FCFS(int array[],int m )先来先服务算法(FCFS) void SSTF(int array[]