Professional Documents
Culture Documents
2007
Kimmo Raatikainen
Preliminaries …
@ Kimmo Raatikainen 1
PIMC2 2007 - Flash Memories 24.9.2007
… Preliminaries
Lecture Outline
Basic Facts
Block-Mapping Techniques
Flash-Specific File Systems
Additional Classes of Flash Data Structures
application-specific data structures (mainly search trees),
data structures for storing machine code, and
a mechanism to use flash as a main memory replacement.
@ Kimmo Raatikainen 2
PIMC2 2007 - Flash Memories 24.9.2007
Basic Facts …
… Basic Facts …
@ Kimmo Raatikainen 3
PIMC2 2007 - Flash Memories 24.9.2007
… Basic Facts …
… Basic Facts
@ Kimmo Raatikainen 4
PIMC2 2007 - Flash Memories 24.9.2007
… Basic Facts …
Block-Mapping Techniques
@ Kimmo Raatikainen 5
PIMC2 2007 - Flash Memories 24.9.2007
Block-Mapping Techniques …
… Block-Mapping Techniques …
@ Kimmo Raatikainen 6
PIMC2 2007 - Flash Memories 24.9.2007
… Block-Mapping Techniques
@ Kimmo Raatikainen 7
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 8
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 9
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 10
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 11
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 12
PIMC2 2007 - Flash Memories 24.9.2007
Erase-Unit Reclamation …
@ Kimmo Raatikainen 13
PIMC2 2007 - Flash Memories 24.9.2007
… Erase-Unit Reclamation …
… Erase-Unit Reclamation …
@ Kimmo Raatikainen 14
PIMC2 2007 - Flash Memories 24.9.2007
… Erase-Unit Reclamation …
… Erase-Unit Reclamation
@ Kimmo Raatikainen 15
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 16
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 17
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 18
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 19
PIMC2 2007 - Flash Memories 24.9.2007
Real-Time Reclamation
@ Kimmo Raatikainen 20
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 21
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 22
PIMC2 2007 - Flash Memories 24.9.2007
At mount time, the system scans all the nodes in the log
and builds two data structures.
One is a direct map from each inode number to the most
recent version of it on flash.
This map is kept in a hash table.
The other is a collection of structures that represent each
valid node on the flash.
Each structure participates in two linked lists
one chaining all the nodes according to physical address (to
assist in garbage collection), and
the other containing all the nodes of a file, in order.
@ Kimmo Raatikainen 23
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 24
PIMC2 2007 - Flash Memories 24.9.2007
@ Kimmo Raatikainen 25
PIMC2 2007 - Flash Memories 24.9.2007
TargetFFS.
Blunk Microsystems offers TargetFFT, an embedded flash
file system, in both NAND and NOR varieties.
It under their own operating system but is designed to be
portable to other operating systems and to products without
an operating system.
The file system uses a POSIX-like API.
smxFFS.
This file system from Micro Digital only supports
nonremovable NAND devices.
The file system consists of a block-mapping device driver
and a simple FAT-like file system with a flat directory
structure.
© 2007 Kimmo Raatikainen: PIMC2 – Flash Memories 24.9.2007 52
@ Kimmo Raatikainen 26
PIMC2 2007 - Flash Memories 24.9.2007
EFFS.
HCC Embedded offers several flash file systems.
EFFS-STD is a full file system.
EFFS-FAT and EFFS-THIN are FAT implementation for
removable flash memories.
The two versions offer similar functionality, except that
EFFS-THIN is optimized for 8-bit processors.
FLite.
FLite combines a standard FAT file system with an FTL-
compatible block-mapping device driver.
It is unclear whether this is a current product.
@ Kimmo Raatikainen 27
PIMC2 2007 - Flash Memories 24.9.2007
Execute-in-Place …
@ Kimmo Raatikainen 28
PIMC2 2007 - Flash Memories 24.9.2007
… Execute-in-Place
@ Kimmo Raatikainen 29
PIMC2 2007 - Flash Memories 24.9.2007
Summary
@ Kimmo Raatikainen 30
PIMC2 2007 - Flash Memories 24.9.2007
Summary …
… Summary
@ Kimmo Raatikainen 31