面向嵌入式實時系統(tǒng)的動態(tài)內(nèi)存管理方法研究.pdf

1、隨著多媒體信息技術(shù)和互聯(lián)網(wǎng)的飛速發(fā)展，以及消費類電子產(chǎn)品智能化趨勢的加強，嵌入式系統(tǒng)得到越來越廣泛和深入的應(yīng)用。在航空航天、工業(yè)控制、醫(yī)療等重要領(lǐng)域中，嵌入式系統(tǒng)的安全性和可靠性顯得尤為重要。內(nèi)存管理技術(shù)的研究對保證嵌入式實時系統(tǒng)中數(shù)據(jù)儲存的安全性和可靠性具有重要意義。動態(tài)內(nèi)存管理的基本任務(wù)就是有效地對動態(tài)內(nèi)存進行分配、回收，并同時保證系統(tǒng)的快速性、可靠性和穩(wěn)定性。 本文面向嵌入式實時應(yīng)用的需求，融合最先適應(yīng)法和伙伴算法的精髓，

2、并針對這兩種算法的不足之處，提出了一種新的適用于嵌入式系統(tǒng)的動態(tài)內(nèi)存管理方案----自適應(yīng)動態(tài)內(nèi)存管理算法，重點就如何減少內(nèi)存碎片、如何快速實現(xiàn)內(nèi)存分配釋放回收、以及如何提高內(nèi)存利用率，提出了新的構(gòu)想與實現(xiàn)。該算法將大塊內(nèi)存的申請與小塊內(nèi)存的申請分開處理，對于小塊的內(nèi)存分配采用固定大小的內(nèi)存分配方式，減少了內(nèi)存碎片的產(chǎn)生，而大塊內(nèi)存分配采用按請求的實際大小來分配的內(nèi)存分配方式，有效的提高了內(nèi)存利用率；物理塊鏈表的引入彌補了傳統(tǒng)最先適應(yīng)法

3、中內(nèi)存釋放回收時間過長的問題，節(jié)約了釋放已分配塊和合并相臨空閑塊的時間；統(tǒng)計域記錄了相應(yīng)空閑鏈表中內(nèi)存塊被應(yīng)用程序所請求的頻率，使空閑塊鏈表的調(diào)整有了依據(jù)，使自適應(yīng)性得到了充分的體現(xiàn)；分割后剩余內(nèi)存塊最先被分配的原則避免了去分割其他的大塊內(nèi)存，將問題歸結(jié)于局部，這在一定程度上也加快了內(nèi)存分配的速度并減少了內(nèi)部碎片的產(chǎn)生。 另外，本文針對嵌入式應(yīng)用中經(jīng)常遇到的動態(tài)內(nèi)存泄漏問題，給出了一種基于自適應(yīng)動態(tài)內(nèi)存管理算法的動態(tài)內(nèi)存泄漏檢測