磁盘调度算法（SSTF）

#include<stdio.h> #include<stdlib.h> #include<math.h> int *p=NULL,m; void SSTF() { int x,y,n=m; int *q=(int*)malloc((m+1)*sizeof(int)); for(int s=0;s<=m;s++) { *(q+s)=*(p+s); } printf("%d ",*(q+n)); while(n) { for(int i=0;*(q+i)>=*(q+n)&&i<n-1;) { i++; } if(i==n) { while(i) { i--; printf("%d",*(q+i)); } } else { x=(int)fabs(*(q+i)-*(q+n)); y=(int)fabs(*(q+i-1)-*(q+n)); if(x>y) { printf("%d ",*(q+i-1)); *(q+n)=*(q+i-1); for(int j=i-1;j<n;j++) { *(q+j)=*(q+j+1); } } else { printf("%d ",*(q+i)); *(q+n)=*(q+i); for(int k=i;k<n;k++) { *(q+k)=*(q+k+1); } } n--; } } } void SCAN() { printf("%d ",*(p+m)); for(int i=0;*(p+i)>=*(p+m);) { i++; } for(int j=i-1;j>=0;j--) { printf("%d ",*(p+j)); } for(int k=i;k<m;k++) { printf("%d ",*(p+k)); } } void main() { int mark,temp; printf("请输入访问序列的长度:"); scanf("%d",&m); p=(int*)malloc((m+1)*sizeof(int)); if(p==NULL) { printf("内存不足!"); exit(0); } printf("请输入请求序列:"); for(int i=0;i<m;i++) { scanf("%d",p+i); } printf("请输入读写头的起始位置:"); scanf("%d",p+m); for(int j=0;j<m-1;j++) { for(int k=j+1;k<m;k++) { if(*(p+k)>*(p+j)) { temp=*(p+k); *(p+k)=*(p+j); *(p+j)=temp; } } } while(mark!=3) { printf("\n1.SSTF\n2.SCAN\n3.退出\n请选择操作:"); scanf("%d",&mark); switch(mark) { case 1: printf("SSTF算法访问磁道的序列为:\n"); SSTF(); break; case 2: printf("SCAN算法访问磁道的序列为:\n"); SCAN(); break; case 3: break; default: printf("选择有误请重新选择:\n"); } } }