当前位置: 首页 > news >正文

读者-写者问题

读者-写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时,不会产生副作用,单如果某个写进程和其他进程(读和写)同时访问共享数据则可能导致数据不一致的错误。

因此要求:

1.允许多个读者可以同时对文件执行读操作

2.只允许一个写者往文件中写信息

3.任意一个写者在完成写操作之前不允许其他读者或者写者工作

4.写者执行写操作之前,应让已有的读者和写者全部退出

读者进程

与消费者进程不同,读者进程在读取数据之后,不会将数据清空。并不会改变数据,因此它们可以同时访问共享数据。

两类进程 :写进程,读进程

互斥关系:

【写进程-写进程】互斥

【写进程-读进程】互斥

【读进程-读进程】不存在互斥关系

semaphore rw=1;//用于实现对共享文件的互斥访问
int count=0;writer(){while(true){P(rw);写;V(rw);}
}reader(){while(true){if (count==0){//第一个读进程负责在读之前枷锁P(rw);   }count++;//访问数量+1读文件;count--;//访问数量-1if(count==0)//有最后一个读进程负责读完后解锁V(rw);}
}

但是如果两个进程并发执行,count=0的时候,两个进程有可能都能满足if条件,都会执行P(rw).如此第二个读进程就会阻塞

因此我们想到了一个办法,我们让进程互斥访问count

semaphore rw=1,mutex=1;//用于实现对共享文件的互斥访问
int count=0;writer(){while(true){P(rw);写;V(rw);}
}reader(){while(true){P(mutex);if (count==0){//第一个读进程负责在读之前枷锁P(rw);   }count++;//访问数量+1V(mutex);读文件;P(mutex);count--;//访问数量-1if(count==0)//有最后一个读进程负责读完后解锁V(mutex);//互斥访问count(释放)V(rw);}
}

但是这样又有一个问题,只要读进程一直在读,写进程就会一直在阻塞等待,有可能会被饿死,因此,在这种算法中,读进程是优先的,而我为了不让这个情况发生

semaphore rw=1,mutex=1;//用于实现对共享文件的互斥访问
int count=0;
semephore w=1//变量用于实现写优先writer(){while(true){P(w);P(rw);写;V(rw);V(w);}
}reader(){while(true){P(w);P(mutex);if (count==0){//第一个读进程负责在读之前枷锁P(rw);   }count++;//访问数量+1V(mutex);V(w);读文件;P(mutex);count--;//访问数量-1if(count==0)//有最后一个读进程负责读完后解锁V(mutex);//互斥访问count(释放)V(rw);}
}

这样当 读者1-》写者1-〉读者2的时候

读者1进程:

会让w变成0再变成1,会让rw变成0

写者1进程

会把w变成0,但是会因为rw为0而被阻塞

读者2进程

会因为w为0而被阻塞

读者1完成读后

rw变成1,激活写者1的写文件代码

写者1完成写后

w变成1,读者2被激活

结论:这种算法连续进入的多个读者可以同时读文件,但是写者不难喝进他进程同时访问文件,而且写者不会饥饿,但是这个也不是真正的写优先,而是相对公平的FCFS

部分教材将其称为“读写公平法”

http://www.hskmm.com/?act=detail&tid=20888

相关文章:

  • 实现邮件发送
  • AGC073C 赛后补题记录
  • LuatOS赋能Air780EPM:FTP通信开发教程正式上线!
  • DM40万用表为何全网爆火?!它有哪些与众不同?DM40万用表比肩千元级表,让您轻松实现专业级测量自由!
  • 树形dp [POI 2013] LUK-Triumphal arch
  • 【论术】t-design tree组件判断点击了角标还是label
  • leetCode刷题记录1
  • k8s下部署kuboard
  • ACL 第一周模拟赛题解
  • 万象EXCEL开发(三)格式解读calcChain.xml——东方仙盟练气期 - 指南
  • 302、寄门人
  • 达梦数据库用户开启限制白名单导致自身无法登录
  • 【转发】Nginx配置https
  • 本地文件多人多端同步工具:10款高性价比选择
  • 打破AI孤岛:CIO集成实战指南
  • 密码学学习记录(四)
  • Sharding-Proxy、ShardingSphere 和 Sharding-JDBC区别
  • echarts4升级为echarts5的常见问题
  • ISO 周计算 记录
  • 从 “被动耗能” 到 “主动优化”:MyEMS 开启商业建筑能源管理 “新范式”
  • 【故障排查】视频汇聚EasyCVR接入设备通道数为0?通道编码长度不规范导致
  • 来信小程序管理系统:匿名信息传递与社交互动平台
  • PCIe加速卡设计资料:416-基于Kintex Ultrasacle的万兆网络光纤 PCIe加速卡
  • 多生产者,多消费者
  • GEO优化实战指南:一周内让豆包、Deepseek、Kimi等推荐了我的插件
  • 房产楼盘小程序管理系统:助力房产营销数字化升级的优质解决方案
  • 高速信号处理设计方案:413-基于双XCVU9P+C6678的100G光纤加速卡
  • Teamcenter:结构管理器查询(又称:BOM结构查询)
  • 2025年最好用的同步云盘是哪个?一个老用户的真实体验分享
  • 使用 ShedLock 实现多实例定时任务单执行的常见错误及解决办法