Internal Filesystem
There are two layers involved with the internal filesystem. FlashFX Pro does wear leveling and bad block management while Reliance is the filesystem on top of it.
FlashFX Pro
FlashFX Pro maps logical addresses to physical addresses on the NAND. The physical space is divided into regions which are divided into units, each unit divided up into blocks (each equal to page size of the NAND). All integers are read as little endian.
The first block in a unit has a header describing the unit:
1 | 2 | 3 | 4 | |
---|---|---|---|---|
0x00 | Signature | |||
0x04 | Signature | |||
0x08 | Signature | |||
0x0C | Signature | |||
0x10 | clientAddress | |||
0x14 | eraseCount | |||
0x18 | ulSequenceNumber | |||
0x1C | serialNumber | |||
0x20 | lnuTotal | |||
0x24 | numSpareUnits | |||
0x28 | blockSize | lnuPerRegion | ||
0x2C | partitionStartUnit | unitTotalBlocks | ||
0x30 | unitClientBlocks | unitDataBlocks | ||
0x34 | checksum |
The spare area of the NAND is 1/32th of the page size and holds extra information
1 | 2 | 3 | 4 |
---|---|---|---|
Alloc info | ones-complement of byte 0 XOR byte 1 | error-correcting Hamming code of bytes 0-2 | |
seems to always be FF FF FF 0F for used pages, FF FF FF FF for unused | |||
error-correcting code of second half of page data | |||
error-correcting code of first half of page data |
Checksum
The checksum in the unit header is calculated by adding all the bytes in the header mod 2^16.
uint16_t checksum(void *_ptr, size_t size) { uint16_t sum = 0; uint8_t *ptr = _ptr; while (size--) { sum += *ptr++; } return sum; }
Allocation information
This contains the status and logical address of the block. A unit header will have a magic signature (0x48E2).
Status
Bits 12-15 indicate the status of the block.
Bit 12 | Indicates NAND metatag? |
Bit 13 | Indicates a unit header? |
Bit 14 | If set, indicates invalid block. |
Bit 15 | Indicates a valid block |
A free block has all bits set and a discarded block has none of the bits set.
Logical address
Mask with 0x0FFF to get address.
Retrieving a page
There are no region headers since all the information required are stored in each unit header. To get how many blocks are there in a region, you take lnuPerRegion and multiply it with unitClientBlocks. It is worth noting that the block size is the same as the page size.
For each unit, work out the range of blocks is contained in the region. Take the clientAddress and divide it by the block size to get the starting page number, add the number of blocks in the region for the end number.
If the page number requested is in range, search through all the blocks contained in the unit. If not, skip to next unit header.
For each block, read the alloc information. First check if it is a free block by ANDing with 0xF000 and check if it equals 0xF000, next check if it's a valid block by checking bit 14. If it is not free and is a valid block, grab the logical block number by ANDing with 0x0FFF and adding the region starting page number. If it is equal to the requested page number, you've found the right block. Return the data found in the page.
Continue until all the unit headers have been searched. If not found, the page has not been allocated and you should return an empty page.
Reliance
TODO