YAFFS
 | Thử điều mụcMột hữu liệt xuất nhậm hàTham khảo hoặc lai nguyên.(2020 niên 6 nguyệt 7 nhật) |
| Khai phát giả | Charles Manning |
|---|---|
| Toàn xưng | Yet Another Flash File System |
| Công năng | |
| Thao tác hệ thốngChi trì | Android,Firefox OS,Linux,Windows CE,pSOS,eCos,ThreadX |
YAFFS( toàn xưng: Yet Another Flash File System ) thị do Aleph One công tư sở phát triển xuất lai đích NAND Flash khảm nhập thức đương án hệ thống.
Tại YAFFS trung, tối tiểu trữ tồn đan vị vi nhất cá Page, đương án nội đích sổ cư thị trữ tồn tại cố định 512 bytes đích Page trung, mỗi nhất cá Page diệc hội hữu nhất cá đối ứng đích 16 bytes đích Spare(OOB,Out-Of-Band). YAFFS thải dụng Tree Node Structure, do đa cá Tree Node ( Tnode ) sở tổ thành, Tnode hựu phân thành Internal Tnode dữ Lowest-Level Tnode, kỳ trung Internal Tnode do 8 cá Pointers sở tổ thành, Lowest-Level Tnode do 16 cá Entries sở tổ thành, kỳ thời gian phục tạp độ ( Time Complexity ) tương đương ô O(log N), cố vị chỉ chuyển hoán thời gian giác tấn tốc. Nhất đán Flash Memory quải tái ( mount ) chi thời, YAFFS hội vi mỗi cá đương án tại RAM trung kiến lập nhất cá Tree, tịnh tùy thời đề cung Chunk ( tức Page, do yaffs_Object sở phối trí ), khả thị YAFFS tịnh vị hoàn toàn thật tácHáo tổn bình quân kỹ thuật( wear-leveling ) diễn toán pháp, nhân thử hoàn thị hội tạo thành bộ phân đích Block quá độ tồn thủ.
Mục tiền YAFFS tại tương Data tả nhập Flash Memory thời hội chấp hành Garbage Collection, YAFFS Garbage Collection phân thành lưỡng chủng Mode: Aggressive Mode cập Passive Mode, nhi thả trảo tầm Dirtiest Block ( tối đa Invalid Chunk ) cập tầm trảo Empty Block đô thị thấu quá Linear Search đích phương thức (JFFS2Thị Link List đích phương thức ). YAFFS2 bất tái sử dụng Partial Page Programming ( YAFFS nhưng sử dụng ).
YAFFS2
[Biên tập]YAFFS2 thị Aleph1 đích công trình sư Charles Manning khai phát đích NAND Flash văn kiện hệ thống. YAFFS1 hòa YAFFS2 chủ yếu soa dị hoàn thị tại ô page độc tả size đích đại tiểu, YAFFS2 khả chi viện đáo 2K per page, viễn cao ô YAFFS đích 512 bytes, nhân thử đối đại dung lượng NAND Flash canh cụ ưu thế. Kỳ tha dữ YAFFS1 bất đồng đích thị, YAFFS2 bất tái tả spare area, sequenceNumber dụng 29 bits biểu kỳ. Yaffs2 hoàn ủng hữu YAFFS1 sở khuyết phạp đích SuperBlock, nhân thử YAFFS1 nghiêm trọng y lại đương án hệ thống đích read_super.
Mục tiền YAFFS hòa YAFFS2 giai tuân thủ GNU GPL khai phóng nguyên thủy mã. Android thải dụng yaffs2 tác vi MTD NAND flash đương án hệ thống, vị ô fs/yaffs2/ mục lục hạ.
Tương quan điều mục
[Biên tập]Tham khảo tư liêu
[Biên tập]Ngoại bộ liên kết
[Biên tập]- Quan phương võng trạm
- Introducing YAFFS, the first NAND-specific flash file system
- Unyaffs(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán): A simple program to unpack YAFFS2 images.