磁盘调度实验报告.docxVIP

操作系统实验报告 磁盘调度 磁盘调度 实验六：磁盘调度算法 实验目的 复习模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解。 实验属性 该实验为设计性实验。 实验仪器设备及器材 普通PC386以上微机 实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2） 实现一^分区分配算法，如最先适应分配算法、最优或最坏适应分配算法 （3） 实现一个分区回收算法 （4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成 预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真 书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐， 按时上交。 主要算法分析 各个算法分析 先来先服务算法（FCFS） 先来先服务（FCFS）调度:按先来后到次序服务，未作优化。 最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访 问的物理位置，而只是考虑访问者提出访问请求的先后次序。例如，如果现在读写磁头正在 50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、 148、61、99，那么，当50号柱面上的操作结束后，移动臂将按请求的先后次序先移到130 号柱面，最后到达99号柱面。 采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂来回地移动。 先来先服务算法花费的寻找时间较长，所以执行输入输出操作的总时间也很长。 最短寻道时间优先算法（SSTF） 最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行 的，而不管访问者到来的先后次序。现在仍利用同一个例子来讨论，现在当50号柱面的操 作结束后，应该先处理61号柱面的请求，然后到达32号柱面执行操作，随后处理15号柱 面请求，后继操作的次序应该是99、130、148、159、199。 采用最短寻找时间优先算法决定等待访问者执行操作的次序时，读写磁头总共移动了 200多个柱面的距离，与先来先服务、算法比较，大幅度地减少了寻找时间，因而缩短了为 各访问者请求服务的平均时间，也就提高了系统效率。 但最短查找时间优先（SSTF）调度，FCFS会引起读写头在盘面上的大范围移动，SSTF查找 距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高 度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延（又称饥饿）。 扫描算法（SCAN） SCAN算法又称电梯调度算法。SCAN算法是磁头前进方向上的最短查找时间优先算 法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了 SSTF算 法的不公平性，但仍有利于对中间磁道的请求。 “电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近 的那个柱访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。这好比 乘电梯，如果电梯已向上运动到4层时，依次有3位乘客陈生、伍生、张生在等候乘电梯。 他们的要求是：陈生在2层等待去10层；伍生在5层等待去底层；张生在8层等待15层。 由于电梯目前运动方向是向上，所以电梯的形成是先把乘客张生从8层带到15层，然后电 梯换成下行方向，把乘客伍生从5层带到底层，电梯最后再调换方向，把乘客陈生从2层 送到10层。 但是，“电梯调度”算法在实现时，不仅要记住读写磁头的当前位置，还必须记住移动臂 的当前前进方向。 六、程序代码 #includeiostream.h #includestdio.h #includestdlib.h void FCFS(int array[],int m)// 先来先服务算法 { int j,i,now; float sum = 0,avg; cout输入当前的磁道号：;//输入当前磁道号 cinnow; sum=abs(now-array[0]); cout先来先服务算法(FCFS )调度后的序列为array[0] ;//输出磁盘调度序列 for(i=0,j = 1;jm;i + + ,j + +) { sum=sum+abs(array[j]-array[i]); coutarray[j]; 〃输出磁盘调度序列 } avg=sum/(m); coutendl平均寻道长度：avgendl;//输出平均寻道长度} ///////////////////////////////////////////////////////////////////////////////////////////////////////