操作系統(tǒng)實(shí)驗(yàn)四存儲(chǔ)管理

1、集美大學(xué)計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告集美大學(xué)計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告課程課程名稱名稱：操作系統(tǒng)班級(jí)班級(jí)：計(jì)算1014指導(dǎo)教師指導(dǎo)教師：李傳目姓名姓名：林升仁實(shí)驗(yàn)項(xiàng)目編號(hào)實(shí)驗(yàn)項(xiàng)目編號(hào)：實(shí)驗(yàn)四學(xué)號(hào)學(xué)號(hào)：2010810116實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)項(xiàng)目名稱名稱：存儲(chǔ)管理實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)成績(jī)：一、目的一、目的理解動(dòng)態(tài)異長(zhǎng)存儲(chǔ)分區(qū)資源管理，掌握所需數(shù)據(jù)結(jié)構(gòu)和管理程序，了解各種存儲(chǔ)分配算法的優(yōu)點(diǎn)和缺點(diǎn)。二、實(shí)驗(yàn)內(nèi)容與設(shè)計(jì)思想二、實(shí)驗(yàn)內(nèi)容與設(shè)計(jì)思想分析UNIX最先適應(yīng)(FF

2、)存儲(chǔ)分配算法，即map數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)分配函數(shù)malloc()和存儲(chǔ)釋放函數(shù)mfree()，找出與算法有關(guān)的成分。修改上述與算法有關(guān)的成分，使其分別體現(xiàn)BF分配原則和WF分配原則。三、實(shí)驗(yàn)使用環(huán)境三、實(shí)驗(yàn)使用環(huán)境RedHatEnterpriselinux5四、四、實(shí)驗(yàn)結(jié)果實(shí)驗(yàn)結(jié)果源程序：源程序：Copyright(C)2004byrootroot@simplymepisThisprogramisfreesoftwareyoucanred

3、istributeitmodifyitunderthetermsoftheGNUGeneralPublicLicenseaspublishedbytheFreeSoftwareFoundationeitherversion2oftheLicense(atyouroption)anylaterversion.ThisprogramisdistributedinthehopethatitwillbeusefulbutWITHOUTANYWA

4、RRANTYwithouteventheimpliedwarrantyofMERCHANTABILITYFITNESSFAPARTICULARPURPOSE.SeetheGNUGeneralPublicLicensefmedetails.a=bppm_addrs=bppm_sizebp=bppbpm_addr=sizeif((bpm_size=size)==0)dobp(bp1)m_addr=bpm_addrwhile((bp1)m_s

5、ize=bpm_size)return(a)return(1)voidmfree(structmapmpintaaintsize)存儲(chǔ)釋放函數(shù)registerstructmapbpregisterinttregisterintaa=aaf(bp=mpbpm_addrm_size!=0bp)if(bpmpif(asize==bpm_addr)前后合并(bp1)m_size=bpm_sizewhile(bpm_size)bp(bp1)m_a