實用標準文檔文案大全題目4基于優先數的時間片輪轉調度算法調度處理器一、實驗目的在采用多道程序設計的系統中，同時處于就緒態的進程往往有多個時間片輪轉算法流程圖，當就緒態的進程數大于處理器的個數時，就需按照某種策略進行分配處理器。本次設計模擬在單處理器情況下采用基于優先數的時間片輪轉調度算法進行處理器調度，加深了解處理器調度工作過程。二、實驗內容及要求1、設計一個程序實現基于優先數的時間片輪轉調度算法調度處理器。2、假定系統有5個進程，每個進程用一個進程控制塊PCB開代表，進程控制塊的結構如下圖1.2所示：進程名指針到達時間要求運行時間已運行時間優先數進程狀態其中：進程名：作為進程的標識。指針：進程按順序排成循環鏈表，用指針指出下一個進程的進程控制塊首地址，最后一個進程中的指針指出第一個進程的進程控制塊首地址。要求運行時間：假設進程需要運行的單位時間數。已運行時間：假設進程已經運行的單位時間數，初值為0。狀態：可假設有兩種狀態時間片輪轉算法流程圖，就緒狀態和結束狀態。進程的初始狀態都為就緒狀態。3、每次運行所設計的處理器調度程序調度進程之前，為每個進程任意確定它的要求運行時4、此程序是模擬處理器調度，因此，被選中的進程并不實際啟動運行，而是執行已運行時間+1實用標準文檔文案大全來模擬進程的一次運行，表示進程已經運行過一個單位時間。
.5、在所設計的程序中應有顯示或打印語句，能顯示或打印每次被選中的進程名以及運行一次后進程隊列的變化。6、為進程任意確定要求運行時間，運行所設計的處理器調度程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動態變化過程。7、設有一個就緒隊列，就緒進程按優先數（優先數范圍0－100）由小到大排列（優先數越小，級別越高）。當某一進程運行完一個時間片后，其優先級應下調（如優先數加28、例如一組進程如下表：進程名5服務時間三、實驗報告1、程序中使用的數據結構及符號說明。2、給出主要算法的流程圖3、給出程序清單并附上注釋4、打印程序運行時的初值和運行結果。（運行一個進程輸出一次結果）三、實驗代碼####(type)(type*)((type))//為進程創建一個空間{;//作業運行時刻;//作業完成時刻;//周轉時間;//帶權周轉時間[10];//作業名;//作業到達時間;//作業所需的運行時間;//所需資源;//后備作業響應比;//作業狀態實用標準文檔文案大全;//已運行時間;;//要求運行時間;//進程結束標志*link;//鏈指針}*ready=NULL,*p;;*front,*rear;//時間輪轉法變量()JCB*first,*;=0;//插入數if((ready==NULL)||((p->))))p->link=ready;ready=p;T=p->;p->Rp=1;first=ready;=first->link;while(!=NULL)p->link=;first->link=p;=NULL;=1;first=first->link;=->link;(==0)first->link=p;()實用標準文檔文案大全JCB*front,*,*rear;=0;=ready;rear=->link;while(rear!=NULL)front=;=rear;rear=rear->link;=1;=rear->link;front->link=->link;->link=ready;()JCB*front,*,*rear;=0;=ready;rear=->link;while(rear!=NULL)front=;=rear;rear=rear->link;=1;=rear->link;(==1){front->link=->link;->link=ready;實用標準文檔文案大全ready=;()//為每個作業創建一個JCB并初始化形成一個循環鏈隊列(JCB*)((JCB));("\n請輸入作業的個數:");scanf("%d",&N);("\n作業號No.%d:\n",i);("\n請輸入作業的名字:");scanf("%s",l->name);("\n請輸入作業的時間:");scanf("%d",&l->);l->state//作業初始狀態為就緒l->->link=NULL;l->flag=0;front=l;(JCB*)((JCB));("\n作業號No.%d:\n",i);("\n請輸入作業的名字:");scanf("%s",p->name);("\n請輸入作業的時間:");scanf("%d",&p->);p->state=′r′;p->=0;p->flag=0;l->link=p;l=l->link;()//進程輸出函數("tate\n");("%-4s\t%-4d\t%-4d\t%-c\n",front->name,front->,front->,front->state);front=front->link;實用標準文檔文案大全("\n"); (JCB =1,i; break;}p=p->link; ; ()//時間片輪轉算法 =0; s=(JCB *)((JCB)); s=front; ("\n--------------------------------------------\n"); (); ("請輸入任意一鍵繼續\n"); getch(); //按任意鍵繼續 s=front; while(flag1 s->++;s->--; if(s->==0) s->state=′e′; (); ("請輸入任意一鍵繼續...\n"); getch(); ("進程%s已經運行完成！\n\n",s->name);s->flag=1; s=s->link;實用標準文檔 文案大全 flag1=judge(s); () inti,num; ("\n 請輸入作業的個數:"); scanf("%d",&num); for(i=0;iname); ("\n 輸入作業到達時刻:"); scanf("%f",&p->); ("\n 輸入作業運行時間:"); scanf("%f",&p->); ("\n"); p->state=′w′; p->link=NULL; sort(); () JCB*jr=ready; while(jr!=NULL) (JCB* jr,int ) (==3)("\n 作業 到達時間 服務時間 響應比 運行時刻 完成時刻 周轉時間 帶權周轉時間\n"); else ("\n 作業 到達時間 服務時間 運行時刻 完成時刻 周轉時間 轉時間\n");(" |%s\t",jr->name); (" |%.2f\t ",jr->); (" |%.2f\t",jr->); 實用標準文檔 文案大全 (==3&&p==jr)("|%.2f ",jr->Rp); (p==jr){("|%.2f\t ",jr->wt.Tb); (" |%.2f ",jr->wt.Tc); (" |%.2f\t",jr->wt.Ti); (" |%.2f",jr->wt.Wi); () ("\n作業[%s] 已完成.\n",p->name); free(p); (1); (int ) JCB*jr; ("\n 當前正在運行的作業是:%s",p->name);disp(p,); jr=ready; ("\n ****當前就緒隊列狀態為:\n"); while(jr!=NULL) jr->Rp=(jr->+T-jr->)/jr->;disp(jr,); jr=jr->link; (JCB* jr) (T>=jr->)jr->wt.Tb=T; else jr->wt.Tb=jr->; jr->wt.Tc=jr->wt.Tb+jr->; jr->wt.Ti=jr->wt.Tc-jr->; jr->wt.Wi=jr->wt.Ti/jr->; T=jr->wt.Tc; () =0,len,h=0; float sumTi=0,sumWi=0; ("\t---*****************---\n"); 實用標準文檔 文案大全 ("請選擇作業調度算法的方式:\n"); ("\t1.FCFS 2.SJF 3.HRN 4.RR\n\n"); ("\t---*****************---\n"); ("請輸入作業調度算法序號(1-4):"); scanf("%d",&); ();RRget();} else input();len=space(); while((len!=0)&&(ready!=NULL)) ("\n執行第%d個作業\n",h); p=ready; ready=p->link; p->link=NULL; p->state=′R′; (p); sumTi+=p->wt.Ti; sumWi+=p->wt.Wi; check(); (==2&&h
