Nucleus操作系統(tǒng)內(nèi)存池模塊移植的研究與應(yīng)用
動(dòng)態(tài)分配內(nèi)存的算法復(fù)雜度要高于靜態(tài)分配,從時(shí)間復(fù)雜度來(lái)看,靜態(tài)分配是O(1)、動(dòng)態(tài)是O(n)。但是動(dòng)態(tài)分配的內(nèi)存利用率要高于靜態(tài)分配內(nèi)存[5],在實(shí)際應(yīng)用中要結(jié)合具體情況決定采用何種分配方式。在本設(shè)計(jì)中合理使用了兩種分配方式:在靜態(tài)分配中進(jìn)行密度的動(dòng)態(tài)判斷,在動(dòng)態(tài)分配中進(jìn)行靜態(tài)的最小分配大小匹配。動(dòng)、靜相結(jié)合,使操作系統(tǒng)在分配中盡可能地節(jié)約內(nèi)存的同時(shí),有效減少了內(nèi)存碎片。本分配方式已經(jīng)運(yùn)用于TD-LTE無(wú)線綜合測(cè)試儀中,在實(shí)現(xiàn)操作系統(tǒng)基本內(nèi)存管理功能的同時(shí),滿足了TD-LTE無(wú)線綜合測(cè)試儀對(duì)系統(tǒng)內(nèi)存資源和調(diào)度時(shí)間的設(shè)計(jì)要求。
參考文獻(xiàn)
[1] 馮寶祥,王桂棠.嵌入式實(shí)時(shí)操作系統(tǒng)Nucleus PLUS在S3C2410A上移植的實(shí)現(xiàn)[J].電子設(shè)計(jì)應(yīng)用,2007(5):104-106.
[2] 王小銀,陳莉君.Linux內(nèi)核中內(nèi)存池的實(shí)現(xiàn)及應(yīng)用[J]. 西安郵電學(xué)院學(xué)報(bào),2001,16(4):40-43.
[3] 張磊,王忠仁.嵌入式系統(tǒng)中一種池式內(nèi)存管理中應(yīng)用 [J].實(shí)驗(yàn)科學(xué)與技術(shù),2007,5(2):150-152
[4] LMAS S H.An application-level memory management service[C].ICTTA 2008.3rd International Conference on.7-11 April 2008:1-4.
[5] MUTSCHLER D W.Enhancement of memory pools toward a multi-threaded implementation of the Joint integrated mission model(JIMM)[C].WSC 06.Proceedings of the Winter.3-6 Dec.2006:856-862. linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)
評(píng)論