c - 同步访问共享内存

Question

我有共享内存，x 个写入器，y 个读取器，一个父进程。写入者具有独占访问权，因此一名写入者可以写入，而其他读者和写入者必须等待。多个读者可以并行阅读。优先级在作者身上，因此例如，如果 3 个读者正在读取并且一个作者想要写入该共享内存，那么当这 3 个读者完成他们的工作时，不再有读者可以读取并且作者可以写入。我不知道如何通过信号量来实现它，因为读者可以并行阅读，所以接下来的代码将无法运行，因为那样所有读者都会在那个信号量中等待。

//reader
if(isWriterActive())
{
   sem_wait(semReaderStop);
} 

//writer
sem_wait(semReaderStop());
.
.
sem_post(semReaderStop());

我认为这样的东西不好，因为它不是阻塞的。

//readers doJob
if(isWriterActive())
{
    return E_WRITER_ACTIVE;
}

while(doJob()==E_WRITER_ACTIVE);

Answer 1

您需要一个 Pthreads 读/写锁 - 有一些背景 here关于 Linux NPTL 上的 writer starvation。