操作系统磁盘调度算法实验报告及代码
华南农业大学信息(软件)学院
《操作系统分析与设计实习》成绩单
开设时间:2021 学年第一学期
小组成员、组内分工及各成员成绩 学号 姓名 分工 成绩 实验题目题目二 磁
盘调度算法的模拟实现及对比 通过这次的操作系统课程设计,我懂得了许多,首先是
让我对操作系统磁盘调度策略有了更加深刻的认识,自己动手操作比光看书能更加了解磁
盘调度的策略和原理,同时对磁盘调度的四种算法――先来先服务算法(FCFS)、最短寻
道时间优先算法(SSTF)、有了更深刻的理解和掌握,使我能够为磁盘调度选择适当的算
法,提高 CPU 工作效率。设计过程中遇到的困难在老师和同学的帮助下顺利解决并通过了
验收,我深刻认自我评价识到算法的逻辑性对程序的重要影响,算法的准确度对程序运行
结果的重要影响,这对我以后在操作系统的学习中有极大帮助。也增强了我写代码的能力,
尤其是设计算法有了进步,知道了时间复杂度的重要性。由于这次的课程设计是单人做的,
所以也增强了独立做程序的能力。不过,通过这次课程设计,我也了解到自己有很多不足,
比如在设计界面方面明显经验不足,许多地方都需要上网查询,以至于界面的简陋,代码
也不够工整明了。总的来说,这次课程设计不仅提升了自己的知识和能力,还让自己知道
了自己的许多不足之处。 教师评语 评价指标: ? 题目内容和要求完成情况优□
良□ 中□ 差□ ? 对算法原理的理解程度 优□ 良□ 中□ 差□ ? 程
序设计水平优□ 良□ 中□ 差□ ? 程序运行效果及正确性 优□ 良
□ 中□ 差□ ? 课程设计报告结构清晰优□ 良□ 中□ 差□ ? 报告中
总结和分析详尽优□ 良□ 中□ 差□ 教师签名
一、需求分析:
(1)输入的形式和输入值的范围:
在文本框输入序列长度,输入值为 int 类型 (2)输出的形式:
输出每种磁盘调度算法的服务序列 (3)程序所能达到的功能:
模拟实现 FCFS、SSTF、电梯 LOOK、C-SCAN 算法,并计算及比较磁头移动道数。 测
试数据:包括正确的输入及其输出结果和含有错误的输入及其输出结果。 输入磁道范围
输入所选磁道个数 选择算法 0~1000 0~1000 1~4
二、概要设计: 主程序流程图: