如何用一个信号量同步 3 个进程？

Question

我收到了一项任务，要用一个信号量同步 3 个任务。

前两个任务生成随机数，第三个任务打印其总和。

所以前两个任务应该在开头执行，第三个在结尾执行。到目前为止，下面的代码为我提供了与我想要实现的目标最接近的结果，但是它显然时不时会陷入僵局，我无法想出一种只用一个信号量来解决这个问题的方法:(

semaphore sem;

int var1;
int var2;

void rndo(int& var) {
    int i;
    wait(sem);
    var = random(10);
    cout << var << "\n" << endl;
    signal(sem);
}

void rndt(int& var) {
    int i;  
    wait(sem);
    var = random(10);
    cout << var << "\n" << endl;
    signal(sem);
    signal(sem);
}

void prt(){
    int sum;
    wait(sem);
    wait(sem);
    wait(sem);
    cout << var1 << "- 1 2 -  " << var2 << "\n" << endl;
    sum = var1 + var2;
    cout << sum << " - full sum" << endl;
}

main(){
    initialsem(sem, 2);
    cobegin {
        rndt(var1); rndo(var2); prt();
    }

    cout << "All processes finished" << endl;
}

Answer 1

如果打印机设法在工作人员等待之前等待两次，您就会陷入僵局：打印机卡在第三次等待，工作人员卡在他们的第一个（唯一）等待中。

一个明显的解决方案是在值 0 处启动信号量，让打印机等待两次，让每个工作人员只做 post -- 每个工作一次。

伪代码：

main:
    initialsem(sem,0);
    /*...*/

worker{1,2}:
    do_work();
    post();

printer:
    wait(); wait();
    do_print();

如何用一个信号量同步 3 个进程？

How to synchronise 3 processes with one semaphore?

c++

mutex

semaphore

binary-semaphore