磁盘调度算法的模拟实现

《磁盘调度算法的模拟实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案磁盘调度算法的模拟实现学院专业学号学生姓名指导教师姓名2014年3月19日目录精彩文档实用标准文案一、课设简介21.1课程设计题目21.2课程设计目的21.3课程设计要求2二、设计内容32.1功能实现32.2流程图32.3具体内容.......................................3三、测试数据......................................43.3测试用例及运行结果4四、源代码5五、总结125.1总结......................

2、......................一、课设简介1.1课程设计题目精彩文档实用标准文案磁盘调度算法的模拟实现11.1程序设计目的操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。1）进一步巩固和复习操作系统的基础知识。2）培养学生结构化程序、模块化程序设计的方法和能力。3）提高学生调试程序的技巧和软件设计的能力。4）提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。1.3设计要求1）磁头初始磁道

3、号，序列长度，磁道号序列等数据可从键盘输入，也可从文件读入。2）最好能实现磁道号序列中磁道号的动态增加。3）磁道访问序列以链表的形式存储4）给出各磁盘调度算法的调度顺序和平均寻道长度二、设计内容2.1功能实现精彩文档实用标准文案设计并实现一个本别利用下列磁盘调度算法进行磁盘调度的模拟程序。1）先来先服务算法FCFS2）最短寻道时间优先算法SSTF2.2流程图开始选择算法SSTFFCFS结束2.3具体内容1)先来先服务算法FCFS精彩文档实用标准文案这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的

4、先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。2)最短寻道时间优先算法SSTF该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而

5、导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。三、测试数据3.1先来先服务算法输入磁道序列：555839189016015038184当前磁道号：1003.2最短寻道时间优先算法（1）当前磁道号大于磁道序列中的最大的磁道号时输入磁道序列：555839189016015038184当前磁道号：1003.3测试结果精彩文档实用标准文案四、源代码#include#include#include

6、>usingnamespacestd;typedefstructnode{intdata;structnode*next;精彩文档实用标准文案}Node,*Linklist;voidmain(){voidCreate_Linklist(Node*);voidfcfs();//声明先来先服务函数FCFSvoidsstf();//声明最短寻道时间优先函数SSTFvoidprint(Node*);//输出链表函数ints;//s是选择哪个算法printf("**************磁盘调度算法**********

7、*****");printf("t***1,先来先服务算法FCFS");printf("t***2,最短寻道时间优先算法SSTF");printf("t***0,退出");printf("t***请选择:");scanf("%d",&s);while(s!=0){switch(s){精彩文档实用标准文案case1:printf("tt********你选择了:先来先服务算法FCFS");fcfs();break;case2:printf("tt******你选择了:最短寻道时

8、间优先算法SSTF");sstf();break;}printf("tt*******退出请选0,继续请选1,2,");scanf("%d",&s);}}/******************************************************************/voidfcfs()//先来先服务算法{voidCreate_Linklist(Nod