(王道408考研操作系统)第二章进程管理-第三节9：经典同步问题之读者写者问题

已于 2023-03-22 08:14:38 修改
阅读量1.2k 收藏 3
点赞数 2
分类专栏： 408王道考研操作系统+Linux系统编程 文章标签： 操作系统 同步与互斥 读者写者
于 2021-11-17 00:09:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/121367847
版权
本文深入解析操作系统中的经典同步问题——读者写者问题，详细阐述问题描述、分析及解决方案。通过设置互斥和同步信号量，确保多个读者可同时读取共享数据，而写者在写操作期间互斥访问。文章最后讨论了写者优先的优化策略，防止写进程饿死。
摘要由CSDN通过智能技术生成

本文接

<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
快乐江湖
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论
专栏目录
订阅专栏
【操作系统】进程-读者写者问题学习笔记
hacv131的博客
04-06 651
王道考研学习笔记 问题描述 有读者和写者两组并发进程，共亨一个文件，当两个或两个以上的读进程同时访问共享数据时不 会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致 数据不一致的错误。因此要求：①允许多个读者可以同时对文件执行读操作：②只允许一个写者 往文件中写信息：③任一写者在完成写操作之前不允许其他读者或写者工作；④写者执行写操作 前，应让已有的读者和写者全部退出。 问题分析 1.关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。 2...
王道操作系统思维导图 第二章 进程管理
11-25
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中，进程管理是一个核心概念，它涉及到进程的定义、状态、调度、同步、通信以及...
操作系统——2.2-3经典进程同步问题
Miracle呀的博客
05-19 395
1.生产者-消费者问题 系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。 生产者、消费者共享一个初始为空、大小为n的缓冲区，各进程互斥访问 缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待 缓冲区不空时，消费者才能从中取出产品，否则必须等待 semaphore mutex = 1;//互斥信号量，实现对缓冲区的互斥访问 semaphore empty = n;//同步信号量，表示空闲缓冲区的数量 semaphore full
考研复习(10)-读者写者问题
mmdev
11-21 122
int readerCount =0 //记录当前读者数量 semaphore mutex=1； //互斥地访问文件 semaphore rmutex=1； //互斥地访问readerCounter； writer() {while(1){wait(mutex);writing;signal(mutex);} } reader() {while(1){wait(rmutex);...
读者写者问题c语言_冷月手撕408之操作系统(10)-经典同步互斥问题
weixin_39633807的博客
01-07 79
操作系统的经典同步互斥问题主要是介绍了 几个经典的同步互斥问题，其中搞懂生产者消费者问题、读者写者问题；其他的问题其实都是这两个问题的衍生。主要的重点冷月做出了标识，知识点如下图(pdf版或xmind源文件请私聊我：操作系统)。冷月点睛生产者消费者问题问题描述：一组生产者和一组消费者互斥的使用一些缓冲区，生产者负责生产产品到缓存区，消费者负责使用生产者与消费者同步关系；生产者之间互斥关系；消费者之...
操作系统进程调度算法——读者-写者问题
haohulala的博客
06-07 826
问题描述：有读者和写者两个并发的进程，他们共享一个文件资源，当两个或者以上进程读取文件的时候不会产生副作用，但是如果写进程和其他的进程同时访问共享文件的时候就会产生错误。因此就有：读者可以同时读取文件；写者只能和其他进程互斥写入文件。#include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; typedef...
王道咸鱼学长408课件PDF整理（数据结构-计算机组成-操作系统）
最新发布
01-10
《王道咸鱼学长408课件PDF整理》是一个综合性的学习资源，主要涵盖了计算机科学中的三个核心领域：数据结构、计算机组成原理和操作系统。这个资源特别适合正在攻读计算机本科专业的学生以及准备考研408科目的考生。...
王道-操作系统-第二章.pdf
01-09
操作系统的核心是进程管理、存储管理、文件管理和设备管理四大模块，本文主要讲解操作系统中进程管理的基础知识。 一、进程的定义和组成 进程是操作系统中最基本的执行单位，它是程序的实体化表现形式。进程的定义...
王道考研——操作系统PPT.zip
08-21
"王道考研——操作系统PPT.zip" 提供的资料很可能是为了帮助备考者深入理解这一主题。在这个压缩包中，包含的"操作系统PPT"很可能是一系列关于操作系统的教学幻灯片，这些幻灯片通常涵盖了操作系统的主要章节和关键...
2023王道操作系统课件
06-04
操作系统是计算机科学中的核心课程，对于计算机专业的学生来说，深入理解和掌握操作系统原理至关重要，尤其是在准备考研的过程中。2023年王道操作系统课件正是针对这一需求精心编排的资源，旨在帮助学生全面掌握操作...
408王道操作系统强化——PV大题解构
JiangNan_1002的博客
08-26 8411
1.解题思路 2.生产者 - 消费者 3.理发师 4.读者 - 写者 5.哲学家进餐 6.读者 - 写者（写优先） 7.读者 - 写者（读写公平）
操作系统：读者写者问题
low5252的博客
03-11 7042
操作系统：读者写者问题@[TOC](操作系统：读者写者问题)问题：一、读者-写者问题: 读者优先二、读者-写者问题：写进程优先三、读者写者问题的应用---独木桥问题类型1.一次只能过一辆车类型2.一次能过多辆车四、总结附代码：//读者优先//写者优先//公平竞争教材原文： 问题： 在操作系统中，我们处理各种过程，这些过程可能会使用系统中存在的文件。基本上，我们对文件执行两个操作，即读取和写入。所...
吸烟者问题、读者—写者问题以及哲学家进餐问题的实现
派拉斯兔子的博客
08-23 627
一、吸烟者问题 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复（让三个抽烟者轮流地抽烟） 本质上这题也属于“生产者-消费者”问题，更详细的说应该是“可生产多种产品的单生产者
管程的应用--读者写者问题（伪代码)
weixin_52205764的博客
04-09 2544
管程可以封装在一个模块里面，当某个线程进入该模块的时候，其他线程不允许进入，这实现了一种互斥操作，与此同时由于将函数封装在了该模块中，使得程序的可读性增强，不再像PV原语操作一样复杂难懂，下面介绍管程应用的两个例子： 例1：读者写者问题 问题要求：在内存中的同一块申请读写空间上，允许多个线程访问（读操作）但是只能有一个写操作，为了防止写线程饿死，加入定义如下：在写操作之前有读操作，那么写操作等待其他读操作完毕之后写操作再进行，同时在写操作等待期间的新来读操作也应全部等待，如果读操作之前有写操作，那么等待写操
读者写者问题详解 操作系统
Law of Conservation of Eudaemonia
12-23 8658
2.16 读者写者问题 抽象解释 多个进程访问一个共享的数据区 读者（读进程）只能读数据，写者（写进程）只能写数据 适用于数据库、文件、内存、寄存器等数据区的访问模型 如12306购票系统，由于用户量庞大和数据量巨大，不可避免地会出现多个进程同时查询（读）或修改（写）同一条数据的情况 2.16.1 读者写者问题的三个约束条件 读者之间不互斥（你和室友可以同时查看元旦那天早上7点的高铁信息） 写者之间必须互斥（你和室友不能同时申请购买元旦那天早上七点G1234的6D号位置） 读者写者之间也互斥（假如你正
四、操作系统——读者写者问题（详解）
热门推荐
zep
05-18 2万+
一、问题描述： 二、需要满足的条件： 写进程与写进程之间必须互斥的写入数据（因为如果两个写进程同时对共享数据中的区域A中的数据进行写操作的话，会导致数据错误覆盖的问题） 写进程与读进程之间必须互斥的访问共享数据（因为写进程与读进程如果同时访问共享数据，可能会导致数据不一致的问题。比如：读进程A想要访问共享数据中的B数据，但是写进程C在读进程A访问B数据之前将B数据进行了更新，这就会导致读进程A读不到它想要读到的数据，从而出现数据不一致问题） 读进程与读进程之间可以同时访问数据，不需要实现互斥的访问共享数
进程调度：读/写者问题-读者优先（信号量方式）伪代码
小枫哥的博客
04-03 1416
代码参考来源：中国大学Mooc《计算机操作系统》蒲晓蓉
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

快乐江湖

创作不易，感谢支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值