基于-優(yōu)先數(shù)時(shí)間片輪轉(zhuǎn)調(diào)度算法調(diào)度處理器

1、-. z題目4 基于優(yōu)先數(shù)的時(shí)間片輪轉(zhuǎn)調(diào)度算法調(diào)度處理器一、實(shí)驗(yàn)?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，同時(shí)處于就緒態(tài)的進(jìn)程往往有多個(gè)，當(dāng)就緒態(tài)的進(jìn)程數(shù)大于處理器的個(gè)數(shù)時(shí)，就需按照*種策略進(jìn)展分配處理器。本次設(shè)計(jì)模擬在單處理器情況下采用基于優(yōu)先數(shù)的時(shí)間片輪轉(zhuǎn)調(diào)度算法進(jìn)展處理器調(diào)度，加深了解處理器調(diào)度工作過(guò)程。二、實(shí)驗(yàn)容及要求1、設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)基于優(yōu)先數(shù)的時(shí)間片輪轉(zhuǎn)調(diào)度算法調(diào)度處理器。2、假定系統(tǒng)有5個(gè)進(jìn)程，每個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB開(kāi)代表，進(jìn)程控制塊的構(gòu)造如下列圖1.2所示：進(jìn)程名指針到達(dá)時(shí)間要求運(yùn)行時(shí)間已運(yùn)行時(shí)間優(yōu)先數(shù)進(jìn)程狀態(tài)圖1其中：進(jìn)程名：作為進(jìn)程的標(biāo)識(shí)。指針：進(jìn)程按順序排成循環(huán)鏈表，用指

2、針指出下一個(gè)進(jìn)程的進(jìn)程控制塊首地址，最后一個(gè)進(jìn)程中的指針指出第一個(gè)進(jìn)程的進(jìn)程控制塊首地址。要求運(yùn)行時(shí)間：假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù)。已運(yùn)行時(shí)間：假設(shè)進(jìn)程已經(jīng)運(yùn)行的單位時(shí)間數(shù)，初值為0。狀態(tài)：可假設(shè)有兩種狀態(tài)，就緒狀態(tài)和完畢狀態(tài)。進(jìn)程的初始狀態(tài)都為就緒狀態(tài)。3、每次運(yùn)行所設(shè)計(jì)的處理器調(diào)度程序調(diào)度進(jìn)程之前，為每個(gè)進(jìn)程任意確定它的要求運(yùn)行時(shí)間。4、此程序是模擬處理器調(diào)度，因此，被選中的進(jìn)程并不實(shí)際啟動(dòng)運(yùn)行，而是執(zhí)行已運(yùn)行時(shí)間+1來(lái)模擬進(jìn)程的一次運(yùn)行，表示進(jìn)程已經(jīng)運(yùn)行過(guò)一個(gè)單位時(shí)間。.5、在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印每次被選中的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。6、為進(jìn)程任意確

3、定要求運(yùn)行時(shí)間，運(yùn)行所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過(guò)程。7、設(shè)有一個(gè)就緒隊(duì)列，就緒進(jìn)程按優(yōu)先數(shù)優(yōu)先數(shù)圍0100由小到大排列優(yōu)先數(shù)越小，級(jí)別越高。當(dāng)*一進(jìn)程運(yùn)行完一個(gè)時(shí)間片后，其優(yōu)先級(jí)應(yīng)下調(diào)如優(yōu)先數(shù)加2或3。8、例如一組進(jìn)程如下表：進(jìn)程名ABCDEFGHJKLM到達(dá)時(shí)間012368121212182525效勞時(shí)間641051251043158三、實(shí)驗(yàn)報(bào)告1、程序中使用的數(shù)據(jù)構(gòu)造及符號(hào)說(shuō)明。2、給出主要算法的流程圖3、給出程序清單并附上注釋4、打印程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果。運(yùn)行一個(gè)進(jìn)程輸出一次結(jié)果三、實(shí)驗(yàn)代碼#include#include#in

4、clude#define getpch(type) (type*)malloc(sizeof(type) /為進(jìn)程創(chuàng)立一個(gè)空間struct worktimefloat Tb; /作業(yè)運(yùn)行時(shí)刻float Tc; /作業(yè)完成時(shí)刻float Ti; /周轉(zhuǎn)時(shí)間float Wi; /帶權(quán)周轉(zhuǎn)時(shí)間;struct jcb char name10; /作業(yè)名float subtime; /作業(yè)到達(dá)時(shí)間float runtime; /作業(yè)所需的運(yùn)行時(shí)間char resource; /所需資源float Rp; /后備作業(yè)響應(yīng)比char state; /作業(yè)狀態(tài)int worked_time; /已運(yùn)行時(shí)間st

5、ruct worktime wt;int need_time; /要求運(yùn)行時(shí)間int flag; /進(jìn)程完畢標(biāo)志struct jcb* link; /鏈指針*ready=NULL,*p;typedefstruct jcb JCB;float T=0;int N;JCB *front,*rear; /時(shí)間輪轉(zhuǎn)法變量void sort() JCB *first, *second;int insert=0; /插入數(shù)if(ready=NULL)|(p-subtime)subtime) p-link=ready; ready=p; T=p-subtime; p-Rp=1; else first=rea

6、dy; second=first-link;while(second!=NULL) if(p-subtime)subtime) p-link=second; first-link=p; second=NULL; insert=1; else first=first-link; second=second-link; if (insert=0) first-link=p; void SJFget() JCB *front,*mintime,*rear;int ipmove=0; mintime=ready; rear=mintime-link;while(rear!=NULL) if (rear

7、!=NULL)&(T=rear-subtime)&(mintime-runtime)(rear-runtime) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=ready; ready=mintime;void HRNget() JCB *front,*mintime,*rear;int ipmove=0; mintime=ready; rear=mintime-link;while(r

8、ear!=NULL)if (rear!=NULL)&(T=rear-subtime)&(mintime-Rp)Rp) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link;if (ipmove=1) front-link=mintime-link; mintime-link=ready; ready=mintime;void creatJCB() /為每個(gè)作業(yè)創(chuàng)立一個(gè)JCB并初始化形成一個(gè)循環(huán)鏈隊(duì)列 JCB *p,*l;int i=0; l = (JCB *)malloc(sizeof(JCB);

9、printf(n 請(qǐng)輸入作業(yè)的個(gè)數(shù):); scanf(%d,&N); printf(n 作業(yè)號(hào)No.%d:n,i); printf(n請(qǐng)輸入作業(yè)的名字:); scanf(%s,l-name); printf(n請(qǐng)輸入作業(yè)的時(shí)間:); scanf(%d,&l-need_time); l-state = r; /作業(yè)初始狀態(tài)為就緒 l-worked_time = 0; l-link=NULL; l-flag=0; front=l;for(i =1;iname); printf(n請(qǐng)輸入作業(yè)的時(shí)間:); scanf(%d,&p-need_time); p-state=r; p-worked_time

10、=0; p-flag=0; l-link=p; l=l-link; rear=l;rear-link=front; void output()/進(jìn)程輸出函數(shù)int j; printf(name runtime needtime staten);for(j=1;jname,front-worked_time,front-need_time,front-state); front=front-link; printf(n);int judge(JCB *p) /判斷所有進(jìn)程運(yùn)行完畢int flag=1,i;for(i=0;istate!=e) flag = 0;break; p=p-link; r

11、eturn flag;void RRget()/時(shí)間片輪轉(zhuǎn)算法 JCB *s;int flag1=0; s=(JCB *)malloc(sizeof(JCB); s=front; printf(n-n); output(); printf(請(qǐng)輸入任意一鍵繼續(xù)n); getch(); /按任意鍵繼續(xù) s=front;while(flag1 != 1) if(s-state=r) s-worked_time+; s-need_time-;if(s-need_time=0) s-state=e; output(); printf(請(qǐng)輸入任意一鍵繼續(xù).n); getch(); if(s-state=e

12、&s-flag=0) printf(進(jìn)程%s已經(jīng)運(yùn)行完成！nn,s-name); s-flag=1; s=s-link; flag1=judge(s); printf(-n);void input()int i,num; printf(n 請(qǐng)輸入作業(yè)的個(gè)數(shù):); scanf(%d,&num);for(i=0;iname); printf(n 輸入作業(yè)到達(dá)時(shí)刻:); scanf(%f,&p-subtime); printf(n 輸入作業(yè)運(yùn)行時(shí)間:); scanf(%f,&p-runtime); printf(n); p-state=w; p-link=NULL; sort(); int spac

13、e()int l=0; JCB* jr=ready;while(jr!=NULL) l+; jr=jr-link; return(l);void disp(JCB* jr,int select)if (select=3) printf(n 作業(yè)到達(dá)時(shí)間效勞時(shí)間響應(yīng)比運(yùn)行時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間n);else printf(n 作業(yè)到達(dá)時(shí)間效勞時(shí)間運(yùn)行時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間n); printf( |%st,jr-name); printf( |%.2ft ,jr-subtime); printf( |%.2ft,jr-runtime);if (select=3&p=jr) pr

14、intf(|%.2f ,jr-Rp);if (p=jr) printf(|%.2ft ,jr-wt.Tb); printf( |%.2f ,jr-wt.Tc); printf( |%.2ft,jr-wt.Ti); printf( |%.2f,jr-wt.Wi); printf(n);int destroy() printf(n 作業(yè)%s 已完成.n,p-name); free(p);return(1);void check(int select) JCB* jr; printf(n * 當(dāng)前正在運(yùn)行的作業(yè)是:%s,p-name); disp(p,select); jr=ready; print

15、f(n *當(dāng)前就緒隊(duì)列狀態(tài)為:n);while(jr!=NULL) jr-Rp=(jr-runtime+T-jr-subtime)/jr-runtime; disp(jr,select); jr=jr-link; destroy();void running(JCB* jr)if (T=jr-subtime) jr-wt.Tb=T;else jr-wt.Tb=jr-subtime; jr-wt.Tc=jr-wt.Tb+jr-runtime; jr-wt.Ti=jr-wt.Tc-jr-subtime; jr-wt.Wi=jr-wt.Ti/jr-runtime; T=jr-wt.Tc;int ma

16、in()int select=0,len,h=0;float sumTi=0,sumWi=0; printf(t-*-n); printf(請(qǐng)選擇作業(yè)調(diào)度算法的方式:n); printf(t1.FCFS 2.SJF 3.HRN 4.RRnn); printf(t-*-n); printf(請(qǐng)輸入作業(yè)調(diào)度算法序號(hào)(1-4):); scanf(%d,&select);if (select=4) creatJCB(); RRget();else input(); len=space();while(len!=0)&(ready!=NULL) h+; printf(n 執(zhí)行第%d個(gè)作業(yè)n,h); p=ready; ready=p-link; p-link=NULL; p-state=R; running(p); sumTi+=