Java中3个或更多线程之间的排序[重复]

Question

我们如何使用wait, notify（最好）或其他高级构造来确保 Java 中 3 个或更多线程之间的顺序。

例如，对于 3 个线程，分别打印 1,4,7... 2,5,8... 3,6,9... 的 T1、T2 和 T3 应按顺序执行 T1 > T2 > T3 > T1 > T2 > T3 > T1 以此类推... 最终输出如下所示：

T1 1

T2 2

T3 3

T1 4

T2 5

T3 6

T1 7

.

.

.

请注意没有。线程数作为用户的输入，没有硬编码。

我知道如果要按顺序运行多个线程是没有意义的，但这是一个实践问题。

请帮忙提供一个代码 sn-p。

Answer 1

如果您有 n 个线程，请创建一个包含 n 个二进制信号量（也称为锁或非递归互斥体）的数组。信号量 [] 锁 = 新信号量 [n]; 在启动线程之前，将所有锁初始化为 0。 每个线程例程都应该获取它的编号，以便线程 0 将有一个局部变量指示它是线程 0。 现在每个线程例程都应该以 locks[¡].lock();并以 locks[(i+1)%n].unlock();

结尾

然后启动所有线程。并调用 locks[0].unlock()

这里的总体思路或秘诀是线程同步。您从初始化为锁定的锁开始，然后按照您想要创建序列的顺序解锁它们。这与线程保护相反，在线程保护中，您通常从处于未锁定状态的锁开始，并在您处于临界区时锁定它们。

回到你的问题，如果你想让线程一圈又一圈。你可以这样做： (java)

void run()
{
    while(isRunning)
    {
        lock[i].lock();
        ////Your task
        lock[(i+1)%n].unlock();
     }
 }

例如线程 0 会到达锁​​定部分并阻塞，直到主线程完成启动所有线程，当主线程调用 locks[0].unlock() 时，线程 0 将执行任务，解锁线程并返回在 lock[0] 上被锁定，因为它没有解锁它，线程 0 将等待最后一个线程，该线程将在其例程结束时解锁它。

编辑：

你可以有一个类似的解决方案，一个互斥体和n个条件变量，但想法是一样的。