c++ - 如何用一个信号量同步 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;
}

标签： c++mutexsemaphorebinary-semaphore

Answer 1

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

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

伪代码：

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

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

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