STL 벡터 및 스레드 안전

Question

N 요소의 벡터가 있지만이 벡터의 n 요소까지 의미있는 데이터가 있다고 가정 해 보겠습니다. 하나의 업데이터 스레드는 n 번째 또는 n + 1 번째 요소를 업데이트하고 (n = n + 1로 설정), n이 N에 너무 가깝고 필요한 경우 vector :: resize (N + M)을 호출합니다. 업데이트 후에는 스레드가 여러 하위 스레드를 호출하여 최대 n 번째 데이터를 읽고 일부 계산을 수행합니다.

자식 스레드는 결코 데이터를 변경하거나 삭제하지 않으며 (실제로 데이터는 삭제되지 않습니다) 업데이트 프로그램은 업데이트 완료 직후에 자식을 호출합니다.

지금까지 아무런 문제가 발생하지 않았지만 이전 업데이트에서 일부 하위 작업 스레드가 남아있는 경우 큰 메모리 블록에 벡터를 재 할당하는 동안 문제가 발생할 수 있는지 묻고 싶습니다.
또는 다중 스레드 된 경우 벡터가 스레드로부터 안전하지 않으므로 안전합니까?

편집 : 업데이터가 vector :: resize (N + M, 0)을 호출 할 때 삽입이 이루어 지므로 내 문제의 가능한 해결책이 있습니까? STL 벡터의 뛰어난 성능으로 인해 잠금 가능 벡터로 대체하려고하지 않거나이 경우 성능이 뛰어나고 알려진 잠금없는 벡터가 있습니까?

Answer 1

이전 업데이트에서 일부 하위 작업 스레드가 남아있는 경우 큰 메모리 블록에 벡터를 재 할당하는 동안 문제가 발생할 수 있는지 묻고 싶습니다.

예, 이것은 매우 나쁩니다.

여러 스레드의 컨테이너를 사용 중이고 하나 이상의 스레드가 컨테이너의 상태를 수정할 수있는 일부 작업을 수행 할 수있는 경우 컨테이너에 대한 액세스를 동기화해야합니다. (특히, 삽입 및 소거)을 재 할당이 필요하지 않은 경우에도, 그 상태를 변경하는 크기를 변화 std::vector 경우, 아무것도

(모든 삽입 또는 삭제가 std::vector의 내부 크기 부기 데이터가 갱신 될 필요) . 문제에 대한

---

하나 개의 솔루션은 생산자가 동적으로 std::vector를 할당하고 그것을 소유 할 std::shared_ptr<std::vector<T> >를 사용하여 소비자의 각이 std::shared_ptr를 제공해야하는 것입니다.

생산자는 더 많은 데이터를 추가 할 필요가

, 동적으로 이전 std::vector에서 새로운, 더 큰 크기와 요소의 사본을 새로운 std::vector를 할당 할 수 있습니다. 그런 다음 새로운 소비자를 분사하거나 새로운 데이터로 소비자를 업데이트 할 때 새로운 std::vector에 std::shared_ptr을 입력하기 만하면됩니다.

Answer 2

작업자가 데이터 스레드 안전 작업을 어떻게 결정합니까? 작업자와 제작자간에 신호가 전달 되었습니까? 그렇지 않다면 생산자가 여전히 작업중 인 동안 벡터가 움직일 수있는 문제가 분명합니다. 대신 std::deque으로 이동하면이 문제를 해결할 수 있지만 (std::deque은 push_back의 이터레이터를 무효화하지만 요소에 대한 참조는 영향을받지 않습니다).

Answer 3

나는 내 자신의 GrowVector를 만들었습니다. 그것은 나를 위해 작동하고 정말 빠릅니다.

링크 : QList, QVector or std::vector multi-threaded usage