【摘要】： 作為磁盤的替代品,NAND閃存被廣泛應用于便攜式設(shè)備。但在大部分情況下,NAND閃存只是被作為大容量數(shù)據(jù)存儲器使用。隨著智能手機、掌上電腦等高端嵌入式設(shè)備對內(nèi)存的占用需求的快速增大,將會有越來越多的研究關(guān)注如何擴大嵌入式設(shè)備的可用內(nèi)存空間,其中一個研究方向就是在NAND閃存上建立交換系統(tǒng)。 交換系統(tǒng)被應用于幾乎所有的現(xiàn)代操作系統(tǒng)中。傳統(tǒng)的交換系統(tǒng)都是在磁盤分區(qū)上建立獨立的交換分區(qū),使得系統(tǒng)獲得更大的內(nèi)存空間卻不損失執(zhí)行效率。相比磁盤設(shè)備,NAND閃存具有高速、低能耗、抗震、穩(wěn)定等優(yōu)良的特性,可以認為在NAND上建立交換系統(tǒng)是現(xiàn)實和有意義的。 雖然NAND相比于磁盤有著各種優(yōu)良的特性,但是NAND有著致命的弱點,即NAND具有擦寫次數(shù)限制。對某塊擦寫次數(shù)超過限定次數(shù)可能損害該塊,而面對讀寫頻繁的交換系統(tǒng),能否使NAND避免太早的磨損成為NAND交換系統(tǒng)研究的重點。 針對如何減緩NAND的磨損,本文提出了一個新的基于NAND的交換系統(tǒng)架構(gòu)SNSS(Smart NAND Swap System)。相比于傳統(tǒng)的交換系統(tǒng),SNSS的優(yōu)勢在于為交換系統(tǒng)中引入壓縮緩存機制,并在此基礎(chǔ)上創(chuàng)造性的提出兩級回收策略和選擇性壓縮策略,這些機制和策略的使用,使得系統(tǒng)對NAND的訪問次數(shù)大為減少。 壓縮緩存實際是在內(nèi)存空間和NAND交換分區(qū)之間創(chuàng)建了一個中間層——壓縮緩存分區(qū)。按照SNSS的設(shè)計,壓縮緩存分區(qū)和NAND交換分區(qū)共享同一個“頁槽地址空間”,所有換出頁將先被壓縮,然后在這個“頁槽地址空間”中分配空間。壓縮緩存分區(qū)作為NAND交換分區(qū)的緩存存在,以期減少對NAND的讀寫操作。 針對NAND寫操作開銷較大的特點,SNSS提出兩級回收策略,即在內(nèi)存頁回收策略上依舊執(zhí)行傳統(tǒng)的LRU策略,而在壓縮緩存分區(qū)中執(zhí)行特殊的回收策略。后者主要根據(jù)對NAND操作時“重寫”開銷較大,“創(chuàng)建新頁”開銷次之的特點,提出了相應的回收原則:優(yōu)先回收“干凈”壓縮頁,其次是“新”壓縮頁,而盡量將“臟”壓縮頁保存在壓縮緩存分區(qū)中。 此外,SNSS使用選擇性壓縮策略,即當壓縮率并不理想時,系統(tǒng)將選擇不壓縮,以節(jié)省執(zhí)行時間。 通過對SNSS模型的測試,證明使用壓縮緩存策略的NAND交換系統(tǒng),相比傳統(tǒng)的做法,在不損耗系統(tǒng)執(zhí)行效率的條件下,可以將對NAND的寫操作次數(shù)減少近一半,NAND的使用壽命可以增長近一倍。
【圖文】：

屬于進程的匿名線性區(qū)（例如，用戶態(tài)堆棧）的頁；屬于進程的私有內(nèi)存映射修改過的頁；屬于 IPC 共享線性區(qū)的頁�？梢园l(fā)現(xiàn)，這三種頁面的共性是：他們都是在程序運行的時候動態(tài)生產(chǎn)文件系統(tǒng)中沒有對應的文件可以映射。使用交換系統(tǒng)可以使用兩種形式（見圖 1）：一種是使用交換分區(qū)(Swap A部分的類 Unix 系統(tǒng)都在磁盤上專門建立一個分區(qū)（如 Linux 中稱為 Sw）作為交換頁面的存儲目的地，因為直接對磁盤進行操作，可以帶來更和更好的穩(wěn)定性；另一種是使用交換文件(Swap File)，如 Windows 通常內(nèi)建立隱藏文件作為交換頁面的存儲目的地，這種方式使用文件系統(tǒng)來差異，，由于不需要建立額外的分區(qū)，所以實現(xiàn)比較簡單，但失去了部分效往往影響用戶使用交換文件所在的設(shè)備盤內(nèi)的資源。文件系統(tǒng)交換磁盤內(nèi)存SwapOutSwapIn文件系統(tǒng)內(nèi)存交換文SwapOutSwapIn磁盤

圖 2 C.Park[1] XIP-NAND的架構(gòu)相比于普通的 NAND 具有速率上的優(yōu)勢，相比于傳統(tǒng)的 XIP、SDRAM 等有著價格上的優(yōu)勢，但是復雜的架構(gòu)使其喪失了廉價來了更大的不穩(wěn)定性，因此如何使用更簡單的方案使得 NAND 具舊是一個熱點。相應的一些廠商已經(jīng)推出了類似功能的 NAND 產(chǎn)公司的 OneNAND 外，還有 Sandisk 的 iNAND、M-Systems 的。究比，F(xiàn)lash 最突出的問題就是使用壽命問題。對某個塊過量的擦除部單元不穩(wěn)定或失效。因此，要盡量避免頻繁地對同一塊地址操作，單元提前損壞，即所謂的負載平衡（見 2.1.3）ND 在軟件層面上的研究主要集中在文件系統(tǒng)領(lǐng)域。目前，常用的統(tǒng)有 JFFS2（參考文獻[2]），YAFFS（參考文獻[3]）等。
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2008
【分類號】：TP333

【共引文獻】

相關(guān)碩士學位論文 前1條

1 孫媛媛;基于Web Service的異構(gòu)關(guān)系數(shù)據(jù)源的集成研究[D];河北工業(yè)大學;2007年

本文編號：2653469