roboforum.ru

Есть устройства, которое накапливают в ПЗУ данные (регистраторы). Нужно периодически выгружать данные с регистраторов во внешнее ПЗУ iButton. После выгрузки, ПЗУ регистратора очищается. Необходимо избежать ситуаций:

• при выгрузке произошла ошибка, а ПЗУ регистратора очищено (потеря данных)
• данные были выгружены, но ПЗУ не очищено (повторная выгрузка)

Придумал вот такой алгоритм:
В iButton, в начале, хранится счетчик блоков. Далее следуют блоки данных, в начале каждого - длина блока. Регистратор считывает счетчик, и проходит по имеющимся блокам, вычисляя адрес свободного участка памяти. Начинает писать данные. Если все данные выгружены успешно, регистратор обновляет счетчик блоков. Если запись счетчика успешна - регистратор очищает внутреннее ПЗУ.

Проблем у такого алгоритма две:

• если запись увеличенного счетчика блоков прошло успешно, но произошла ошибка при чтении подтверждения записи от iButton, получаем дубликат данных - в iButton валидные данные, а регистратор считает, что данные не выгружены
• Если произошла ошибка при записи счетчика - то это может означать полное повреждение данных в iButton

Первую проблему думаю решить так: перед записью данных, регистратор вычисляет контрольную сумму по своим данным, и записывает ее вместе с блоком данных. Тогда при повторной попытке выгрузки регистратор сможет определить, что этот блок уже был выгружен, и просто очистит свое ПЗУ, без повторной выгрузки.

А вот со второй проблемой не могу придумать. Хранить две копии счетчика? Вроде ничем не поможет, как определять какая из копий верная? Есть у кого-нибудь мысли по этому поводу?

Спасибо, попробую. Копии для надежности по разным страницам раскидаю

В целом да, всё так, но не понял, что за "ошибка на этапе подтверждения записи".
И вроде нет нужды, если операция успешна, писать во второй счетчик.
При следующем чтении второй счетчик и так будет проигнорирован, т.к. он тоже правильный и там меньшее значение.