如何为一组 pthread 共享互斥锁？

Question

我正在尝试用 pthread 做一些事情并同步它们：
我怎么能只对一组线程使用互斥锁？
假设我有 t0,t1, t2, .. t20。 pthreads 同时运行，我想为偶数线程锁一个锁，为奇数线程锁一个锁......或者前十个锁一个锁，其余锁另一个，或者一个锁定每个。我的意思是，根据数据对 pthread 进行分组（此函数中的第四个参数：

int pthread_create(pthread_t *thread, pthread_attr_t *attr, void *(*start_routine)(void *), void *arg);

并为一组 pthread 共享互斥锁。

我正在从事一种银行项目，我想锁定所有试图访问同一个帐号的 preads。 （作为关键部分 CRUD 操作）
是否有意义 ？还是有更好的方法来做到这一点？
提前感谢您的帮助和时间；）

J.

Answer 1

互斥信号量并不是要绑定到特定线程，而是要保护特定的资源。

在您的情况下，该资源是银行帐户。我不相信每个账户互斥的解决方案是可行的，特别是如果您的银行拥有数千万客户，就像一些中国银行那样:-)

一种更可行的方法可能是将当前正在处理的帐户列表保存在内存中，并使用 single utex 来保护它。然后这些操作将锁定互斥锁，检查并可能修改列表，然后解锁互斥锁。

您正在寻找的更好的方法是使用 ACID 类型的后备存储（如数据库）来确保所有更新都是原子的。

Answer 2

由你决定哪些线程共享一个给定的互斥锁。如果您想要一个仅由偶数线程共享的互斥锁，那么您所要做的就是确保该互斥锁仅由偶数线程访问。

话虽如此，使用互斥锁的正确方法通常是将它与一组给定的数据相关联，而不是一组特定的代码。在您的帐号情况下，您可以为每个帐户对象创建一个互斥锁，并确保访问帐户的任何线程首先锁定相应的互斥锁（并在完成时将其解锁）。

Answer 3

一般来说，您不会锁定线程 - 您会锁定数据结构，其中任何/所有想要访问该数据结构的线程都必须获取数据结构的互斥锁。

对于您的情况，这意味着每个银行帐户一个互斥锁。

下一个问题是有些东西需要访问多个数据结构。例如，将 100 美元从一个帐户转移到另一个帐户（您想锁定两个帐户，然后减少第一个帐户的余额并增加第二个帐户的余额，然后释放两个锁定）。这可能导致死锁。例如，如果一个线程想要锁定 A 然后 B，而另一个线程想要锁定 B 然后 A；那么第一个线程可能会锁定 A，而第二个线程可能会锁定 B，然后两个线程都无法获得他们需要的第二个锁定。

该问题的解决方案是拥有一个全局“锁定顺序”，并且仅按该顺序获取锁定。

对于您的情况，您有帐号。如果一个线程想要锁定 2 个或更多帐户，那么它会确定哪些帐户，然后对帐户列表进行排序（例如，从最低帐号到最高帐号），然后按该顺序获取它需要的所有锁。一旦线程获得了它需要的所有锁，它就会做它必须做的任何事情，然后以相反的顺序释放它获得的所有锁。