multithreading - 资源池死锁

Question

此伪代码在多个线程中同时运行会导致死锁：

Resource res1 = pool.get();
...
Resource res2 = pool.get();
...
pool.release(res2);
pool.release(res1);

这是预期的行为吗？（我猜是）

如果池的大小是线程数的两倍，则似乎不会发生死锁 - 这个语句正确吗？

这种计算机科学中的僵局是否有一个“科学”的名称？将不胜感激一些链接。

谢谢

Answer 1

假设您有两个线程和两个资源。

线程 A 执行res1 = pool.get()并获取一个资源。线程 B 执行res1 = pool.get()并获取一个资源。现在池已经用完了，所以两个线程都不能完成res2 = pool.get()。

如果您有一个备用资源（即至少线程n+1资源n），问题就会消失，因为在这种情况下，一个线程可以保证获得两个资源，完成，从而释放足够的资源供其他线程使用。增加资源数量可以提高并行度；由于资源是线程的两倍，每个线程都可以在不阻塞的情况下获取资源，因此所有线程都可以并行执行。

AFAIK 这被简单地称为“僵局”，因为它本质上是该现象的教科书示例。两个任务现在都在等待对方释放必要的资源。