磁盘调度算法地实现

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

1、实用标准文案姓名学号专业班级实验项目实验三：磁盘调度算法的实现课程名称操作系统课程代码0668036实验时间2011年11月06日2011年11月09日2011年12月13日2011年12月16日实验地点软件实验室7-215批改意见成绩教师签字：【实验环境】Windows操作系统环境下的个人微机【实验目的】了解操作系统磁盘调度的基本概念，磁盘调度程序的功能，常用的磁盘调度算法。【实验要求】学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。【实验内容】1)本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法

2、。2)实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和NStepSCAN算法。3)设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。4)选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。按算法的寻道效率进行排序，并对各算法的性能进行分析比较。【实验原理】1)FCFS这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。2)SSTF该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。3)SCAN该算法不仅考虑到欲访问的磁道与当前磁道间的

3、距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。精彩文档实用标准文案1)CSCANCSCAN算法规定磁头单向移动，例如，只是自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问的磁道，亦即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。2)NStepSCANN步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处

4、理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列。【实验步骤、过程】1、程序主要流程(1)手动输入当前的磁道号,该磁道号在0

5、yL(intSour[],intDist[],intx);//数组Sour复制到数组Dist，复制到x个数voidSetDI(intDiscL[]);//随机生成磁道数voidPrint(intPri[],intx);//打印输出数组PrivoidDelInq(intSour[],intx,inty);//数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即会出现2个y)voidFCFS(intHan,intDiscL[]);//先来先服务算法(FCFS)voidSSTF(intHan,intDiscL[]);//最短寻道时间优先算法(SSTF)int

6、SCAN(intHan,intDiscL[],intx,inty);//扫描算法(SCAN)voidFCFS(intHan,intDiscL[]);//先来先服务算法(FCFS)voidSSTF(intHan,intDiscL[]);//最短寻道时间优先算法(SSTF)intSCAN(intHan,intDiscL[],intx,inty);//扫描算法(SCAN)voidCSCAN(intHan,intDiscL[]);//循环扫描算法(CSCAN)voidN_Step_SCAN(intHan1,intDiscL[]);//N步扫描算法(NStepScan)voidPai

7、Xu();//寻道长度由低到高排序voidPri();intNAll=0;intBest[5][2];//用作寻道长度由低到高排序时存放的数组intLimit=0;//输入寻找的范围磁道数iintJage;floatAver=0;2)随机生成磁道数//随机生成磁道数精彩文档实用标准文案voidSetDI(intDiscL[]){inti;for(i=0;i<=9;i++){DiscL[i]=rand()%Limit;//随机生成10个磁道号}printf("需要寻找的磁道号:");Print(DiscL,9);