读写临界区的一个问题

[_Wanderer2199]

我有一个循环链表，每个子线程只需要读链表结点里的数据，但主线程有时会对循环链表里的结点进行改写。
我的设计思路是每次主线程改写链表结点都需要进入临界区，改写完成离开。请教大佬们子线程读链表结点的数据可以不加临界区吗？如果需要加临界区，那么给每个子线程各分配一个循环链表是否效率会更高些？（好像需要用到TLS，那么主线程如何访问每个线程TLS里的循环链表呢）

[sevancheng]

加锁比较安全，但是效率不高，可以了解一下读写锁；
给每个子线程各分配一个循环链表，也涉及到数据同步问题，效率应该更差

[tiger波波]

修改数据的主线程只有一个吧？如果子线程不加那么主线程也没必要加，因为修改数据的主线程只有一个，没人跟它抢，就没有冲突。 你的循环链表的数据是公用的吗？如果是公用的，你给每个子线程都分配一个循环链表，那么主线程每次需要更新所有的子线程链表，每次都要跟所有的子线程竞争。一个链表的话是主线程、所有子线程之间竞争；多个链表是主线程和每一个子线程之间竞争，感觉效率高不到哪去。

[_Wanderer2199]

引用 2 楼 tiger波波的回复:

修改数据的主线程只有一个吧？如果子线程不加那么主线程也没必要加，因为修改数据的主线程只有一个，没人跟它抢，就没有冲突。 你的循环链表的数据是公用的吗？如果是公用的，你给每个子线程都分配一个循环链表，那么主线程每次需要更新所有的子线程链表，每次都要跟所有的子线程竞争。一个链表的话是主线程、所有子线程之间竞争；多个链表是主线程和每一个子线程之间竞争，感觉效率高不到哪去。

好的谢谢指点!

[_Wanderer2199]

好的谢谢指点!

[_Wanderer2199]

引用 2 楼 tiger波波的回复:

修改数据的主线程只有一个吧？如果子线程不加那么主线程也没必要加，因为修改数据的主线程只有一个，没人跟它抢，就没有冲突。 你的循环链表的数据是公用的吗？如果是公用的，你给每个子线程都分配一个循环链表，那么主线程每次需要更新所有的子线程链表，每次都要跟所有的子线程竞争。一个链表的话是主线程、所有子线程之间竞争；多个链表是主线程和每一个子线程之间竞争，感觉效率高不到哪去。

再确认一下! 我的子线程是while(1)持续读取循环链表里的数据 主线程可能会对循环链表进行修改 不过只有主线程修改 不用加临界区吗

[tiger波波]

只有一个线程修改共享资源不需要加。其他线程只是读，不影响

[bluesen]

引用 1 楼 sevancheng 的回复:

加锁比较安全，但是效率不高，可以了解一下读写锁；
给每个子线程各分配一个循环链表，也涉及到数据同步问题，效率应该更差

读写锁是正解

[an_bachelor]

读写锁是可以的，其实工作中多数情况性能没有那么关键，你直接每个操作都加锁也未尝不可， 另外你可以直接扔数据库里头，这样你还可以灵活调整隔离级别，也许将来你还需要保留状态呢，这又方便了。

[Eleven]

InitializeSRWLock/AcquireSRWLockExclusive AcquireSRWLockShared/ReleaseSRWLockShared SleepConditionVariableCS/SleepConditionVariableSRW/WakeConditionVariable/WakeAllConditionVariable

[待续_1006]

引用 6 楼 tiger波波 的回复:

只有一个线程修改共享资源不需要加。其他线程只是读，不影响

但是问题如果此时正在更新数据，那读取到的数据岂不是脏数据了

[an_bachelor]

引用 10 楼 待续_1006 的回复:

[quote=引用 6 楼 tiger波波 的回复:]只有一个线程修改共享资源不需要加。其他线程只是读，不影响

但是问题如果此时正在更新数据，那读取到的数据岂不是脏数据了[/quote] 这个要从业务出发来带设计，而不是反过来， 从业务出发，许多场景（特别是面向普通人的互联网应用）是可以接受刚开始拿不到正确数据，重试一次或几次拿到正确数据的。。

[冰思雨]

首先，要想保证数据一致性，就必须要上锁。 其次，推荐对链表的读写访问，使用读写锁，比较容易上手实现。 再次，如果这个循环链表是自己编写代码实现的，可以在更改节点以及前后节点同时上锁，对于整个链表来讲，这是局部上锁，多线程高并发的时候，没有上锁的数据，可以直接进行读取，上锁的局部（1~3个节点）可以等更改完毕后再进行读写。