电梯调度算法(源代码)

1、#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h>typedefstruct_proc(charname32;intteam;intci;intrec;/*定义进程名称*/*定义柱面号*/*定义磁道面号*/*定义记录号*/struct_proc*prior;struct_proc*next;PROC;PROC*g_head=NULL,*g_curr=NULL,*local;intrecord=0;intyi=1;voidinit()/*初始化链表（初始I/O

2、表）(PROC*p;*/g_head=(PROC*)malloc(sizeof(PROC);g_head->next=NULL;g_head->prior=NULL;p=(PROC*)malloc(sizeof(PROC);strcpy(p->name,"P1");p->team=100;p->ci=10;p->rec=1;p->next=NULL;p->prior=g_head;g_head->next=p;g_curr=g_head->next;p=(PROC*)malloc(sizeof(PROC);strc

3、py(p->name,"P2");p->team=30;p->ci=5;p->rec=5;p->next=NULL;p->prior=g_curr;g_curr->next=p;g_curr=p;p=(PROC*)malloc(sizeof(PROC);strcpy(p->name,"P3");p->team=40;p->ci=2;p->rec=4;p->next=NULL;p->prior=g_curr;g_curr->next=p;g_curr=p;p=(PROC*)

4、malloc(sizeof(PROC);strcpy(p->name,"P4");p->team=85;p->ci=7;p->rec=3;p->next=NULL;p->prior=g_curr;g_curr->next=p;g_curr=p;p=(PROC*)malloc(sizeof(PROC);strcpy(p->name,"P5");p->team=60;p->ci=8;p->rec=4;p->next=NULL;p->prior=g_curr;g_curr->n

5、ext=p;g_curr=g_head->next;/*选中进程*/local=(PROC*)malloc(sizeof(PROC);strcpy(local->name,"P0");local->team=0;local->ci=0;local->rec=0;local->next=NULL;local->prior=NULL;)voidPrintInit()/*打印I/O表*/(PROC*t=g_head->next;printf("n");printf("I/OLISTn");pr

6、intf("processteamcirecn");while(t!=NULL)(printf("%4s%8d%8d%5dn",t->name,t->team,t->ci,t->rec);t=t->next;)printf("nnCurrentprocessis:n");printf("nn");printf("processteamcirecn");printf("%4s%8d%8d%5dn",local->name,local->

7、team,local->ci,local->rec);switch(yi)(case1:printf("currentdirectionisUPn");break;case0:printf("currentdirectionisdownn");break;voidacceptreq()/*接受请求函数*/PROC*p;p=(PROC*)malloc(sizeof(PROC);printf("pleaseinputtheinformationofthenewprocessnprocess-name:nprocess-teamnproc

8、ess-cinprocess-recn");printf("1.name'n");scanf("%s",p->name);printf("2.team0-199'n");scanf("%d",&p->team);printf("3.ci0-19n");scanf("%d",&p->ci);printf("4.rec0-7n");scanf("%d",&p->rec

9、);getchar();/*输入请求进程信息*/g_curr=g_head;while(g_curr->next!=NULL)g_curr=g_curr->next;p->next=NULL;p->prior=g_curr;g_curr->next=p;/*将此节点链入I/O请求表*/g_curr=g_head->next;printf("NEWI/OLISTnn");PrintInit();/*将新的I/O请求表输出*/voidqddd()PROC*out;intmin;intmax=g_head->next->team;i

10、f(g_head->next=NULL);/*驱动调度函数*/*若已全部调度，则空操作*/elseswitch(yi)case1:min=g_head->next->team;out=g_head->next;进程*/*选出最小的team进程，模拟启动此strcpy(local->name,out->name);local->team=out->team;local->ci=out->ci;local->rec=out->rec;for(g_curr=g_head->next;g_curr!=NULL;g_curr=

11、g_curr->next)(if(g_curr->team>record)min=g_curr->team;break;for(g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)if(min>=g_curr->team&&g_curr->team>record)min=g_curr->team;out=g_curr;strcpy(local->name,out->name);local->team=out->team;local-&g

12、t;ci=out->ci;local->rec=out->rec;printf("nn");printf("theprocesschoosed:n");printf("processteamcirecn");printf("%4s%8d%8d%5dn",out->name,out->team,out->ci,out->rec);record=local->team;printf("%d",record);for(g_curr=g_head->

13、next;g_curr!=NULL;g_curr=g_curr->next)if(max<g_curr->team)max=g_curr->team;if(max=record)yi=0;record=1000;break;)break;/*case1*/case0:/*case1的对称过程*/(max=g_head->next->team;out=g_head->next;strcpy(local->name,out->name);local->team=out->team;local->ci=out->ci;lo

14、cal->rec=out->rec;for(g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)(if(g_curr->team<record)max=g_curr->team;break;for(g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)if(max<=g_curr->team&&g_curr->team<record)max=g_curr->team;out=g_curr;s

15、trcpy(local->name,out->name);local->team=out->team;local->ci=out->ci;local->rec=out->rec;printf("nn");printf("theprocesschoosed:n");printf("processteamcirecn");printf("%4s%8d%8d%5dn",out->name,out->team,out->ci,out->rec);min

16、=g_head->next->team;for(g_curr=g_head->next;g_curr!=NULL;g_curr=g_curr->next)(if(min>g_curr->team)min=g_curr->team;record=local->team;if(min=record)(yi=1;record=0;break;break;default:return-1;/*将选中的进程从I/O请求表中删除*/*switch*/if(out->next=NULL)(out->prior->next=NULL;free(

17、out);else(out->prior->next=out->next;out->next->prior=out->prior;free(out);/*else*/voidacceptnum()受请求*/(floatnum;charc;while(1)(printf("n");printf("pleaseinputanumberbetween0anddiaodunnnum=2:I/OLISTnnnum=?n");scanf("%f",&num);getchar();while(num<

18、;0|num>1)&&num!=2)入数据可能未过滤*/*通过输入01选择驱动调度或是接1nnum<=0.5:acceptrequestnnum>0.5:qudong/*过滤不合法数据注意：本程序其他输(printf("numberERROR!Inputagainplease!nnum=?n");scanf("%f",&num);getchar();/*驱动调度*/*请求表为空无需调度*/if(num>0.5&&num!=2)(if(g_head->next=NULL)(printf("nn");printf("n");printf("I/Olistisempty!n");else(printf("qudongdiaodun&q