磁盘调度算法的模拟实现

***你选择了:先来先服务算法FCFS\n"); fcfs(); break;case2:printf("\t\t******你选择了:最短寻道时间优先算法SSTF\n");sstf(); break;}printf("\t\t*******退出请选0,继续请选1,2,\n");scanf("%d",&s);?}}/******************************************************************/voidfcfs()//先来先服务算法{?voidCreate_Linklist(Node*);?voidprint(Node*);intLength_Linklist(Node*);?Node*l,*head;//*m,*n;*/?floatnum=0;//num为平均寻道长度?intc,f;?head=(Node*)malloc(sizeof(Node));?head->next=NULL;?printf("**************新建一个单链表,以0作为结束标志:********\n");Create_Linklist(head);?c=Length_Linklist(head);printf("\t\t******从几号磁道开始:********");scanf("%d",&f);//f为磁道号?print(head);printf("\t***链表长度为:%d\n",c);?l=head->next;for(inti=0;i<c;i++)?{ num+=abs(l->data-f); f=l->data; l=l->next;?}?num=num/c;printf("\t\t*****先来先服务的寻道顺序是:\n");?print(head);?printf("\t\t******平均寻道长度:%f\n",num);