時間片輪轉(zhuǎn)調(diào)度

1、時間片輪轉(zhuǎn)調(diào)度算法的實現(xiàn)數(shù)據(jù)結(jié)構(gòu)：typedefstructpcb/*（charpnameN;intruntime;intarrivetime;charstate;structpcb*next;/*PCB;實驗要求：進程控制塊定義*/*進程名*/*服務(wù)時間*/*到達時間*/*進程X犬態(tài)*/聯(lián)接指針*/給出程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明給出程序流程圖和源程序，源程序中要附有詳細的注釋輸入：時間片，五個進程的進程名、到達時間、服務(wù)時間輸出：打印程序運行時的初值和運行結(jié)果，要求如下:(1)選中運行進程的名、運行后各進程控制塊狀態(tài);(2)計算平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間?？偨Y(jié)收獲體會及對該題解的改進

2、意見和見解輸入時間片1作業(yè)號ABCDE到達時間12345開始時間12345服務(wù)時間43524輸出運行時刻：12345678運行進程名：ABCDEABC運行后狀態(tài)：RRRRRRRR9101112131415161718DEA_BCEACECCRRCRRCRCC數(shù)據(jù)結(jié)構(gòu)的建立可參考實驗一與數(shù)據(jù)結(jié)構(gòu)書（二）寫主要算法時間片輪轉(zhuǎn)調(diào)度算法的實現(xiàn):voidRR（queue*head,intq）/*進程隊列不為空才可調(diào)度*/*第一種情況：當前運行的時間小于最后一個進程到達的時間做以下操作*/1.運行時間小于0,刪除隊首/2.運行時間大于0,向后找位置插入（分三種情況）/*時刻變化*/*第二種情況：當前運行的

3、時間大于最后一個進程到達的時間做以下操作*/1.運行時間小于0,刪除隊首/2.運行時間大于0,直接插在隊尾/*時刻變化，隊列為空時不做時刻變化*/詳情見源代碼注釋（三）調(diào)試運行（多種情況都要運行）c：*F二0S實驗報告DEtmgRR_pT口CE3&-exei輸入共有幾個進程;以及進程名:估計運行時間、以及進程名工估計運行時間、請分別輸入第1個進程的到達時間、04A請分別輸入第2個進程的到達時間、以及進程名:估計運行時間、3B分別輸入第3個進程的到達時間.以及進程名:估計運行時間、以及進程名:估計運行時間、請分別輸入第4個進程的到達時間、修為輸入第5個進程的到達時間、您輸入的時間片輪轉(zhuǎn)進

4、程隊列為二state=Rstate=Rstte=Rstate-Rstate=Rruntime=4runtime=3runtime=5runtime=2mntime=4ar'i'ivetine-0arrivetimE=1arrivetine=2ai'r-ivctime=3arrivetime=4name=Rname=Bname=Cname=Dna.me=E請輸入時間片輪轉(zhuǎn)調(diào)度的時間片為二RRRRRRRRRCCCRRRRCC為為徹為為為為為為為為為為龍為為沏為態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)太尖心態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)忒忒次次忒秋忒秋忒忒忒忒忒次戌忒次慶%/、產(chǎn)+/*/./7力/，電/日/“/、

5、產(chǎn)f/力/后后后后后后后后后后后后后后后后后后一llwuIruIIilu仃一ilaullTE仃運運運運運運運運運運運運運運運運運運abacbdaecbdaecececTz-TzJz8lsss8fiise-曲曲>茜曲曲曲曲>曲曲曲曲>曲曲>跳WVrtV、1-lb-nA.、-L-，P-ILlb_Ij-t、1、VrVTa.r-A-、-J-、1-kr.I,>-1A-小iiuuuuuuHtiututiuutJHUU仃on運運運運運運運運運運運運運運運運運運CD012345678123456789111111111y切甘切對即切句的切功甘切功甘功切斷之e&tB7b、s

6、rhBTrBrJ&t6B7bI!36&r&r0Tri5anJ-比ilwiltutuwizuuil尊es運運運運運運運運運運運運運運運運運運匚人0S實驗報告DebugRR_pr(icw.exe"請輸入共有幾個進程:"卷分別輸入笫1個進程的到達時間.估計運行時間、以及進程名:耨我的時間片輪轉(zhuǎn)進程隊列為.pnameAaprivetime=0runtime=4state=R請輸入時間片輪轉(zhuǎn)調(diào)度的時間片為：RRRc態(tài)太黑態(tài)4nl1llil/m后后后后任仃運運運運AAHAA為為為為S8進進進進的的的的H仃運運_運運1234%肝肝肝.的的的的亍一丁亍亍一至芝唇豆&

7、gt;TafaJJ-LJJ-ftpLJJ-Anr一IT仃立卷運運運運運運程程-7-/-7-進*進進進進后后后后后后一JlJpyJIw運運運運運運%肝0肝肝肝次次狀狀次狀vzInlnlnvoyln運運運運運運運運運運運運一»%38%Jfnp,S&Q-JpP&Q-JJ-&p迂住仔IrIT仔IT史佳5T運運運運運運運運運運運運一MvMv-17MvLMJ-5rxTzTztztztztztz&T,Br'&t'k*B7r'&tB1".*B7r'Bt'&T,B7r,為為為為為為為為為為為為后后

8、后后后后后后后后后后(IZlIGrfllIfTfllIcrfllIcr運運運運運運運運運運運運一進井先進井先進井注fi井井>TATALfrTA>TAV-TALfr_TA>TA>_TA-_TA¥TAY_TALfrA為為為為為為為為為為為為態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)態(tài)太（四）體會及不足1 .加深了自己對鏈表中字符的處理，以及時間片輪轉(zhuǎn)第一種情況（當前運行時間小于最后一個進程的到達時間）的理解，花了不少時間分清類并修改。邏輯思考方面，這是我需要改進的。2 .特別是調(diào)試運行階段，一開始，有些情況能運行正確，有些不行，這就更需要我重新對時間片輪轉(zhuǎn)的時間分類處理好，查看有沒少

9、情況.3 .不足是：對于第一種和第二種情況的第1種情況都類似（運行時間小于0,刪除隊首），覺得最好可寫一個函數(shù)，就不用重寫代碼。最難做到的是使代碼表達簡明，清晰。這也是我需要改進的。源代碼:/*操作系統(tǒng)實驗二：模擬時間片輪轉(zhuǎn)調(diào)度算法（頭文件RR.h）*/*定義進程控制塊*/typedefstructpcb(charpname5;/進程名intarrivetime;到達時間intruntime;運行時間charstate;/運行后的狀態(tài)/*structpcb*next;PCB;封裝頭結(jié)點，指針分另1J指向隊頭和隊尾*/typedefstruct(PCB*front,*rear;/*queue;進

10、程隊列置空*/queue*init()(queue*head;head=(queue*)malloc(sizeof(queue);head->front=NULL;head->rear=NULL;returnhead;)/*檢驗進程隊列是否為空*/intempty(queue*head)return(head->front?0:1);)/*進程隊列入隊，往后插入*/queue*append(queue*head,charc5,inta,intr,chars)PCB*p;p=(PCB*)malloc(sizeof(PCB);strcpy(p->pname,c);p->

11、;arrivetime=a;p->runtime=r;p->state=s;p->next=NULL;if(empty(head)head->front=head->rear=p;elsehead->rear->next=p;head->rear=p;)returnhead;)/*創(chuàng)建進程隊列*/queue*creat(queue*head)charc5;chars='R'inta,r,i,n;printf("請輸入共有幾個進程：n");scanf("%d",&n);for(i=1;

12、i<=n;i+)printf("請分別車入第%d個進程的到達時間、估計運行時間、以及進程名scanf("%d%d",&a,&r);gets(c);head=append(head,c,a,r,s);returnhead;:n",i);/*輸出創(chuàng)建的進程隊列*/voidprint(queue*head)PCB*p;p=head->front;if(!p)printf("時間片輪轉(zhuǎn)調(diào)度隊列為空！n");while(p)printf("pname=%sarrivetime=%dstate=%c"

13、;,p->pname,p->arrivetime,p->runtime,p->state);printf("n");p=p->next;/*時間片輪轉(zhuǎn)調(diào)度算法的實現(xiàn)*/voidRR(queue*head,intq)intt=head->front->arrivetime,lt=head->rear->arrivetime;if(head->front->runtime<q)t=t+head->front->runtime;elset=t+q;/*進程隊列不為空才可調(diào)度*/while(!emp

14、ty(head)PCB*p1,*p2;runtime=%d*/*第一種情況：當前運行的時間小于最后一個進程到達的時間做以下操作while(t<lt)(p1=head->front;printf("運行的時刻為%dt運行的進程為st",t,p1->pname);p1->runtime=p1->runtime-q;/1.運行時間小于0,刪除隊首if(p1->runtime<=0)(p1->state='C'printf("運行后的狀態(tài)為%cn",p1->state);head->fr

15、ont=p1->next;free(p1);/2.運行時間大于0,向后找位置插入else(printf("運行后的狀態(tài)為%cn",p1->state);p2=p1->next;while(p2->next&&p2->arrivetime!=t)p2=p2->next;此時無新進入隊列的進程時，有兩種情況：1.不用找位置往后插入，隊首不變，不做操作2.找位置往后插入if(p2->arrivetime!=t)PCB*p3=p1,*p4;while(p3->next&&p3->arrivetim

16、e<t)p4=p3;p3=p3->next;if(p3->arrivetime>t)if(p4!=p1)/p1插在p4后，頭為p1->nexthead->front=p1->next;p1->next=p4->next;p4->next=p1;else/做操作p4=p3=p2=NULL;elsep4=p3=p2=NULL;此時有新進入隊列的進程時：p1插在新進入隊列的進程p2后，隊首為p1->next/elsehead->front=p1->next;p1->next=p2->next;p2->ne

17、xt=p1;/*時刻變化*/if（head->front->runtime<q）t=t+head->front->runtime;elset=t+q;/*第一種情況結(jié)束*/*第二種情況：當前運行的時間大于最后一個進程到達的時間做以下操作*/while（t>=lt）p1=head->front;printf（"運行的時刻為%dt運行的進程為st",t,p1->pname）;p1->runtime=p1->runtime-q;/1.運行時間小于0,刪除隊首if(p1->runtime<=0)p1->s

18、tate='C'printf("運行后的狀態(tài)為%cn",p1->state);head->front=p1->next;free(p1);/2.運行時間大于0,直接插在隊尾elseprintf("運行后的狀態(tài)為%cn",p1->state);/若原隊列只有一個進程，不必往隊尾插if(!p1->next)head->front=p1;若原隊列有多個進程elsehead->front=p1->next;head->rear->next=p1;head->rear=p1;p1->next=NULL;/*時刻變化，隊列為空時不做時刻變化*/if(empty(head)return;elseif(head->front->runtime<q)t=t+head->front->runtime;elset=t+q;第二種情況結(jié)束*/*/*操作系統(tǒng)實驗二：模擬時間片輪