磁盘调度实验C++源代码.docVIP

操作系统实验： 首先在文件目录下建立 hard.txt C++源代码： #includestdio.h #includeiostream.h #includestring.h #includemath.h //读入磁道号流 const int MAXQUEUE=200; typedef struct node{ int go; int visited; }qu; qu queue[MAXQUEUE]; int quantity; int start; void initial() { int i; for(i=0;iMAXQUEUE;i++){ queue[i].go=-1; queue[i].visited=0; } start=53;//磁头的初始位置 } void readData() { FILE *fp; char fname[20]; int temp,i; cout请输入磁道号流文件名:; strcpy(fname,hard.txt); cinfname; if((fp=fopen(fname,r))==NULL){ cout错误,文件打不开,请检查文件名:)endl; } else{ while(!feof(fp)){ fscanf(fp,%d ,temp); queue[quantity].go=temp; quantity++; } coutendl---------------------------------------------endl; cout所读入的磁道号流:; for(i=0;iquantity;i++){ coutqueue[i].go ; } coutendl请求数为:quantityendl; } } //FIFO算法 void FIFO() { int i; int total=0; int current; coutendl---------------------------------------------endl; coutFIFO算法的访问磁道号顺序流:; current=start; for(i=0;iquantity;i++){ coutqueue[i].go ; total+=abs(queue[i].go-current); current=queue[i].go; } coutendl磁头移过的柱面数:total; } //最短寻道优先调度算法 void shortest() { int i,j,p; int total=0; int current; coutendl---------------------------------------------endl; cout最短寻道优先调度算法的访问磁道号顺序流:; current=start; for(i=0;iquantity;i++){ p=0; while(queue[p].visited!=0){ p++; } for(j=p;jquantity;j++){ if((queue[j].visited==0)(abs(current-queue[p].go)abs(current-queue[j].go))){ p=j; } } coutqueue[p].go ; total+=abs(queue[p].go-current); queue[p].visited=1; current=queue[p].go; } coutendl磁头移过的柱面数:total; } //电梯算法 void elevator() { int i,j,p,flag; int total=0; int current; coutendl---------------------------------------------endl; cout电梯调度算法endl; //磁头初始向里 cout磁头初始向里的访问磁道号顺序流:; current=start; for(i=0;iquantity;i++){ flag=1000; p=-1; for(j=0;jquantity;j++){ if((queue[j].visited==0)(queue[j].go=current)){ if(abs(queue[j].go-current)flag){ p=j; flag=abs(queue[j].go-current); } } } if(p!=-1){