caxapa.ru :: Нужно реализовать файловую систему во флешке для записи лога работы

Gamma SPb (02.08.2007 11:33, просмотров: 5124)

Нужно реализовать файловую систему во флешке для записи лога работы файловая система - это конечно сильно сказано, но все же... Проблема в том, что когда флешка заполнится, нужно новые записи писать на место старых и так по кругу, чтобы всегда был доступен актуальный на данный момент лог. Размер записи всегда меньше сектора, все записи фиксированного размера. Естественно нужен wear leveling, то есть равномерное использование всех секторов. Поэтому вариант служебной записи в которой храниться адрес начала лога не проходит. Естественно нужна устойчивость к сбоям. Можно потерять несколько записей, но начало лога нужно найти. API примитивный - запись в конец лога и чтение из начала с/без удаления записи. Стирание, изменение или чтение записи в середине лога не требуется. Вроде есть два варианта: 1. присваивать каждой записи порядковый номер. Максимальный порядковый номер должен быть больше чем количество записей которое может уместиться в отведенный объем флешки, тогда всегда можно найти начало, даже при переполнении номера. 2. связанный список - при включении проверять связи между записями. Может кто-то еще что посоветует?

- Я бы сделал так. Evgeny_CD(633 знак., 02.08.2007 14:27, )
  - по поводу block_ptr - не понял Gamma SPb(120 знак., 02.08.2007 15:13, )
    - block_ptr - это некоей виртуальной памяти, а не физической в адресном пространтве проца (как раз той SPI/NAND/... где живет лог). При наличии номеров ссылки не нужны. - Evgeny_CD(02.08.2007 15:19, )
      - да нельзя постоянно в этот block_ptr писать! - Gamma SPb(02.08.2007 16:08, )
        
        А почему нельзя? AlexandrY(100 знак., 02.08.2007 17:05, )
        
        в том то и дело, что его нужно будет писать в новый сектор, иначе быстро сдохнет флеша. А это уже log-based flash file system в чистом виде - сильно круто, не нужно мне этого. У меня любая запись Gamma SPb(102 знак., 02.08.2007 17:34, )
        
        Я чесно не понял, с какими техническими проблемами вы боретесть и каких рисков хотите избежать. AlexandrY(696 знак., 02.08.2007 18:03, )
- Вместо номера просто заносить дату(время). - =AlexD=(02.08.2007 12:21, )
  - хочется универсально сделать. Может не быть системного времени, но зная, что записи заносятся с постоянным интервалом на хосте куда лог передается можно вычислить и абсолютное время. Gamma SPb(266 знак., 02.08.2007 12:39, )
    - 1) Время в юниховом формате и есть U32 2) а не надо дублировать, пусть оно будет первой записью в логе 3) если в девайсе времени нет - ну чтож, тогда эта запись означает номер пп. - =AlexD=(02.08.2007 12:54, )
      - по поводу времни я в курсе, но если в системе есть RTC у которого внутренний формат свой (и часто BCD), то это еще кучу действий нужно сделать, чтобы в time_t переверсти Gamma SPb(78 знак., 02.08.2007 13:04, )
        
        Даю пример портирования функции time AlexandrY(493 знак., 02.08.2007 14:54, )
        
        спасибо, это все есть, и mktime() тоже есть. Дело не в тонкостях, а в подходе. Пока остановился на ID счетчике у каждой записи, потому что можно будет вычислить количество затертых записей... - Gamma SPb(02.08.2007 15:11, )
    - а с номером записи еще и интереснее - можно вычислить количество затертых записей. При переполнении увеличивать счетчик в мастер-записи. хм... - Gamma SPb(02.08.2007 12:51, )
      - Счётчик в мастер-записи можно увеличивать при пересечении границы флешки :-) - =AlexD=(02.08.2007 12:56, )
        
        дело в том, что областей с разными логами может быть несколько - например часовой, суточный и лог за месяц. Т.е. эти области должны быть независимы. В часовой лог например раз в минуту кладем. При Gamma SPb(227 знак., 02.08.2007 13:09, )

Средства и методы разработки