模擬設(shè)計(jì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理的分配與回收-在線瀏覽
2024-09-20 02:37本頁面
【正文】 息(如大小,指向下一空閑分區(qū)的指針等). 模塊說明 分區(qū)說明表struct PST{//partition specification table int id。//起始地址 int size。//狀態(tài)}。 Node *back。//后繼 Node() { back=NULL。 } Node(int id,int size) { =id。 back=NULL。 }}。在進(jìn)行內(nèi)存分配時(shí),從空閑分區(qū)表/鏈?zhǔn)组_始順序查找,直到找到第一個(gè)滿足其大小要求的空閑分區(qū)為止。算法特點(diǎn):優(yōu)先利用內(nèi)存低地址部分的空閑分區(qū),從而保留了高地址部分的大空閑區(qū)。Status FFA(int id,int size){//head fit algorithm Node *temp=new Node(id,size)。 Node *cur=headnext。amp。 cur=BUSY。 break。amp。 tempnext=cur。 temp=cur。 cur=cur+size。 return OK。 } cur=curnext。 } 最佳適應(yīng)算法空閑分區(qū)表/鏈按容量大小遞增的次序排列。按這種方式為作業(yè)分配內(nèi)存，就能把既滿足作業(yè)要求又與作業(yè)大小最接近的空閑分區(qū)分配給作業(yè)。 算法特點(diǎn)：若存在與作業(yè)大小一致的空閑分區(qū),則它必然被選中，若不存在與作業(yè)大小一致的空閑分區(qū)，則只劃分比作業(yè)稍大的空閑分區(qū)，,從而保留了大的空閑分區(qū),但空閑區(qū)一般不可能正好和它申請(qǐng)的內(nèi)存空間大小一樣,因而將其分割成兩部分時(shí),往往使剩下的空閑區(qū)非常小,從而在存儲(chǔ)器中留下許多難以利用的小空閑區(qū)（碎片或零頭）。 temp=BUSY。//記錄符合滿足請(qǐng)求的最小空閑塊大小 Node *fit。 while(cur) {//取得第一個(gè)可以分配的位置（不一定是最佳位置） if(cur==FREEamp。cur=size) { fit=cur。 break。 } while(cur) { if(cur==FREEamp。cur==size) {//如果相等直接分配 cur=BUSY。 return OK。 } if(cur==FREEamp。cursize) {//獲取最佳位置 if(curmin) { min=cur。 } } cur=curnext。 tempnext=fit。 temp=fit。 fit=fit+size。 return OK。} 最壞適應(yīng)算法空閑分區(qū)表/鏈按容量大小遞減的次序排列。剩下的空閑仍留在空閑分區(qū)表/鏈中。這樣使分給作業(yè)后剩下的空閑分區(qū)也較大，可裝下其它作業(yè)。Status WFA(int id,int size){//worst fit algorithm Node *temp=new Node(id,size)。 int max。//指向采用最壞適應(yīng)算法的插入位置 Node *cur=headnext。amp。 max=cur。 } cur=curnext。amp。 cur=id。 break。amp。 fit=cur。 } if(fit) {//若最佳，插入 tempback=fitback。 fitbacknext=temp。 fitback=temp。 fit=fit。 } else return ERROR。struct PSTstruct Nodeint area。void Init(int area){ head=new Node()。 headnext=last。 last=0。 last=area。}Status FFA(int id,
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1