轨道调度算法.docVIP

001 for(i=0;iMAXQUEUE;i++){? 002 queue[i].go=-1;? 003 queue[i].visited=0;? 004 }? 005 ?? 006 start=53;//磁头的初始位置? 007 }? 008 ?? 009 //读入磁道号流? 010 void readData()? 011 {? 012 FILE *fp;? 013 char fname[20];? 014 int temp,i;? 015 ?? 016 cout请输入磁道号流文件名:;? 017 strcpy(fname,7hard.txt);? 018 cinfname;? 019 ?? 020 if((fp=fopen(fname,r))==NULL){? 021 cout错误,文件打不开,请检查文件名:)endl;? 022 }? 023 else{? 024 while(!feof(fp)){? 025 fscanf(fp,%d ,temp);? 026 queue[quantity].go=temp;? 027 quantity++;? 028 }? 029 coutendl---------------------------------------------endl;? 030 cout所读入的磁道号流:;? 031 for(i=0;iquantity;i++){? 032 coutqueue[i].go ;? 033 }? 034 coutendl请求数为:quantityendl;? 035 }? 036 }? 037 ?? 038 //FIFO算法? 039 void FIFO()? 040 {? 041 int i;? 042 int total=0;? 043 int current;? 044 ?? 045 coutendl---------------------------------------------endl;? 046 coutFIFO算法的访问磁道号顺序流:;? 047 ?? 048 current=start;? 049 for(i=0;iquantity;i++){? 050 coutqueue[i].go ;? 051 total+=abs(queue[i].go-current);? 052 current=queue[i].go;? 053 }? 054 coutendl磁头移过的柱面数:total;? 055 }? 056 ?? 057 //最短寻道优先调度算法? 058 void shortest()? 059 {? 060 int i,j,p;? 061 int total=0;? 062 int current;? 063 ?? 064 coutendl---------------------------------------------endl;? 065 cout最短寻道优先调度算法的访问磁道号顺序流:;? 066 ?? 067 current=start;? 068 for(i=0;iquantity;i++){? 069 p=0;? 070 while(queue[p].visited!=0){? 071 p++;? 072 }? 073 for(j=p;jquantity;j++){? 074 if((queue[j].visited==0)(abs(current-queue[p].go)abs(current-queue[j].go))){? 075 p=j;? 076 }? 077 }? 078 coutqueue[p].go ;? 079 total+=abs(queue[p].go-current);? 080 queue[p].visited=1;? 081 current=queue[p].go;? 082 }? 083 coutendl磁头移过的柱面数:total;? 084 }? 085 ?? 086 //电梯算法? 087 void elevator()? 088 {? 089 int i,j,p,flag;? 090 int total=0;? 091 int current;? 092 ?? 093 coutendl---------------------------------------------endl;? 094 cout电梯调度算法endl;? 095 ?? 096 //磁头初始向里? 097 cout磁头初始向里的访问磁道号顺序流:;?