最高響應(yīng)比調(diào)度算法代碼

《最高響應(yīng)比調(diào)度算法代碼》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、實(shí)用標(biāo)準(zhǔn)文案實(shí)驗(yàn)四模擬處理機(jī)HRRN調(diào)度算法一、實(shí)驗(yàn)?zāi)康模河胏++設(shè)計(jì)HRRN調(diào)度算法程序。二、實(shí)驗(yàn)內(nèi)容：本實(shí)驗(yàn)隨機(jī)輸入的進(jìn)程個(gè)數(shù)、進(jìn)程名稱、進(jìn)程提交到系統(tǒng)的時(shí)間、進(jìn)程運(yùn)行所需時(shí)間。通過模擬程序。顯示以下信息：1）處理機(jī)對(duì)進(jìn)程的調(diào)度過程。2）計(jì)算這N個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間。三、HRRN（最高響應(yīng)比調(diào)度算法）原理最高響應(yīng)比調(diào)度：在每次調(diào)度作業(yè)時(shí)，先計(jì)算后備隊(duì)中每個(gè)作業(yè)的響應(yīng)比，然后挑選響應(yīng)比高者投入運(yùn)行。響應(yīng)比R定義：R＝(w＋S)/S(R:響應(yīng)比,W＝等待時(shí)間,S＝運(yùn)行時(shí)間)響應(yīng)比R=周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間=（運(yùn)行時(shí)間+等待時(shí)間）/運(yùn)行時(shí)間=1+（等待

2、時(shí)間/運(yùn)行時(shí)間）四、示例精彩文檔實(shí)用標(biāo)準(zhǔn)文案如：輸入進(jìn)程個(gè)數(shù)：5進(jìn)程名稱到達(dá)系統(tǒng)時(shí)間所需服務(wù)時(shí)間A03B26C44D65E82顯示運(yùn)行結(jié)果：進(jìn)程名稱到達(dá)系統(tǒng)時(shí)間所需服務(wù)時(shí)間開始時(shí)間結(jié)束時(shí)間A0303B2639C44913E821315D6515205個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間：（3+7+9+7+14）/5=8精彩文檔實(shí)用標(biāo)準(zhǔn)文案五、運(yùn)行結(jié)果六、代碼#include#includetypedefstructNode{charname[10];intinto;intruntime;intstart;intfinish;

3、精彩文檔實(shí)用標(biāo)準(zhǔn)文案intstatus;inthrrn;intsum;}Node;intselect(Nodenode[],intn){inti,flag=0;for(i=0;i

4、;Nodenode[100];printf("輸入處理進(jìn)程的個(gè)數(shù)：");scanf("%d",&n);getchar();printf("進(jìn)程名稱到達(dá)系統(tǒng)時(shí)間所需服務(wù)時(shí)間");for(i=0;i

5、lect(node,n);intflag=0;if(index==-1)break;max=0;for(i=0;inode[max].hrrn)max=i;flag=1;}}if(1==flag)精彩文檔實(shí)用標(biāo)準(zhǔn)文案{node[max].start=t;t+=node[max].runtime;node[max].

6、status=1;node[max].finish=t;node[max].sum=node[max].finish-node[max].into;}else{t++;}}for(i=0;inode[j+1].finish){Nodetemp=node[j];node[j]=node[j+1];node[j+1]=temp;精彩文檔實(shí)用標(biāo)準(zhǔn)文案}}}printf("進(jìn)程名稱到達(dá)系統(tǒng)時(shí)間所需服務(wù)時(shí)間開始時(shí)間結(jié)束時(shí)間");doublesum=0;for(

7、i=0;i