技术开发站45793.com
操作系统 day17(读者-写者问题、哲学家进餐问题)
发布时间:
2023年12月24日
读者-写者问题
分析
读者优先的代码实现
若不对count采用互斥操作,那么会导致读者进程之间存在:某个读者进程阻塞在P(rw)中,且它需要等到最后一个读者进程解锁V(rw)才能被唤醒,这很影响系统效率,如果我们对count进行互斥操作,那么读者进程只会阻塞在第一步的P(mutex),并且在下一个V(mutex)时就会被唤醒。
3.读写公平的代码实现
在这种算法中,连续写入的多个读进程可以连续访问,且不会让写进程饥饿
核心
设置计数器count,来记录当前访问共享文件的读进程数,并根据count的值来判断当前的读进程是否是第一个/最后一个,再做相应处理。
对count变量的检查和赋值不能一气呵成,所以采用互斥信号量。
复杂的互斥问题,使用读者-写者算法。同步问题,使用生产者-消费者算法
文章来源:https://blog.csdn.net/u011453680/article/details/135175028
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:chenni525@qq.com进行投诉反馈,一经查实,立即删除!
最新文章
Python教程
深入理解 MySQL 中的 HAVING 关键字和聚合函数
Qt之QChar编码(1)
MyBatis入门基础篇
用Python脚本实现FFmpeg批量转换
numpy迭代
西瓜书知识点总结
echart3D地图使用
XCTF:凯撒大帝在培根里藏了什么[WriteUP]
MySQL 定时器
QT报错记录
python入门_基础函数
持续集成交付CICD:Jenkins使用GitLab共享库实现前端项目镜像构建
Arbitrum之后,估值18亿美元Scroll又火了
203.移除链表元素