磁盤調度算法代碼

1、#include #include #include typedef struct nodeint data;struct node *next;Node;void main()void fcfs(Node *,int,int);/ 聲明先來先服務函數(shù)FCFSvoid sstf(Node *,int,int);/聲明最短尋道時間優(yōu)先函數(shù)SSTFvoid scan(Node *,int,int);/ 聲明掃描函數(shù) SCANvoid print(Node *);/ 輸出鏈表函數(shù)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、最短尋道時間優(yōu)先算法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你選擇了:最短尋道時間優(yōu)先算法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最短尋道時間優(yōu)先順序是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(