实用标准文案
精彩文档
实用标准文案
精彩文档
淮阴工学院
操作系统课程设计报告
选题名称: 磁盘调度算法的模拟实现
系(院): 经济管理学院
专 业: 信息管理与信息系统
班 级:
姓 名: 学 号:
指导教师:
学年学期: 2014 ~ 2015 学年 第 1 学期
2014年 12 月 21 日
设计任务书
课题
名称
磁盘调度算法的模拟实现
设计
目的
调研并熟悉磁盘调度的基本概念、排序算法与工作规程;
学习Visual C++中的图形化界面设计技术;
通过实际编程加深对基础知识的理解,提高实践能力;
学习开发资料的收集与整理,学会撰写课程设计报告。
实验
环境
微型电子计算机(PC);
安装Windows 2000以上操作系统,Visual C++6.0开发工具。
任务
要求
利用课余时间去图书馆或上网查阅课题相关资料,深入理解课题含义及设计要求,注意材料收集与整理;
在第15周末之前完成预设计,并请指导教师审查,通过后方可进行下一步工作;
本课题主要实现能用各种排序算法实现对数据的排序,排序后显示排序结果。
结束后,及时提交设计报告(含纸质稿、电子稿),要求格式规范、内容完整、结论正确,正文字数不少于3000字(不含代码)。
工作进度计划
序号
起止日期
工 作 内 容
1
2014.12.15~2014.12.16
在预设计的基础上,进一步查阅资料,完善设计方案,形成书面材料。
2
2014.12.17~2014.12.18
设计总体方案,构建、绘制流程框图,编写代码,上机调试。
3
2014.12.18~2014.12.19
测试程序,优化代码,增强功能,撰写设计报告。
4
2014.12.20~2014.12.21
提交软件代码、设计报告,参加答辩,根据教师反馈意见,修改、完善设计报告。
指导教师(签章):
年 月 日
摘要:
磁盘是外设中一个很常用的部分,所以,对磁盘数据的寻道时间的长短可以直接影响机器的整体运行速度的快慢。本设计为一个模拟磁盘调度算法的磁盘调度模拟系统,能够模拟先来先服务(FCFS)算法、最短寻道时间(SSTF)算法、电梯(SCAN)算法、环形扫描(C_SCAN)算法及N_SCAN算法五个磁盘调度算法,输入为一组作业的磁道请求,输出为按选择的算法执行时的磁头移动轨迹。其中,先来先服务(FCFS)算法、最短寻道时间(SSTF)算法、电梯(SCAN)算法为基本算法,环形扫描(C_SCAN)算法及N_SCAN算法为扩展算法。
关键字:磁盘调度;模拟;算法;选择;执行;
目录
TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc406751471" 1 磁盘调度算法的基本概念 PAGEREF _Toc406751471 \h 1
HYPERLINK \l "_Toc406751472" 2 主要算法分析 PAGEREF _Toc406751472 \h 2
HYPERLINK \l "_Toc406751473" 2.1 先来先服务算法(FCFS) PAGEREF _Toc406751473 \h 2
HYPERLINK \l "_Toc406751474" 2.2 最短寻道时间优先算法(SSTF) PAGEREF _Toc406751474 \h 2
HYPERLINK \l "_Toc406751475" 2.3 扫描算法(SCAN) PAGEREF _Toc406751475 \h 2
HYPERLINK \l "_Toc406751476" 3 各算法的流程图 PAGEREF _Toc406751476 \h 3
HYPERLINK \l "_Toc406751477" 4调试分析及测试结果 PAGEREF _Toc406751477 \h 5
HYPERLINK \l "_Toc406751478" 4.1 运行结果 PAGEREF _Toc406751478 \h 5
HYPERLINK \l "_Toc406751479" 4.2 程序代码 PAGEREF _Toc406751479 \h 7
HYPERLINK \l "_Toc406751480" 总 结 PAGEREF _Toc406751480 \h 12
HYPERLINK \l "_Toc40675148