1、精選優質文檔-傾情為你奉上學號E 專業計算機科學與技術 姓名施飛宇實驗日期2018/10/25 教師簽字 成績實驗報告【實驗名稱】 進程調度【實驗目的】鞏固和加深處理機調度的概念。設計調度算法，模擬實現處理機的調度【實驗原理】先來先服務(FCFS)調度算法FCFS是最簡單的調度算法，該算法既可用于作業調度，也可用于進程調度。 當在作業調度中采用該算法時，系統將按照作業到達的先后次序來進行調度，或者說它是優先考慮在系統中等待時間最長的作業，而不管該作業所需執行時間的長短，從后備作業隊列中選擇幾個最先進入該隊列的作業，將它們調入內存，為它們分配資源和創建進程，然后把它放入就緒隊列?！緦嶒瀮热荨勘敬?/p>

2、實驗進程的數據結構如下：typedef struct pcbchar pnameN;/進程名int runtime;/運行時間int arrivetime;/到達時間int starttime;/開始運行時間 float avgtime;/帶權周轉時間char state;/進程狀態 struct pcb *next;/鏈表指針PCB;1. 設計先來先服務調度算法FCFS測試數據：算法流程圖（圖1）：圖1源代碼：/*2018/10/26 施飛宇 篤行南樓a202*/#define N 20#include <iostream>#include <stdlib.h>usi

3、ng namespace std;typedef struct pcbchar pnameN;/進程名int runtime;/運行時間int arrivetime;/到達時間int starttime;/開始運行時間 float avgtime;/帶權周轉時間char state;/進程狀態 struct pcb *next;/鏈表指針PCB;PCB headinput;PCB headrun;PCB * pcbinput;void inputprocess();/建立進程函數int readydata()return 1;/判斷進程是否進入就緒函數void runprocess();/運行

4、進程函數void inputprocess()PCB *p1,*p2;cout<<"輸入進程數目"<<endl;int num;cin>>num;int i=0;p1=&headinput;p2=p1;for(i=0;i<num;i+)cout<<"輸入第"<<i+1<<"進程名，運行時間，到達時間"<<endl; scanf("%s",p1->pname);cin>>p1->runtime;c

5、in>>p1->arrivetime;p1->next=new PCB;p2=p1;p1=p1->next;delete p1;p1=NULL;p2->next=NULL;void runprocess()PCB *p1;int time=0;/時間p1=&headinput;printf("進程名到達時間服務時間開始執行時間完成時間周轉時間帶權周轉時間n");while(p1!=NULL)if(time<p1->starttime)time=p1->starttime;p1->starttime=time

6、; p1->avgtime=(p1->starttime+p1->runtime-p1->arrivetime)*1.0/p1->runtime;time=p1->starttime+p1->runtime; printf("%s %10d %10d %10d %10d %10d %5fn",p1->pname,p1->arrivetime,p1->runtime,p1->starttime,p1->starttime+p1->runtime,p1->starttime+p1->run

7、time-p1->arrivetime,p1->avgtime); p1=p1->next;int main()inputprocess(); runprocess();return 0;運行截圖：2. 設計按短進程優先調度算法SJF測試數據：算法流程圖（圖2）：是否圖2源代碼：/*2018/10/26 施飛宇 篤行南樓a202*/#define N 20#include <iostream>#include <stdlib.h>#include <stdio.h>using namespace std;typedef struct pcb

8、char pnameN;/進程名int runtime;/運行時間int arrivetime;/到達時間int starttime;/開始運行時間 float avgtime;/帶權周轉時間char state;/進程狀態 struct pcb *next;/鏈表指針PCB;PCB headinput;PCB headrun;PCB * pcbinput;void inputprocess();/建立進程函數int readydata()return 1;/判斷進程是否進入就緒函數void runprocess();/運行進程函數void inputprocess()PCB *p1,*p2;

9、cout<<"輸入進程數目"<<endl;int num;cin>>num;int i=0;p1=&headinput;p2=p1;for(i=0;i<num;i+)cout<<"輸入第"<<i+1<<"進程名,到達時間,運行時間"<<endl; scanf("%s",p1->pname); cin>>p1->arrivetime;cin>>p1->runtime; p1-&g

10、t;state='a'p1->next=new PCB;p2=p1;p1=p1->next;delete p1;p1=NULL;p2->next=NULL;void runprocess() int b;PCB *p1,*p2;int time=0;/時間int runtime=0;/存儲運行最短時間int label;printf("進程名到達時間服務時間開始執行時間完成時間周轉時間帶權周轉時間n");while(1) runtime=100; p1=&headinput; label=1; while(p1!=NULL) if(

11、p1->state!='a') p1=p1->next; continue; else / cin>>b; if(runtime>p1->runtime)&&(time>=p1->arrivetime) p2=p1; runtime=p1->runtime;/ printf("%s %dn",p1->pname,runtime); label=0; p1=p1->next; if(label) break; p2->state='b'p2->star

12、ttime=time; p2->avgtime=(p2->starttime+p2->runtime-p2->arrivetime)*1.0/p2->runtime;time=p2->starttime+p2->runtime; printf("%s %10d %10d %10d %10d %10d %15.5fn",p2->pname,p2->arrivetime,p2->runtime,p2->starttime,p2->starttime+p2->runtime,p2->starttime+p2->runtime-p2->arrivetime,p2->avgtime);int main()inputprocess();PCB *p2=&headinput;/while(p2)/ printf("%s %10d %10d %10d %10d %10d %5fn",p2->pname,p2->arrivetime,p2->runtime,p2->starttime,p2->startt