高响应比优先.doc

/高响应比优先#include #include #define MAX 5#define M 0typedef float datatype;typedef struct node /单链表char name2; datatype arrive; /到达时间 datatype service; /服务时间 datatype wait; /等待时间 datatype begin; /开始时间 datatype finish; /结束时间 datatype cycle; /周转时间 datatype right; /带权周转时间datatype answer; /响应比 struct node *next;Lnode;/输入进程信息，尾插入法将进程节点插入单链表void input(node *h) Lnode *p; p=(Lnode*)malloc(sizeof(Lnode); printf(进程： ); scanf(%s,p-name); printf(到达时间： ); scanf(%f,&p-arrive); printf(服务时间： ); scanf(%f,&p-service); p-next=NULL; while(h-next!=NULL)h=h-next; p-next=h-next; h-next=p;/实现高响应比优先void program(Lnode *&h)int j,k=0,i=1;datatype max,temp;Lnode *p,*q; p=h-next;p-begin=p-arrive;p-wait=p-begin-p-arrive; /等待时间开始时间-到达时间 p-finish=p-begin+p-service; /完成时间=开始时间+服务时间 p-cycle=p-service+p-wait; /周转时间=服务时间+等待时间 p-right=p-cycle/p-service; /带权周转时间=周转时间/服务时间temp=p-finish; /输出第一个进程的信息 printf(%st%3.1ft%3.1ft%3.1ft%3.1ft %3.1f t%3.1ft%3.1fn,p-name,p-arrive,p-service,p-wait,p-begin,p-finish,p-cycle,p-right);/查找响应比最高进程，从第二个进程开始while(inext; p=p-next; while(p!=NULL) if(p-arrivebegin=temp; /开始时间=上一个进程的结束时间 p-wait=p-begin-p-arrive; p-answer=(p-wait+p-service)/p-service; /响应比=（等待时间+服务时间）/服务时间 if(p-answermax) max=p-answer; p=p-next; j+; else break; else p=p-next; p=h-next; /p指向首节点/找出该节点（进程），并输出该进程信息 while (knext; q=p-next; q-begin=temp; q-wait=q-begin-q-arrive; q-finish=q-begin+q-service; q-cycle=q-service+q-wait; q-right=q-cycle/q-service; printf(%st%3.1ft%3.1ft%3.1ft%3.1ft %3.1f t%3.1ft%3.1fn,q-name,q-arrive,q-service,q-wait,q-begin,q-finish,q-cycle,q-right);temp=q-finish; /该进程的结束时间赋给tempp-next=q-next;/删除该节点free(q); /释放该节点i+;void main()Lnode *h,*p; h=(Lnode*)malloc(sizeof(Lnode);h-next=NULL;char *b8=进程,达到时间,服务时间,等待时间,开始时刻,结束时刻,周转时间,带权周转时间; int i=0;printf(输入进程信息：n);while(inext;while(p!=NULL) /输出单链表 printf(进程:%s 到达时间:%3.1f 服务时间:%3.1fn,p-name,p-arrive,p-se