磁盘调度算法的模拟实现
15页1、磁盘调度算法的模拟实现 学 院 专 业 学 号 学 生 姓 名 指导教师姓名 2014年3月19日 目录一、 课设简介21.1 课程设计题目21.2 课程设计目的21.3 课程设计要求2二、 设计内容32.1功能实现32.2流程图3 2.3具体内容. 3三、 测试数据.43.3 测试用例及运行结果4四、 源代码5五、 总结12 5.1 总结.一、课设简介1.1 课程设计题目 磁盘调度算法的模拟实现11.2 程序设计目的操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决实际问题的机会。 1)进一步巩固和复习操作系统的基础知识。 2)培养学生结构化程序、模块化程序设计的方法和能力。 3)提高学生调试程序的技巧和软件设计的能力。 4)提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。1.3 设计要求1)磁头初始磁道号,序列长度,磁道号序列等数据可从键盘输入,也可从文件读入。 2)最好能实现磁道号序列中磁道号的动态增加。3)磁道访问序列以链表的形式存储4)给出各磁盘调度算法的调度顺序和平均寻道长度二、
2、设计内容2.1 功能实现设计并实现一个本别利用下列磁盘调度算法进行磁盘调度的模拟程序。1) 先来先服务算法FCFS 2) 最短寻道时间优先算法SSTF 2.2流程图开始选择算法SSTFFCFS结束2.3具体内容1)先来先服务算法FCFS 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。 2)最短寻道时间优先算法SSTF 该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度很大。在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请求的响应时间将不可预期。三、 测试数据3.1 先来先服务算法输入磁道序列:55 58 3
3、9 18 90 160 150 38 184当前磁道号:1003.2 最短寻道时间优先算法(1)当前磁道号大于磁道序列中的最大的磁道号时 输入磁道序列:55 58 39 18 90 160 150 38 184当前磁道号:100 3.3 测试结果 四、源代码#include#include#includeusing namespace std;typedef struct nodeint data;struct node *next;Node,*Linklist;void main()void Create_Linklist(Node *); void fcfs();/声明先来先服务函数FCFSvoid sstf();/声明最短寻道时间优先函数SSTF void print(Node *); /输出链表函数int s; /s是选择哪个算法printf(*磁盘调度算法*n); printf(t*1,先来先服务算法FCFSn); printf(t*2,最短寻道时间优先算法SSTFn); printf(t*0,退出n); printf(t*请选择:); scanf(%d,&s);while(
《磁盘调度算法的模拟实现》由会员大米分享,可在线阅读,更多相关《磁盘调度算法的模拟实现》请在金锄头文库上搜索。
重大风险动态监控台账
静脉输液泵操作流程84657
家乡的冬天初中作文
关于羽毛球比赛作文400字集锦七篇
如何把线刷包改成卡刷包线刷包转卡刷包教程修改ROM包教程
保险公司近期工作汇报总结(2篇).doc
医院优秀护士工作总结
会计实习报告例文优秀模板
三方合作协议书范本[1]
刘辛庄小学生开展争做“三好少年”活动实施方案
学校五一劳动节活动总结范文
锤击管桩基础工程施工承包合同
(完整word版)五年级数学上册易错题(解决问题)
河北省劳动合同书
企业管理咨询标准系统
郁金香苑5#住宅楼工程施工组织设计
秩序维护工作手册范本
示范幼儿园认定标准
大学英语教师教学工作述职总结
我的中国梦三句半台词
2023-08-11 2页
2022-11-06 2页
2023-11-24 11页
2022-08-23 26页
2023-11-30 13页
2022-12-25 28页
2023-12-27 8页
2022-12-09 4页
2022-12-11 16页
2023-08-08 14页