实验四-磁盘调度算法.docVIP

课程名称 操作系统 班级 实验日期 姓 名 学号 实验成绩 实验名称 磁盘调度 实验 目的 及 要求 编程模拟实现磁盘调度的常用算法或调试分析相关磁盘调度程序，加深对磁盘调度常用算法的理解和实现技巧 实 验 环 境 Microsoft Visual Studio 实 验 内 容 1、自定义磁盘调度相关的数据结构； 2、依据先来先服务算法（FCFS）、最短寻道优先算法（SSTF）、扫描(SCAN，也称电梯)算法的原理，编写对应函数，模拟系统的磁盘调度服务； 3、为了更好地模拟和评价算法的性能，随机产生需寻道的磁道序列，以磁道序列的首磁道为磁头的当前位置；在SCAN算法中，允许用户指定当前寻道方向； 4、统计以上算法总寻道次数数和平均寻道距离； 5、比较/分析以上算法的寻道性能，并作出自己的评价。 算 法 描 述 及 实 验 步 骤 算法的总体的思想：通过主函数调用四个算法，来进行磁盘调度的模拟。柱面位置可以手动的输入也可以随机的产生。最终输出柱面的调用顺序和计算出平均寻道时间。 先来先服务算法（FCFS）: 功能：按提供的柱面的顺序进行调用。先前的柱面先进行访问 算法：void FCFS(int *a,int s,int m) 最短寻道时间优先算法（SSTF）: 功能：每次调度都找距离磁头最近的柱面，直到全部结束。 算法：void SSTF(int *a,int s,int m) 扫描算法（SCAN）: 功能：按照一定得方向进行访问柱面直到尽头柱面，然后返回在返回过程中执行这个方向的所有调度直到所有的柱面都访问结束。 算法：void PRE(int m,int *a)//冒泡排序法 循环扫描算法（CSCAN）: 功能：磁头按一定的方向进行移动。到头之后，从另一头接着进行调用柱面。真个构成一个环状过程 算法：void CSCAN(int *a,int s,int m) 在主函数中调用以上四个算法实现磁盘调度。 调 试 过 程 及 实 验 结 果 总 结 程序主要利用了数组，运算的效率比较的高。用户可以输入或者随机产生所需要的数据，完全可以满足用户的需求。程序最后给出了柱面的调用顺序并且计算了寻道的时间。完成了设计的任务和要求。 附 录 #includeiostream #includealgorithm//排序sort(beg,end) #includecmath//求绝对值abs using namespace std; //全局变量int Queue[100]; int FCFSQueue[100]; int SSTFQueue[100]; int SCANQueue[100]; int CSCANQueue[100]; int num; void FCFS() { int i,sum=0; float ave=0; for(i=0;inum;i++) { FCFSQueue[i]=Queue[i]; } coutendl; cout输出访问磁道的顺序：endl; for(i=0;inum;i++) { coutFCFSQueue[i] ; } coutendlendl; cout移动距离：endl; cout ; for(i=1;inum;i++) { sum+=abs(FCFSQueue[i]-FCFSQueue[i-1]); coutabs(FCFSQueue[i]-FCFSQueue[i-1]) ; } ave=(float)sum/(num-1); coutendlendl; cout平均寻道长度：aveendl; } void SSTF() { int i,j,temp,sum=0; float ave=0; ?? ?for(i=0;inum;i++) { SSTFQueue[i]=Queue[i]; } for(i=1;inum;i++) { for(j=i+1;jnum;j++)//求出最小距离，对调位置 { if(abs(SSTFQueue[j]-SSTFQueue[i-1])abs(SSTFQueue[i]-SSTFQueue[i-1]))? { temp=SSTFQueue[j]; SSTFQueue[j]=SSTFQueue[i]; SSTFQueue[i]=temp; } } } coutendlendl; cout输出访问磁道的顺序：endl; for(i=0;inum;i++) coutSSTFQueue[i] ; coutendlendl; cout移动距离：endl; cout ; for(i=1;inum;i++) { sum+=abs(SSTFQueue[i]-SSTFQueue[i-1]); coutabs(SSTFQueue[i]-SST