YAFFS

YAFFS
Khai phát giả	Charles Manning
Chính thức danh	Yet Another Flash File System
Dẫn vào	()
Cấu tạo
Hạn độ
Đặc trưng
Đối ứngOS	Linux,Windows CE,pSOS(Tiếng Anh bản),eCos,ThreadX
	テンプレートを tỏ vẻ

YAFFS(Yet Another Flash File System) はCharles Manningによりデザインされ, ghi lại された. Tương ứng はAleph Oneであり,ニュージーランドのWhitecliffsにある.

Yaffs1はこのファイルシステムの lúc ban đầu のバージョンであり, 512バイトに16バイト(OOB;Out-Of-Band) の dư bị lĩnh vực を cầm たせた lúc ấy mới nhất duệ のNANDチップHướng けの lúc ban đầu のファイルシステムであった. Tác nghiệp は2002 năm に bắt đầu され, その năm の phần sau に lúc ban đầu にリリースされた. Lúc ban đầu の tác nghiệp は, Toby Churchill LtdとBrightstar Engineeringが hậu viên した. これらのより cổ いチップは thông thường 1ページあたり2～3 thư trả lời き đổi えることができた. YAFFSにおいて,ダーティーページはマークされ, riêng の dư bị lĩnh vực に nhớ lục された.

より tân しいNANDフラッシュはより đại きなページを cầm っている. Lúc ban đầu は2048バイト＋64バイト dư bị lĩnh vực であり, sau に4K のより đại きいページを cầm ち, người sau の phương がより thư き込み văn kiện quan trọng が nghiêm しくなります.

Đánh tan ブロック ( 128キロバイト ) nội の các 々のページはシーケンシャルに thư き込まなければならず, しかも một lần に thư き込まなければならない^{[Muốn xuất xứ]}.

“ライトワンスルール” ( “ライトワンスプロパティ” ) を áp dụng するストレージシステムを thiết kế することには, いくつかの lợi điểm がある^[1].

YAFFS2はこれらのより tân しいチップに đối ứng するようデザインされた. YAFFS2はYAFFS1 のソースコードに cơ づいていて, đại きな vi いとしては bên trong cấu tạo は512バイトサイズに cố định されておらず, ブロックシーケンス phiên hiệu は các 々の thư き込まれたページに trí かれている. これにより cổ いページは “ライトワンス”ルールに trái với すること vô く nói lý lẽ に thượng thư きされる. 2003 năm sau nửa にリリースされた.

YAFFSは ngoan trượng なログ cấu tạo ファイルシステムであり,データ hoàn toàn tínhに cao い ưu tiên độ が giả thiết されている. YAFFS の 2 phiên mục の mục tiêu はハイパフォーマンスである. YAFFSはほとんどの thay thế よりも thông thường hiệu suất が lương いだろう. また, ポータブルなデザインとなっており,Linux,Microsoft Windows Embedded CE,pSOS(Tiếng Anh bản),RTEMS,eCos,ThreadXを thủy めとして dạng 々な chuyên dùng mục đích の OSで sử dụng khả năng である. 変 loại である “YAFFS/Direct” はOSを cầm たない hoàn cảnh, tổ み込みOS, ブートローダで sử dụng され, trung tâm のファイルシステムとしてだけでなくOSとNANDフラッシュとのシンプルなインターフェイスとしての dịch cắt も cầm つ.

このファイルシステムはGPLおよびAleph Oneとのプロダクトライセンスの lạng phương でライセンスされている.

YAFFS1

フラッシュメモリを単に đánh tan する bên ngoài に, YAFFSファイルシステムをLúc đầu hóaするための đặc biệt な tay thuận はない. Bất lương ブロックが kiểm ra されると, YAFFSはブロックのスペア lĩnh vực の 5 phiên mục のバイトをマークするスマートメディアスキームに従う. そのようにマークされたブロックは, それ lấy hàng は chưa cắt り đương てのままである^{[Muốn nói rõ]}.

ファイルデータを thư き込むために, YAFFSは lúc ban đầu にタイムスタンプ,Danh trước, パスなどのファイルメタデータを thuyết minh するページ toàn thể ( YAFFS dùng từ ではチャンク ) を thư き込む. Tân しいファイルには, một ý のオブジェクトID phiên hiệu が cắt り đương てられ; ファイル nội のすべてのデータチャンクには, スペア bên trong lĩnh vực にこの một ý のオブジェクトIDが hàm まれる. YAFFSは, これらのチャンクの vật lý な nơi のツリー cấu tạo をRAMに duy trì する. チャンクが vô hiệu になると ( ファイルが trừ bỏ されるか, ファイルの một bộ が thượng thư きされ ), YAFFSはチャンクのスペア lĩnh vực の riêng のバイトを “ダーティ” としてマークする. ブロック toàn thể ( 32ページ ) がダーティとしてマークされている trường hợp, YAFFSはブロックを đánh tan してスペースを lại lợi dụng できる. ファイルシステムの không き lĩnh vực が thiếu ない trường hợp, YAFFSは thích thiết なページのグループを tân しいブロックに thống hợp する. Thứ に, YAFFSは, nguyên の các ブロック nội のダーティページによって sử dụng されていたスペースを lại lợi dụng する.

YAFFSシステムがNANDフラッシュデバイスをマウントする trường hợp, các ブロックにアクセスして, スペア lĩnh vực をスキャンして có hiệu なデータを xác nhận する tất yếu がある. Thứ に, この tình báo を sử dụng して, メモリに thường trú するツリーデータ cấu tạo を lại cấu thành する.

YAFFS2

YAFFS2は khái niệm がYAFFS1に tựa ており, ほとんど cùng じコードを cùng sở hữu している; YAFFS2コードベースは, hạ vị trao đổi tính を thông じてYAFFS1データ hình thức をサポートする. Chủ な vi いは, YAFFS2は, mới nhất の NANDフラッシュの “ライトワンス”Văn kiện quan trọng を mãn たすために quan trọng なフープを phi び càng える tất yếu があることである^[2].

YAFFS2は, tân しく thư き込まれたすべてのブロックに,単 điều tăng thêmするシーケンス phiên hiệu をマークする. チャンクのシーケンスは, ブロックシーケンス phiên hiệu とブロック nội のチャンクオフセットから phỏng đoán できる. これにより, YAFFS2はフラッシュをスキャンし, cùng のオブジェクトIDとチャンク phiên hiệu を cầm つ số nhiều のチャンクを kiểm ra するときに, lớn nhất のシーケンス phiên hiệu を sử dụng してどちらを sử dụng するかを tuyển 択できる. Hiệu suất thượng の lý do から, YAFFS2ではシュリンクヘッダーの khái niệm も dẫn vào されている. たとえば, ファイルのサイズが tiểu さいサイズに変 càng されると, YAFFS1は ảnh hưởng を chịu けるすべてのチャンクをダーティとしてマークする. YAFFS2は “ライトワンス”ルールのためにこれを hành うことができない. YAFFS2は, đại わりに “Thu nhỏ lại ヘッダー” を thư き込む. これは, その khi điểm より trước の riêng のページ số が vô hiệu であることを kỳ す. これにより, YAFFS2は, システムの tái khởi động khi にファイルシステムの cuối cùng trạng thái を lại cấu trúc できる.

YAFFS2は, NANDフラッシュのより trừu tượng な định nghĩa を sử dụng して, さまざまなジオメトリ, bất lương ブロック処 lý ルールなどのさまざまなフラッシュパーツで sử dụng できるようにする.

YAFFS2は sau でチェックポインティングのサポートを thêm vào した. これは thông thường のマウントスキャンをバイパスし, phi thường に cao tốc なマウント thời gian を khả năng にする. パフォーマンスは dạng 々だが, 2GBで3 giây のマウント thời gian が báo cáo されている^{[Muốn xuất xứ]}.