羊群锁定顺序？

Question

我使用一个简单的测试脚本 http://www.tuxradar.com/practicalphp/8/11/0 像这样

<?php
$fp = fopen("foo.txt", "w");
if (flock($fp, LOCK_EX)) {
    print "Got lock!\n";
    sleep(10);
    flock($fp, LOCK_UN);
}

我打开了5个shell并依次执行了脚本 脚本会阻塞，直到锁被释放，然后在释放后继续，

我对 php 的东西不太感兴趣，但我的问题是： 有人知道flock()的获取顺序吗？

e.g.
t0: process 1 lock's
t1: process 2 try_lock < blocking
t2: process 3 try_lock < blocking
t3: process 1 releases lock
t4: ?? which process get's the lock?

是否有一个简单的确定性顺序，例如队列，或者内核“只是”通过“更高级的规则”选择一个顺序？

Answer 1

如果有多个进程等待排它锁，则不指定哪个进程首先成功获取它。不要依赖任何特定的顺序。

话虽如此，当前的内核代码按照它们阻塞的顺序唤醒它们。此注释位于 fs/locks.c 中：

/* Insert waiter into blocker's block list.
 * We use a circular list so that processes can be easily woken up in
 * the order they blocked. The documentation doesn't require this but
 * it seems like the reasonable thing to do.
 */

---

如果您希望一组进程按顺序运行，请不要使用 flock()。使用 SysV 信号量 (semget() / semop())。

创建一个信号量集，其中第一个进程之后的每个进程都包含一个信号量，并将它们全部初始化为 -1。对于第一个进程之后的每个进程，对该进程的信号量执行 semop() 操作，并将 sem_op 值设置为零 - 这将阻止它。第一个进程完成后，它应该对第二个进程的信号量执行 semop()，sem_op 值为 1 - 这将唤醒第二个进程。第二个进程完成后，它应该对第三个进程的信号量执行 semop()，sem_op 值为 1，依此类推。