磁盘调度算法(CSCAN、N-step-SCAN)(2)

elseif(array[0]>=start) { } else {

while(array[k]

printf(\调度结果: \); if(d==0) { } else {

for(j=r;j

for(j=l;j>=0;j--) { }

sux=-start-array[0]+2*array[x-1]; start=q;

printf(\,array[j]); printf(\,array[j]); for(j=l;j>=0;j--) { }

for(j=r;j

sux=start-2*array[0]+array[x-1]; start=q;

printf(\,array[j]); printf(\,array[j]); k++; for(i=0;i

printf(\,array[i]); sux=array[x-1]-start;

q=array[j];

q=array[j];

s=s+sux;

q=array[j];

q=array[j];

s=s+sux;

- 4 -

{

}

}

avg=sux/x;

printf(\移动的总道数： %d \\n\,sux); printf(\平均寻道长度： %d \\n\,avg); }

void SCAN(intarray[],intx,intd)

int k=1; intl,r; inti,j,sux=0; intavg; inttexp; int q;

for(i=0;i

{ } { }

elseif(array[0]>=start) {

printf(\调度结果: \); for(i=0;i

printf(\,array[i]); printf(\调度结果: \); for(i=x-1;i>=0;i--) { }

sux=start-q; s=s+sux; start=q;

printf(\,array[i]); for(j=i+1;j

if(array[i]>array[j]) { }

texp=array[i]; array[i]=array[j]; array[j]=texp;

if(array[x-1]<=start)

q=array[i];

q=array[i];

- 5 -

}

}

sux=array[x-1]-start; start=q;

s=s+sux;

else {

while(array[k]

printf(\调度结果: \); if(d==0) { } else { }

for(j=r;j

for(j=l;j>=0;j--) { }

sux=-start-array[0]+2*array[x-1]; start=q;

printf(\,array[j]); printf(\,array[j]); for(j=l;j>=0;j--) { }

for(j=r;j

sux=start-2*array[0]+array[x-1]; start=q;

printf(\,array[j]); printf(\,array[j]); k++;

q=array[j];

q=array[j];

s=s+sux;

q=array[j];

q=array[j];

s=s+sux;

- 6 -

}

}

avg=sux/x;

printf(\该子队列移动的总道数： %d \\n\,sux); printf(\该子队列平均寻道长度： %d \\n\,avg);

voidNStepSCAN(intarray[],intx) {

intw,N,d; int b[100],c[100]; inti=0,j=0,k=0,n=1; intave;

scanf(\,&start);

printf(\请输入子队列的个数：\\n\); scanf(\,&N); while(N<1||N>x) { }

printf(\超出范围，文件中的磁道数不够分组，请重新输入：\\n\);

printf(\请输入当前磁道号：\\n\);

scanf(\,&N);

printf(\请输入当前移动臂的移动的方向 (1 磁道号增加方向，0磁道号减小方向) : \); scanf(\,&d); w=x/N; while(N!=1)

{ } {

for(i=k,j=0;i

c[j]=array[i]; j=0;

for(i=k;i

SCAN(b,w,d); N=N-1; n=n+1;

b[j]=array[i]; k=k+1;

printf(\第%d个队列的排序结果为：\\n\,n);

if(N==1)

printf(\最后一个队列的调度结果为：\\n\);

- 7 -

SCAN(c,x-k,d); }

int main() {

int c; int C=1; FILE *fp;

int Track[xaxsize]; inti=0,count;

fp=fopen(\,\); if(fp==NULL) { }

while(!feof(fp)) { } count=i;

printf(\磁道读取结果：\\n\); for(i=0;i

printf(\); while(C==1) {

printf(\操作系统课程设计 \\n\);

printf(\,Track[i]); fscanf(fp,\,&Track[i]); i++;

printf(\请先将磁道输入在Track.txt文件中再执行程序，谢谢！ \\n\); exit(0); } ave=s/x;

printf(\该调度总的结果为：\\n\); printf(\移动的总道数： %d \\n\,s); printf(\平均寻道长度： %d \\n\,ave);

printf(\磁盘调度算法 \\n\); printf(\巢湖学院 \\n\);

printf(\级计本（3）班程张磊梁浩何生飞 \\n\); printf(\算法 \\n\);

printf(\算法 \\n\); printf(\请输入你的选择的算法(输入0结束程序) \\n\); scanf(\,&c); if(c==0) exit(0);

printf(\);

while(c!=1&&c!=2)

- 8 -