ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Среда
13 ноября
96177
Gamma SPb (02.08.2007 11:33, просмотров: 5124)
Нужно реализовать файловую систему во флешке для записи лога работы файловая система - это конечно сильно сказано, но все же... Проблема в том, что когда флешка заполнится, нужно новые записи писать на место старых и так по кругу, чтобы всегда был доступен актуальный на данный момент лог. Размер записи всегда меньше сектора, все записи фиксированного размера. Естественно нужен wear leveling, то есть равномерное использование всех секторов. Поэтому вариант служебной записи в которой храниться адрес начала лога не проходит. Естественно нужна устойчивость к сбоям. Можно потерять несколько записей, но начало лога нужно найти. API примитивный - запись в конец лога и чтение из начала с/без удаления записи. Стирание, изменение или чтение записи в середине лога не требуется. Вроде есть два варианта: 1. присваивать каждой записи порядковый номер. Максимальный порядковый номер должен быть больше чем количество записей которое может уместиться в отведенный объем флешки, тогда всегда можно найти начало, даже при переполнении номера. 2. связанный список - при включении проверять связи между записями. Может кто-то еще что посоветует?