文档介绍：磁盘调度算法的实现与分析
2

———————————————————————————————— 作者：
———————————————————————————————— 日期：

个人收集仅供参考学****勿做商业用途
计算机操作系统课程设计
设计说明书
〔题目〕
磁盘调度算法的实现与分析
起止日期： 2021 年 12 月 25 日至 2021年 12 月 31 日
学生姓名
班级
学号
成绩
指导教师(签字)
计算机与通信学院
2021年 12 月 31 日
3

个人收集仅供参考学****勿做商业用途
目录
1 课程设计简介 1
课程设计的目的 1
课程设计内容 1
2 数据构造的设计 2
变量和数组的定义 2
2
3 功能模块〔或算法〕描述 2
2
模块调用关系图 5
4 程序运行结果 6
5 心得体会 11
参考文献 12
附源代码 13
4

个人收集仅供参考学****勿做商业用途
1 课程设计简介
课程设计的目的
本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先效劳算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。
课程设计内容
系统主界面可以灵活选择某种算法，算法包括：先来先效劳算法〔FCFS〕、最短寻道时间优先算法〔SSTF〕、扫描算法〔SCAN〕、循环扫描算法〔CSCAN〕。
1、先来先效劳算法〔FCFS〕
这是一种比拟简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进展调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进展优化，在对磁盘的访问请求比拟多的情况下，此算法将降低设备效劳的吞吐量，致使平均寻道时间可能较长，但各进程得到效劳的响应时间的变化幅度较小。
2、最短寻道时间优先算法〔SSTF〕
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比拟好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的效劳请求的响应时机不是均等的，因而导致响应时间的变化幅度很大。在效劳请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。
3、扫描算法〔SCAN〕
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而防止了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法根本上克制了最短寻道时间优先算法的效劳集中于中间磁道和响应时间变化比拟大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。
6

个人收集仅供参考学****勿做商业用途
4、循环扫描算法〔CSCAN〕
循环