模擬設(shè)計(jì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理的分配與回收(編輯修改稿)
2024-09-06 02:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 nt min。//記錄符合滿足請(qǐng)求的最小空閑塊大小 Node *fit。//指向采用最佳適應(yīng)算法的插入位置 Node *cur=headnext。 while(cur) {//取得第一個(gè)可以分配的位置（不一定是最佳位置） if(cur==FREEamp。amp。cur=size) { fit=cur。 min=cur。 break。 } cur=curnext。 } while(cur) { if(cur==FREEamp。amp。cur==size) {//如果相等直接分配 cur=BUSY。 cur=id。 return OK。 break。 } if(cur==FREEamp。amp。cursize) {//獲取最佳位置 if(curmin) { min=cur。 fit=cur。 } } cur=curnext。 } if(fit) {//若最佳，插入 tempback=fitback。 tempnext=fit。 fitbacknext=temp。 temp=fit。 fitback=temp。 fit=fit+size。 fit=fit。 return OK。 } else return ERROR。} 最壞適應(yīng)算法空閑分區(qū)表/鏈按容量大小遞減的次序排列。在進(jìn)行內(nèi)存分配時(shí)，從空閑分區(qū)表的首開(kāi)始順序查找，直到找到第一個(gè)比之大的空閑分區(qū)為止。剩下的空閑仍留在空閑分區(qū)表/鏈中。算法特點(diǎn)：總是挑選滿足作業(yè)要求的最大的分區(qū)分配給作業(yè)。這樣使分給作業(yè)后剩下的空閑分區(qū)也較大，可裝下其它作業(yè)。但由于最大的空閑分區(qū)總是因首先分配而劃分，當(dāng)有大作業(yè)到來(lái)時(shí)，其存儲(chǔ)空間的申請(qǐng)往往會(huì)得不到滿足。Status WFA(int id,int size){//worst fit algorithm Node *temp=new Node(id,size)。 temp=BUSY。 int max。//記錄符合滿足請(qǐng)求的最小空閑塊大小 Node *fit。//指向采用最壞適應(yīng)算法的插入位置 Node *cur=headnext。 while(cur) {//取得第一個(gè)可以分配的位置（不一定是最佳位置） if(cur==FREEamp。amp。cur=size) { fit=cur。 max=cur。 break。 } cur=curnext。 } while(cur) {/* if(cur==FREEamp。amp。cur==size) {//如果相等直接分配 cur=BUSY。 cur=id。 return OK。 break。 } */ if(cur==FREEamp。amp。cursize) {//獲取最佳位置 if(curmax) { max=cur。 fit=cur。 } } cur=curnext。 } if(fit) {//若最佳，插入 tempback=fitback。 tempnext=fit。 fitbacknext=temp。 temp=fit。 fitback=temp。 fit=fit+size。 fit=fit。 return OK。 } else return ERROR。} 本次課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)Microsoft Visual C++ 源程序的主要部分//define MAX_LEN 1024//定義內(nèi)存大小，1024字節(jié)enum Status{FREE,BUSY,OK,ERROR}。struct PSTstruct Nodeint
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1