進(jìn)程調(diào)度算法-實(shí)驗(yàn)報(bào)告(共8頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一: 進(jìn)程調(diào)度算法 .學(xué) 生： 學(xué) 號(hào)： 學(xué) 院： 系 別： 專 業(yè)： 實(shí)驗(yàn)時(shí)間： 報(bào)告時(shí)間： 一、實(shí)驗(yàn)內(nèi)容按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度。二、實(shí)驗(yàn)?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。當(dāng)就緒進(jìn)程個(gè)數(shù)大于處理器數(shù)時(shí)，就必須依照某種策略來(lái)決定哪些進(jìn)程優(yōu)先占用處理器。本實(shí)驗(yàn)?zāi)M在單處理器情況下的處理器調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的工作。三、實(shí)驗(yàn)原理設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序。 (1) 假定系統(tǒng)有五個(gè)進(jìn)程，每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB來(lái)代表，進(jìn)程控制塊的格式為：進(jìn)程名指針要求運(yùn)行時(shí)間優(yōu)先數(shù)狀態(tài)其中，進(jìn)

2、程名作為進(jìn)程的標(biāo)識(shí)，假設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為P1，P2，P3，P4，P5。指針按優(yōu)先數(shù)的大小把五個(gè)進(jìn)程連成隊(duì)列，用指針指出下一個(gè)進(jìn)程的進(jìn)程控制塊的首地址，最后一個(gè)進(jìn)程中的指針為“0”。要求運(yùn)行時(shí)間假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù)。優(yōu)先數(shù)賦予進(jìn)程的優(yōu)先數(shù)，調(diào)度時(shí)總是選取優(yōu)先數(shù)大的進(jìn)程先執(zhí)行。狀態(tài)可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。五個(gè)進(jìn)程的初始狀態(tài)都為“就緒”，用“R”表示，當(dāng)一個(gè)進(jìn)程運(yùn)行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。(2) 在每次運(yùn)行你所設(shè)計(jì)的處理器調(diào)度程序之前，為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”。(3) 為了調(diào)度方便，把五個(gè)進(jìn)程按給定的優(yōu)先數(shù)從大到小連成隊(duì)

3、列。用一單元指出隊(duì)首進(jìn)程，用指針指出隊(duì)列的連接情況。例： 隊(duì)首標(biāo)志 K2 K1P1 K2P2 K3P3 K4P4 K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5(4) 處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)改變優(yōu)先數(shù)的辦法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“1”。由于本實(shí)驗(yàn)是模擬處理器調(diào)度，所以，對(duì)被選中的進(jìn)程并不實(shí)際的啟動(dòng)運(yùn)行，而是執(zhí)行：優(yōu)先數(shù)-1要求運(yùn)行時(shí)間-1來(lái)模擬進(jìn)程的一次運(yùn)行。提醒注意的是：在實(shí)際的系統(tǒng)中，當(dāng)一個(gè)進(jìn)程被選中運(yùn)行時(shí)，必須恢復(fù)進(jìn)程的現(xiàn)場(chǎng)，讓它占有處理器運(yùn)行，直到出現(xiàn)等待事件或運(yùn)行結(jié)束。在這里省去了這些工作。(5) 進(jìn)程運(yùn)行一次后，

4、若要求運(yùn)行時(shí)間¹0，則再將它加入隊(duì)列（按優(yōu)先數(shù)大小插入，且置隊(duì)首標(biāo)志）；若要求運(yùn)行時(shí)間=0，則把它的狀態(tài)修改成“結(jié)束”（E），且退出隊(duì)列。(6) 若“就緒”狀態(tài)的進(jìn)程隊(duì)列不為空，則重復(fù)上面（4）和（5）的步驟，直到所有進(jìn)程都成為“結(jié)束”狀態(tài)。(7) 在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。(8) 為五個(gè)進(jìn)程任意確定一組“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”，啟動(dòng)所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過(guò)程。四、算法流程圖開(kāi)始N對(duì)象排序成輸出結(jié)果有序隊(duì)列 Y 隊(duì)列中是否建立PCB類模擬系統(tǒng)運(yùn)行有進(jìn)

5、程對(duì)象(進(jìn)程對(duì)象修改)結(jié)束接收進(jìn)程n重新排序進(jìn)程個(gè)對(duì)象五、源程序及注釋#include<iostream.h>class PCB/PCB類，包含time、range、state、next指針 public:void In(char *n,int t,int r);PCB()PCB(PCB *p)/復(fù)制PCB strcpy(name,p->name);next=p->next;time=p->time;range=p->range;state=p->state;void Red()/模擬進(jìn)程運(yùn)行狀態(tài) time-;range-;if(!time)state

6、=0;void print()/輸出當(dāng)前PCB內(nèi)容 cout<<name<<"t"<<time<<"t"<<range<<"t"<<state<<endl;char name10;/進(jìn)程名稱 PCB *next;/用于鏈表的指針 int time;/用于記錄進(jìn)程運(yùn)行時(shí)間 int range;/用于記錄優(yōu)先值 int state;/用于判斷該進(jìn)程是否運(yùn)行結(jié)束 ;void PCB:In(char *n,int t,int r) /初始化PDB對(duì)

7、象 strcpy(name,n);time=t;range=r;next=NULL;if(t>0)state=1;elsestate=0;void Pri_Li(PCB *head)/用于輸出每一次運(yùn)行的結(jié)果 if(head)cout<<"進(jìn)程隊(duì)列為："for(;head;head=head->next)cout<<head->name<<","elsecout<<"進(jìn)程已全部運(yùn)行完畢。"<<endl;cout<<endl;void Grp(PC

8、B *&head,PCB * p,int num)/用于隊(duì)列的排序，num為當(dāng)前隊(duì)列中存在的指針個(gè)數(shù)int ii=num;if(p->state)/當(dāng)該對(duì)象為新進(jìn)程是，插入隊(duì)列 if(!num)head=p;(head)->next=NULL;elsePCB *tp=head;PCB *tp2=head;for(;num>0;num-)if(p->range > tp->range && ii=num)/位于頭部插入 p->next=head;head=p;break;else if(p->range > tp-&g

9、t;range)/位于中間插入 p->next=tp;tp2->next=p;break;elsetp2=tp;tp=tp->next;if(!num && !tp)/位于尾部插入 tp2->next=p;else/當(dāng)該對(duì)象是已完成進(jìn)程時(shí)，從隊(duì)列中除去 PCB *tp=head;int tem=num;for(PCB *tp2=tp;num>0;num-,tp=tp->next)if(!strcmp(p->name,tp->name) && tem=num)head=head->next;break;else

10、 if(!strcmp(p->name,tp->name)tp2->next=tp->next;break;elsetp2=tp;int Pro(PCB *&p,int sum) /模擬進(jìn)程運(yùn)行，并重新排序隊(duì)列 PCB *k,*pk;int i;for(;sum;)k=p;p->Red();cout<<"此次運(yùn)行了進(jìn)程"<<p->name<<"剩余時(shí)間"<<p->time<<"權(quán)值"<<p->range<

11、;<endl;if(!k->state)Grp(p,k,sum);sum-;else if(sum=1)continue;elsepk=k=k->next;for(i=sum-1;i>0;i-)if(p->range>=k->range && i=sum-1)/okbreak;else if(p->range>=k->range)pk->next=p;p=p->next;pk->next->next=k;break;pk=k;k=k->next;if(!i && !k)pk

12、->next=p;p=p->next;pk->next->next=NULL;Pri_Li(p);int main()int num,sum,t,r;char n10;cout<<"這是一個(gè)模擬系統(tǒng)加權(quán)進(jìn)程調(diào)度程序"<<endl<<"請(qǐng)輸入總的進(jìn)程數(shù)："cin>>sum;PCB *PPsum;PCB *head;for(int i=0;i<sum;i+)PPi=new PCB;cout<<"請(qǐng)輸入進(jìn)程名稱、進(jìn)程運(yùn)行時(shí)間、進(jìn)程優(yōu)先數(shù)："cin>>n;cin>>t;cin>>r;PPi->In(n,t,r);num=i;Grp(head,PPi,num);Pro(head,sum);getchar();return 0;六、打印的程序運(yùn)行時(shí)初值和運(yùn)行結(jié)果七、實(shí)驗(yàn)小結(jié)由于理論課的局限性，讓我不能很好地理