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

1、題目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)度工作過程。二、實(shí)驗(yàn)內(nèi)容及要求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開代表，進(jìn)程控制塊的結(jié)構(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)和結(jié)束狀態(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來模擬進(jìn)程的一次運(yùn)行，表示進(jìn)程已經(jīng)運(yùn)行過一個(gè)單位時(shí)間。.5、在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語句，能顯示或打印每次被選中的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。6、為進(jìn)程任意確定要求運(yùn)

3、行時(shí)間，運(yùn)行所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過程。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服務(wù)時(shí)間641051251043158三、實(shí)驗(yàn)報(bào)告1、程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說明。2、給出主要算法的流程圖3、給出程序清單并附上注釋4、打印程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果。（運(yùn)行一個(gè)進(jìn)程輸出一次結(jié)果）程序源代碼:#include"

4、stdio.h"#include"string.h"#define num 12/假定系統(tǒng)中進(jìn)程個(gè)數(shù)為12struct PCB char ID;/進(jìn)程名int runtime;/要求運(yùn)行時(shí)int pri;/優(yōu)先數(shù)char state; /狀態(tài)，R-就緒，F(xiàn)-結(jié)束; struct PCB pcblistnum;/定義進(jìn)程控制塊數(shù)組 void init()/PCB初始化子程序 int i; for(i=0;i<num;i+) printf("PCB%d:ID pri runtime n",i+1);/為每個(gè)進(jìn)程任意指定pri和runtime

5、scanf("%s%d%d",&pcblisti.ID,&pcblisti.pri,&pcblisti.runtime); pcblisti.state='R'/進(jìn)程初始狀態(tài)均為就緒getchar();/接收回車符 int max_pri_process()/確定最大優(yōu)先級(jí)進(jìn)程子程序 int max=-100;/max為最大優(yōu)先數(shù)，初始化為-100 int i; int key; for(i=0;i<num;i+) if(pcblisti.state='r')/r為輔助狀態(tài)標(biāo)志，表示正在運(yùn)行return -1;/

6、返回-1 elseif(max<pcblisti.pri&&pcblisti.state='R')/從就緒進(jìn)程中選取優(yōu)先數(shù)最大的進(jìn)程 max=pcblisti.pri;/max存放每次循環(huán)中的最大優(yōu)先數(shù)key=i;/將進(jìn)程號(hào)賦給key if(pcblistkey.state='F')/具有最大優(yōu)先數(shù)的進(jìn)程若已運(yùn)行完畢return -1;/則返回-1 else/否則return key;/將key作為返回值返回 void show()/顯示子程序int i; printf("n ID pri runtime staten"

7、); printf("-n"); for(i=0;i<num;i+)/依次顯示每個(gè)進(jìn)程的名、優(yōu)先數(shù)、要求運(yùn)行時(shí)間和狀態(tài) printf("%s%6d%8d %sn",&pcblisti.ID,pcblisti.pri,pcblisti.runtime,&pcblisti.state); printf(" press any key to continue.n"); void run()/進(jìn)運(yùn)行子程序int i,j; int t=0;/t為運(yùn)行次數(shù)for(j=0;j<num;j+) t+=pcblistj.ru

8、ntime;/運(yùn)行次數(shù)即為各個(gè)進(jìn)程運(yùn)行時(shí)間之和printf("nbefore run,the conditon is:n"); show(); /調(diào)用show()子程序顯示運(yùn)行前PCB的情況getchar();/等待輸入回車符for(j=0;j<t;j+) while(max_pri_process()!=-1)/具有最大優(yōu)先數(shù)的進(jìn)程沒有運(yùn)行完，讓其運(yùn) pcblistmax_pri_process().state='r'/將其狀態(tài)置為r，表示其正在運(yùn)行 for(i=0;i<num;i+) if(pcblisti.state='r') pcblisti.pri-=1;/將當(dāng)前運(yùn)行進(jìn)程的優(yōu)先數(shù)減pcblisti.runtime-;/要求運(yùn)行時(shí)間減 if(pcblisti.runtime=0) pcblisti.state='F'/運(yùn)行完則將該進(jìn)程狀態(tài)置為結(jié)束elsepcblisti.stat