存儲(chǔ)器管理---動(dòng)態(tài)分區(qū)分配算法的模擬(編輯修改稿)
2024-12-19 11:55 本頁面
【文章內(nèi)容簡(jiǎn)介】 headaddress=address。 headsize=headsize+size。 break。 } else { point2=new linknode(size,address,NULL,head)。 headforward=point2。 head=point2。 break。 } } if((point1forwardaddress+point1forwardsize)==address)//如果與前一個(gè)相鄰 { if((address+size)==point1address)//如果同時(shí)與后一個(gè)相鄰 , 合并三者，刪除 point1 { point2=point1forward。 point2size=point2size+size+point1size。 if(point1==rear)//如果 point1 是尾指針 { rear=point2。 delete point1。 break。 } else { point2next=point1next。 point1nextforward=point2。 delete point1。 break。 } } else { //只與前一個(gè)相鄰，則與前一個(gè)合并 point1forwardsize=point1forwardsize+size。 break。 } } if((address+size)==point1address)//如果與后一個(gè)相鄰 { point1size=point1size+size。//與后一個(gè)合并 break。 } //如果前后都不相鄰，申請(qǐng)新的節(jié)點(diǎn) point2=new linknode(size,address,point1forward,point1)。 point1forwardnext=point2。 point1forward=point2。 } point1=point1next。 } if(point1==NULL)// { if((rearaddress+rearsize)==address)//如果與 rear 相鄰 { rearsize=rearsize+size。 } else { //另立新的 rear point2=new linknode(size,address,rear,NULL)。 rearnext=point2。 rear=point2。 } } } //判斷是否輸出完節(jié)點(diǎn) bool first_fit_link::over() { if(work==NULL) { work=head。 return true。 } else { return false。 } } //返回鏈表元素 Job first_fit_link::returnjob() { linknode * point1=work。 Job pointNum。 if(point1!=NULL) { =point1size。 =point1address。 } work=worknext。 return pointNum。 } endif 最佳適應(yīng)算法代碼 ifndef Bestfit_H
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1