存儲管理—?jiǎng)討B(tài)異長存儲資源分配算法-展示頁
2025-04-16 21:04本頁面
【正文】 ){//最壞適應(yīng) if(bppm_sizes){ a=bppm_addr。 }}(3)根據(jù)最好適應(yīng)算法編寫最壞適應(yīng)算法WF_malloc()，主要代碼如下：for(bpp=bp。 s=bppm_size。amp。bppm_size。}。四、設(shè)計(jì)過程（設(shè)計(jì)思想、代碼實(shí)現(xiàn)）(1)分析最先適應(yīng)算法，定義map數(shù)據(jù)結(jié)構(gòu)；設(shè)置整形變量存儲存儲資源表信息 struct map{ int m_addr。按題目題目首先對存儲分配表進(jìn)行初始化；然后對用戶輸入的請求和釋放，按照動(dòng)態(tài)更新存儲分配表，并將每次更新之后的存儲分配表在屏幕上顯示出來動(dòng)態(tài)分區(qū)分配需要解決三個(gè)問題：，從可用表或自由鏈尋找出合適的空閑區(qū)域分配程序。在實(shí)現(xiàn)時(shí)，可以將系統(tǒng)中所有的空閑區(qū)域按照長度由小到大的次序依次記錄于空閑區(qū)域表中。（Worst Fit，WF）算法 是為了克服最佳適應(yīng)算法的缺點(diǎn)而提出的。在實(shí)現(xiàn)時(shí)，可以將系統(tǒng)中所有的空閑區(qū)域按照長度由小到大的次序依次記錄于空閑區(qū)域表中。如果表目所對應(yīng)的區(qū)域長度恰好與申請的區(qū)域長度相同，則將該區(qū)域全部分配給申請者，否則將該區(qū)域分割為兩部分，一部分的長度與申請長度相同，將其分配給申請者；另一部分的長度為原長度與分配長度之差，將其記錄在空閑區(qū)域表中（Best Fit，BF）算法 是為了克服最先適應(yīng)算法缺點(diǎn)提出的。在實(shí)現(xiàn)時(shí)，可以將系統(tǒng)中所有的空閑區(qū)域按照起始地址由小到大的次序依次記錄于空閑區(qū)域表中。(2) 修改上述與算法有關(guān)的成分，使其分別體現(xiàn)BF（Best Fit,最佳適應(yīng)）分配原則和WF(Worst Fit，最環(huán)適應(yīng))分配原則。. . . .. . 存儲管理—?jiǎng)討B(tài)異長存儲資源分配算法一、設(shè)計(jì)目的理解動(dòng)態(tài)異長存儲分區(qū)資源管理，掌握所需數(shù)據(jù)結(jié)構(gòu)和管理程序，了解各種存儲分配算法的優(yōu)點(diǎn)和缺點(diǎn)。二、設(shè)計(jì)內(nèi)容（1）分析UNIX最先適應(yīng)（First Fit,FF）存儲分配算法，即map數(shù)據(jù)結(jié)構(gòu)、存儲分配函數(shù)malloc()和存儲釋放函數(shù)mfree()，找出與算法有關(guān)的成分。三、設(shè)計(jì)準(zhǔn)備（理論、技術(shù)）（First Fit，F(xiàn)F）算法 指對于存儲申請命令，選取滿足申請長度要求且起始地址最小的空閑區(qū)域。當(dāng)進(jìn)
公司管理相關(guān)推薦
鄂ICP備17016276號-1