動(dòng)態(tài)分區(qū)分配方式首次適應(yīng)算法

1、動(dòng)態(tài)分區(qū)分配方式首次適應(yīng)算法?算法思路使用動(dòng)態(tài)分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)和分配算法，編輯動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式并實(shí)現(xiàn)。本程序主要采用首次適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過(guò)程alloc()和回收過(guò)程free()?？臻e分區(qū)通過(guò)空閑分區(qū)鏈表來(lái)管理，在進(jìn)行內(nèi)存分配時(shí)，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間，即每次分配內(nèi)存空間是總是從低址部分開(kāi)始進(jìn)行循環(huán)，找到第一個(gè)合適的空間，便按作業(yè)所需分配的大小分配給作業(yè)。二、算法流程圖檢查完否？從頭開(kāi)始查表YesNo與要求內(nèi)存是否一致？繼續(xù)查找下一個(gè)表NoYes三、函數(shù)代碼#include<iostream.h>#include<stdlib.h># defineFr

2、ee0空閑狀態(tài)# defineBusy1/已用狀態(tài)# defineOK1/浣成# defineERROR0加錯(cuò)#defineMAX_length640最大內(nèi)存空間為640KBtypedefintStatus;typedefstructfreearea/定義一個(gè)空閑區(qū)說(shuō)明表結(jié)構(gòu)intID;longsize;longaddress;intstate;ElemType;typedefstructDuLNode/doublelinkedlist(ElemTypedata;structDuLNode*prior;/前趨指針structDuLNode*next;/后繼指針DuLNode,*DuLinkLi

3、st;DuLinkListblock_first;/頭結(jié)點(diǎn)DuLinkListblock_last;/尾結(jié)點(diǎn)Statusalloc();內(nèi)存分配Statusfree(int);內(nèi)存回收StatusFirst_fit(int,int);/首次適應(yīng)算法voidshow();/查看分配StatusInitblock();/開(kāi)創(chuàng)空間表StatusInitblock()/開(kāi)創(chuàng)帶頭結(jié)點(diǎn)的內(nèi)存空間鏈表(block_first=(DuLinkList)malloc(sizeof(DuLNode);block_last=(DuLinkList)malloc(sizeof(DuLNode);block_first

4、->prior=NULL;block_first->next=block_last;block_last->prior=block_first;block_last->next=NULL;block_last->data.address=0;block_last->data.size=MAX_length;block_last->data.ID=0;block_last->data.state=Free;returnOK;/分配主存Statusalloc()intID,request;cout<<”請(qǐng)輸入作業(yè)(分區(qū)號(hào))："c

5、in>>ID;cout<<呼青輸入需要分配的主存大小(單位:KB):"cin>>request;if(request<0|request=0)cout<<"分配大小不合適，請(qǐng)重試！"<<endl;returnERROR;if(First_fit(ID,request)=OK)cout<<"分酉己成功！"<<endl;elsecout<<"內(nèi)存不足，分配失??！"<<endl;/首次適應(yīng)算法StatusFirst_f

6、it(intID,intrequest)/傳入作業(yè)名及申請(qǐng)量(/為申請(qǐng)作業(yè)開(kāi)辟新空間且初始化DuLinkListtemp=(DuLinkList)malloc(sizeof(DuLNode);temp->data.ID=ID;temp->data.size=request;temp->data.state=Busy;DuLNode*p=block_first->next;while(p)(if(p->data.state=Free&&p->data.size=request)(/有大小恰好合適的空閑塊p->data.state=Busy

7、;p->data.ID=ID;returnOK;break;)if(p->data.state=Free&&p->data.size>request)(/有空閑塊能滿足需求且有剩余temp->prior=p->prior;temp->next=p;temp->data.address=p->data.address;p->prior->next=temp;p->prior=temp;p->data.address=temp->data.address+temp->data.size;p-&

8、gt;data.size-=request;returnOK;break;p=p->next;returnERROR;/主存回收Statusfree(intID)DuLNode*p=block_first;while(p)if(p->data.ID=ID)p->data.state=Free;p->data.ID=Free;if(p->prior->data.state=Free)/與前面的空閑塊相連(p->prior->data.size+=p->data.size;p->prior->next=p->next;p-&g

9、t;next->prior=p->prior;if(p->next->data.state=Free)/與后面的空閑塊相連(p->data.size+=p->next->data.size;if(p->next->next=NULL)p->next=NULL;elsep->next->next->prior=p;p->next=p->next->next;break;p=p->next;cout<<"分區(qū)："<<ID<<"回收成

10、功"<<endl;returnOK;/)/顯示主存分配情況voidshow()(cout<<"+n"cout<<"+主存分酉己，青況+n"cout<<"+n"DuLNode*p=block_first->next;while(p)(cout<<"分區(qū)號(hào)："；if(p->data.ID=Free)cout<<"Free"<<endl;elsecout<<p->data.ID&

11、lt;<endl;cout<<"起始地址："<<p->data.address;cout<<"分區(qū)大?。?quot;<<p->data.size<<"KB"cout<<"狀態(tài)："；if(p->data.state=Free)cout<<"空閑"<<endl;elsecout<<"已分配"<<endl;p=p->next;)/主函數(shù)void

12、main()(Initblock();intchoice;inti;for(i=0;i+)cout<<"+n"cout<<"+動(dòng)態(tài)分區(qū)分配方式的模擬一+n"cout<<"+首次適應(yīng)算法+n"cout<<"+n"cout<<"+1分配內(nèi)存2:回收內(nèi)存+n”;cout<<"+3查看分配0:退出+n”;cout<<"+n"cout<<"請(qǐng)輸入您的操作："cin>>choice;if(choice=1)/分配內(nèi)存alloc();elseif(choice=2)/內(nèi)存回收intID;cout<<情輸入您要釋放的分區(qū)號(hào)："cin>>ID;free(ID);elseif(choice=3)/顯示主存show();elseif(choice=0)/退出break;else輸入操作有誤cout&l