没有合适的资源?快使用搜索试试~ 我知道了~
首页操作系统课设报告 磁盘调度算法
资源详情
资源评论
资源推荐
操作系统课程设计报告
设计题目:模拟磁盘调度算法系统的设计
班 级:0
组长学号:0
组长姓名:
指导教师:
设计时间:2011 年 11 月
1
2
设计分工
组长学号及姓名:
成员:
3
摘 要
设备的动态分配算法与进程调度相似,也是基于一定的分配策略的。常用
的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中,
低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中,对磁盘的访
问要求来自多方面,常常需要排队。这时,对众多的访问要求按一定的次序响
应,会直接影响磁盘的工作效率,进而影响系统的性能。存取盘中的信息一般
要用三部分时间:寻道时间、旋转延迟时间、传输时间。对于大多数磁盘来说,
寻到时间远远大于后两者之和,其中查找时间是决定因素。因此,减少平均寻
道时间就可以显著提高系统性能。
本设计的目的就是通过设计一个磁盘调度模拟系统,以加深对 FCFS、最短
寻道时间以及电梯等磁盘调度算法的理解。通过输入为一组作业的磁道请求,
可以输出为按选择的算法(先来先服务 FCFS、最短寻道时间 SSTF、电梯算法
LOOK)执行时的磁头移动轨迹。
关键词:操作系统,磁盘调度,磁盘调度算法,先来先服务,最短寻道时
间,电梯算法。
4
目录
摘 要......................................................................................................................................... 4
1 概述.......................................................................................................................................2
2. 课程设计任务及要求...........................................................................................................2
2.1 设计任务...........................................................................................................2
2.2 设计要求...........................................................................................................2
3. 设计的算法及数据结构.......................................................................................................3
3.1 设计的总体思想(流程)...............................................................................3
3.2 先来先服务 FCFS 算法....................................................................................3
3.2.1 介绍.........................................................................................................................3
3.2.2 数据结构.................................................................................................................3
3.2.3 算法.........................................................................................................................3
3.3 最短寻道时间 SSTF 算法................................................................................4
3.3.1 功能.........................................................................................................................5
3.3.2 数据结构.................................................................................................................5
3.3.3 算法.........................................................................................................................5
3.4 电梯算法 LOOK 算法......................................................................................9
3.4.1 功能.........................................................................................................................9
3.4.2 数据结构...............................................................................................................10
3.4.3 算法.......................................................................................................................10
4. 程序设计与实现................................................................................................................ 12
4.1 程序流程图.....................................................................................................12
4.2 程序说明.........................................................................................................15
4.3 实验结果.........................................................................................................15
5. 结论.................................................................................................................................... 17
6. 收获、体会和建议.............................................................................................................18
1
剩余23页未读,继续阅读
gztwind11
- 粉丝: 0
- 资源: 10
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1