資源描述:
《動(dòng)態(tài)分區(qū)分配方式首次適應(yīng)算法.docx》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
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ū)分配過程alloc()和回收過程free()。?空閑分區(qū)通過空閑分區(qū)鏈表來(lái)管理,在進(jìn)行內(nèi)存分配時(shí),系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間,即每次分配內(nèi)存空間是總是從低址部分開始進(jìn)行循環(huán),找到第一個(gè)合適的空間,便按作業(yè)所需分配的大小分配給作業(yè)。二、算法流程圖檢查完否?從頭開始查表YesNo與要求內(nèi)存是否一致?繼續(xù)查找下一個(gè)表NoYes三、函數(shù)代碼#include#inc
2、lude#defineFree0//空閑狀態(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
3、;structDuLNode*prior;//前趨指針structDuLNode*next;//后繼指針}DuLNode,*DuLinkList;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();//開創(chuàng)空間表StatusInitblock()//開創(chuàng)帶
4、頭結(jié)點(diǎn)的內(nèi)存空間鏈表{block_first=(DuLinkList)malloc(sizeof(DuLNode));block_last=(DuLinkList)malloc(sizeof(DuLNode));block_first->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_l
5、ength;block_last->data.ID=0;block_last->data.state=Free;returnOK;}//-----------------------分配主存-------------------------Statusalloc(){intID,request;cout<<"請(qǐng)輸入作業(yè)(分區(qū)號(hào)):";cin>>ID;cout<<"請(qǐng)輸入需要分配的主存大小(單位:KB):";cin>>request;if(request<0
6、
7、request==0){cout<<"分配大小不合適,請(qǐng)重試!"<
8、
9、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;p->data.ID=ID;returnOK;break;}if(p->data.state==Free&&p->data.size>request){//有空閑塊能滿足需求且有剩余t
10、emp->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->da