基于閃存YAFFS文件系統(tǒng)的索引機(jī)制的改進(jìn)_李紀(jì)扣

　　YAFFS 是針對(duì) NAND 閃存 （以下簡(jiǎn)稱(chēng)閃存） 設(shè)計(jì)的文件系統(tǒng)，在加載文件系統(tǒng)時(shí)，YAFFS 需要在內(nèi)存中構(gòu)建文件系統(tǒng)的目錄樹(shù)。不同于傳統(tǒng)的 LINUX，YAFFS 不包含超級(jí)塊，加載時(shí)需要遍歷每一個(gè)頁(yè)。YAFFS 有關(guān)頁(yè)的文件信息是存放在 OOB 數(shù)據(jù)區(qū)中的，因此，在向內(nèi)存中加載文件系統(tǒng)時(shí)不需要遍歷整個(gè)頁(yè)，而是從 OOB 中直接讀取相應(yīng)文件的相關(guān)加載信息，這樣可以在一定程度上加快文件系統(tǒng)在內(nèi)存中的加載。然后根據(jù) yaffs_tags 來(lái)判斷是文件頭頁(yè)還是數(shù)據(jù)頁(yè)。再分別根據(jù)文件頭頁(yè)面中的信息以及數(shù)據(jù)頁(yè)面中的文件 ID、頁(yè) ID、序列號(hào)等信息在內(nèi)存中為所有的文件都建立相應(yīng)的數(shù)據(jù)結(jié)構(gòu)對(duì)象。相對(duì) JFFS 文件系統(tǒng)需要遍歷閃存的所有存儲(chǔ)單元，YAFFS 的啟動(dòng)過(guò)程省了一定的時(shí)間。但仍然要遍歷閃存上每一頁(yè)之中的 OOB 區(qū)域，根據(jù)其中的相關(guān)數(shù)據(jù)和標(biāo)記信息來(lái)在內(nèi)存中建立 YAFFS 的數(shù)據(jù)結(jié)構(gòu)映像。所以 YAFFS 在內(nèi)存中加載時(shí)間的增長(zhǎng)是線(xiàn)性的。目前，隨著技術(shù)的發(fā)展，閃存的存儲(chǔ)容量越來(lái)越大，頁(yè)面數(shù)量也以幾何級(jí)數(shù)增長(zhǎng)，當(dāng)頁(yè)面多到一定程度時(shí)，我們便需要考慮縮減 YAFFS 的加載時(shí)間。