計(jì)算機(jī)網(wǎng)絡(luò)操作系統(tǒng)之時(shí)間片輪轉(zhuǎn)算法

1、#include #include typedef struct pcbint id;int intime;/進(jìn)入時(shí)間int usetime;/估計(jì)運(yùn)行時(shí)間int stime;/開始時(shí)間int rtime;/時(shí)間片int endtime;/結(jié)束時(shí)間int Ti;/周轉(zhuǎn)時(shí)間struct pcb *next;pcb,*PCB;void main()int i,n;float T=0;PCB W;/就緒隊(duì)列PCB E;/結(jié)束隊(duì)列PCB head,p,tail,q;/控制進(jìn)程在隊(duì)列上的移動(dòng)printf(-實(shí)現(xiàn)時(shí)間片輪轉(zhuǎn)算法進(jìn)程調(diào)度-n);printf(輸入進(jìn)程數(shù):);scanf(%d,&n);W=(P

2、CB)malloc(sizeof(pcb);W-next=NULL;q=W;for(i=0;inext=NULL;p-id=i+1;printf(給進(jìn)程P%d初始化如下：n,p-id);printf(輸入進(jìn)入時(shí)間：,p-id);scanf(%d,&p-intime);printf(輸入估計(jì)運(yùn)行時(shí)間：,p-id);scanf(%d,&p-usetime);printf(輸入時(shí)間片：,p-id);scanf(%d,&p-rtime);printf(n);q-next=p;q=p;/初始化就緒隊(duì)列printf(-進(jìn)程調(diào)度開始-n);E=(PCB)malloc(sizeof(pcb);E-next=N

3、ULL;head=W;p=head-next;p-stime=p-intime;tail=W;while(tail-next)tail=tail-next;/創(chuàng)建W隊(duì)尾指針tailq=E;while(p)if(p-usetimertime)printf(進(jìn)程P%d完成，轉(zhuǎn)到結(jié)束隊(duì)列隊(duì)尾！n,p-id);p-endtime=p-stime+p-usetime;p-Ti=p-endtime-p-intime;if(p-next) p-next-stime=p-endtime;/設(shè)置pcb中相應(yīng)數(shù)據(jù)項(xiàng)head-next=p-next;q-next=p;q=q-next;q-next=NULL;p=h

4、ead-next;/從W中刪除P，并插入到E中elseprintf(進(jìn)程P%d中斷，轉(zhuǎn)到就緒隊(duì)列隊(duì)尾！n,p-id);p-endtime=p-stime+p-rtime;p-usetime-=p-rtime;if(p-next)p-next-stime=p-endtime;/設(shè)置pcb中相應(yīng)數(shù)據(jù)項(xiàng)head-next=p-next;tail-next=p;tail=tail-next;tail-next=NULL;p=head-next;/進(jìn)程時(shí)間片耗盡，中斷調(diào)度到就緒隊(duì)尾printf(-進(jìn)程調(diào)度結(jié)束-n);printf(進(jìn)程的結(jié)束隊(duì)列及各進(jìn)程對(duì)應(yīng)周轉(zhuǎn)時(shí)間如下：n);p=E-next;while(p)printf(P%d-%dn,p-id,p-Ti);T+=p