張蒙用首次適應算法模擬內存分配和回收(編輯修改稿)
2025-07-20 03:46 本頁面
【文章內容簡介】 if(HPar_Size=Size) //大小滿足,空閑分區(qū)大小》要分配的大小 if(HPar_Size=Size) //大小滿足, { bool temp=false。 if((HPar_SizeSize)=MAX_SEGMENT){//空閑分區(qū)大小要分配的大小碎片值,會產生碎片,將整塊內存大小分配出去， Size=HPar_Size。//分配的大小為整塊內存 temp=true。//會產生碎片 } //其他情況就分配大小為請求大小，不會產生碎片， L=HAddr。//保存空閑分地址 if(temp){ printf(該次內存分配會產生碎片,將整塊內存大小%d分配出去!,Size)。 }else{ printf(該次內存分配不會產生碎片)。 } break。 } } H=Hnext。 //否則，繼續(xù)往下查找 } if(H) { if(HPar_SizeSize) //大小滿足,空閑分區(qū)大小》要分配的大小 { P=(struct Partition *)malloc(sizeof(struct Partition))。 //分配新的表目，處理一條數據，分配一次內存 PIsUse=1。 PAddr=L。//指向空閑分區(qū)地址 Pnext=H。 //修改指針 Hprinext=P。 Ppri=Hpri。 Hpri=P。 PPar_Size=Size。//分配大小為要請求分配的大小 PPar_No=Name。//名稱 HPar_Size=Size。 //修改空閑分區(qū),H所指區(qū)塊大小減Size HAddr+=Size。//H所指區(qū)塊地址加Size }else { HIsUse=1。 //大小相等的，把當前表項設置空表目 } while(H1) { if(H1IsUse==0) { H1Par_No=Name。 H1Par_Size=Size。 H1Addr=L。//保存已分配地址 H1IsUse=1。//在已分配表中設置為已分配 break。 } H1=H1next。 } }else printf(所申請資源已大過系統(tǒng)所擁有的,請重新輸入!\n)。 return list。}Partition *Reclaim( Partition *list, Partition *FP){ //結束作業(yè),資源回收,No為作業(yè)名，回收內存 Partition * H1,*H2,*H3,*HF。//H1為釋放區(qū)，H2為后分區(qū)，H3為前分區(qū)
環(huán)評公示相關推薦
鄂ICP備17016276號-1