不同优先级的读者写者问题实现

最新推荐文章于 2022-09-06 23:59:02 发布

info_H

最新推荐文章于 2022-09-06 23:59:02 发布

阅读量285

点赞数 1

分类专栏： CSAPP 文章标签：操作系统多线程

本文链接：https://blog.csdn.net/H_idea/article/details/113780773

版权

本文探讨了读者写者问题的不同优先级实现，包括弱读者优先、强读者优先、最多N个读者的同等优先级以及写者优先的情况。在弱读者优先中，多个读者能同时读取，而在强读者优先方案中，只要有读者等待，就会优先执行。当限制为最多N个读者时，读者和写者享有平等的访问权限。最后，写者优先策略确保在有等待写者时，后续的读者会被阻塞。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

弱读者优先

在这一版本的实现中需要在已经有读者在读的情况下优先响应正在等待的读者而不是写者，代码如下：

int rc = 0;
sem_t mutex, w;
void reader()
{
   
    while(true) {
   
        P(&mutex);
        rc++;
        if(rc == 1) 
        	P(&w);
        V(&mutex);
        ...read...
        P(&mutex);
        rc--;
        if(rc == 0) 
        	V(&w);
        V(&mutex);
    }
}
void writer()
{
   
    while(true)
    {
   
        P(&w);
         ...write...
        V(&w);
    }
}