操作系统磁盘调度算法 运用C++语言编写

操作系统上机实验，要求使用C语言实现FCFS/SSTF/SCAN/CSCAN四种磁盘调度算法 本程序界面清晰，运行结果与教材一致，可以修改最大磁道号和初始磁道号(SSTF,SCAN,CSCAN算法中从哪个磁道号开始搜索)，交互性较好 欢迎大家下载参考

1.了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 2.设计一个磁盘工作区，并使用先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）和循环扫描算法（C-SCAN）计算磁头移动的总磁道数。 平均磁道数

设计四个算法,分别是先来先服务算法,最短寻道时间优先算法,扫描(SCAN)算法,循环扫描(CSCAN)算法，并写出相应的函数来实现功能。由人工输入当前的磁道数和要访问的磁道.并设置检错函数来检查输入过程中输入的不符合要求的数据。

最短寻道优先：每次都访问距离当前磁道最近的磁道 扫描算法：沿着当前磁头移动方向，依次访问距离当前磁道最近的磁道，然后再反方向访问距离当前磁道最近的磁道 （本程序由本人编写，仅供参考和交流）

运用所学的C语言编写磁盘调度算法，磁盘调度算法包括先来先服务算法（FCFS），最短寻道时间算法（SSTF），扫描算法（SCAN），循环扫描算法（C-SCAN），进程请求访问磁盘的磁道数按时间随机产生，可假设磁盘总共有200个磁道，计算每种算法的平均移动磁道数，并完成开发过程中的各个分析文档。

操作系统实验(进程调度+存储管理+磁盘调度++银行家算法+文件系统设计)

先来先服务调度算法 *最短寻道优先调度算法 *扫描算法（电梯算法）

FIFO:先进先出的调度策略，这个策略具有公平的优点，因为每个请求都会得到处理，并且是按照接收到的顺序进行处理 　　SSTF：选择使磁头从当前位置开始移动少的磁盘I/O请求，所以SSTF总是选择导致小寻道时间的请求 　　SCAN:SCAN要求磁头仅仅沿一个方向移动，并在途中满足所有未完成的请求，知道它到达这个方向上的后一个磁道，或者在这个方向上没有其他请求为止 　　C-SCAN:把扫描限定在一个方向，当访问到某个方向的后一个磁道时，磁道返回磁盘相反方向磁道的末端，并再次开始扫描。 　　磁盘调度算法的数据比较 　　磁盘调度算法的描述 　　磁盘调度算法的直观比较

SSTF和SCAN算法 最短寻道时间优先（SSTF）和扫描（SCAN）算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。输入此类数据后，程序按照选定的算法，自动给出访问序列，并且算出经过的磁道总数。