進程調(diào)度算法-實驗報告(共8頁)

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

2、程名作為進程的標(biāo)識，假設(shè)五個進程的進程名分別為P1，P2，P3，P4，P5。指針按優(yōu)先數(shù)的大小把五個進程連成隊列，用指針指出下一個進程的進程控制塊的首地址，最后一個進程中的指針為“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”表示，當(dāng)一個進程運行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。(2) 在每次運行你所設(shè)計的處理器調(diào)度程序之前，為每個進程任意確定它的“優(yōu)先數(shù)”和“要求運行時間”。(3) 為了調(diào)度方便，把五個進程按給定的優(yōu)先數(shù)從大到小連成隊

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

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

5、程對象(進程對象修改)結(jié)束接收進程n重新排序進程個對象五、源程序及注釋#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()/模擬進程運行狀態(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;/進程名稱 PCB *next;/用于鏈表的指針 int time;/用于記錄進程運行時間 int range;/用于記錄優(yōu)先值 int state;/用于判斷該進程是否運行結(jié)束 ;void PCB:In(char *n,int t,int r) /初始化PDB對

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

8、B *&head,PCB * p,int num)/用于隊列的排序，num為當(dāng)前隊列中存在的指針個數(shù)int ii=num;if(p->state)/當(dāng)該對象為新進程是，插入隊列 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)該對象是已完成進程時，從隊列中除去 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) /模擬進程運行，并重新排序隊列 PCB *k,*pk;int i;for(;sum;)k=p;p->Red();cout<<"此次運行了進程"<<p->name<<"剩余時間"<<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<<"這是一個模擬系統(tǒng)加權(quán)進程調(diào)度程序"<<endl<<"請輸入總的進程數(shù)："cin>>sum;PCB *PPsum;PCB *head;for(int i=0;i<sum;i+)PPi=new PCB;cout<<"請輸入進程名稱、進程運行時間、進程優(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;六、打印的程序運行時初值和運行結(jié)果七、實驗小結(jié)由于理論課的局限性，讓我不能很好地理