广州大学操作系统实验五.docVIP

广州大学学生实验报告 开课学院及实验室：计算机学院，电子信息楼416A室 2014年 12 月 11日 学院 计算机科学与教育软件学院 年级/专业/班 计科 姓名 学号 实验课程名称 操作系统实验 成绩 实验项目名称 实验五 磁盘管理实验 二、 实验内容 　　编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度： 　　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和CSCAN算法的磁头移动方向 　　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=0; 　　 sumArray[0]=abs(M-Fcfs[0]); 　　 //coutFCFS磁盘调度算法:endl; 　　 cout\n从M号磁道开始endl; 　　 cout被访问的下一个磁道号: ; 　　 for(i=0;iN;i++) 　　 coutFcfs[i] ; 　　 coutendl; 　　 cout对应移动距离(磁道数): sumArray[0] ; 　　 for(i=0,j=1;jN;i++,j++) 　　 { 　　 sumArray[j]=abs(Fcfs[j]-Fcfs[i]); 　　 coutsumArray[j] ; 　　 } 　　 for(i=0;iN;i++) 　　 sum=sum+sumArray[i]; 　　 avg=(float)sum/N; 　　 cout\n总寻道长度:sum; 　　 cout\n平均寻道长度:setprecision(3)avgendlendl; 　　} 　　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; 　　 for(i=0;iN;i++) 　　 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