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

操作系统实验报告实验六磁盘调度算法学号：班级：姓名：【实验目的】 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的实现方法。【实验内容】问题描述：设计程序模拟先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。程序要求如下：1）利用先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法模拟磁道访问过程。2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS，2-SSTF，3-SCAN，4-循环SCAN。4）输出：每种算法的平均寻道长度。实现提示：用C+语言实现提示：1）程序中变量定义参考（根据需要可添加）如下：const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber;double AverageDistance;bool direction;2）页面置换的实现过程如下： 变量初始化； 接收用户输入磁道个数n和磁盘访问序列，选择算法1-FCFS，2-SSTF，3-SCAN，4-循环SCAN，输入开始磁盘号m和磁头移动方向； 根据用户选择的算法进行磁道访问，输出磁盘调度算法的模拟过程； 计算选择每次移动的磁头移动距离和算法的平均寻道长度； 输出选择算法的平均寻道长度。实验要求：1) 上机前认真复习磁盘调度算法，熟悉FCFS，SSTF，SCAN和循环SCAN算法的过程；2) 上机时独立编程、调试程序；3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。4）实验报告提交到4079145，最迟提交时间是本周日晚上12点。【源程序】头文件FCFS.h#include#include#includeusing namespace std;const int MaxNumber=100;typedef struct Track_structint Number;int TrackOrderMaxNumber; /存储磁道序列 int MoveDistanceMaxNumber; /移动距离 int FindOrderMaxNumber; /寻道序列 int SortOrderMaxNumber; /排序后的序列 bool FinishedMaxNumber; /结束标志Track;Track T; /定义变量int M; /磁道数int N; /提出磁盘I/O申请的进程数void Pinput(); /参数输入void Poutput(); /参数输出void FCFS(); /先来先服务FCFS算法double AverageDistance; /平均寻道长度bool direction; /方向 true时为向外，false为向里int BeginNum; /开始磁道号void FCFS() /FCFS,先来先服务int temp;temp=BeginNum; /将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;iN;i+)T.MoveDistancei=abs(T.TrackOrderi-temp); /-计算移动磁道数temp=T.TrackOrderi; /-寻到后，将此道作为当前所在磁道号，赋给tempT.FindOrderi=T.TrackOrderi; /-寻好的赋给寻好序列头文件SSTF.h#includevoid SSTF(); /最短寻道时间(SSTF)算法void SSTF() /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(T.TrackOrderj-temp)A&T.Finishedj=false)A=abs(T.TrackOrderj-temp);n=j;else continue;T.Finishedn=true; /将已经寻找到的Finished赋值为trueT.MoveDistancei=A; /寻道长度temp=T.TrackOrdern; /当前寻道号A=M; /重置A值T.FindOrderi=T.TrackOrdern; /寻好的赋给寻好序列头文件SCAN.h#includevoid SCAN(); /扫描算法(SCAN)void SCAN() /SCAN,扫描算法int m,n,temp;temp=BeginNum;Sort(); /排序coutm;if(m=1)direction=true;else if(m=0)direction=false;elsecout输入错误;for(int i=0;iN;i+)if(T.SortOrderiBeginNum)continue;elsen=i;break;if(direction=true) /选择向外for(int i=n;i=0;j-)T.MoveDistanceN-1-j=abs(T.SortOrderj-temp);temp=T.SortOrderj;T.FindOrderN-1-j=T.SortOrderj;else /选择向里for(int i=n-1;i=0;i-)T.MoveDistanceN-i-4=abs(T.SortOrderi-temp);temp=T.SortOrderi;T.FindOrderN-i-4=T.SortOrderi;for(int j=n;jN;j+)T.MoveDistancej=abs(T.SortOrderj-temp);temp=T.TrackOrderj;T.FindOrderj=T.SortOrderj;头文件CSCAN.h#includevoid CSCAN(); /循环扫描算法(CSCAN)void CSCAN() /CSCAN,循环扫描算法int m,n,temp;temp=BeginNum;Sort();coutm;if(m=1)direction=true;else if(m=0)direction=false;elsecout输入错误;for(int i=0;iN;i+)if(T.SortOrderiBeginNum)continue;elsen=i;break;if(direction=true)for(int i=n;iN;i+)T.MoveDistancei-n=abs(T.SortOrderi-temp);temp=T.SortOrderi;T.FindOrderi-n=T.SortOrderi;for(int j=0;j=0;i-)T.MoveDistancen-1-i=abs(T.SortOrderi-temp);temp=T.SortOrderi;T.FindOrdern-1-i=T.SortOrderi;for(int j=N-1;j=n;j-)T.MoveDistanceN-j+n-1=abs(T.SortOrderj-temp);temp=T.SortOrderj;T.FindOrderN-j+n-1=T.SortOrderj;主程序Main.cpp#include#include#include#include FCFS.h#include SSTF.h#include “SCAN.h”#include “CSCAN.h”using namespace std;int Pinput(); /参数输入int Poutput(); /结果输出void Sort(); /排序函数void Pinput() /参数输入cout*磁盘调度算法*n;coutM;coutN;cout请依次输入要访问的磁道号：;for(int i=0;iT.TrackOrderi;for(int j=0;jN;j+)T.MoveDistancej=0;coutBeginNum;for(int k=0;k=0;i-)for(int j=0;jT.SortOrderj+1) temp=T.SortOrderj; T.SortOrderj=T.SortOrderj+1; T.SortOrderj+1=temp;void Poutput() /结果输出int Total=0; /计算平均寻道时间for(int i=0;iN;i+)Total+=T.MoveDistancei;AverageDistance=(double)Total)/(double)N);cout=从BeginNum号磁道开始=endl;coutsetw(20)被访问的下一个磁道号setw(20)移动距离(磁道数)endl;for(i=0;iN;i+)coutsetw(15)T.FindOrderisetw(15)T.MoveDistanceiendl;coutsetw(20)平均寻道长度:AverageDistanceendl;coutendl;int main() /主函数int y=1;int s;Pinput();while(y=1)couts;switc