sem_post 是否唤醒了一个随机进程

Question

假设有 10 个进程正在使用 sem_wait() 等待一个信号量。
第 11 个进程在该信号量上调用 sem_post。
10 个进程中的哪一个会进入临界区？
是不是很随机？ 所有的进程都会被唤醒并努力实现一个锁。
CPU 将为其中一个进程提供锁，rest 将 go 返回等待 state

Answer 1

POSIX 标准没有指定将唤醒哪个线程。 此外，如果没有人为的延迟，线程就不可能以明确定义的顺序开始等待信号量。

实际上，它可能是等待时间最长的线程，因为队列结构用于记录在同步 object 上等待的线程。 它绝对不会是一个“随机”线程。 但这也不是您应该依赖代码正确性的东西。