磁盘调度算法的编程实现及评估

操作系统课程设计报告

——磁盘调度算法的编程实现及评估

姓名 学号 日期

一、课程设计题目

磁盘调度算法的编程实现及评估

二、课程设计目的

通过编程实现磁盘调度算法设计，加深理解磁盘调度算法的理解及提高编程能力。

三、课程设计内容

编程实现下列三种磁盘调度算法，并求出每种算法的平均寻道时间，并比较性能优劣。

（1） 先来先服务

（2） 最短寻道时间优先

（3） 扫描调度算法

先来先服务（FCFS）：

(1) 这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。

最短寻道时间优先

该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。

扫描算法

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

四 课程设计总结

操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知

识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁盘调度来加深对操作系统理解。

在算法实现上要有一定的思路要更能体现设计的目的。同时上机调试也是十分重要的，在调试的过程中能够不断的发现在编写算法时应该注意的一些细节和算法语句的非法使用，在调试过程中通过对算法的不断测试、更正、扩充功能、修饰细节，使算法程序不断的得到完善。

通过这次的课程设计使我认识到要将操作系统这门计算机专业的课学好不仅仅是要把书上的基本知识学好而且还要不断进行实践，将所学的跟实践操作结合起来才能更好地巩固所学，才能提高自己实践能力.通过这次的设计使我认识到只停留在表面理解问题是很难使问题得到很好的解决的，实践能力与理论知识同样重要。可以说此课程设计的理论难度并不大，但是若要深入发掘其中的东西，并且实际去编程实现，就遇到了相当大的难度。因为与之涉及的很多方面并没有学过，需要自己去自学和实践检验。

所以在以后的学习中一方面我要不断的巩固自己所学的理论知识，一方面还要多参加实际操作工作以便提高自己的实际操作能力。

其实这次课程设计的最大收获应该是找到了解决问题的几个很好的途径：1.讨论2.通过网络,在自己的网站上也收获了很多，共享让我们共同进步。此外，我学会了对程序的效用和算法的效率角度去思考。