只有一个线程和一个线程将写入/修改数据结构。该数据结构有一个字段，它是由写入线程打开的套接字描述符。另外两个线程将读取数据结构并且必须做一些事情（比如轮询存储在结构中的套接字以获取输入数据）。
一个线程将读取由写入线程写入的一个全局结构，而另一个线程将读取第二个全局结构。本质上，两个读取线程访问的不是同一个全局结构。
我的问题是，如果写入线程对数据结构进行更改，可能会在数据结构中添加更多记录或删除它们，进程会崩溃吗？是否有任何可能发生运行时崩溃的实例？
附：我正在使用在 Linux 环境中工作的 POSIX 线程
【问题讨论】：
是否有任何空间可以容纳运行时崩溃的任何类型的实例 发生
简短回答：很可能是的。您需要使用某种锁定来保护数据结构。想到了 Pthread 互斥锁。
更长的答案：考虑一个链表。考虑添加一个元素或删除一个元素。通常您需要修改该列表的多个方面，例如您需要修改 2 个指针。现在问问自己：如果发生以下情况会发生什么：
next 指针），但在被中断之前还没有完成正如 Blagovest Buyukliev 在 cmets 中提到的那样，无锁数据结构通常提供更高的性能，因此您可以研究该路线。
【讨论】：
pthread_mutex_lock 占用了很多时间切换到无锁结构呢？
虽然这取决于数据结构，但对于大多数数据结构来说，答案是：当然。
考虑一个可变长度的向量作为最简单的例子。编写器线程通过减少元素计数然后进行一些清理来删除元素。阅读器线程遍历所有元素。现在假设读取器线程的循环到达最后一个元素，已将索引与元素计数进行了比较，并且即将访问该元素。上下文切换发生，编写器线程弹出最后一个元素，减少元素计数并清理元素。现在最后一个元素无效，发生上下文切换，读取器访问了一个无效元素。
【讨论】：
【讨论】：
一般来说，答案是肯定的，您很容易在各处发生崩溃。例如，如果一个线程读取链表的一个元素，而另一个线程将其删除，则会出现未定义的行为（读取：崩溃）。
最简单的事情是使用互斥锁，但如果您准备使用一些高级技术并访问compare and swap operation，您可以实现lock-free linked list，但您应该首先分析您的应用程序以查看速度改进是值得你努力。
【讨论】：
嗯.. 你也许可以在不加锁的情况下逃脱，但你需要小心 :) 数组/列表/任何容器中的每个元素都可能有一个状态枚举，也许：
枚举状态 {EstFree,EstInUse,EstDeletePending}
为了添加一个条目，编写线程迭代数组/列表并使用状态为“EstFree”的第一个条目。如果没有，它会创建另一个元素并将其添加到末尾。
要“删除”一个“EstInUse”条目，请将其状态设置为“EdeletePending”。当使用该元素的线程注意到状态变化时，它知道停止轮询，因此将状态设置为 'EstFree' 并退出。
【讨论】：
正如其他人所说，您需要避免比赛。如果您不想使用互斥锁来保护您的数据，现代 C、C11 会在语言级别引入 atomic 操作。在直接得到更广泛的支持之前，您可以将compiler extension 用于 gcc 和兼容（clang、icc、opencc）或通过macros that emulate the new interface。
【讨论】：