读者写者算法

#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <semaphore.h>
#include <pthread.h>

#define READER 3
#define WRITER 2

sem_t rmutex,wmutex;

int readercount=0;
int number=0;
int reader_id=0,writer_id=0;

void *Reader()
{
    int readernum=++reader_id;
    while(1)
    {
        sem_wait(&rmutex);  
        if(readercount!=0)
            sem_wait(&wmutex);
        readercount++;
        sem_post(&rmutex);

        printf("读者%d读数为%d\n",readernum,number);
        sleep(2);
        sem_wait(&rmutex);
        readercount--;
        if(readercount==0)
            sem_post(&wmutex);
        sem_post(&rmutex);
    }
}


void *Writer()
{
    int writernum=++writer_id;
    while(1)
    {
        sem_wait(&wmutex);
        number++;
        printf("写者%d写入数为%d\n",writernum,number);
        sleep(3);
        sem_post(&wmutex);
    }
}

int main()
{
    pthread_t reader[READER],writer[WRITER];
    int t1,t2;
    int init1=sem_init(&rmutex,0,3);
    int init2=sem_init(&wmutex,0,2);
    for(int i=0;i<READER;i++)
    {
        t1=pthread_create(&reader[i],NULL,Reader,NULL);
        if(t1!=0)
        {
            printf("reader %d fail to create\n",i);
            exit(1);
        }
    }
    for(int i=0;i<WRITER;i++)
    {
        t2=pthread_create(&writer[i],NULL,Writer,NULL);
        if(t2!=0)
        {
            printf("writer %d fail to create\n",i);
            exit(1);
        }
    }
    for(int i=0;i<READER;i++)
    {
        pthread_join(reader[i],NULL);
    }
    for(int i=0;i<WRITER;i++)
    {
        pthread_join(writer[i],NULL);
    }
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一个简单的C++代码实现读者优先算法(Readers-Writer Locks)。 ```c++ #include <iostream> #include <mutex> #include <condition_variable> class RWLock { public: RWLock() : readers(0), writers(0) {} void ReadLock() { std::unique_lock<std::mutex> lock(mtx); read_cv.wait(lock, [this] { return writers == 0; }); ++readers; } void ReadUnlock() { std::unique_lock<std::mutex> lock(mtx); --readers; if (readers == 0) { write_cv.notify_one(); } } void WriteLock() { std::unique_lock<std::mutex> lock(mtx); ++writers; write_cv.wait(lock, [this] { return readers == 0 && !writing; }); writing = true; } void WriteUnlock() { std::unique_lock<std::mutex> lock(mtx); --writers; writing = false; read_cv.notify_all(); write_cv.notify_one(); } private: std::mutex mtx; std::condition_variable read_cv; std::condition_variable write_cv; int readers; int writers; bool writing; }; int main() { RWLock lock; // 读者线程 std::thread reader([&] { std::cout << "reader start" << std::endl; lock.ReadLock(); std::cout << "reading" << std::endl; lock.ReadUnlock(); std::cout << "reader end" << std::endl; }); // 者线程 std::thread writer([&] { std::cout << "writer start" << std::endl; lock.WriteLock(); std::cout << "writing" << std::endl; lock.WriteUnlock(); std::cout << "writer end" << std::endl; }); reader.join(); writer.join(); return 0; } ``` 上述代码使用了C++11的标准库中的`mutex`、`condition_variable`等类,实现了读者优先算法。其中,`ReadLock()`和`ReadUnlock()`分别表示读者加锁和解锁操作,`WriteLock()`和`WriteUnlock()`分别表示者加锁和解锁操作。在加锁时,读者会等待所有者完成后才能进行读取,者则必须等待所有读者完成后才能进行入。这样,读者者之间就可以进行互斥访问了。 当然,这只是一个简单的实现,读者优先算法还有其他更复杂的实现方式,需要根据具体的需求进行选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值