Обращение к std::vector двумя потоками

Доброго времени суток! Товарищи единомышленники, есть задача которая заключается в следующем:
Есть объект который непрерывно, последовательно посылает данные (координаты точек x и y), эти данные так же записываются непрерывно и последовательно в массив (в моем случае std::vector). Получается кольцевая запись в массив. Данные непрерывно записываются, а когда достигнут конец массива то запись происходит с самого начала.
Есть второй поток которые считывает эти данные не постоянно, а только тогда когда первый поток заполнил массив до половины и начал записывать вторую половину. Второй поток ждет первого если тот не до конца записал порцию данных. При считывании вторым потоком своей порции данных происходит передача считанной информации в поток c GUI и отрисовка графика по полученным данным.
Вопрос как лучше реализовать данную задачу? Как производить синхронизацию чтения и записи, при условии того что запись должна постоянно и непрерывно осуществляться? В моей реализации есть моменты когда запись порции данных уже завершена и надо начинать запись следующей порции, а чтение на части массива которая должна сейчас перезаписываться еще не завершено?

PS: Читаю сейчас "Энтони Уильямс Параллельное программирование на С++ в действии 2012".
Мне достаточно небольшой наводки, подсказки как лучше организовать эту структуру данных.
Спасибо!

0

Сообщение от Mikhail1990 Вопрос как лучше реализовать данную задачу?

первый поток наполняет вектор как ему нужно. и посылает данные в поток гуя.
второй поток - не нужен.

1

Классический семафор.

2

Ilot, ознакомился с концепцией семафора, возникает проблема в том что запись должна осуществляться непрерывно постоянно, и если началось чтение одной половины массива то оно должно продолжаться до конца этой читаемой половины, а запись продолжаться во второй половине постоянно непрерывно(в идеальных условиях). Если использовать семафор то будет потеря данных или при записи или при чтении (смотря чему дать больший приоритет при реализации). Не могли бы Вы разъяснить этот момент?

hoggy,

Сообщение от hoggy первый поток наполняет вектор как ему нужно. и посылает данные в поток гуя. второй поток - не нужен.

тут тоже просматривается эта проблема что один должен ждать другого.

Возможно я не так понял работу семафора? Прошу указать на ошибку, спасибо.

0

Сообщение от Mikhail1990 тут тоже просматривается эта проблема что один должен ждать другого.

первый никого не ждет.
он готовит результат, и как только он готов - посылает посылку гую.

гуй никого не ждет.
как только его посылка готова - его уведомляют.

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

1

hoggy, ага, так понятней. Спасибо.

0