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