时间片轮转调度算法 RR

1、#include#include#define MAX 5进程数量#define RR 1时间片大小/*时间片轮转算法*/struct proint num;int arriveTime;int burst;int rt;记录进程被运行的次数struct pro *next;int TOTALTIME; 记录所有进程的总时间/函数声明struct pro* creatList();void insert(struct pro *head,struct pro *s);struct pro* searchByAT(struct pro *head,int AT);void del(struct

2、pro* p);int getCount(struct pro *head,int time);struct pro* searchEnd(struct pro *head);void move(struct pro *headF,struct pro *headT,int n);struct pro* creatList()创建链表，按照进程的到达时间排歹U,记录所有进程的信息struct pro* head=(struct pro*)malloc(sizeof(struct pro);head-next=NULL;struct pro* s;int i;TOTALTIME=0;for(i=

3、0;inum);printf(请输入到达时间:n);scanf(%d,&(s-arriveTime);printf(-请输入运行时间:n);scanf(%d,&(s-burst);TOTALTIME+=s-burst; 计算总时间s-rt=1;/rt的初始值为1s-next=NULL;insert(head,s);return head;到达队列中的进程按照其到达时间的先后顺序排列void insert(struct pro *head,struct pro *s)插入节点struct pro *p=searchByAT(head,s-arriveTime);s-next=p-next;p-n

4、ext=s;return;struct pro* searchByAT(struct pro *head,int AT) 查找第一个到达时间大于等于 AT 的节点，返回其前一个指针struct pro *p,*q;p=head;q=head-next;while(q!=NULL&q-arriveTimenext;return p;void del(struct pro* p)删除 p 的下一个节点struct pro *tmp;tmp=p-next;p-next=tmp-next;free(tmp);return;int getCount(struct pro *head,int time)察

5、看在time之前到达但未移动到运行队列的进程数量int count=0;struct pro *s,*t;s=head;t=s-next;while(t!=NULL&t-arriveTimenext;count+;/count记录当前时刻到达的进程数return count;struct pro* searchEnd(struct pro *head)查找并返回循坏队列的尾节点的前一个节点struct pro *p,*q;p=head;q=head-next;while(q-next!=head)p=q;q=q-next;return p;void move(struct pro *headF

6、,struct pro *headT,int n) 将 headF 后的 n 个节点移动到循环队列headT中struct pro *r,*s,*t;s=headF;t=s-next;r=t;/r记录要移动的第一个节点while(n1)t=t-next;n-;s-next=t-next;以上完成从原队列中摘除相关节点r,t分别为第一个和最后一个节点s=searchEnd(headT);t-next=s-next;s-next=r;void run(struct pro *head)int time=0;记录当前时间int newarrive;/新 到达进程数struct pro *runhea

7、d=(struct pro*)malloc(sizeof(struct pro);runhead-next=runhead;创建新的循环链表，存放当前就绪队列中的进程struct pro *p,*q;p=runhead;q=p-next;/q记录当前应当运行的进程while(time0)move(head,runhead,newarrive);/将 head 后的 newarrive 个节点移动至U runhead 队列I中if(runhead-next=runhead)就绪队列中没有进程time+;else if(q=runhead)p=q;q=q-next;elseprintf(进程名:d

8、n,q-num);printf(到达时间:dn,q-arriveTime);if(q-rt=1)printf(响应时间:dn,time-q-arriveTime);elseprintf(第d 次运行开始时间:dn,q-rt,time); if(q-burstburst;printf(第d 次运行结束时间:dn,q-rt,time);printf(周转时间:dn,time-q-arriveTime);n);n);printf(struct pro *tmp=q;q=q-next;p-next=q;free(tmp);else /q-burstRRtime+=RR;printf(第d 次运行结束时