使用信号量解决读者写者问题--写者优先

最新推荐文章于 2025-05-04 19:29:46 发布

原创

最新推荐文章于 2025-05-04 19:29:46 发布 · 1.1w 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#semaphore #读者写者问题 #写者优先

本文详细介绍了如何利用信号量解决读者写者问题，并以写者优先为策略。通过信号量rsem和writecount的配合，确保在有写进程时阻止新的读进程，并使用信号量y来协调写进程之间的竞争，使得写进程能够优先执行，同时在所有写进程完成后再允许读进程进行读操作。

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


//写者优先
int readcount=0 , writecount=0;
semaphore x = 1, y = 1, z = 1, wsem = 1 , rsem = 1;
void reader()
{
    while(true){
        semWait(z);//z信号用来保证阻塞在rsem信号中排队的读者至多只有一个。其余的阻塞在z上。
            semWait(rsem);
                semWait(x);//保证下面3句操作的原子性
                    readcount ++;
                    if(readcount == i)
                        semWait(wsem);
                semSignal(x);