操作系统实验报告四磁盘调度算法.doc

操作系统实验报告四 [实验题目] 磁盘调度算法SSTF、SCAN、C-SCAN [实验目的] 通过一个磁盘调度系统，磁盘调度的特点加深对最短寻道时间的理解。编程实现如下：?1. 最短寻道时间优先算法（SSTF）；?2. 扫描算法（SCAN）（又叫电梯调度算法）；如下#includeiostream #includeiomanip #includemath.h using namespace std; const int MaxNumber=100; int TrackOrder[MaxNumber]; int MoveDistance[MaxNumber]; //----移动距离; int FindOrder[MaxNumber]; //-----寻好序列。 double AverageDistance; //-----平均寻道长度 bool direction; //-----方向 true时为向外，false为向里 int BeginNum; //----开始磁道号。 int M; //----磁道数。 int N; //-----提出磁盘I/O申请的进程数 int SortOrder[MaxNumber]; //----排序后的序列 bool Finished[MaxNumber]; void Inith() { cout请输入磁道数：; cinM; cout请输入提出磁盘I/O申请的进程数:; cinN; cout请依次输入要访问的磁道号：; for(int i=0;iN;i++) cinTrackOrder[i]; for(int j=0;jN;j++) MoveDistance[j]=0; cout请输入开始磁道号：; cinBeginNum; for(int k=0;kN;k++) Finished[k]=false; for(int l=0;lN;l++) SortOrder[l]=TrackOrder[l]; } //=====================排序函数，将各进程申请的磁道按从小到大排列================= void Sort() { //------冒泡排序 int temp; for(int i=N-1;i=0;i--) for(int j=0;ji;j++) { if(SortOrder[j]SortOrder[j+1]) { temp=SortOrder[j]; SortOrder[j]=SortOrder[j+1]; SortOrder[j+1]=temp; } } } //========SSTF,最短寻道法============================= void SSTF() { int temp,n; int A=M; temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号 for(int i=0;iN;i++) { for(int j=0;jN;j++) //-------寻找最短的寻道长度 { if(abs(TrackOrder[j]-temp)AFinished[j]==false) { A=abs(TrackOrder[j]-temp); n=j; } else continue; } Finished[n]=true; //-------将已经寻找到的Finished赋值为true MoveDistance[i]=A; //-------寻道长度 temp=TrackOrder[n]; //-------当前寻道号。 A=M; //-----重置A值 FindOrder[i]=TrackOrder[n]; //----寻好的赋给寻好序列 } } //=====================SCAN,扫描算法========================== void SCAN() { int m,n,temp; temp=BeginNum; Sort()