05操作系统实验_磁盘管理实验要点.docxVIP

广州大学学生实验报告 开课学院及实验室： 计算机科学与工程实验室 2015 年12月1日 实验课 程名称 操作系统 成绩 实验项 目名称 文件管理实验 指导老师 陈康民 （***报告只能为文字和图片，老师评语将添加到此处，学生请勿作答***） 一、 实验目的 要求模拟先来先服务法（ First-Come, First-Served , FCFS ,最短寻道时间优先法 （Shortest Seek Time First , SSTF）,电梯法（SCAN，循环扫描算法（CSCAN 四种磁盘 调度算法，输入为一组请求访问磁道序列，输出为每种调度算法的磁头移动轨迹和移动的总 磁道数。 二、 实验内容 编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度： 1、 先来先服务算法（FCFS 2、 最短寻道时间优先算法（SSTF 3、 扫描算法（SCAN 4、 循环扫描算法（CSCAN 三、 实验设备 带Linux操作系统的电脑一台。 四、 实验过程原始数据记录 实验代码： #include iostream #include fstream #include iomanip #include stdio.h using namespace std; const int MaxNumber=100; int TrackOrder[MaxNumber];// 磁盘访问序列 int MoveDistance[MaxNumber];// 磁头每次移动的距离 double AverageDistance;// 平均寻道长度 bool direction;//SCAN 和CSCA限法的磁头移动方向 int M;// 开始磁道号 int N;// 磁道个数 void inputData() ( cout请输入磁道个数 N:; cinN; cout\n 请输入磁盘访问顺序(此部分由文件读入)。endl; fstream fin(F:// 磁盘调度文件.txt); for(int i=0;iN;i++) finTrackOrder[i]; cout\n请输入开始磁盘号 M:; cinM; } void showData() ( cout\n===============================显示配置信息 =============================\n; cout\n输入磁道个数 N为:N”,开始磁盘号M:Mendl; cout\n磁盘访问序列为：; for(int i=0;iN;i++) coutTrackOrder[i] ; coutendl; } void FCFS() ( int i,j; int sum=0; float avg; int Fcfs[MaxNumber]; int sumArray[MaxNumber]; for(i=0;iN;i++) Fcfs[i]=TrackOrder[i]; //sum=O; sumArray[O]=abs(M-Fcfs[O]); //cout?FCFS 磁盘调度算法:?endl; cout?\n 从?M?号磁道开始?endl; cout?被访问的下一个磁道号：； for(i=0;iN;i++) cout?Fcfs[i]? cout?endl; cout?对应移动距离(磁道数):?sumArray[O]? for(i=0,j=1;jN;i++j++) { sumArray[j]=abs(Fcfs[j]-Fcfs[i]); cout?sumArray[j]? ) for(i=0;iN;i++) sum=sum+sumArray[i]; avg=(float)sum/N; cout?\n 总寻道长度:?sum; cout?\n 平均寻道长度:?setprecision(3)?avg?endl?endl; ) void SSTF() { int i,j; int k=1; int s=0; int temp; int l,r; int sum=0; float avg=0; int Sstf[MaxNumber]; int sumArray[MaxNumber]; int Mnow; Mnow=M; Sstf[i]=TrackOrder[i]; //sum=0; //sumArray[0]=abs(M-Fcfs[0]); for(i=0;iN;i++) { for(j=i+1;jN;j++) { if(Sstf[i]Sstf[j])// 将磁道号从小到大排序 { temp=Sstf[i]; Sstf[i]=Sstf[j]; Sstf[j]=temp; } } } //coutSSTF 磁盘调度算法：endl; cout\n 从Mnow”号磁道开始endl; cout被访问的下一个磁道号