操作系统课程设计报告
课程设计题目：姓学班指导完成名：号：级：教师：日期：
磁盘调度算法的实现啦啦啦201211001软件1201班呵呵呵2014年12月
f目录
1设计目的…………………………………………………………22设计内容…………………………………………………………23设计步骤…………………………………………………………231需求分析………………………………………………………232详细设计………………………………………………………233算法及测试结果………………………………………………34设计总结…………………………………………………………55参考资料…………………………………………………………86源码………………………………………………………………8
1
f一、设计目的
通过模拟设计磁盘驱动调度程序，观察驱动调度程序的动态运行过程，理解和掌握磁盘驱动调度的职能，并比较各种算法的调度结果。
二、设计内容
要求设计主界面能灵活选择某算法，且以下算法都要实现。（1）先来先服务算法（FCFS）（2）最短寻道时间优先算法（SSTF）（3）扫描算法（SCAN）（4）循环扫描算法（CSCAN）
三、设计步骤（1）需求分析：
本设计中可在运行时随机产生一个请求序列，先把序列排序，以方便找到下一个要寻找的磁道。要求用户选择磁头移动方向，向里和向外移动用1和0表示，若输入值不为0或1，则报错。选择某种调度算法后，要求显示调度顺序和移动的总磁道数。
（2）详细设计：
1先来先服务算法（FCFS）2最短寻道时间算法（SSTF3扫描算法（SCAN）4循环扫描算法（CSCAN）
（3）算法及测试结果：
2
f1先来先服务算法（FCFS）及测试结果
2最短寻道时间算法（SSTF）及测试结果
3
f3循环扫描算法（SCAN）及测试结果
4
f4循环扫描算法（CSCAN）测试及结果
5
f四、设计总结
此次设计基本完成了本实验所规定的功能，但是还不够完善，很多东西的不够好，程序不够完善和严谨。由于我的编程基础不是很好，其中不免会些纰漏，出错处理不够完善等多方面问题，这些都有进一步改善。在编程设计过程中，由于不知道怎产生不相等的随机数，以及后来的扫描算法和循环扫描算法计算移动总的磁道数都遇到了一点问题，通过上网查询，最后在老师以及同学的指导下很快完成了设计。此次课程设计中我学到了很多东西，无论在理论上还是实践中，都得到不少的提高，这对于我以后的工作和学习都是一种巨大的帮助！做有
6
f五、参考资料
计算r