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