没有合适的资源?快使用搜索试试~ 我知道了~
操作系统磁盘调度算法实验报告.docx
5星 · 超过95%的资源 2 下载量 8 浏览量
2022-12-22
20:54:25
上传
评论
收藏 462KB DOCX 举报
温馨提示
试读
26页
操作系统磁盘调度算法实验报告.docx
资源推荐
资源详情
资源评论
操作系统磁盘调度算法实验报告
《操作系统原理》
课 程 设 计 报 告 书
题 目:磁盘调度
专 业:网络工程
学 号:
学生姓名:
指导教师:
完成日期:
操作系统磁盘调度算法实验报告
目录
第一章 课程设计目的..........................................................................................................1
1.1 编写目的..................................................................................................................1
第二章 课程设计内容..........................................................................................................2
2.1 设计内容..................................................................................................................2
2.1.1、先来先服务算法(FCFS) ......................................................................2
2.1.2、最短寻道时间优先算法(SSTF)...........................................................2
2.1.3、扫描算法(SCAN) .................................................................................3
2.1.4、循环扫描算法(CSCAN) ......................................................................3
第三章 系统概要设计..........................................................................................................4
3.1 模块调度关系图......................................................................................................4
3.2 模块程序流程图......................................................................................................4
3.2.1 FCFS 算法 ....................................................................................................5
3.2.2 SSTF 算法.....................................................................................................6
3.2.3 SCAN 算法 ...................................................................................................7
3.2.4 CSCAN 算法 ................................................................................................8
第四章 程序实现..................................................................................................................9
4.1 主函数的代码实现.................................................................................................9
4.2.FCFS 算法的代码实现 .........................................................................................11
4.3 SSTF 算法的代码实现..........................................................................................13
4.4 SCAN 算法的代码实现 ........................................................................................15
4.5 CSCAN 算法的代码实现 .....................................................................................17
第五章 测试数据和结果....................................................................................................20
第六章 总结........................................................................................................................23
操作系统磁盘调度算法实验报告
1
第一章 课程设计目的
1.1 编写目的
本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统,从而使磁盘调
度算法更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对
先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法
的理解
操作系统磁盘调度算法实验报告
2
第二章 课程设计内容
2.1 设计内容
系统主界面可以灵活选择某种算法,算法包括:先来先服务算法(FCFS)、最短寻
道时间优先算法(SSTF)、扫描算法(SCAN)、循环扫描算法(CSCAN)。
2.1.1、先来先服务算法(FCFS)
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调
度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一
进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请
求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但
各进程得到服务的响应时间的变化幅度较小。
2.1.2、最短寻道时间优先算法(SSTF)
该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使
每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最
短。其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度
很大。在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请
求的响应时间将不可预期。
2.1.3、扫描算法(SCAN)
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前
剩余25页未读,继续阅读
资源评论
- 陈熙昊2023-07-29这份实验报告内容丰富全面,对操作系统磁盘调度算法有很好的介绍和解析。
- 蔓誅裟華2023-07-29实验报告中提供了多种磁盘调度算法的比较和评价,使读者能够全面了解不同算法的优缺点。
- 宝贝的麻麻2023-07-29报告结构清晰,各章节内容紧密衔接,读起来很流畅。
- 不知者无胃口2023-07-29实验报告中还包含了对磁盘调度算法应用场景和未来发展的展望,给人以启发和思考。
- 创业青年骁哥2023-07-29作者对磁盘调度算法的原理和实现过程进行了详细的说明,让人易于理解。
是空空呀
- 粉丝: 178
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功