實驗四存儲器管理-wenkub
2023-04-22 23:07:01 本頁面
【正文】 區(qū)頭信息包括：Size 空區(qū)大小Next 前向指針，指向下一個空區(qū)Back 反向指針，指向上一個空區(qū)Adderss 本空區(qū)首地址內(nèi)存分配表JOBMAT系統(tǒng)設(shè)置一個MAT，每個運(yùn)行的作業(yè)都在MAT中占有一個表目，回收分區(qū)時清除相應(yīng)表目，表目信息包括：Name 用戶作業(yè)名Length 作業(yè)區(qū)大小Addr 作業(yè)區(qū)首地址二、算法存儲分配算法采用首次適應(yīng)法，根據(jù)指針freep查找自由鏈，當(dāng)找到第一塊可滿足分配請求的空區(qū)便分配，當(dāng)某空區(qū)被分配后的剩余空閑空間大于所規(guī)定的碎片最小量mini時，則形成一個較小的空區(qū)留在自由鏈中。實驗內(nèi)容①設(shè)計一個存放空閑塊的自由鏈和一個內(nèi)存作業(yè)分配表，存放內(nèi)存中已經(jīng)存在的作業(yè)。②編制一個按照首次適應(yīng)法分配內(nèi)存的算法，進(jìn)行內(nèi)存分配?；厥諘r，根據(jù)MAT將制定分區(qū)鏈入自由鏈，若該分區(qū)有前鄰或后鄰分區(qū)，則將他們拼成一個較大的空區(qū)。程序運(yùn)行的流程如下圖：5．實驗運(yùn)行情況****************MENU***************You can select one of the following:(1)Require to be allocate. 請分配內(nèi)存(2)Require to collecte the size. 將分配的內(nèi)存回收(3)Check the memory. 檢查當(dāng)前的內(nèi)存情況(4)Quit. 退出***********************************1Enter your job name:JOB1Enter your job length:1000name length(b) addreJOB1 1000 2000The total left is 4000 bytes6．實驗程序include include include include include include define TOTALSPACE 5000 /*起始空閑空間大小define INITADDRESS 2000 /*起始地址define MINSPACE 100define MAXJOBCNT 10 /* 內(nèi)存中作業(yè)數(shù)量最大值struct JobMat{ char name[10]。 struct JobMat * back。 struct FreeArea * next。struct FreeArea *p_FreeArea。 /*目前要分配的作業(yè)的大小char JobName[10]。 p_FreeAreaaddress=INITADDRESS。 p_JobMat=NULL。 JobAddress=0。 struct JobMat *jp2。 } JobAddress=0。 UnusedSpace=UnusedSpaceJobSize。 jp2address=fpaddress。 p_JobMat=jp2。(jp2addressjpaddress)) { jp1=jp。 jp1next=jp2。 jpback=jp2。 } else { fpsize=fpsizeJobSize。 }}void ffcollection(){ struc
公司管理相關(guān)推薦
鄂ICP備17016276號-1