没有合适的资源?快使用搜索试试~ 我知道了~
模拟磁盘调度算法,操作系统课程设计.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 114 浏览量
2023-05-19
13:01:43
上传
评论 1
收藏 983KB PDF 举报
温馨提示
试读
29页
模拟磁盘调度算法,操作系统课程设计.pdf
资源推荐
资源详情
资源评论
.
某 某 大 学
课 程 设 计 报 告
课程名称: 操作系统
设计题目
:
模拟磁盘调度算法
系 别: 计算机系
专 业: 计算机科学与技术
组 别:
学生姓名: 学 号:
起止日期:
指导教师:
.
.
目录
第一章 需求分析.................................................................................................................................................1
1.1 课程设计的简介...................................................................................................................................1
1.2 课程设计的目的...................................................................................................................................1
1.3 磁盘调度主要思想 ............................................................................................................1
1.4 课程设计内容.......................................................................................................................................2
第二章 概要设计.................................................................................................................................................3
2.1 设计思想 ................................................................................................................................................3
2.2 数据结构 ...............................................................................................................................................4
2.3 模块调用关系图...................................................................................................................................4
2.4 子模块程序流程图..............................................................................................................................6
第三章 详细设计.................................................................................................................................................7
3.1 模块划分 ................................................................................................................................................7
第四章 代码测试...........................................................................................................................................11
4.1 先来先服务.........................................................................................................................................11
4.1 最短寻道时间优先...........................................................................................................................11
4.1 扫描算法 .............................................................................................................................................12
第五章 心得体会..............................................................................................................................................15
第六章 致谢.......................................................................................................................................................15
参考文献..............................................................................................................................................................16
.
.
附源代码.................................................................................................................................................................1
.
.
第一章 需求分析
1.1 课程设计的简介
这是一个用 VC++6.0 为工具、C++为编程语言而实现模拟先来先服务算法
(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)的一个磁盘调度
程序。该程序设计系统主界面可以灵活选择某种算法并算出磁头移动的总磁道数
以及平均磁道数。
1
.2 课程设计的目的
本课程设计的目的是通过设计一个磁盘调度模拟系统,从而使磁盘调度算法
更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对
先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)
等磁盘调度算法的理解。
1.3 磁盘调度主要思想
设备的动态分配算法与进程调度相似,也是基于一定的分配策略的。常用的
分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中,低效
率通常是由于磁盘类旋转设备使用不当造成的。操作系统中,对磁盘的访问要求
来自多方面,常常需要排队。这时,对众多的访问要求按一定的次序响应,会直
接影响磁盘的工作效率,进而影响系统的性能。访问磁盘的时间因子由 3 部分构
成,它们是查找(查找磁道)时间、等待(旋转等待扇区)时间和数据传输时间,
其中查找时间是决定因素。因此,磁盘调度算法先考虑优化查找策略,需要时再
优化旋转等待策略。
.
.
平均寻道长度(L)为所有磁道所需移动距离之和除以总的所需访问的磁道
数(N),即: L=(M1+M2+……+Mi+……+MN)/N。其中 Mi 为所需访问
的磁道号所需移动的磁道数。
启动磁盘执行输入输出操作时,要把移动臂移动到指定的柱面,再等待指定
扇区的旋转到磁头位置下,然后让指定的磁头进行读写,完成信息传送。因此,
执行一次输入输出所花的时间有:
寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。
延迟时间——指定扇区旋转到磁头下所需的时间。
传送时间——由磁头进程读写完成信息传送的时间。
其中传送信息所花的时间,是在硬件设计就固定的。而寻找时间和延迟时间
是与信息在磁盘上的位置有关。
为了减少移动臂进行移动花费的时间,每个文件的信息不是按盘面上的磁道
顺序存放满一个盘面后,再放到下一个盘面上。而是按柱面存放,同一柱面上的
各磁道被放满信息后,再放到下一个柱面上。所以各磁盘的编号按柱面顺序(从
0 号柱面开始),每个柱面按磁道顺序,每个磁道又按扇区顺序进行排序。
1.4 课程设计内容
系统主界面可以灵活选择某种算法,算法包括:先来先服务算法( FCFS)、
最短寻道时间优先算法(SSTF)、扫描算法(SCAN)。并计算及比较磁头移动总
磁道数和平均磁道数。
1.4.1、先来先服务算法(FCFS)
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进
行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不
会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,
.
剩余28页未读,继续阅读
资源评论
- Preheating2232023-06-08怎么能有这么好的资源!只能用感激涕零来形容TAT...
- m0_748125482024-01-04感谢资源主的分享,这个资源对我来说很有用,内容描述详尽,值得借鉴。
hhappy0123456789
- 粉丝: 58
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功