???????? 內(nèi)存資源是嵌入式操作系統(tǒng)中需要管理的重要資源之一。這種O(1)時(shí)間復(fù)雜度的嵌入式實(shí)時(shí)動(dòng)態(tài)內(nèi)存管理結(jié)構(gòu)采用頁(yè)表結(jié)構(gòu)組織系統(tǒng)內(nèi)存信息，使得系統(tǒng)對(duì)內(nèi)存的分配與回收成為實(shí)時(shí)操作。
關(guān)鍵詞：內(nèi)存管理 嵌入式系統(tǒng)
?????????隨著電子產(chǎn)業(yè)的不斷發(fā)展，移動(dòng)媒體和手持設(shè)備得到廣泛的關(guān)注，這使得消費(fèi)市場(chǎng)對(duì)此類設(shè)備的需求與日俱增。伴隨嵌入式媒體需求的出現(xiàn)，設(shè)備所需的運(yùn)算能力越來越強(qiáng)，內(nèi)存需求也越來越大。此類設(shè)備往往配備大、中等規(guī)模的物理內(nèi)存資源。在這些平臺(tái)上，首次適應(yīng)算法的遍歷時(shí)間變得越來越長(zhǎng)而破壞了系統(tǒng)的實(shí)時(shí)性約束；采用bitmap 的內(nèi)存管理結(jié)構(gòu)受限于它靜態(tài)的管理結(jié)構(gòu)大小，使得bitmap 結(jié)構(gòu)的擴(kuò)展性不能滿足多樣性的需求；采用伙伴算法時(shí)，系統(tǒng)的碎片隨物理內(nèi)存的增加而呈線形增加，這也導(dǎo)致碎片的組合操作成為一種昂貴的操作。所以需要提出一種適合中等規(guī)模內(nèi)存大小的內(nèi)存管理結(jié)構(gòu)。
????????? 本文討論的內(nèi)存管理結(jié)構(gòu)，通過引入一種頁(yè)表結(jié)構(gòu)進(jìn)行物理內(nèi)存管理信息的組織。這樣在付出少許額外資源的情況下，使得系統(tǒng)對(duì)內(nèi)存的操作即可滿足實(shí)時(shí)性，又很大程度上限制碎片的產(chǎn)生。