Подсказка по алгоритму чтения/записи

Прошу подсказки для написании алгоритма.

Исходные данные:
1) Имеется специализированный контроллер. В нем 50кБ рабочей памяти (аналог RAM) и 4Мб внешней памяти (аналог ROM).
2) К контроллеру подключен некий аналоговый датчик, данные с которого должны сохраняться каждых 100мс в ячейку памяти в массиве находящемся в рабочей памяти, при достижении конца массива запись начинается с начала массива (при условиях о которых дальше). Размер одной записи 14 байт (значение сигнала — 4 байта, значение доп. — 4 байта, таймстамп — 6 байт)
3) Приложение на компьютере должно читать данные с рабочей памяти контроллера пачками не более PDU 190 байт и складывать в свою базу данных, также строить график. После вычитывания компьютер должен путем записи в рабочую память контроллера сигнализировать какие записи он уже вычитал.
4) В идеальном случае указатель чтения контроллером бежит рывками за указателем записи. В случае же когда связь между контроллером и приложением на компьютере обрывается, указатель чтения останавливается и при достижении определенного расстояния между указателями программа контроллера должна начать сохранять данные во внешнюю память, но на так как писать прямо во внешнюю память сразу нельзя, необходимо использовать функцию перемещения области памяти из рабочей памяти во внешнюю. Область которая подлежит перемещению во внешнюю память не должна поддаваться записи во время перемещения. Таким образом запись ведется до окончания всей памяти (и внешней и внутренней), после чего прекращается, пока не будет восстановлена связь с ПК.
5) Когда связь с ПК восстановлена необходимо начать процесс чтения данных в порядке в котором они были сохранены. Обратный алгоритм перемещения, аналогично, — копировать область памяти из внешней памяти в рабочую, а оттуда читать приложением. Параллельно может начаться процесс записи в рабочую область новых значений.

Что имею:
Работу с датчиком не рассматриваем - это я уже сделал.
Что касается приложения на ПК - там свои вопросы выходящие за пределы этой темы.
Алгоритм записи в память у меня сейчас приблизительно такой:
- создано три массива данных по 600 записей (1 минута логирования) размером по 14*600 = 8`400 байт в рабочей памяти контроллера (в сумме 3*8400 = 25`200 байт).
- создано 300 массивов данных по 600 записей (5 часов логирования) во внешней памяти - всего 300*8400 = 2`520`000 байт.
- последовательно записываем данные в массивы рабочей памяти. Сначала заполняем первый, потом второй, когда начинаем заполнять третий - первый функцией перемещения области памяти копируем в первый из 300 массивов внешней памяти. Доходим до конца третьего - начинаем писать в первый, таким же образом копируем второй буферный массив во второй из 300 внешней памяти. Продолжаем пока внешняя память не будет заполнена.
- указатель записи состоит из трех: номер текущего активного буфера (1..3 в рабочей памяти), номер текущей записи в этом массиве, номер последнего записанного массива во внешней памяти.

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

Буду благодарен за любые предложения, в том числе связанные с пересмотром архитектуры.

0

Сообщение от Rebornavt указывать какие данные уже получены

Не вчитываясь в детали, для ограниченного и фиксированного по размеру хранилища, битовая карта (a la FAT), будет самым простым и быстрым решением. Посмотрите еще решения по хранилищам на Konstantin Knizhnik Home Page.

0