一分钟解决读者和写者问题

长话短说,就是:读、读共享;写、写互斥;写、读互斥。

直接从代码角度分析:

  • 互斥信号量wmutex: 实现Reader与Writer进程间在读和写、写和写时的互斥
  • 整型变量readcount: 表示正在读的进程数目
  • 互斥信号量rmutex在下文揭秘
semaphore rmutex=1,wmutex=1;
int readcount=0;void Reader()
{while(1){wait(rmutex);if(readcount==0)wait(wmutex);readcount++;signal(rmutex);读文件;wait(rmutex);readcount--;if(readcount==0)signal(wmutex);signal(rmutex);}
}void Writer()
{while(1){wait(wmutex);写文件;signal(wmutex);}
}

分析:

【1】首先对于互斥信号量wmutex。因为在同一文件上,读和写不能共存,写和写不能共存,需要互斥访问。

【2】然后对于整型变量readcount。我把重要的话说在前面:这是实现读、读共享的关键。因为readcount用来表示正在读进程的数目,一开始第一个读进程进来,因为readcound == 0,所以执行wait(wmutex),然后再执行readcount++,当第二个读进程进来时,因为readcount == 1 ,所以不用再执行wait(wmutex),这样就实现了多个读进程共享同一文件。最后当readcount == 0时,表示已无读进程在读文件,然后执行signal(wmutex),那么写进程才能获得资源进行写操作。

【3】互斥信号量rmutex的解释:若此时有两个读进程并发执行,则 readcount=0 时两个进程也许都能满足if条件, 都会执行wait(wmutex), 从而使第二个读进程阻塞的情况(比如第一个读进程还没来的急执行readcount++,第二个进程就已经通过if (readcount == 0)的判断,然后被阻塞了)。而出现上述问题的原因在于对readcount变量的检查和赋值无法一气呵成, 因此可以设置另一个互斥信号量rmutex来保证各读进程对readcount的访问是互斥的。


看到这里,聪明的你可能已经发现问题了,如果一直有读进程在读,那么写进程就要一直等待下去,这样可能会导致写进程”饿死“ 。而上述这种写法正是只满足了读进程优先原则的。

而对于 写进程优先 和 读写公平 的实现可以参考其他博文的讲解,感兴趣可以去了解一下,很有意思。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/37606.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#编程技术指南:从入门到精通的全面教程

无论你是编程新手,还是想要深化.NET技能的开发者,本文都将为你提供一条清晰的学习路径,从C#基础到高级特性,每一站都配有详尽解析和实用示例,旨在帮助你建立坚实的知识体系,并激发你对C#及.NET生态的热情。…

(笔记)Error: qemu-virgl: Failed to download resource “qemu-virgl--test-image“解决方法

错误: > Downloading https://www.ibiblio.org/pub/micro/pc-stuff/freedos/files/distributions/1.2/FD12FLOPPY.zip curl: (22) The requested URL returned error: 404Error: qemu-virgl: Failed to download resource "qemu-virgl--test-image" D…

基于自组织长短期记忆神经网络的时间序列预测(MATLAB)

LSTM是为了解决RNN 的梯度消失问题而诞生的特殊循环神经网络。该网络开发了一种异于普通神经元的节点结构,引入了3 个控制门的概念。该节点称为LSTM 单元。LSTM 神经网络避免了梯度消失的情况,能够记忆更长久的历史信息,更能有效地拟合长期时…

SpringBoot: Eureka入门

1. IP列表 公司发展到一定的规模之后,应用拆分是无可避免的。假设我们有2个服务(服务A、服务B),如果服务A要调用服务B,我们能怎么做呢?最简单的方法是让服务A配置服务B的所有节点的IP,在服务A内部做负载均衡调用服务B…

Unity3D游戏开发中常用的工具类函数详解

在Unity3D游戏开发中,工具类函数扮演着至关重要的角色,它们为开发者提供了各种便捷的功能,从而简化了游戏开发过程。本文将详细介绍Unity3D中一些常用的工具类函数,并提供相应的技术详解和代码实现。 对惹,这里有一个…

【漏洞复现】科立讯通信有限公司指挥调度管理平台uploadgps.php存在SQL注入

0x01 产品简介 科立讯通信指挥调度管理平台是一个专门针对通信行业的管理平台。该产品旨在提供高效的指挥调度和管理解决方案,以帮助通信运营商或相关机构实现更好的运营效率和服务质量。该平台提供强大的指挥调度功能,可以实时监控和管理通信网络设备、…

web前端大作业-乡村扶贫、乡村振兴

文章目录 代码分析页面截图代码连接 代码分析 代码结构 主页index.html <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta…

计算机视觉 图像融合技术概览

在许多计算机视觉应用中(例如机器人运动和医学成像),需要将来自多幅图像的相关信息集成到一幅图像中。这种图像融合将提供更高的可靠性、准确性和数据质量。 多视图融合可以提高图像的分辨率,同时恢复场景的 3D 表示。多模态融合结合了来自不同传感器的图像,称为多传感器融…

【数组】- 螺旋矩阵 II

1. 对应力扣题目连接 螺旋矩阵 II 题目简述&#xff1a; 给你一个正整数 n &#xff0c;生成一个包含 1 到 n2 所有元素&#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。如图&#xff1a; 2. 实现案例代码 public class SpiralMatrix {public static…

学习gateway网关路由时遇到的问题

遇到这个问题先别慌&#xff0c;我们首先要检查是哪里出问题了&#xff0c;从报错信息中我们可以看到&#xff0c;他说 Unable to find GatewayFilterFactory with name -AddRequestHeader 找不到这个路由过滤器&#xff0c;所以导致网关设置失败&#xff0c;从这条信息上我…

Java面试题:讨论你如何保持对Java生态系统中新技术的了解

保持对Java生态系统中新技术的了解可以通过以下几种方法&#xff1a; 官方资源&#xff1a; Oracle的官方博客和新闻&#xff1a;Oracle是Java的主要维护者&#xff0c;其官方网站和博客会定期发布Java的新版本、功能更新和最佳实践。Java SE Documentation&#xff1a;Java官方…

JS(JavaScript)二级菜单级联案例演示

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

数据分析框架维度的关键词简单整理

数据分析的100个关键词 背景&#xff1a;此处属于个人查询简单整理&#xff0c;如有不适请谅解~ 分析维度 业务拆解 一个复杂的业务进行拆分&#xff0c;将其分解成更小、更易于管理和实施的组成部分&#xff0c;将业务拆解成公式&#xff0c;业务就是Y&#xff0c;X就是其他小…

华为手机改变休眠时间 不让手机动不动黑屏

在手机中找到设置 并打开 在里面找到显示与亮度 并点开 找到并点击休眠操作项 然后就会弹出 多久进入休眠 可以调久一点

程序员学长 | 快速学会一个算法模型,LSTM

本文来源公众号“程序员学长”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;快速学会一个算法模型&#xff0c;LSTM 今天&#xff0c;给大家分享一个超强的算法模型&#xff0c;LSTM。 LSTM&#xff08;Long Short-Term Memory…

2024级可入学的中国社科院美国杜兰大学双证金融硕士

2024级可入学的中国社科院美国杜兰大学双证金融硕士 作为中国社会科学院大学第一个中外合作办学项目&#xff0c;金融管理硕士项目发至今已有13年&#xff0c;成功举办12期&#xff0c;累计培养毕业生500多人&#xff0c;为国家金融行业培养了一批优秀的专业人才。学生在职学习…

落石滑坡监测报警系统:创新保障高速公路安全

​ ​​在现代交通建设中&#xff0c;高速公路的安全性和稳定性至关重要。特别是易发生落石区域&#xff0c;如何有效预防和应对落石滑坡带来的事故成为了一项关键性挑战。为此&#xff0c;落石滑坡监测报警系统应运而生&#xff0c;它通过先进的技术手段&#xff0c;为高速…

Coursera耶鲁大学金融课程:Financial Markets 笔记Week 03

Financial Markets 本文是学习 https://www.coursera.org/learn/financial-markets-global这门课的学习笔记 这门课的老师是耶鲁大学的Robert Shiller https://en.wikipedia.org/wiki/Robert_J._Shiller Robert James Shiller (born March 29, 1946)[4] is an American econom…

CMake(1)基础使用

CMake之(1)基础使用 Author: Once Day Date: 2024年6月29日 一位热衷于Linux学习和开发的菜鸟&#xff0c;试图谱写一场冒险之旅&#xff0c;也许终点只是一场白日梦… 漫漫长路&#xff0c;有人对你微笑过嘛… 全系列文章可参考专栏: Linux实践记录_Once-Day的博客-CSDN博客…