最佳適應(yīng)算法 源程序代碼.doc

《最佳適應(yīng)算法 源程序代碼.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、最佳適應(yīng)算法源程序代碼#include#include//全局變量floatminsize=5;intcount1=0;intcount2=0;#defineM10//假定系統(tǒng)允許的空閑區(qū)表最大為m#defineN10//假定系統(tǒng)允許的最大作業(yè)數(shù)量為n//已分配表的定義struct{floataddress;//已分分區(qū)起始地址floatlength;//已分分區(qū)長(zhǎng)度，單位為字節(jié)intflag;//已分配區(qū)表登記欄標(biāo)志，"0"表示空欄目}used_table[N];//

2、已分配區(qū)表對(duì)象名//空閑區(qū)表的定義：struct{floataddress;//空閑區(qū)起始地址floatlength;//空閑區(qū)長(zhǎng)度，單位為字節(jié)intflag;//空閑區(qū)表登記欄標(biāo)志，用"0"表示空欄目，用"1"表示未分配}free_table[M];//空閑區(qū)表對(duì)象名//函數(shù)聲明voidinitialize(void);intdistribute(int,float);intrecycle(int);voidshow();//初始化兩個(gè)表voidinitialize(void){inta;for(a=0;a<=N

3、-1;a++)used_table[a].flag=0;//已分配表的表項(xiàng)全部置為空表項(xiàng)free_table[0].address=1000;free_table[0].length=1024;free_table[0].flag=1;//空閑區(qū)表的表項(xiàng)全部為未分配}//最優(yōu)分配算法實(shí)現(xiàn)的動(dòng)態(tài)分區(qū)intdistribute(intprocess_name,floatneed_length){inti,k=-1;//k用于定位在空閑表中選擇的未分配欄floatads,len;intcount=0;i=0;while(

4、i<=M-1)//循環(huán)找到最佳的空閑分區(qū){if(free_table[i].flag==1&&need_length<=free_table[i].length){count++;if(count==1

5、

6、free_table[i].length

7、address;len=free_table[k].length;}else{//切割空閑區(qū)ads=free_table[k].address;len=need_length;free_table[k].address+=need_length;free_table[k].length-=need_length;}i=0;//循環(huán)尋找內(nèi)存分配表中標(biāo)志為空欄目的項(xiàng)while(used_table[i].flag!=0){i=i+1;}if(i<=N-1)//找到，在已分配區(qū)表中登記一個(gè)表項(xiàng){used_table[i]

8、.address=ads;used_table[i].length=len;used_table[i].flag=process_name;count1++;}else//已分配區(qū)表長(zhǎng)度不足{if(free_table[k].flag==0)//將已做的整個(gè)分配撤銷{free_table[k].flag=1;free_table[k].address=ads;free_table[k].length=len;}else//將已做的切割分配撤銷{free_table[k].address=ads;free_table

9、[k].length+=len;}cout<<"內(nèi)存分配區(qū)已滿，分配失??！";return0;}}else{cout<<"無(wú)法為該作業(yè)找到合適分區(qū)！";return0;}returnprocess_name;}intrecycle(intprocess_name){inty=0;floatrecycle_address,recycle_length;inti,j,k;//j欄是下鄰空閑區(qū)，k欄是上欄空閑區(qū)intx;//在內(nèi)存分配表中找到要回收的作業(yè)while(y<=N-1&&used_table[y].fl

10、ag!=process_name){y=y+1;}if(y<=N-1)//找到作業(yè)后，將該欄的標(biāo)志置為'0'{recycle_address=used_table[y].address;recycle_length=used_table[y].length;used_table[y].flag=0;count2++;}else//未能找到作業(yè)，回收失敗{co