隊列調(diào)度算法

1、一、實驗設(shè)計題目調(diào)度算法，要求用先來先服務(wù)（FCFS）和段作業(yè)優(yōu)先（SJF）算法實現(xiàn)。二、設(shè)計思路1、先來先服務(wù)調(diào)度算法（FCFS）先來先服務(wù)調(diào)度算法是一種簡單的調(diào)度算法，該算法可以用于作業(yè)調(diào)度也 可以用于進程調(diào)度。作業(yè)調(diào)度中采用該算法時，每次調(diào)度都是從后備作業(yè) 隊列中選擇一個或多個最先進入該隊列的作業(yè)，將它們調(diào)入內(nèi)存，為它們 分配資源、創(chuàng)建進程，然后放入就緒隊列。在進程中采用先來先服務(wù)算法 時，每次調(diào)度是從就緒隊列中選擇一個最先進入該隊列的進程，為之分配 處理機，使之投入運行。該進程一直運行到完成或發(fā)生某事件而阻塞后才 放棄處理機。該算法有利于常作業(yè)而不利于短作業(yè)。2、短作業(yè)優(yōu)先調(diào)度算法（S

2、JF）短作業(yè)優(yōu)先算法是針對短作業(yè)或短進程優(yōu)先調(diào)度的算法，可以用用于作業(yè) 調(diào)度也可以用于進程調(diào)度。短作業(yè)優(yōu)先算法是從后備隊列中選擇一個或多 個估計運行時間較短的作業(yè)將它們調(diào)入內(nèi)存中運行。而短進程優(yōu)先調(diào)度算 法則是在后備隊列中選擇一個估計運行時間最短的進程，將處理機分配給 它使他立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而阻塞后才放棄處理機 時再從新調(diào)度。三、數(shù)據(jù)結(jié)構(gòu)和主要函數(shù)說明#include #include #define SIZE 4 /定義作業(yè)數(shù)為4struct Job_type /作業(yè)的結(jié)構(gòu)體作業(yè)結(jié)構(gòu)依次是：作業(yè)名 到達時間 運行時間/1066/21100/3288/4以數(shù)組形式保存如下

3、3100Job_type job=1,0,66,2,1,100,3,2,88,4,3,100;load（）;/調(diào)用載入函數(shù)fcfs(); /調(diào)用先來先服務(wù)的函數(shù)sjf(); /調(diào)用短作業(yè)優(yōu)先調(diào)度函數(shù)四、源程序及運行結(jié)果代碼#include #include #define SIZE 4 /定義作業(yè)數(shù)為4struct Job_type /作業(yè)的結(jié)構(gòu)體int no; 作業(yè)號int tb; /作業(yè)開始時間int tr; /運行時間 x;作業(yè)結(jié)構(gòu)依次是：作業(yè)名 到達時間 運行時間/1066/21100/3288/4以數(shù)組形式保存如下3100Job_type job=1,0,66,2,1,100,3,2

4、,88,4,3,100;void load() int i;printf(輸入作業(yè)名稱:n);for(i=0;iSIZE;i+)scanf(%d,%d,%d,&jobi.no,&jobi.tb,&jobi.tr);printf( 作業(yè)名到達時間運行時間n);/載入作業(yè)for(i=0;iSIZE;i+) printf(t%dt%dt%dn”,jobi.no,jobi.tb,jobi.tr);void fcfs() /調(diào)用 FCFS 算法 int i,j,t=0,tw=0,tt=0; /t為完成時間，tw為等待時間，tt為周轉(zhuǎn)時間for(i=0;iSIZE-1;i+) 判斷作業(yè)開始時間的大小，按照

5、從小到大的排列for(j=i+1;jjobj.tb) / i作業(yè)的tb大于j作業(yè)的tb，則i和j調(diào)換位置x=jobi;jobi=jobj;jobj=x;printf(FCFS 調(diào)度結(jié)果:n);printf(-開始時間作業(yè)號到達時間運行時間完成時間等待時間周轉(zhuǎn)時間 n);for(i=0;iSIZE;i+) /計算每個作業(yè)的各個時間printf( %d”,t); /t是前一個作業(yè)的完成時間t=t+jobi.tr; /i作業(yè)完成時間=前一個作業(yè)完成時間+i作業(yè)的運行時間tw=t-jobi.tb-jobi.tr; /i作業(yè)等待時間=i完成時間-i運行時間tt=t-jobi.tb; /i周轉(zhuǎn)時間=i完成

6、時間-i開始時間printf(t%dt%dt%dt%dt%d t%dn”,jobi.no,jobi.tb,jobi.tr,t,tw,tt);/對應(yīng)輸出void sjf() 短作業(yè)調(diào)度函數(shù) int i,j,t=0,tw=0; /t為總時間，tw為等待時間for(i=0;iSIZE-1;i+) 判斷每個作業(yè)的運行時間長短，按小到大排列for(j=i+1;jjobj.tr) /i作業(yè)的tr大于j作業(yè)的tr，則調(diào)換位置x=jobi;jobi=jobj;jobj=x;printf(短作業(yè)優(yōu)先調(diào)度結(jié)果:n);printf(-開始時間作業(yè)號 到達時間運行時間總時間等待時間n);for(i=0;iSIZE;i

7、+) /計算每個作業(yè)的各個時間printf( %d,t); /t為上一個作業(yè)的總時間t=t+jobi.tr; /i的總時間為上一個作業(yè)的總時間加上i作業(yè)的運行時間 tw=t-jobi.tb-jobi.tr; /i作業(yè)等待時間=i的總時間-i作業(yè)的運行時間 printf(t%dt%dt%dt%dt%dn”,jobi.no,jobi.tb,jobi.tr,t,tw); /對應(yīng)輸出 void main()load(); 調(diào)用載入函數(shù)fcfs(); /調(diào)用先來先服務(wù)的函數(shù) sjf(); /調(diào)用短作業(yè)優(yōu)先調(diào)度函數(shù) 運行結(jié)果截圖五、實驗總結(jié)經(jīng)過本次實驗后，在操作系統(tǒng)上比較深刻的認識到什么是作業(yè)調(diào)度，什么是 先來先服務(wù)，什么是段作業(yè)優(yōu)先算法，及其一些進程調(diào)度的算法和作用。由于第 一次接觸這些東西，一開始不太了解，在做的過程中還是遇到了很多問題，但還 是一一解決了，讓我學(xué)到了不少東西。對于處理機與死鎖的了