操作系統(tǒng)時間片論轉(zhuǎn)調(diào)度算法.doc

實驗報告（一）1.程序代碼：#include#include#define N 2 /定義時間片typedef struct nodechar name10;int cputime;int needtime;char state; /W for wait,R for run,F for finishstruct node *next;PCB;int n; /進(jìn)程總數(shù)void show(PCB *pcb,PCB *pcb_rear) /顯示某一隊列中進(jìn)程狀況PCB *p_show;p_show=pcb;while(p_show != pcb_rear)printf( %s %d %d %c n,p_show-name,p_show-cputime,p_show-needtime,p_show-state);p_show=p_show-next;printf( %s %d %d %c n,p_show-name,p_show-cputime,p_show-needtime,p_show-state);void main()PCB *wait,*w_rear,*run,*r_rear,*finish,*f_rear; /三個隊列的首尾 wait=NULL; w_rear=NULL; run=NULL; r_rear=NULL; finish=NULL; f_rear=NULL;/輸入進(jìn)程信息printf(輸入進(jìn)程數(shù):); scanf(%d,&n);for(int i=1;iname);printf(輸入進(jìn)程所需cpu時間:);scanf(%d,&p-needtime);p-cputime=0;p-state=W;p-next=NULL;if(i=1)wait=p;w_rear=wait;elsew_rear-next=p;w_rear=w_rear-next; /輸出輸入的進(jìn)程信息printf(進(jìn)程名 占用CPU時間 還需CPU時間 進(jìn)程狀態(tài)n);show(wait,w_rear);/第一批進(jìn)程調(diào)入run隊列/第一個進(jìn)程進(jìn)入run=wait;wait=wait-next;run-next=NULL;r_rear=run;r_rear-state=R;/剩下的進(jìn)程進(jìn)入for(int i1=1;i1next=wait; r_rear=r_rear-next; wait=wait-next; r_rear-state=R; r_rear-next=run;elseprintf(已無就緒進(jìn)程); break;printf(進(jìn)程名 占用CPU時間 還需CPU時間 進(jìn)程狀態(tài)n);if(run!=NULL)show(run,r_rear);if(wait!=NULL)show(wait,w_rear);if(finish!=NULL)show(finish,f_rear); printf(*開始執(zhí)行*n); /執(zhí)行時間片while(run != NULL) if(run-needtime0) run-cputime+; run-needtime-; run=run-next; r_rear=r_rear-next; else /有進(jìn)程執(zhí)行完run-state=F;/進(jìn)程從run調(diào)出到finish,并從wait中調(diào)入一個進(jìn)程/調(diào)出if(finish=NULL) /若finish為空/finish=run;f_rear=finish;run=run-next;r_rear-next=run;f_rear-next=NULL;elsef_rear-next=run;f_rear=f_rear-next;run=run-next;r_rear-next=run;f_rear-next=NULL; /調(diào)入if(wait!=NULL) r_rear-next=wait; r_rear=r_rear-next; wait=wait-next; r_rear-state=R; r_rear-next=run; else printf(：已無就緒進(jìn)程n); if(r_rear=r_rear-next & r_rear-needtime=0)f_rear-next=run; f_rear=f_rear-next;f_rear-next=NULL;f_rear-state=F;run=NULL;r_rear=NULL; printf(進(jìn)程名 占用CPU時間 還需CPU時間 進(jìn)程狀態(tài)n); if(run!=NULL) show(run,r_rear);if(wa