操作系统课程设计磁盘调度算法前 言摘要：本课程设计的目的是经过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，使磁盘调度的特点更简单明了，这里主要实现磁盘调度的四种算法，分别是：1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN）。 启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面，再等待指定扇区的旋转到磁头位置下，然后让指定的磁头进行读写，完成信息传送；因此，执行一次输入输出所花的时间有： 寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。 延迟时间——指定扇区旋转到磁头下所需的时间。 传送时间——由磁头进程读写完成信息传送的时间，寻道时间——指计算机在发出一个寻址命令，到相应目标数据被找到所需时间；其中传送信息所花的时间，是在硬件设计时固定的，而寻找时间和延迟时间是与信息在磁盘上的位置有关；然后设计出磁盘调度的设计方式，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等，并给出详细的算法设计，对编码进行了测试与分析。 最后进行个人总结与设计体会。关键词：最短寻道时间优先算法、扫描算法、总寻道长度.目 录前 言............................................................................................................... 22. 课程设计任务及要求.................................................................................42.1 设计任务..............................................................................................42.2 设计要求..............................................................................................43. 算法及数据结构..........................................................................................53.1 算法的总体思想（流程）..................................................................53.2 实现过程中用到的数据结构.............................................................63.3 实现过程中用到的系统调用............................................................114. 程序设计与实现.........................................................................................114.1 最短寻道时间优先算法（SSTF）模块.............
