Nucleus操作系統(tǒng)內(nèi)存池模塊移植的研究與應(yīng)用
加入技術(shù)交流群
動態(tài)分配內(nèi)存的算法復(fù)雜度要高于靜態(tài)分配，從時間復(fù)雜度來看，靜態(tài)分配是O(1)、動態(tài)是O(n)。但是動態(tài)分配的內(nèi)存利用率要高于靜態(tài)分配內(nèi)存[5]，在實際應(yīng)用中要結(jié)合具體情況決定采用何種分配方式。在本設(shè)計中合理使用了兩種分配方式：在靜態(tài)分配中進行密度的動態(tài)判斷，在動態(tài)分配中進行靜態(tài)的最小分配大小匹配。動、靜相結(jié)合，使操作系統(tǒng)在分配中盡可能地節(jié)約內(nèi)存的同時，有效減少了內(nèi)存碎片。本分配方式已經(jīng)運用于TD-LTE無線綜合測試儀中，在實現(xiàn)操作系統(tǒng)基本內(nèi)存管理功能的同時，滿足了TD-LTE無線綜合測試儀對系統(tǒng)內(nèi)存資源和調(diào)度時間的設(shè)計要求。
參考文獻(xiàn)
[1] 馮寶祥，王桂棠.嵌入式實時操作系統(tǒng)Nucleus PLUS在S3C2410A上移植的實現(xiàn)[J].電子設(shè)計應(yīng)用，2007(5)：104-106.
[2] 王小銀，陳莉君.Linux內(nèi)核中內(nèi)存池的實現(xiàn)及應(yīng)用[J]. 西安郵電學(xué)院學(xué)報，2001，16(4)：40-43.
[3] 張磊，王忠仁.嵌入式系統(tǒng)中一種池式內(nèi)存管理中應(yīng)用 [J].實驗科學(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不再難懂）
評論