張蒙用首次適應(yīng)算法模擬內(nèi)存分配和回收-wenkub
2023-07-08 03:46:29 本頁面
【正文】 (2) 當(dāng)有一個新作業(yè)要求裝入貯存時，必須查空閑區(qū)說明表，從中找出一個足夠大的空閑區(qū)。二、實驗內(nèi)容與數(shù)據(jù)結(jié)構(gòu)：(1) 可變式分區(qū)管理是指在處理作業(yè)過程中建立分區(qū)，使分區(qū)大小正好適合作業(yè)的需要，并且分區(qū)的個數(shù)是可以調(diào)整的。 采用首次適應(yīng)算法實現(xiàn)主存的分配和回收一、目的在計算機(jī)系統(tǒng)中，為了提高內(nèi)存區(qū)的利用率，必須給電腦內(nèi)存區(qū)進(jìn)行合理的分配。當(dāng)需要裝入一個作業(yè)時，根據(jù)作業(yè)需要的貯存量，查看是否有足夠的空閑空間，若有，則按需求量分割一部分給作業(yè)；若無，則作業(yè)等待。有時找到的空閑區(qū)可能大于作業(yè)的需求量，這時應(yīng)將空閑區(qū)一分為二。(3) 當(dāng)一個作業(yè)執(zhí)行完成時，作業(yè)所占用的分區(qū)應(yīng)歸還給系統(tǒng)。三、 實驗結(jié)果運(yùn)行效果：，并添加作業(yè)，選擇1添加作業(yè)2. 當(dāng)作業(yè)大小超過存儲塊大小時，分配失敗。 //分區(qū)大小 int Par_No。 //前向指針 Partition *next。 listnext=NULL。 } H1=(struct Partition *)malloc(sizeof(struct Partition))。 H1Addr=0。 H1next=NULL。 int i。 for(i=0。 exit(1)。 FIsUse=0。 H=Hnext。 H=list。 scanf(%d %d,amp。 return list。//會產(chǎn)生碎片 } //其他情況就分配大小為請求大小，不會產(chǎn)生碎片， L=HAddr。 } } H=Hnext。//指向空閑分區(qū)地址 Pnext=H。 PPar_Size=Size。//H所指區(qū)塊地址加Size }else { HIsUse=1。//保存已分配地址 H1IsUse=1。 return list。 HF=FP。 scanf(%D,amp。//這時保存著HF所指分區(qū)的信息 } HF=HFnext。 break。//前分區(qū) if(H2amp。 free(H2)。 H2nextpri=H1。amp。 free(H1)。 H1=listnext。 printf(分區(qū)序號 大小 始址 狀態(tài)\n)。 H2=H2next。 while(H1) { printf(%d %d %d,H1Par_No,H1Par_Size,H1Addr)。 } printf(**************************************************\n)。 printf(,回收內(nèi)存\n)。 scanf(%d,amp。 case 2: Reclaim(list,FP)。 case 4: break。 //退出循環(huán) }}void ma
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1