磁盘调度算法的实现与分析

计算机操作系统课程设计 设计说明书 （题目） 磁盘调度算法的实现与分析 起止日期： 2 0 1 3 年 1 2 月 2 5 日 至 2 0 1 3 年 1 2 月 3 1 日 学生姓名 班级 学号 成绩 指 导 教 师 ( 签 字 ) 计算机与通信学院 2 0 1 3 年 1 2 月 3 1 日 目 录 1 课程设计简介...................................................... 3 1.1 课程设计的目的 .............................................. 3 1.2 课程设计内容 ................................................ 3 2 数据结构的设计.................................................... 4 2.1 变量和数组的定义 ............................................ 4 2.2 函数的定义................................................... 4 3 功能模块（或算法）描述............................................ 4 3.1 模块划分..................................................... 4 3.2 模块调用关系图 .............................................. 8 4 程序运行结果...................................... 错误!未定义书签。 5 心得体会......................................................... 12 参考文献........................................................... 13 附源代码........................................................... 13 1 课程设计简介 1.1 课程设计的目的 本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 1.2 课程设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变...