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