進程調(diào)度算法實驗報告

1、.操作系統(tǒng)實驗報告（二）實驗題目 ：進程調(diào)度算法實驗環(huán)境 ：C+實驗?zāi)康?：編程模擬實現(xiàn)幾種常見的進程調(diào)度算法， 通過對幾組進程分別使用不同的調(diào)度算法， 計算進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間， 比較各種算法的性能優(yōu)劣。實驗內(nèi)容 ：編程實現(xiàn)如下算法：1. 先來先服務(wù)算法；2. 短進程優(yōu)先算法；3. 時間片輪轉(zhuǎn)調(diào)度算法。設(shè)計分析 ：程序流程圖 ：1. 先來先服務(wù)算法開始初始化 PCB，輸入進程信息各進程按先來先到的順序進入就緒隊列結(jié)束就緒隊列？運行運行進程所需CPU 時間取消該進程2. 短進程優(yōu)先算法.3. 時間片輪轉(zhuǎn)調(diào)度算法實驗代碼 ：1. 先來先服務(wù)算法#include <iostr

2、eam.h>#define n 20typedef structint id;/進程名int atime;/進程到達時間int runtime;/進程運行時間fcs;void main().int amount,i,j,diao,huan;fcs fn;cout<<" 請輸入進程個數(shù) :"<<endl;cin>>amount;for(i=0;i<amount;i+)cout<<" 請輸入進程名，進程到達時間，進程運行時間:"<<endl;cin>>fi.id;cin>

3、;>fi.atime;cin>>fi.runtime;for(i=0;i<amount;i+)/按進程到達時間的先后排序/如果兩個進程同時到達，按在屏幕先輸入的先運行for(j=0;j<amount-i-1;j+) if(fj.atime>fj+1.atime) diao=fj.atime; fj.atime=fj+1.atime;fj+1.atime=diao;huan=fj.id;fj.id=fj+1.id;fj+1.id=huan;for(i=0;i<amount;i+)cout<<" 進程:"<<fi

4、.id<<" 從 "<<fi.atime<<" 開始 "<<","<<" 在 "<<fi.atime+fi.runtime<<"之前結(jié)束。 "<<endl;fi+1.atime=fi.atime+fi.runtime;2. 短進程優(yōu)先算法#include<stdio.h>#define n 5#define num 5#define max 65535typedef struct pro

5、int PRO_ID;int arrive_time;int sum_time;int flag;Pro;/ 整數(shù)排序int bubble(int temp).int i,j,tem=0;for(i=1;i<num;i+) int lastX=1; for(j=0;j<num-i;j+) if(tempj>tempj+1) tem=tempj;tempj=tempj+1;tempj+1=tem;lastX=0;if(lastX=1) break;return temp0;/進程排序Pro bubble(Pro p)int i,j;Pro temp=0;Pro snum;for

6、(i=0;i<num;i+)si=pi;for(i=1;i<num;i+)int lastX=1;for(j=0;j<num-i;j+)if(sj.sum_time>sj+1.sum_time)temp=sj;sj=sj+1;sj+1=temp;lastX=0;if(lastX=1) break;return s0;void SPF(int p)if(n>0).int i,j,k,l,tc=0;Pro seqn;Pro temp_seqn;printf(" 短進程優(yōu)先調(diào)度算法SPFn");printf(" 請依次輸入5 個進程的進程號

7、、到達時間和執(zhí)行時間n");printf(" 成員變量用逗號隔開；進程間用回車隔開n");for(i=0;i<n;i+)scanf("%d,%d,%d",&seqi.PRO_ID,&seqi.arrive_time,&seqi.sum_time);printf(" 調(diào)度順序是： n");/初始化 tcint tempnum;for(i=0;i<num;i+)tempi=seqi.arrive_time;tc=bubble(temp);/tc是斷點啊/flag表示對應(yīng) i 的 pro 的隊列

8、情況/-1 表示未進入過隊列，0 表示在隊列中， 1 表示被清除了for(i=0;i<n;i+)seqi.flag=-1;for(i=0;i<n;i+)for(j=0;j<n;j+)if(seqj.flag!=1&&seqj.arrive_time<=tc)seqj.flag=0;for(j=0;j<n;j+)temp_seqj=seqj;if(seqj.flag!=0)temp_seqj.sum_time=max;l=bubble(temp_seq).PRO_ID;for(j=0;j<n;j+)if(l=seqj.PRO_ID)k=j;tc

9、=tc+bubble(temp_seq).sum_time;seqk.flag=1;printf("%d",l);.printf("n");void main()SPF(n);3. 時間片輪轉(zhuǎn)調(diào)度算法頭文件 RR.h#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>#define MaxNum 100typedef struct pcb / 定義進程控制塊char Nam

10、eMaxNum;/進程名int arrivetime; / 到達時間int runtime;/運行時間int wholetime;/固定運行時間int FinishTime; / 完成時間double WeightTime; /周轉(zhuǎn)時間double WeightWholeTime;/ 帶權(quán)周轉(zhuǎn)時間char state;/運行后的狀態(tài)struct pcb *next;PCB;/全局變量int N;/ 實際進程數(shù)double SumWT;/周轉(zhuǎn)時間之和double SumWWT;/帶權(quán)周轉(zhuǎn)時間之和double AverageWT;/平均周轉(zhuǎn)時間double AverageWWT;/平均帶權(quán)周轉(zhuǎn)時間

11、typedef struct/定義隊列，封裝頭結(jié)點，指針分別指向隊頭和隊尾PCB *front,*rear;queue;queue *init()/ 進程隊列置空queue *head;head=(queue*)malloc(sizeof(queue);head->front=NULL;head->rear=NULL;.return head;int empty(queue *head) /檢驗隊列是否為空return (head->front?0:1);queue *append(queue *head,char cMaxNum,int a,int r,char s)/進程

12、隊列入隊，往后插入PCB *p;p=(PCB *)malloc(sizeof(PCB);strcpy(p->Name,c);p->arrivetime=a;p->runtime=r;p->wholetime=r;p->state=s;/p->FinishTime=0;/p->WeightTime=0;/p->WeightWholeTime=0;p->next=NULL;if(empty(head)head->front=head->rear=p;elsehead->rear->next=p;head->rear

13、=p;return head;queue *creat(queue *head)/ 創(chuàng)建進程隊列char cMaxNum;char s='R'int a,r,i;printf(" 請輸入共有幾個進程：n");scanf("%d",&N);for(i=1;i<=N;i+)printf(" 請輸入第 %d 個進程的進程名 :n",i);getchar();gets(c);printf(" 請輸入第 %d 個進程的到達時間:n",i);scanf("%d",&a)

14、;printf(" 請輸入第 %d 個進程的服務(wù)時間:n",i);.scanf("%d",&r);head=append(head,c,a,r,s);return head;void print(queue *head)/輸入創(chuàng)建的進程隊列PCB *p;p=head->front;if(!p)printf(" 時間片輪轉(zhuǎn)調(diào)度隊列為空!n");while(p)printf("Name=%sarrivetime=%druntime=%dstate=%c",p->Name,p->arriveti

15、me,p->runtime,p->state);printf("n");p=p->next;/*時間片輪轉(zhuǎn)法調(diào)度算法的實現(xiàn)*/void RR(queue *head,int q)int t=head->front->arrivetime, lt=head->rear->arrivetime;if(head->front->runtime<q)t=t+head->front->runtime;elset=t+q;/* 進程隊列為不空才可調(diào)度*/while(!empty(head)PCB *p1,*p2;p

16、rintf("n 時刻進程運行后的狀態(tài) n");/*第一種情況：當(dāng)前運行的時間小于最后一個進程到達時間做一下操作*/while(t<lt)p1=head->front;printf("%2d%s",t,p1->Name);p1->runtime=p1->runtime-q;/1. 運行時間小于0，刪除隊首if(p1->runtime<=0)p1->state='C'printf("%cn",p1->state);p1->FinishTime=t;.p1->

17、;WeightTime=p1->FinishTime-p1->arrivetime;p1->WeightWholeTime=p1->WeightTime/p1->wholetime;SumWT+=p1->WeightTime;SumWWT+=p1->WeightWholeTime;printf(" 時 刻 %2d進 程 %s運 行 結(jié) 束 , 進 程 %s周 轉(zhuǎn) 時 間 =%5.2f,帶 權(quán) 周 轉(zhuǎn) 時 間=%5.2fn",t,p1->Name,p1->Name,p1->WeightTime,p1->Weig

18、htWholeTime);head->front=p1->next;free(p1);/2. 運行時間大于0，向后找位置插入elseprintf("%cn",p1->state);p2=p1->next;while(p2->next && p2->arrivetime != t)p2=p2->next;/此時無新進入隊列的進程，有兩種情況：1.不用找位置往后插入，隊首不變，不做操作/2.找位置往后插入if(p2->arrivetime != t)PCB *p3=p1,*p4;while(p3->next

19、&& p3->arrivetime<t)p4=p3;p3=p3->next;if(p3->arrivetime>t)if(p4!=p1)/p1 插在 p4 后，頭為 p1->nexthead->front=p1->next;p1->next=p4->next;p4->next=p1;else/不做操作p4=p3=p2=NULL;elsep4=p3=p2=NULL;/此時有新進入隊列的進程時：p1 插在新進入隊列的進程p2 后，隊首為 p1->nextelse.head->front=p1->ne

20、xt;p1->next=p2->next;p2->next=p1;/時刻變化if(head->front->runtime<q)t=t+head->front->runtime;elset=t+q;/* 第一種情況結(jié)束 */* 第二種情況：當(dāng)期運行的時間大于最后一個進程到達的時間做以下操作*/while(t>=lt)p1=head->front;printf("%2d%s",t,p1->Name);p1->runtime=p1->runtime-q;/1. 運行時間小于0，刪除隊首if(p1-&g

21、t;runtime<=0)p1->state='C'printf("%cn",p1->state);p1->FinishTime=t;p1->WeightTime=p1->FinishTime-p1->arrivetime;p1->WeightWholeTime=p1->WeightTime/p1->wholetime;SumWT+=p1->WeightTime;SumWWT+=p1->WeightWholeTime;printf(" 時 刻 %2d進 程 %s運 行 結(jié) 束

22、, 進 程 %s周 轉(zhuǎn) 時 間 =%5.2f,帶 權(quán) 周 轉(zhuǎn) 時 間=%5.2fn",t,p1->Name,p1->Name,p1->WeightTime,p1->WeightWholeTime);/printf(" 時刻 %2d 進程%s 運行結(jié)束 ",t,p1->pname);head->front=p1->next;free(p1);/2. 運行時間大于0，直接插在隊尾elseprintf("%cn",p1->state);/若原隊列只有一個進程，不必往隊尾插if(!p1->next)head->front=p1;./若原隊列有多個進程elsehead->front=p1->next;head->rear->next=p1;head->rear=p1;p1->next=NULL;/時刻變化，隊列為空時不做時刻變化if(empty(head)return;elseif(head-&g