模擬進程調(diào)度中的高優(yōu)先級優(yōu)先調(diào)度算法

1、一、實驗名稱：進程管理二、實驗?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計的系統(tǒng)中，往往有若干個進程同時處于就緒狀態(tài)。當就緒進程個數(shù)大于處理器數(shù)時，就必須依照某種策略來決定哪些進程優(yōu)先占用處理器。本實驗?zāi)M在單處理器情況下的處理器調(diào)度，幫助學生加深了解處理器調(diào)度的工作。三、實驗內(nèi)容設(shè)計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度的程序。提示：(1) 假定系統(tǒng)有五個進程，每一個進程用一個進程控制塊PCB來代表，進程控制塊的格式為：進程名指針要求運行時間優(yōu)先數(shù)狀態(tài)其中，進程名作為進程的標識，假設(shè)五個進程的進程名分別為P1，P2，P3，P4，P5。指針按優(yōu)先數(shù)的大小把五個進程連成隊列，用指針指出下一個進程的進程控制塊的首地址，最后

2、一個進程中的指針為“0”。要求運行時間假設(shè)進程需要運行的單位時間數(shù)。優(yōu)先數(shù)賦予進程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進程先執(zhí)行。狀態(tài)可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。五個進程的初始狀態(tài)都為“就緒”，用“R”表示，當一個進程運行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。(2) 在每次運行你所設(shè)計的處理器調(diào)度程序之前，為每個進程任意確定它的“優(yōu)先數(shù)”和“要求運行時間”。(3) 為了調(diào)度方便，把五個進程按給定的優(yōu)先數(shù)從大到小連成隊列。用一單元指出隊首進程，用指針指出隊列的連接情況。例： 隊首標志 K2 K1P1 K2P2 K3P3 K4P4 K5P50K4K5K3K12312415342

3、RRRRRPCB1PCB2PCB3PCB4PCB5(4) 處理器調(diào)度總是選隊首進程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進程每運行一次優(yōu)先數(shù)就減“1”。由于本實驗是模擬處理器調(diào)度，所以，對被選中的進程并不實際的啟動運行，而是執(zhí)行：優(yōu)先數(shù)-1要求運行時間-1來模擬進程的一次運行。提醒注意的是：在實際的系統(tǒng)中，當一個進程被選中運行時，必須恢復進程的現(xiàn)場，讓它占有處理器運行，直到出現(xiàn)等待事件或運行結(jié)束。在這里省去了這些工作。(5) 進程運行一次后，若要求運行時間¹0，則再將它加入隊列（按優(yōu)先數(shù)大小插入，且置隊首標志）；若要求運行時間=0，則把它的狀態(tài)修改成“結(jié)束”（E），且退出隊列。(6) 若“

4、就緒”狀態(tài)的進程隊列不為空，則重復上面（4）和（5）的步驟，直到所有進程都成為“結(jié)束”狀態(tài)。(7) 在所設(shè)計的程序中應(yīng)有顯示或打印語句，能顯示或打印每次被選中進程的進程名以及運行一次后進程隊列的變化。(8) 為五個進程任意確定一組“優(yōu)先數(shù)”和“要求運行時間”，啟動所設(shè)計的處理器調(diào)度程序，顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程。代 碼：#include"stdio.h"#include"stdlib.h"#include"string.h"#include"iostream.h"typedef

5、struct nodechar name10;int prio;int round;int cputime;int needtime;int count;char state;struct node *next;PCB;PCB *finish,*ready,*tail,*run;int N;void firstin()run=ready;run->state='R'ready=ready->next;void prt1(char a)if(toupper(a)='p')cout<<" "<<endl;cou

6、t<<"進程名 占用CPU時間 到完成還要的時間 優(yōu)先級 狀態(tài)"<<endl;void prt2(char a,PCB *q)if(toupper(a)='P')cout<<q->name<<" "<<q->cputime<<" "<<q->needtime<<" "<<q->prio<<" "<<q->state<

7、;<endl;void prt(char algo)PCB *p; prt1(algo); if(run!=NULL) prt2(algo,run); p=ready;while(p!=NULL)prt2(algo,p);p=p->next;p=finish;while(p!=NULL)prt2(algo,p);p=p->next;getchar();void insert(PCB *q)PCB *p1,*s,*r;int b;s=q;p1=ready;r=p1;b=1;while(p1!=NULL)&&b)if(p1->prio>=s->p

8、rio)r=p1;p1=p1->next;else b=0;if(r!=p1)r->next=s;s->next=p1;elses->next=p1;ready=s;void create(char alg)PCB *p;int i,time;char na10;ready=NULL;finish=NULL;run=NULL;cout<<"輸入進程名及其需要運行的時間:"<<endl;for(i=1;i<=N;i+)p=new PCB;cin>>na;cin>>time;strcpy(p->

9、name,na);p->cputime=0;p->needtime=time;p->state='w'p->prio=100-time;if(ready!=NULL) insert(p);elsep->next=ready;ready=p;cout<<"輸入進程名及其需要運行的時間:"<<endl;prt(alg);run=ready;ready=ready->next;run->state='R'void priority(char alg)while(run!=NULL)run->cputime=run->cputime+10;run->needtime=run->needtime-10;run->prio=run->prio-10;if(run->needtime=0)run->next=finish;finish=run;run->state='F'run=NULL;if(ready!=NULL) firstin();else if(ready!=NULL)&&(run->prio<ready->prio) run->