操作系统课程设计磁盘调度先来先服务算法
12页1、操作系统原理课程设计报告书题 目:磁盘调度先来先服务算法学 号:学生姓名:专 业:计算机科学与技术指导教师:2014 年 5 月 291功能描述31.1 功能实现思想31.2 功能详述32系统设计32.1 系统总体设计32.1.1 数据结构描述32.1.2 函数功能分析32.1.3 程序函数调用关系 42.2 系统详细设计42.2.1 设计任务42.2.2 设计要求42.2.3 算法思想42.2.4 FCFS算法流程图53系统实现54系统测试与分析64.1 系统运行结果 64.2 系统运行结果分析65总结7参考文献7附:源程序代码8教师评分表111功能描述根据进程请求访问磁盘的先后次序进行调度,从而计算出磁头移动的总距离和平均寻道 长度。1.1 功能实现思想这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况 下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度
2、较小。1.2 功能详述根据进程请求访问磁盘的先后次序进行调度,首先根据提示输入总的磁道数、提出磁盘 I/O申请的进程数、开始磁道号和磁道序列。通过程序调用函数输出磁盘请求序列和磁盘扫 描序列,从而计算出磁头移动的总距离和平均寻道长度。2系统设计2.1 系统总体设计2.1.1 数据结构描述void FCFS(intcidao口,intm)输入磁道号,按先来先服务的策略输出磁盘请求序列和磁盘扫描序列,求移动的总距离和平均寻道长度,输出移动的总磁道数和平均寻道长度。2.1.2 函数功能分析由于一开始要对键盘输入的磁道数和要使用的算法进行一次有效性的判断,我使用了 int decide(char str),如果输入的信息不是 09之间的数都将被判定为不合法,合法后才能进行下一步。判断完合法性后,要将输入的字符转化为数字,这里我用了inttrans(char str,int a)。先来先服务调度算法我使用了void FCFS(int cidao,int m),该算法主要完成按原来键盘输入的次序来寻道,然后输出移动的总磁道数和平均寻道长度。2.1.3 程序函数调用关系主函数调用子函数,子函数也可下
3、图为磁盘调度算法之先来先服务的函数之间的调用关系, 以调用子函数。图1程序函数调用关系2.2 系统详细设计2.2.1 设计任务本系统采用先来先服务算法FCFS来实现磁盘调度的模拟。2.2.2 设计要求根据磁盘调度算法的思想,编程实现求先来先服务算法的平均寻道长度。2.2.3 算法思想先来先服务的算法,即先来的请求先被响应。FCFS算法看起来是比较合理的算法,但是当请求频率过高的时候 FCFS算法的响应时间就会大大的延长,这也是最基本的算法,直接实现的是由输入的顺序来顺序的执行。2.2.4 FCFS算法流程图图2 FCFS算法流程图3系统实现1)开发环境:Window72)开发工具和编程语言开发工具:Visual C+ 6.0编程语言:C+4系统测试与分析4.1 系统运行结果 G:FC F Debu qf cfs., ex exz 0束15A 输 新 F 3 请3S 18438 1841E0IbUi9 0 3 0i 8s8 8 5 ?4 一55 i11 列1道.:,为55to道1磁:SSIWb长 磁39的蓄某显忠道 入R入入军一请WS寻 编5篇输盘盘动均 青is1y_ n a图3运行结果
《操作系统课程设计磁盘调度先来先服务算法》由会员人***分享,可在线阅读,更多相关《操作系统课程设计磁盘调度先来先服务算法》请在金锄头文库上搜索。
建筑物照明通电试运行记录
北斗卫星导航双模手持射频组件
新版苏教版小学数学四年级上册《解决问题的策略》教案
财务部年度工作计划
南开大学21春《中级会计学》在线作业一满分答案31
碳五公司企业经营战略控制分析(参考)
东北大学21春《土木工程测量》离线作业2参考答案23
广东广州市黄埔区黄埔街招考聘用综合发展中心垃圾分类专管员模拟试卷【附答案解析】【9】
小学三年级数学教案-商一位数(二
初三物理电学综合题较难
(根据民法典新修订)农副产品买卖合同
虚拟现实技术简介
铝合金船舶制造项目资金申请报告写作模板-定制代写
兰州大学21秋《现代管理学》综合测试题库答案参考76
新北师大版五年级数学(下册)第三单元教(学)案
判断题数字电路
2023课后自我反思总结(四篇).doc
高中地理有关中国地理的知识点分析
202x年10月初中班主任工作计划
2021年四年级班主任工作总结范本8篇
2023-10-16 5页
2022-11-18 8页
2023-02-23 16页
2022-10-16 3页
2023-05-14 3页
2022-10-14 3页
2022-11-14 13页
2023-01-28 9页
2023-09-08 10页
2023-03-22 4页