Add LogFS, a scalable flash filesystem.
Patch is split into individual files for review. Several details
will surely raise eyebrows and likely require changes:
- Using two page flags where only one is generally available for
filesystems. One of the flags is necessary to deal with a deadlock
when writepage() sends a locked page for writing. Details can be
found in readwrite.c, around the definition of PG_pre_locked.
Added Nick Piggin to Cc: for that detail.
- Caching in the mtd layer. This should likely be moved into
drivers/mtd/mtdcore.c.
David Woodhouse on Cc: for this.
- An not-quite-polished btree library that should get some more polish
and move to lib/btree.c. Unless someone else has better code
already.
Checkpatch.pl spits out two errors. Neither of these looks like a
clear-cut case to me. If someone has a good suggestion for either
one, I'll happily follow that.
And it is currently reasonably simple to run into a deadlock when
using logfs on a block device. The problem appears to be the block
layer allocating memory for its cache without GFP_NOFS, so that under
memory pressure logfs writes through block layer may recurse back to
logfs writes. Not entirely sure who is to blame for this bug and how to
solve it.
Added Jens Axboe for this detail.
Motivation 1:
Linux currently has 1-2 flash filesystems to choose from, JFFS2 and
YAFFS. The latter has never made a serious attempt of kernel
integration, which may disqualify it to some.
The two main problems of JFFS2 are memory consumption and mount time.
Unlike most filesystems, there is no tree structure of any sorts on
the medium, so the complete medium needs to be scanned at mount time
and a tree structure kept in-memory while the filesystem is mounted.
With bigger devices, both mount time and memory consumption increase
linearly.
JFFS2 has recently gained summary support, which helps reduce mount
time by a constant factor. Linear scalability remains. YAFFS
appears to be ...
