- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统课程设计报告磁盘调度算法的模拟实现及对比x
华南农业大学数学与信息学院(软件学院)
《操作系统分析与设计实习》成绩单
开设时间:2015学年第一学期
小组成员、组内分工及各成员成绩学号姓名专业班级成绩题 目
题目二 磁盘调度算法的模拟实现及对比自 我 评 价 这次的操作系统课程设计,让我对操作系统磁盘调度策略有了更加深刻的认识,自己动手操作比光看书能更能深刻了解磁盘调度的策略和原理,同时对磁盘调度的四种算法——先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、SCAN算法,C-SCAN算法有了更深刻的理解和掌握。设计过程中遇到的困难在老师和同学的帮助下顺利解决,我深刻认识到算法的逻辑性和时间复杂度对程序的重要影响,算法的准确度对程序运行结果的重要影响,这对我以后在操作系统的学习中有极大帮助。也增强了我写代码的能力,尤其是对自顶向下的??构化分析设计方法有了更深刻的理解和掌握。由于这次的课程设计是单人做的,所以也增强了独立做程序的能力。不过,通过这次课程设计,我也了解到自己有很多不足,比如在设计界面方面明显经验不足,以至于界面的简陋,代码也不够工整明了。总的来说,这次课程设计不仅提升了自己的知识和能力,还让自己知道了自己的许多不足之处。教 师 评 语评价指标:
题目内容和要求完成情况 优□ 良□ 中□ 差□
对算法原理的理解程度 优□ 良□ 中□ 差□
程序设计水平 优□ 良□ 中□ 差□
程序运行效果及正确性 优□ 良□ 中□ 差□
课程设计报告结构清晰 优□ 良□ 中□ 差□
报告中总结和分析详尽 优□ 良□ 中□ 差□教师签名张丽霞一、需求分析
输入的形式和输入值的范围:
在文本框输入序列长度,输入值为int类型
输出的形式:
输出每种磁盘调度算法的服务序列;
输出每种算法的平均寻道长度。
程序所能达到的功能:
模拟实现FCFS、SSTF、SCAN、C-SCAN 算法,并计算及比较磁头移动道数。
测试数据:
包括正确的输入及其输出结果和含有错误的输入及其输出结果:
输入初始磁头位置0~1500输入磁臂扫描方向0或1选择算法1~4
二、概要设计
1)主程序流程图:
(2)各程序模块之间的调用关系
三、详细设计
1)各操作伪码算法
(1)实现磁头初始位置的输入并进行合法性检查
int printstarter()//磁头初始位置输入
{
输入:磁头初始位置;
if输入小于0或大于1500
{
输出:输入数据类型有误,请重新输入! endl;
重新输入
}
Else 返回合法的磁头初始位置
}
(2)冒泡排序算法
int *bubble//冒泡排序算法
{
for 从数组的第一个元素开始重复
{
依次和后续元素表较大小;
If后面元素大于当前元素
交换数值;
}
输出排序后的数组;
返回数组;
}
(3)int out_to_in//由磁道最外向内输出磁道序列
{
for 从最外磁道开始
{
依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
磁头初始位置=当前磁道号;
}
返回绝对值之和;
}
(4)int in_to_out//由磁道最内向外输出磁道序列
{
for 从最内磁道开始
{
依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
磁头初始位置=当前磁道号;
}
返回绝对值之和;
}
(5)int out_to_in_to_out//先由当前位置向内再向外
{
找到小于等于磁头初始位置的磁道
for由该磁道开始
{
向内依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
}
for由该磁道的外侧磁道开始
{
向外依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
}
返回绝对值之和;
}
(6)int in_to_out_to_in//先由当前位置向外再向内
{
找到大于等于磁头初始位置的磁道
for由该磁道开始
{
向外依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
}
for由该磁道的内侧磁道开始
{
向内依次输出磁道号;
当前磁道号与磁头初始未至的绝对值求和;
}
返回绝对值之和;
您可能关注的文档
- 房地产销售部门流程控制.doc
- 房地产项目工程管理 工程造价计价与控制.doc
- 房地产项目工程管理 宜章县产业承接示范园标准厂房工程监理细则.doc
- 房地产项目工程管理 某建筑工程施工项目管理手册.doc
- 房地产项目工程管理 唐山市粮食物流中心工程施工组织设计.doc
- 房地产项目工程管理 建筑安装精品工程细部做法.ppt
- 房地产项目工程管理 某开发公司全套工程管理资料.doc
- 房地产项目开发业务规范最终发布版开发.doc
- 房地产项目工程管理 某路段道路排水工程施工组织设计.doc
- 房地产项目工程管理 多个工程项目造价指标.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
文档评论(0)