高响应比优先.docVIP

//高响应比优先 #include stdio.h #include malloc.h #define MAX 5 #define M 0 typedef float datatype; typedef struct node //单链表 { char name[2]; 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(%s\t%3.1f\t%3.1f\t%3.1f\t%3.1f\t %3.1f \t%3.1f\t%3.1f\n,p-name,p-arrive,p-service,p-wait,p-begin,p-finish,p-cycle,p-right); //查找响应比最高进程，从第二个进程开始 while(iMAX) { j=0; max=M; p=h-next; p=p-next; while(p!=NULL) { if(p-arrivetemp) //如果在上一个进程结束前程序已经到达 { p-begin=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 (kj-1 p!=NULL) { k++; p=p-next; } 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; print