Хм, в общем... Пишется драйвер оной флеши. Точнее, уже написан. Сверху над, собственно, драйвером находятся несколько уровней абстракции, призванных унифицировать высокоуровневому интерфейсу работу с разными типами storage media. 

В частности, интерфейс желает иметь flat модель памяти - с индексацией записываемых блоков от 0 и до max_value, а также спокойно читать, писать и стирать эти блоки 

Собственно, здесь и начинаются проблемы  
Флеш имеет следующую структуру:
  Sector - 512B (spare area - 16B)
  Page - 4 sectors
  Block - 64 pages
  Core - 1024 blocks
  Device - 1 or 2 cores

Flat модель реализуется просто... А дальше начинаются обычные для NAND флешей проблемы. Read/Write, Read/Write spare area операции доступны для секторов. Перезапись сектора возможна только после стирания. Erase операция доступна только для блоков - по 256 секторов в каждом 

Кастомер прется и желает чтобы мы использовали reference code его чудесного FTL - используем.

Итак - дальнейшая реализация проста и естественна - берем spare area - там есть около 48 бит свободного пространства (свободного от ECC кодов и т.п.) которое не используется контроллером. Записываем туда условный 32-битный адрес логического блока и 16 бит флагов.

Из этого счастья реально используются только 18 бит для адреса (0х40000 - max_value, в данном случае) и 3 флага - USED, DIRTY, INVALID.
Мы держим в памяти карту соответствия - logical sector - physical sector (которая заполняется при старте устройства, путем считывания spare area's). Erase операция просто помечает сектора как dirty. Когда в блоке становится слишком много dirty секторов, выполняется Purge - которая просто копирует используемые сектора куда-то в другое место, стирает блок и отмечает все его сектора как FREE.

Вот вроде бы и все... Кроме того, что карта выглядит так:


Для 0x40000 блоков эта конструкция использует ровно 1М SDRAM (из 64) Не думаю, что это прельщает кастомера и всех-всех-всех ;)
С другой стороны - мы используем reference код... Но там флеша была маленькая и это не было проблемой...

Ну, можно конечно сделать что-то вроде:


Тогда структура будет занимать 3 байта и мы торжественно будем занимать в памяти 786432 байта  Но это тоже не сильно всех обрадует.

В общем, вопрос к тем, кто сталкивался с подобными проблемами - мне кажется, что возможен другой путь реализации. Буду благодарен за комменты.