操作系统磁盘调度算法课程设计报告

《操作系统磁盘调度算法课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、成绩课程设计报告题目磁盘调度算法课程名称操作系统课程设计院部名称信息技术学院专业计算机科学与技术班级09计算机科学与技术(1)学生姓名周浩学号0905101005课程设计地点A105课程设计学时20指导教师何健【注：根据课程设计大纲第四项具体要求撰写课程设计报告】一、程序设计的目的和要求磁盘是经常使用的一个外设，对磁盘数据的寻道时间的长短直接影响机器的整体运行速度，本设计要求用C语言(或高级语言)编写程序模拟实现磁盘调度的常用算法。以加深对磁盘调度常用算法的理解和实现技巧。一、课程设计环境要求1、硬件环境IntelCroe2D

2、uoCPU2、软件环境Windows7TurboC2.0二、设计任务介绍及系统需求分析1、系统分析设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间因子由3部分构成，它们是查找（查找磁道）时间、等待（旋转等待扇区）时间和数据传输时间，其中查找时间是决

3、定因素。因此，磁盘调度算法先考虑优化查找策略，需要时再优化旋转等待策略。2、系统设计：(1)先来先服务．(First-Come，First-Served，FCFS):这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。(2)最短寻道时间优先(ShortestSeekTimeFirst，SSTF):该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁

4、道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。(3)扫描(SCAN)算法:SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又

5、称为电梯调度算法。四、概要设计本系统划分为三个模块：先来先服务算法模块voidFCFS(intarray[],intm)、最短寻道时间优先算法模块voidSSTF(intarray[],intm)、扫描算法模块voidSCAN(intarray[],intm)。系统模块图磁盘调度模拟系统先来先服务算法最短寻道时间优先扫描算法五、详细设计1、先来先服务(FCFS)这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的

6、情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。先来先服务算法（FCFS）流程图：2、最短寻道时间优先(SSTF)该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。最短寻道时间优先流程图：3、扫描算法(SCAN)SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问

7、，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。六、测试数据和结果1、先来先服务调度(FCFS)输入起始磁道（你可以输入50），点确定，进入第二个界面，再输入你要输入的最大磁道（你可以输入100），然后点确定。选择磁盘调度算法123中的任意一个，若选择1后确认，则随机输出10个小于100的磁道数(4167340692478586264)，则先来先服务调度(

8、FCFS)输出：(4167340692478586264)，在选择1或者0，选着1则继续其它算法的磁盘调度，选着0则结束磁盘调度运行结果图：2、最短寻道时间优先调度(SSTF)输入起始磁道（你可以输入50），点确定，进入第二个界面，再输入你要输入的最大磁道（你可以输入100）