內存管理模型的設計與實現(編輯修改稿)
2025-05-09 12:02 本頁面
【文章內容簡介】 ory。 //空閑塊3，大小30，起始地址75k qbegin=75。 qpro=0。 qsize=30。 pnext=q。 p=q。 q=new memory。 //空閑塊4，大小45，起始地址105k qbegin=105。 qpro=0。 qsize=45。 pnext=q。 p=q。 q=new memory。 //空閑塊5，大小54，起始地址150k qbegin=150。 qpro=0。 qsize=54。 pnext=q。 p=q。 q=new memory。 //空閑塊6，大小52，起始地址204k qbegin=204。 qpro=0。 qsize=52。 pnext=q。 qnext=NULL。 } else //動態(tài)內存，只有一個大的內存塊 { p=new memory。 //空閑塊251k,起始地址是5k pbegin=5。 ppro=0。 psize= pnext=NULL。 basenext=p。 }}void assign(memory *q,char pro,int size) //動態(tài)，給進程pro在內存塊qnext上分配size大小，q不為空且qnext不為空{ //因為要進行插入操作，所以傳的是要分配內存塊的前指針 memory *p=qnext。 memory *temp=new memory。 temp=new memory。 //代表進程pro的內存塊 tempbegin=pbegin。 tempsize=size。 temppro=pro。 qnext=temp。 if(psize!=size) //插入的內存塊小于空閑區(qū)塊 { psize=psizesize。 pbegin=tempbegin+tempsize。 tempnext=p。 } else //插入的內存塊等于空閑區(qū)塊 { tempnext=pnext。 delete p。 }}int ff(int manage,char pro,int size) //最先適應法{ memory *p=base。 memory *q=p。 while(p) //遍歷內存找到第一個適合進程pro的內存塊，保存它的前指針 { if(psizesize||ppro!=0) { q=p。 p=pnext。 } else break。 } if(p==NULL)return 0。 //沒找到,返回0 else //找到了,返回1 { if(manage==0)ppro=pro。 //靜態(tài)，直接讓進程進駐內存 else assign(q,pro,size)。 //動態(tài)，調用assign來給進程pro分配 } return 1。 }int bf(int manage,char pro,int size) //最佳適應法{ memory *p=base,*temp=NULL,*q,*front。 int min=256。 while(p) //遍歷內存找到最佳的內存塊，保存它的前指針 { if(ppro==0amp。amp。psize=sizeamp。amp。minpsize) { min=psize。 front=q。 temp=p。 } q=p。 p=pnext。 } if(temp==NULL)return 0。 //沒找到,返回0 else { if(manage==0)temppro=pro。 //靜態(tài)，直接讓進程進駐內存
公司管理相關推薦
鄂ICP備17016276號-1