操作系统:经典进程同步问题的高级探讨

进程同步之熟睡的理发师问题 熟睡的理发师问题(The Sleeping-Baber Problem)是操作系统中关于进程同步的一个经典问题,它涉及了到临界区保护、锁、信号量等方面的知识。在这篇博客中,我将具体讲解这个问题并用pthread库编码解决,相关pthread库的使用可查阅IEEE官方文档,我是传送门~~~。 问题描述:  某个理发店有个瞌睡虫理发师,只要没有顾客,他就会去睡觉;而整个理发店由两个区域组成:有N把... 阅读详情


✨✨ 欢迎大家来访Srlua的博文(づ ̄3 ̄)づ╭
❤~✨✨

🌟🌟 欢迎各位亲爱的读者,感谢你们抽出宝贵的时间来阅读我的文章。

我是Srlua小谢,在这里我会分享我的知识和经验。🎥

希望在这里,我们能一起探索IT世界的奥妙,提升我们的技能。🔮

记得先点赞👍后阅读哦~ 👏👏

📘📚 所属专栏:操作系统

欢迎访问我的主页:Srlua小谢 获取更多信息和资源。✨✨🌙🌙

目录

经典进程同步问题

1.生产者—消费者问题

2.读者—写者问题

3.哲学家进餐问题

4.打瞌睡的理发师问题


经典进程同步问题

1.生产者—消费者问题

如果一个进程能产生并释放资源,则该进程称做生产者;如果一个进程单纯使用(消耗)资源,则该进程称做消费者。

生产者-消费者问题表述如下:

一组生产者进程和一组消费者进程(设每组有多个进程)通过缓冲区发生联系。生产者进程将生产的产品(数据、消息等统称为产品)送入缓冲区,消费者进程从中取出产品。假定缓冲区共有N个,可把它们设想成一个环形缓冲池。

它们应满足如下同步条件:

① 任一时刻所有生产者存放产品的单元数不能超过缓冲区的总容量(N )。

② 所有消费者取出产品的总量不能超过所有生产者当前生产产品的总量。

在此问题中:

(1)

生产者之间要互斥使用缓冲区;

消费者之间要互斥使用缓冲区;

生产者、消费者之间要互斥使用缓冲区。

(2)

生产者、消费者之间有同步合作的关系。

1.设缓冲区的编号为0~N-1,in和out分别是生产者进程和消费者进程使用的指针,指向下面可用的缓冲区,初值都是0。

2.设置三个信号量:

full:表示放有产品的缓冲区数,其初值为0。

empty:表示可供使用的缓冲区数,其初值为N。

mutex:互斥信号量,初值为1,表示各进程互斥进入临界区,保证任何时候只有一个进程使用缓冲区。

2.读者—写者问题

读者-写者问题也是一个著名的进程互斥访问有限资源的问题。例如,一个航班预订系统有一个大型数据库,很多竞争进程要对它进行读、写。允许多个进程同时读该数据库,但是在任何时候如果有一个进程写(即修改)数据库,那么就不允许其他进程访问它—— 既不允许写,也不允许读。

设置两个信号量:读互斥信号量rmutex和写互斥信号量wmutex。另外设立一个读计数器readcount,它是一个整型变量,初值为0。

rmutex:用于读者互斥地访问readcount,初值为1。

wmutex:用于保证一个写者与其他读者/写者互斥地访问共享资源,初值为1。

以上算法是一种读者优先算法,即只要有一个读者正在读操作,它就可以保持对数据区的控制,这就易使写者饥饿。

该问题的另一个变种:写者优先算法,即只要写者申请写操作,就不允许新的读者访问数据区。该算法读者们可能饥饿。

3.哲学家进餐问题

五个哲学家围坐在一个圆桌周围,每个哲学家面前都有一只碗,各碗之间分别有一根筷子,餐桌如下图。

哲学家的生活包括两种活动:即吃面条和思考。当哲学家觉得饿时,他就分两次去取他左边和右边的筷子,每次拿一根(不能强行从邻座手中抢过筷子),如果成功,他就开始吃面条,吃完后把筷子放回原处继续思考。

初步分析:获得两根筷子时才可进餐。

哲学家进餐问题

筷子是临界资源,一段时间内只允许一个哲学家使用。可用一个信号量表示一根筷子。由五个信号量构成信号量数组。第i个哲学家的进餐过程可描述如下:

解决死锁的方法:

(1) 最多只允许4个哲学家同时拿筷子,保证有一人能 够进餐。

(2) 仅当左、右两根筷子均可用时,才允许他拿起筷子。

(3) 奇数号哲学家先拿左边的筷子,偶数号先拿右边的筷子。

方法(1)的算法描述如下:

4.打瞌睡的理发师问题

问题描述:理发店有一名理发师、一把理发椅和几把座椅,等待的理发者可以坐在座椅上。如果没有顾客到来,理发师就坐在理发椅上打盹。当顾客到来时,就唤醒理发师。如果顾客到来时理发师正在理发,该顾客就坐在椅子上排队;如果满座了,他就离开这个理发店,到别处理发。

利用信号量机制为理发师和顾客各编写一段程序,描述他们的行为。

打瞌睡的理发师问题示意图

分析其中的互斥和同步关系:

  • 理发师和顾客是同步关系

  • 椅子是临界资源,应互斥使用

理发师和每位顾客都分别是一个进程。

希望对你有帮助!加油!

若您认为本文内容有益,请不吝赐予赞同并订阅,以便持续接收有价值的信息。衷心感谢您的关注和支持!

操作系统3:进程同步和经典的进程同步问题 系统中的各种硬件资源和软件资源均可用数据结构抽象地描述其资源特性,即用少量信息和对该资源所执行的操作来表示该资源,而忽略它们的内部结构和实现细节。// 资源可以被抽象因此,可以利用共享数据结构抽象地表示系统中的共享资源,并且将对该共享数据结构实施的特定操作定义为一组过程。进程对共享资源的申请、释放和其它操作必须通过这组过程,间接地对共享数据结构实现操作。 阅读详情

相关推荐

第六章:进程同步【临界区,Peterson算法、互斥锁、信号量、经典同步问题、管程】

6.1 背景 互相协作的进程之间有共享的数据,于是这里就有一个并发情况下,如何确保有序操作这些数据、维护一致性的问题,即进程同步。 多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关,称之为竞争条件。为了防止竞争条件,需要确保一次只有一个进程可以操作变量。 6.2 临界区问题 假设某个系统有n个进程{p0,p1...},每个进程有一个代码段称为临界区,在该区中进程可能改变共同变量、更新一个表或写一个文件等。这种系统的重要特征是当一个进程进入临界区,其他进程不允许在他们的临界区内执.

马小超 5157

嗜睡的理发师问题

一、问题描述 一个理发店有N张沙发和一张理发椅。没有顾客要理发时,理发师便去睡觉。当一个顾客走进理发店时,如果所有的沙发都已被占用,他便离开理发店;否则,如果理发师正在为其他顾客理发,则该顾客就找一张空沙发坐下等待;如果理发师因无顾客正在睡觉,则由新到的顾客唤醒理发师为其理发。在理发完成后,顾客必须付费,直到理发师收费后才能离开理发店。试用信号量完成这一过程。 二、问题分析。 引入三个信号量: ① 信号量customs记录等候理发的顾客数,并起提醒理发师睡觉的作用,初始值为0; ② 信号量chairs记录剩

weixin_46447549的博客 6138

操作系统概念(第六章) 进程同步(一)

进程同步背景互相协作的进程之间有共享的数据,于是这里就有一个并发情况下,如何确保有序操作这些数据、维护一致性的问题,即进程同步。从底层到高级应用,同步机制依次有临界区、信号量、管程、原子事务。多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关,称之为竞争条件(race condition)。临界区(critical section)每个进程有一个代码段(code segment)称为临

Mr.Phoebe的专栏 4427

进程同步——打瞌睡的理发师问题

进程同步经典问题

xiaomu_Y的博客 1898

深入解析经典进程同步问题与并发控制实战

我们可以通过形式化方法对该模型进行数学建模,以便后续验证其正确性。

weixin_32921023的博客 476

操作系统实战:如何解决“吃苹果问题“

在多任务操作系统中,进程互斥是指多个进程在同一时间段内访问同一资源时,应保证一个时刻只有一个进程可以使用该资源,避免数据不一致和系统不稳定的问题。互斥的需求通常出现在资源有限,如打印机、文件系统或内存资源等,它们不允许同时被多个进程操作。为了实现互斥,操作系统采用各种机制来确保资源在任一时刻只被一个进程占用。进程同步指的是进程之间按照预定的顺序执行,尤其是那些存在相互依赖关系的进程。同步的需求源于进程之间的合作,例如生产者和消费者问题。

weixin_42612804的博客 811

进程同步机制算法-Dekker&Peterson

操作系统进程同步机制算法——Dekker算法&&Peterson算法

道阻且长 心态要好 2413

【深圳】IBM V3500存储维修 更换控制器故障

今天给大家分享的是深圳.福田区一个电商客户公司一台IBM Storwize v3500存储控制器故障从远程诊断 收集日志 分析结果的实际案例,如图所示通过存储管理口登陆进去后直接看到少了一个控制器,经过工程师分析日志后判定为该控制器损坏,接下来更换控制器配件,标准套件的控制器不带子卡和电池,所以需要把故障控制器上的子卡和电池拆下来装到新控制器上,这个电池拆还需要点技巧,接着把新的控制器插回V3500主机,等待大约十分钟后,新控制器指示灯全绿,管理界面看到节点已联机;冠峰科技-爱科技爱分享。

OuYangYuXi的博客 4588

操作系统学习笔记——第四章 互斥、同步与通讯

文章目录并发进程前驱图程序的顺序执行顺序程序特性并发程序特性程序并发执行的条件读集与写集Bernstein条件与时间有关的错误进程互斥共享变量临界区域共享变量和临界区域的表示进程互斥的定义实现互斥的要求调度原则软件实现petersom算法Dekkel算法Lamport面包店算法Eisenberg/Mcguire算法进程互斥的硬件实现硬件提供“测试并建立”指令(test_and_set)硬件提供“交...

qq_44290978的博客 3031

LDA主题模型简介及Python实现

一、LDA主题模型简介 LDA主题模型主要用于推测文档的主题分布,可以将文档集中每篇文档的主题以概率分布的形式给出根据主题进行主题聚类或文本分类。 LDA主题模型不关心文档中单词的顺序,通常使用词袋特征(bag-of-word feature)来代表文档。词袋模型介绍可以参考这篇文章:文本向量化表示——词袋模型 - 知乎 了解LDA模型,我们需要先了解LDA的生成模型,LDA认为一篇文章是怎么形成的呢? LDA模型认为主题可以由一个词汇...

weixin_41168304的博客 20万+

高光谱知识(1)-高光谱成像技术的理解

系列文章目录 高光谱技术可以获得待观测目标或场景的连续单色光谱图像,并通过空间维(x, y)数据和光谱维(λ)数据共同组成三维观测数据立方体,从而为研究人员提供探测目标或场景中的每一个点的空间和光谱特征细节。这种兼具相机的高分辨成像能力和光谱仪的高光谱分辨能力使得高光谱被广泛应用于测绘遥感、目标识别、环境监测与评估、临床影像诊断、过程监控等任务中,并在地理、空间、海洋、气候、大气、农业、植被、生态、医药、安防、制造与色度等多个领域中发挥巨大作用。 文章目录系列文章目录前言一、按获取数据的过程划分二、按照光

Echo_Code的博客 1万+

操作系统(四)进程同步与进程互斥及相关问题解决

操作系统中关于进程同步与进程互斥的部分 包含其定义,实现方法,以及经典题型 包括生产者消费者问题,吸烟者问题,读着写者问题以及哲学家进餐问题

qq_56517253的博客 3412

SeetaFace6人脸活体检测C++代码实现Demo

活体检测是判断人脸图像是来自真人还是来自攻击假体(照片、视频等)的方法。 人脸识别系统存在被伪造攻击的风险。因此需要在人脸识别系统中加入活体检测,验证用户是否为真实活体本人操作,以防止照片、视频、以及三维模型的入侵,从而帮助用户甄别欺诈行为,保障用户的利益。

mickey2007的博客 3481

计算机操作系统:进程同步

定义:信号量是一个“整型变量s”,且只能通过wait(s)(也叫P操作)和signal(s)(也叫V操作)两个原子操作修改,其他操作(如直接赋值s=5)不允许。核心逻辑s的取值代表“可用临界资源的数量”:若s>0:表示有s个临界资源空闲,进程可通过wait(s)获取资源;若s=0:表示所有临界资源被占用,进程执行wait(s)后会进入阻塞态,等待资源;若s<0:表示有-s个进程正在等待临界资源(阻塞在信号量上)。类型互斥信号量(Mutual Exclusion Semaphore)

梁辰兴的博客 1458

「UG/NX」多功能dll集成一个dll的三种方法

C++多功能集成一个dll的三种方法。

何曾参静谧的博客 1390

Codesys入门-新建工程+任务调用+编译+调试

程序组织单元(Program Organization Unit, POU)由声明区和代码区组成,是用户程序的最小软件单元,它相当于传统编程系统中的块(Block),按功能程序组织单元(POU)可分为函数(FUN)、功能块(FB)、程序(PRG)。:Codesys采用多任务的方式来执行用户程序的“任务”,而每个“任务”分配了不同的执行周期,有些全局变量可能要在不同的POU之间被访问和修改,于是需要对全局变量进行交互同步,也是在任务的“时间对准点”进行的,实例:声明了INT类型,变量名为输入;

刺客 1万+

操作系统--进程同步与死锁

5 进程同步 5.1 进程同步的基本概念 5.1.1 并发性     进程的并发性是操作系统的基本特征,并发可以改善操作系统资源的利用率,提高系统的吞吐量。所谓并发性,是指一组进程执行在时间点上相互交替,在时间段上互相重叠。 5.1.2 与时间相关的错误     在多进程并发的情况下,进程共享某些变量或硬件资源,由于进程的执行具有不确定性,如果不对进程的执行加以制约,其执行结果往往是错误

Oner.wv的专栏 4377

RTX6000 PRO BLACKWELL 最优 CUDA 版本选择指南(适配 vLLM/SGLang 大模型推理)

本文针对NVIDIA Blackwell架构RTX6000PRO显卡部署vLLM/SGLang大模型推理引擎时的CUDA版本选择问题,提出专业建议。分析表明,CUDA12.9(需搭配552.06+驱动)是最优选择,因其完全支持BW架构特性,且与vLLM/SGLang最新版本深度适配。文章提供详细的Linux环境部署教程,包括驱动升级、CUDA12.9安装及vLLM/SGLang配置步骤,并指出CUDA13.0目前适配不完善,不推荐新手使用。最后给出常见问题解决方案,强调版本匹配对推理性能和稳定性的重要性。

2501_93651177的博客 682

2.5 经典经常的同步问题

该问题的核心是确保生产者不会在缓冲区满时向其添加数据,消费者不会在缓冲区空时从中取数据,以及对缓冲区的互斥访问。其中,“生产者-消费者问题”、“读者-写者问题”和“哲学家进餐问题”是进程同步的经典问题,通过它们可以深入理解进程同步的概念和实现方法。通过这些方法,哲学家进餐问题不仅揭示了进程同步和互斥的复杂性,也展示了如何通过同步机制有效解决多进程共享资源的问题。读者-写者问题是操作系统中一个经典的进程同步问题,用于描述读操作和写操作对共享资源访问控制的同步机制。获取资源的独占访问权限,完成写操作后通过。

tang7mj的博客 1073

AI测试入门:基于 RAG 的 LLM 应用程序的测试方法「详细介绍」

一个典型的 RAG 架构包括一个检索器(对知识库进行矢量搜索检索上下文的组件)和一个生成器(从检索器中获取检索上下文以构建提示并生成自定义 LLM 响应作为最终输出的组件)。在大多数情况下, 知识库”由存储在向量数据库(如 ChromaDB)中的向量嵌入组成。

blues_C的博客 1874

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

操作系统(四)进程同步与互斥

进程间相互作用 相关进程和无关进程 时间有关的错误 进程的同步与互斥 进程的同步 进程的互斥 临界区 信号量及P、V操作 信号量 P、V操作 信号量与P、V操作的物理含义 用P、V操作实现进程之间的互斥 用P、V操作实现进程之间的同步 信号量及P、V操作小结 经典的进程同步问题 简单生产者—消费者问题 多个生产者—消费者问题 读者—写者问题 同步与互斥机制的综合应用 管程 管程的提出 管程的概念及...

李思净的博客 1846

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

操作系统基础·5 进程同步机制

,C++示例如下图。代码如下图,customers记录等候理发的顾客数(不包括正在理发的顾客,初值0)、barbers表示理发师是否可用(初值0)、mutex初值1、count是customers的拷贝(使用count是因为无法读取信号量的当前值)。:一个数据集在多个并发进程之间共享,允许多个读者读但只有一个写者可以同时访问,需要区分读者优先(写者提出存取共享数据集的要求后,仍允许新读者进入)/写者优先(当写者提出存取共享数据集的要求后,不允许新读者进入,且等待的写者可以跳过等待的读者)。

2303_79624041的博客 958

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

操作系统——进程同步与互斥

2.3.1 进程的同步与互斥 (1)进程同步 (2)进程互斥 1.逻辑简要: 2.四个原则: 总结: 2.3.2 进程互斥的硬件实现方法 1.中断屏蔽方法 2.TestAndSet指令 3.Swap指令 总结: 2.3.3 信号量机制 (1)信号量机制的定义 1.整型信号量 2.记录型信号量 例子: 小结: 总结: (2)信号量机制实现进程...

study_maker的博客 4442

操作系统——进程同步

操作系统——进程同步,哲学家问题、peterson算法等

qq_56061892的博客 482

操作系统之进程同步

目录1. 同步2. 临界区3. 信号量(semaphore)3.1 信号量实现互斥访问3.2 信号量实现同步等待3.3 信号量实现生产者消费者问题4. 管程5. 经典同步问题之哲学家就餐问题6. 读者-写者问题 1. 同步 协调多线程对共享数据的访问,任何时刻只能有一个线程执行临界区代码。 2. 临界区 定义:对共享内存进行访问的程序片段。 实现方法: 禁用中断:没有中断,没有上下文切换,因此没...

一枝会思想的芦苇的博客 446

操作系统 胡元义 第三章 进程同步与通信

操作系统课本内容整理

worler的博客 419
上一篇: 操作系统高级议题:并发控制与进程互斥技术
下一篇: 踏上机器学习之路:探索数据科学的奥秘与魅力
Srlua小谢
Srlua小谢 优质创作者: 编程框架技术领域 优质创作者: 编程框架技术领域
博客等级 码龄4年 8963粉丝 332原创
评论 25
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值