基于動態(tài)預(yù)解壓方法的嵌入式內(nèi)存壓縮技術(shù)及實現(xiàn).pdf

1、在嵌入式系統(tǒng)中，內(nèi)存資源極為寶貴。增大嵌入式設(shè)備的內(nèi)存容量即意味著增加其成本、封裝體積和功耗。此外，當(dāng)今軟件對于內(nèi)存容量的需求正以每年50％-100％的速度增長，同時越來越多的新應(yīng)用程序需要在內(nèi)存極為有限的嵌入式設(shè)備上運行。為了解決以上問題，內(nèi)存壓縮技術(shù)被提了出來。當(dāng)系統(tǒng)內(nèi)存不足的時候，內(nèi)存壓縮機制選擇不活躍的內(nèi)存頁面，將其從內(nèi)存中移出并存儲在壓縮內(nèi)存區(qū)中。內(nèi)存壓縮技術(shù)可以提高系統(tǒng)的可用內(nèi)存，但是會產(chǎn)生一定的時間和空間開銷。一方面，壓縮

2、和解壓縮頁面都會帶來延遲，頻繁的壓縮和解壓縮操作甚至?xí)饍?nèi)存系統(tǒng)的抖動(trashing)而導(dǎo)致系統(tǒng)崩潰。另一方面，為了能夠有效的管理壓縮頁面，內(nèi)存壓縮技術(shù)需要消耗一定的內(nèi)存。
　　針對以上問題，本文提出了一種基于預(yù)解壓縮方法的嵌入式內(nèi)存壓縮技術(shù)。本文所做的工作主要有以下幾個方面：
　　(1)針對嵌入式內(nèi)存壓縮技術(shù)，建立了嵌入式內(nèi)存壓縮的性能評價模型。之后使用此模型對嵌入式內(nèi)存壓縮技術(shù)的增益和損耗進行了定性分析。
　

3、　(2)提出了一種新的具有動態(tài)預(yù)解壓機制的嵌入式內(nèi)存壓縮技術(shù)-CMPD(compressed memory with pre-decompression)。為了解決之前嵌入式內(nèi)存壓縮技術(shù)難以避免的解壓縮延遲問題，本文為CMPD設(shè)計了一種基于時間局部性的動態(tài)預(yù)解壓算法，并且從壓縮算法、壓縮內(nèi)存區(qū)容量動態(tài)調(diào)整機制、內(nèi)存管理算法等方面詳細闡述了CMPD的設(shè)計細節(jié)。
　　(3)將CMPD實現(xiàn)成了Linux系統(tǒng)一個可加載的內(nèi)核模塊。設(shè)計了不