Обработка массива данных

Zemlyanov · 30.08.2010, 15:21

Еще одна проблемма
В МК поступают пакеты данных размером 20 байт из них 2 байта идентификатор пакета . Мне эти данные необходимо сохранить в массив , затем программа мк по ходу дела находит нужный ей пакет в массиве по его ID и использует его, так вот сложность в том что пакет актуален 20 секунд затем он уже не нужен и на его место можно записывать другой входящий пакет.
За 20 секунд в МК может поступить до 50 пакетов. Так что массив нужно делать больше 1000 байт .

Так вот, как отследить срок действия пакета , как вообще это лучше организовать я не знаю. Жду ваших советов

Zemlyanov · 30.08.2010, 15:43

Программа занимается не только получением пакета а выполняет кучу других функций. Поэтому я хочу узнать как в моем случае организовать работу программы.

_guardianangel · 30.08.2010, 15:52

Создать еще один массив в котором хранить ID пакета и время его прихода ну и переодически сравнивать с текущим временем.

kison · 30.08.2010, 15:55

Ну добавьте к каждому пакету счетчик, уменьшайте его раз в секунду если он не равен 0. При получении очередного пакета ищете в своем буфере пакет с таким же идентификатором. Если найдется - перезаписываете и его счетчику присваиваете 20. Если не найдется такового, то перезаписывайте первый встретившийся со значением счетчика равным 0.
Максимальный расход памяти -(размер пакета +1)*50 байт.
Оверхед 50 байт. ИМХО терпимо.

Zemlyanov · 30.08.2010, 16:28

Сообщение от kison

Ну добавьте к каждому пакету счетчик, уменьшайте его раз в секунду если он не равен 0. При получении очередного пакета ищете в своем буфере пакет с таким же идентификатором. Если найдется - перезаписываете и его счетчику присваиваете 20. Если не найдется такового, то перезаписывайте первый встретившийся со значением счетчика равным 0.
Максимальный расход памяти -(размер пакета +1)*50 байт.
Оверхед 50 байт. ИМХО терпимо.

Я приблизительно так и хотел делать, только мудреней. Думаю что предложенный вами вариант самый оптимальный. Буду по таймеру в прерывании проходиться по счетчикам и отнимать. Только нужно будет учесть ситуацию когда пакет пришел а свободного места нет ,может и такая хрень получиться если из за нехватки памяти МК придётся ужать массив.

kison · 30.08.2010, 16:43

Сообщение от Zemlyanov

когда пакет пришел а свободного места нет ,может и такая хрень получиться если из за нехватки памяти МК придётся ужать массив.

Ну тогда ищите такой же в памяти. Не найдется - перезаписывайте тот, у которого счетчик меньше. Если за 20 секунд может всего 50 пакетов придти, то затраты времени невелики.

alchem · 31.08.2010, 12:05

Можно не особо заморачиваясь сделать циклический буфер. Храниться будут по времени поступления. Или надо, чтобы программа не работала со слишком старыми пакетами?
Кстати, можно еще память сберечь считая сколько пакетов пришло в эту секунду, если квант времени именно секунда. 30 байт экономии получится

Zemlyanov · 31.08.2010, 12:50

Сообщение от alchem

Можно не особо заморачиваясь сделать циклический буфер. Храниться будут по времени поступления. Или надо, чтобы программа не работала со слишком старыми пакетами?
Кстати, можно еще память сберечь считая сколько пакетов пришло в эту секунду, если квант времени именно секунда. 30 байт экономии получится

Программа должна обрабатывать пакет который хранился в памяти МК не более 20 секунд, в дальнейшем информация находящаяся в этом пакете не может использоваться ,потому что может возникнуть конфликт, поэтому необходимо ожидать поступления нового пакета данных с нужным ID. Данные в МК поступают не равномерно, может в секунду прийти 5 пакетов , а может за 5 секунд прийти всего 1.

kison · 31.08.2010, 13:12

А что это за данные такие, что за 20 секунд устаревают? Если конечно не коммерческая тайна.
И что делать если пакет с нужным идентификатором в хранилище не найдется? Или найдется, но просроченный?

i-mir · 31.08.2010, 13:15

С точки зрения целостности данных этот алгоритм может терять актуальные пакеты. Для обеспечения безопасности, вам желательно прописать алгоритм работы при максимальной информационной нагрузке в течении нескольких периодов.

Кроме этого, неясно количество типов пакетов. В серъезных безопасных системах управления ответственными объектами - проверка на временные характеристики обязательна.