模拟磁盘调度算法系统.docVIP

　目录 一、设计任务及主要技术 3 二、设计方案及论证结果 4 三、系统的原理框图 5 四、设计程序 12 五、实验结果 20 六、调试分析及故障处理 24 七、设计结论 25 八、心得体会 26 设计任务及主要技术 1．整体功能概述（设计任务）： 磁盘是外设中一个很常用的部分，所以，对磁盘数据的寻道时间的长短可以直接影响机器的整体运行速度的快慢。本设计为一个模拟磁盘调度算法的磁盘调度模拟系统，能够模拟先来先服务（FCFS）算法、最短寻道时间（SSTF）算法、电梯（SCAN）算法、环形扫描（C_SCAN）算法及N_SCAN算法五个磁盘调度算法，输入为一组作业的磁道请求，输出为按选择的算法执行时的磁头移动轨迹。其中，先来先服务（FCFS）算法、最短寻道时间（SSTF）算法、电梯（SCAN）算法为基本算法，环形扫描（C_SCAN）算法及N_SCAN算法为扩展算法。 2．运行环境： （1）硬件环境 Intel core i5 CPU （2）软件环境 Windows 7 Microsoft Visual C++ 6.0 3．主要技术： （1）用C语言编写程序； （2）对编程软件Microsoft Visual C++ 6.0的了解和使用； （3）操作系统基础知识（主要是对先来先服务（FCFS）算法、最短寻道时间（SSTF）算法、电梯（SCAN）算法的了解）； （4）操作系统扩展知识（通过网络自学环形扫描（C_SCAN）算法及N_SCAN算法）。 二、设计方案及论证结果 1．设计方案： （1）先来先服务算法（First-Come，First-Served，FCFS） 此算法为一种最简单的磁盘调度算法。它直接根据作业请求磁盘的先后顺序对磁盘进行寻访。此算法公平、简单，每个作业的磁盘请求都可以得到处理，不会出现某个作业的请求长期得不到满足的情况。但此算法未对寻道方案进行优化，故平均周转时间及带权周转时间都会较长。 （2）最短寻道时间优先算法（Shortest Seek Time First，SSTF） 此算法优先选择距离当前磁头位置最近的作业磁道请求。此算法可以使得每次寻道时所用的时间都最短，但不能保证平均周转时间及带权周转时间最短。 （3）电梯算法（SCAN） 此算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向。本设计默认磁头当前移动方向为自内向外，故SCAN算法先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，再将磁臂换向，访问磁头内侧距离当前磁头位置最近的作业磁道请求。此算法避免了饥饿现象的出现，每个作业的磁盘请求都可以得到处理，且使每次寻道时间相对较短。 （4）环形扫描算法（C_SCAN） 此算法磁头移动方向一直为自内向外，同时考虑下一个作业磁道请求与当前磁头位置的距离最短。先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，再直接将磁头移到最内侧磁道（此过程快速移动，并不访问任何磁道），再由内向外顺次访问距离当前磁头位置最近的作业磁道请求。此算法每个作业的磁盘请求都可以得到处理，且使每次寻道时间相对较短。由于该方法一直保持磁头移动寻访方向不变，对两端磁道请求比较有利。 （5）N_SCAN算法 此算法同时考虑下一个作业磁道请求与当前磁头位置的距离和当前磁头移动方向，但每次磁臂调转方向时，将同时处理在磁头向一侧移动过程当中输入的作业请求。本设计默认磁头当前移动方向为自内向外，先选择当前磁头之外距离其最近的磁道进行访问，直到再无更外的磁道请求，接下来一并考虑在磁头向外侧移动过程当中输入的作业请求与磁头内侧未被处理的作业磁道请求。此算法对中间磁道请求比较有利。 2．论证结果： 本设计输入当前磁头位置及一组作业磁道请求。选择所需的算法，输出相应结果： （1）先来先服务算法（FCFS） 按输入顺序输出访问序列。 （2）最短寻道时间优先算法（SSTF） 依次输出距离当前磁头位置最近的磁道请求。 （3）电梯算法（SCAN） 先按照从小到大的顺序输出所输入的当前磁头位置外侧的磁道请求，再按照从大到小的顺序输出所输入的当前磁头位置内侧的磁道请求。 （4）环形扫描算法（C_SCAN） 先按照从小到大的顺序输出所输入的当前磁头位置外侧的磁道请求，再按照从小到大的顺序输出所输入的当前磁头位置内侧的磁道请求。 （5）N_SCAN算法 先按照从小到大的顺序输出所输入的当前磁头位置外侧的磁道请求，再按照从大到小的顺序输出在磁头向外侧移动过程当中输入的作业请求与所输入的当前磁头位置内侧的磁道请求。 三、系统的原理框图 1．总体框图： 本系统划分为五个模块：先来先服务算法模块FCFS(int track[])、最短寻道时