磁盘调度管理

#include"iostream.h"
#include"stdio.h"
#include"math.h"
#define maxsize 100
void Scan(int array[],int num,int first);
void Cscan(int array[],int num,int first);
void main()
{
int a[maxsize];
int c,n,first;
cout<<"请输入磁道的次数: ";
cin>>n;
cout<<"输入磁道当前位子: ";
cin>>first;
cout<<"输入要访问的所有磁道: \n";
for(int i=0;i<n;i++)
{
cin>>a[i];
}
while(1){
cout<<"/*           1.单项扫描             */"<<endl;
        cout<<"/*           2.循环扫描             */"<<endl;
        cout<<"/*           3.退出                 */"<<endl;
        cout<<"请选择: ";
cin>>c;
cout<<endl;
if(c==3)
break;
switch(c){
case 1:
cout<<"\n扫描算法的结果:\n"<<"下一个访问的磁道"<<"移动距离\n";
Scan(a,n,first);
break;
case 2:
cout<<"\n循环扫描算法的结果:\n"<<"下一个访问的磁道"<<"移动距离\n";
Cscan(a,n,first);
break;
}
}
}
void Scan(int array[],int num,int first)
{
int b[maxsize];
int sum=0;
int temp,i,j,k;
    int sign=num;
for(i=0;i<num;i++)
{
b[i]=array[i];
}
for(i=1;i<num;i++)
{
for(j=0;j<num-i;j++)
{
if(b[j]>b[j+1])
{
temp=b[j];
b[j]=b[j+1];
b[j+1]=temp;
}
}
}
for(i=0;i<num;i++)
{
if(b[i]>=first)
{
sign=i;
break;
}
for(j=sign;j<num;j++)
{
cout<<b[j]<<"\t\t        ";
cout<<abs(b[j]-first)<<endl;
sum+=abs(b[j]-first);
first=b[j];
}
for(k=sign-1;k>=0;k--)
{
cout<<b[k]<<"\t\t        ";
cout<<abs(b[k]-first)<<endl;
sum+=abs(b[k]-first);
first=b[k];
}
cout<<"\n总寻道长度为: "<<double(sum);
cout<<"\n平均寻道长度: "<<double(sum)/num<<endl;
}
}
void Cscan(int array[],int num,int first)
{
int b[maxsize];
int sum=0;
int temp,i,j,k;
    int sign=num;
for(i=0;i<num;i++)
{
b[i]=array[i];
}
for(i=1;i<num;i++)
{
for(j=0;j<num-i;j++)
{
if(b[j]>b[j+1])
{
temp=b[j];
b[j]=b[j+1];
b[j+1]=temp;
}
}
}
for(i=0;i<num;i++)
{
if(b[i]>=first)
{
sign=i;
break;
}
}
for(j=sign;j<num;j++)
{
cout<<b[j]<<"\t\t        ";
cout<<abs(b[j]-first)<<endl;
sum+=abs(b[j]-first);
first=b[j];
}
for(k=0;k<sign;k++)
{
cout<<b[k]<<"\t\t        ";
cout<<abs(b[k]-first)<<endl;
sum+=abs(b[k]-first);
first=b[k];
}
cout<<"\n总寻道长度为: "<<double(sum);
cout<<"\n平均寻道长度: "<<double(sum)/num<<endl;
}