两个线程同时操作 queue 是否需要加锁,例如 1.两个线程同时进队需要加锁吗?
2.两个线程同时出队需要加锁吗?
3.两个线程同时访问队列,一个出队、一个进队,需要加锁吗?
把 queue 换成 set 上述三个问题又如何回答呢?
望大神指教!!谢谢
1
gnaggnoyil 2017-08-28 14:58:24 +08:00 via Android
你说的 queue 和 set 指的是啥?如果是 std::deque 和 std::set/std:unordered_set 的话三种操作全部需要加锁,否则 data race
|
2
tengtengking OP @gnaggnoyil 只要是多线程操作容器都需要加锁吗?,有没有不需要加锁的情况?多谢
|
3
araraloren 2017-08-28 16:52:26 +08:00
@tengtengking 正常情况下 stl 里面都需要,自己可以利用 CAS 实现一些无锁数据结构。。
|
4
sryanyuan 2017-08-28 17:27:50 +08:00
全部需要加锁
没有写 多线程读可以不加锁 |
5
tengtengking OP |