进程同步

Question

write_semaphore -> 1

1-工序A

main(){
    int a[50],i;

    for (i = 0; i < 50; i++)
    {
        //wait(write_semaphore)
        x = a[i];
    }
}

N-过程B

main(){
    int b[50],i;

    for (i = 0; i < 50; i++)
    {
        b[i] = x;
    }
}

我有1个A进程和N个B进程。进程将A数组的元素写入共享变量x。然后所有N个B个进程都必须读取数据并将其存储到本地数组中。当所有的N B进程都存储它时，那么一个进程最终可以将数组的下一个元素分配给变量x。

 // A process
 i = 0
 x = a[0];

 // B processes

 b[0] = x; // To ALL

 // A process (I can continue now)
 i = 1;
 ...

我如何使用信号量来同步它？最后一个读取数据的进程B应该向写信号量发出信号，以便A进程写入下一个元素。我怎样才能知道每个B进程何时读取数据？

Answer 1

使用计数信号量，如下所示：

处理一个循环（1个实例）：

1. 写入数据。
2. 递减信号量N次。

null