Пусть запись занимает N байт, причем 0-й байт непустой записи гарантированно не имеет значение FF. Тогда при очередной записи в журнал пишутся N+1 байт, причем последний байт имеет значение FF. При запуске устройства производится открытие журнала, при котором ищется запись, начинающаяся с FF.
Если проблемы со временем при запуске, алгоритм можно оптимизировать.