资源描述：
《操作系统课程设计-磁盘调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、前言摘要：本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，使磁盘调度的特点更简单明了，这里主要实现磁盘调度的四种算法，分别是：1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）。启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面，再等待指定扇区的旋转到磁头位置下，然后让指定的磁头进行读写，完成信息传送；因此，执行一次输入输出所花的时间有：寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。延迟时间——指定扇区旋转到磁头下所需的时间。传送时间——
2、由磁头进程读写完成信息传送的时间，寻道时间——指计算机在发出一个寻址命令，到相应目标数据被找到所需时间；其中传送信息所花的时间，是在硬件设计时固定的，而寻找时间和延迟时间是与信息在磁盘上的位置有关；然后设计出磁盘调度的设计方式，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等，并给出详细的算法设计，对编码进行了测试与分析。最后进行个人总结与设计体会。关键词：最短寻道时间优先算法、扫描算法、总寻道长度.25目录前言22.课程设计任务及要求42.1设计任务42.2设计要求43.算法及数据结构53.1算法的总体思想（流程）53.2
3、实现过程中用到的数据结构63.3实现过程中用到的系统调用114.程序设计与实现114.1最短寻道时间优先算法（SSTF）模块114.1.1程序流程图114.1.2程序说明134.1.3程序关键代码134.2扫描算法（SCAN）模块144.2.1程序流程图144.2.2程序说明164.2.3程序关键代码164.3实验结果175.结论266.参考文献267.收获、体会和建议27252.课程设计任务及要求2.1设计任务1.熟悉并掌握磁盘调度算法管理系统的设计方法，加强对所学各种调度算法及相应算法的特点了解。2.掌握磁盘调度的基本概念，深刻体会各个算法的优缺
4、点，以及算法间的相似点。2.2设计要求1)定义与算法相关的数据结构，如PCB、队列等；2）实现2种不同的调度算法（可使用伪代码或流程图进行分析）；3）算法执行结束时，应给出总的寻道长度；4）磁道访问序列随机生成，且要满足一定的数量要求（不少于100个）；5）系统实现必须提供一定的交互性，所需测试数据应当以文件形式提供或者由用户在测试过程中给出，不可将测试数据“写死”在系统实现代码中；6）必须给出足够的注释，注释量不得少于代码量的一半；7）对于系统中所使用到的系统调用（API函数），必须给出函数的定义原型、使用方法，参数较为复杂的，还应该给出参数的具体
5、描述；3.算法及数据结构3.1算法的总体思想（流程）25开始输入磁道的个数生成随机的磁道号用户输入所选择的算法进行磁盘调度输入数字为1-2？输出排序后的磁盘序列用户输入当前磁道号显示磁盘调度顺序输入为3？退出程序结束总流程图YNYN3.2实现过程中用到的数据结构1.最短寻道时间优先（SSTF）25（从100号磁道开始）被访问的下一个磁道号移动距离（磁道数）5545583391918219072160701501038112184146平均寻道长度：55.3图aSSTF调度算法示例图ciidao[]={55,58,39,18,90,160,150,38
6、,184}（可随机生成多个）用户输入当前磁道号now，比较当前磁道到每个磁道的移动距离，选择最短距离的磁道进行移动。now指向当前磁道号，计算寻道长度sum。用冒泡法对磁道数组进行排序返回内侧（外侧）扫描将当前磁道号与剩余没有访问的磁道号进行比较，重复上述操作。并计算平均寻道长度ave。图bSSTF算法流程示例图原磁道号随机组成的数组：cidao[]={55,58,39,18,90,160,150,38,184}；排序后的数组={18,38,39,5,58,90,150,160,184}；输入当前磁道号：now=100；253839395555555
7、85858589090909090now值:10090585539184160160150150150181818183838383839393939555555555858585890909090now值：18150160184图cSSTF算法队列示意图(按磁道访问顺序)252.扫描（SCAN）算法（从100号磁道开始，向磁道号增加方向访问）被访问的下一个磁道号移动距离（磁道数）1505016010184249094583255339163811820平均寻道长度：27.8图dSCAN算法示例图原磁道号随机组成的数组：cidao[]={55,58,
8、39,18,90,160,150,38,184}；排序后的数组={18,38,39,5,58,90,150,
