SSTF 调度算法 磁盘

/*SSTF调度*/
#include <stdio.h>
#include <math.h>
#define N 100
#define MAX 10001
typedef struct Pro{
 float aim;
 float change;
 bool loc;
}Pro;
Pro P[N];
void InputData(Pro a[],int n){
 for(int i=0;i<n;i++){
  printf("第%d进程位置",i+1);
  scanf("%f",&a[i].aim);
  a[i].loc=false;
 }
}
float OutPutFinal(Pro a[],int n){
 float sum=0;
 for(int i=0;i<n;i++){
  sum=sum+a[i].change;
 }
 return sum/n;
}
void Print(Pro a[],int i){
  printf("   %d           %3.0f        %3.0f\n",i+1,a[i].aim,a[i].change);
}
int FindAim(Pro a[],int n,float location){
 float mix=MAX;
 int tag=0;
 for(int i=0;i<n;i++){
  if(mix>=abs(location-a[i].aim)&&!a[i].loc){
   tag=i;
   mix=abs(location-a[i].aim);
  }
 }
 return tag;
}
bool Check(Pro a[],int n){
 for(int i=0;i<n;i++){
  if(!a[i].loc)
   return true;
 }
 return false;
}
int main(){
 int n,location,k;
 int i=0;
 printf("输入进程的个数:");
 scanf("%d",&n);
 printf("当前位置:");
 scanf("%d",&location);
 k=location;
 InputData(P,n);
 printf("          起始位置%d\n",location);
 printf("  进程       目标位置   改变位置\n");
 while(Check(P,n)){
  i=FindAim(P,n,location);
  P[i].loc=true;
  P[i].change=abs(P[i].aim-location);
  location=P[i].aim;
  Print(P,i);
 }
 printf("ave=平均移动为%.2f\n",OutPutFinal(P,n));
 return 0;
}