YAFFS

YAFFS

開發かいはつ者しゃ	Charles Manning
全ぜん稱しょう	Yet Another Flash File System
功こう能のう
作業さぎょう系統けいとう支援しえん	Android、Firefox OS、Linux、Windows CE、pSOS、eCos、ThreadX

YAFFS（全ぜん稱しょう：Yet Another Flash File System）是ぜ由よしAleph One公司こうし所しょ發展はってん出來でき的てきNAND Flash 嵌入かんにゅう式しき檔案系統けいとう。

在ざいYAFFS中ちゅう，最小さいしょう儲もうか存そん單位たんい為ため一いち個こPage，檔案內的數すう據よりどころ是ぜ儲もうか存在そんざい固定こてい512 bytes的てきPage中ちゅう，每まい一いち個こPage亦また會かい有ゆう一いち個こ對應たいおう的てき16 bytes的てきSpare(OOB,Out-Of-Band)。YAFFS採用さいようTree Node Structure，由ゆかり多た個こTree Node（Tnode）所しょ組成そせい，Tnode又また分ぶん成なりInternal Tnode與あずかLowest-Level Tnode，其中Internal Tnode由よし8個こPointers所しょ組成そせい，Lowest-Level Tnode由よし16個こEntries所しょ組成そせい，其時間あいだ複雜ふくざつ度ど（Time Complexity）相當そうとう於O(log N)，故こ位い址し轉換てんかん時間じかん較迅速そく。一旦いったんFlash Memory掛かけ載の（mount）之これ時じ，YAFFS會かい為ため每ごと個こ檔案在ざいRAM中ちゅう建立こんりゅう一いち個こTree, 並なみ隨時ずいじ提供ていきょうChunk（即そくPage, 由ゆかりyaffs_Object所しょ組ぐみ態たい），可か是ぜ YAFFS並なみ未み完全かんぜん實み作さく耗損平均へいきん技術ぎじゅつ（wear-leveling）演算えんざん法ほう，因いん此還是ぜ會かい造成ぞうせい部ぶ份的Block過度かど存そん取と。

目前もくぜんYAFFS在ざい將しょうData寫うつし入にゅうFlash Memory時じ會かい執行しっこうGarbage Collection，YAFFS Garbage Collection分ぶん成なり兩りょう種たねMode：Aggressive Mode及Passive Mode, 而且找尋Dirtiest Block（最多さいたInvalid Chunk）及尋找Empty Block都と是ぜ透過とうかLinear Search的てき方式ほうしき（JFFS2是ぜLink List的てき方式ほうしき）。YAFFS2不ふ再さい使用しようPartial Page Programming（YAFFS仍使用しよう）。

YAFFS2

YAFFS2 是ぜAleph1的てき工程こうてい師しCharles Manning 開發かいはつ的てきNAND Flash 檔案系統けいとう。YAFFS1和わYAFFS2 主要しゅよう差異さい還かえ是ぜ在ざい於page 讀寫 size的てき大小だいしょう，YAFFS2可か支援しえん到いた2K per page, 遠とお高こう於YAFFS的てき512 bytes, 因いん此對大だい容量ようりょうNAND Flash更さら具ぐ優勢ゆうせい。其他與あずかYAFFS1不同ふどう的てき是ぜ, YAFFS2不ふ再さい寫うつしspare area, sequenceNumber 用よう29 bits 表示ひょうじ。Yaffs2還かえ擁よう有ゆうYAFFS1所しょ缺乏けつぼう的てきSuperBlock, 因いん此YAFFS1嚴重げんじゅう依賴いらい檔案系統けいとう的てきread_super。

目前もくぜんYAFFS 和わYAFFS2 皆みな遵守じゅんしゅGNU GPL開放かいほう原始げんし碼。Android 採用さいようyaffs2作為さくいMTD NAND flash檔案系統けいとう，位い於fs/yaffs2/目錄もくろく下か。

相關そうかん條目じょうもく

• JFFS2
• UBIFS
• LogFS

外部がいぶ連結れんけつ

• 官かん方かた網もう站
• Introducing YAFFS, the first NAND-specific flash file system
• Unyaffs （頁ぺーじ面めん存そん檔備份，存そん於網あみ際ぎわ網もう路ろ檔案館かん）: A simple program to unpack YAFFS2 images.