磁盘调度算法代码

1、#include #include #include typedef struct nodeint data;struct node *next;Node;void main()void fcfs(Node *,int,int);/ 声明先来先服务函数FCFSvoid sstf(Node *,int,int);/声明最短寻道时间优先函数SSTFvoid scan(Node *,int,int);/ 声明扫描函数 SCANvoid print(Node *);/ 输出链表函数Node *head,*p,*q;/ 建立一个链表int it,c=0,f,s;/c为链表长度,臾开始的磁道号s是选择哪个

2、算法head=(Node *)malloc sizeof(Node);head-next=NULL;q=head;cout/* 磁盘调度算法*/endl;coutcoutendl;coutit;while(it!=0)p=(Node*)malloc(sizeof(Node);p-next=NULL;p-data=it;q-next=p;q=p;cinit;c+;coutf;print(head);cout 链表长度为:cendl;cout1、先来先服务算法FCFSendl;cout2、最短寻道时间优先算法SSTFendl;cout3、电梯调度算法(扫描算法SCAN)endl;cout0、退出e

3、ndl;couts;while(s!=0)switch(s)case 1:cout,你选择了:先来先服务算法FCFSendl;fcfs( head,c,f);break;case 2:cout你选择了:最短寻道时间优先算法SSTFendl;sstf( head,c,f);break;case 3:cout你选择了电梯调度算法(扫描算法SCAN)endl;scan( head,c,f);break;couts;/*/ void fcfs(Node *headint c,int f)/先 来先服务算法 void print(Node *);Node *l;/*m,*n;float num=0;l=

4、head-next;for(int i=0;idata-f);f=l-data;l=l-next;num=num/c;cout 先来先服务的寻道顺序是endl;print(head);cout ”平均寻道长度: numnext=NULL;m=l;q=head;p=head-next;s=head;r=head-next;float num=0;for(int i=0;idata);for(int j=0;jnext;q=q-next;if(abs(f-p-data)data);r=p;s=q;num+=abs(f-r-data);f=r-data;s-next=r-next;r-next=NU

5、LL;m-next=r;m=r;q=head;p=head-next;s=head;r=head-next;num=num/c;cout最短寻道时间优先顺序是endl;print(l);cout ”平均寻道长度: numnext=NULL;s=r;m=(Node *)malloc sizeof(Node);/存 放比开始磁道大的磁道 m-next=NULL;n=m;x=(Node *)malloc(sizeof(Node);x-next=NULL;y=x;q=head;p=head-next;while(p-next!=NULL)if(p-data-f0)q-next=p-next;p-nex

6、t=NULL;n-next=p;n=p；p=q-next;i+；elseq-next=p-next;p-next=NULL;s-next=p;s=p;p=q-next;j+;if(p-data=f)n-next=p;n=p;i+;elses-next=p;s=p;j+;q=r;/对比开始磁道小的磁道排序p=r-next;while(q-next-next!=NULL)q=q-next;p=q-next;max=q-data;while(p-next!=NULL)if(p-datamax)max=p-data;p-data=q-data;q-data=max;max=q-data;p=p-nex

7、t;if(p-datamax)max=p-data;p-data=q-data;q-data=max;max=q-data;/print(r);q=m;p=m-next;q=q-next;p=q-next;min=q-data;while(p-next!=NULL)if(p-datadata;p-data=q-data;q-data=min;min=q-data;p=p-next;if(p-datadata;p-data=q-data;q-data=min;min=q-data;/print(m);x=m;p-next=r-next;y=x-next;while(y-next!=NULL)num+=abs(f-y-data);f=y-data;y=y-next;num+=abs(f-y-data);num=num/c;cout扫描算法的顺序是endl;print(