读者写者问题(读者优先、写者优先、公平竞争)

读者优先:
1.写者、读者互斥访问文件资源。
2.多个读者可以同时访问文件资源。
3.只允许一个写者访问文件资源。

具体实现:
1.设置信号量fileSrc实现读写者对临界资源的访问。
2.设置计数器readCount来统计访问临界资源的读者数目,设置信号量readCountSignal完成对readCount计数器资源的互斥访问。

/*初始化读者队列为0,文件资源的初始值为1*/

int readCount = 0;
semaphore readCountSignal = 1;

reader()
{
      while(true)
     {
         
        wait(readCountSignal); //申请读者队列计数器
      
        if(!readCount)         //如果读者队列为空,申请文件资源
         
           wait(fileSrc); 
      
        readCount++;

        signal(readCountSignal); //释放读者计数器资源
     
        ...
      
        perform read operation //执行临界区代码     
        ...
 
   
        wait(readCountSignal);   //申请读者计数器资源
      
        readCount--;
      
        if(!readCount)          //如果读者队列为空,释放文件资源
         
          signal(fileSrc);
    
        signal(readCountSignal); //释放读者计数器资源
    
      }

}

writer()
{
     while(true)
     {
       wait(file);               //申请文
评论 23
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值