用信号量进程同步与互斥

1.理解生产者和消费者问题

没有引入信号量时的生产者和消费者进程,什么情况下会出现结果不唯一?什么情况下会出现永远等待?

用信号解决生产者和消费者的同步与互斥,要求能自己写出来。

结果不唯一:假如当前的产品数为8,如果生产者生产一件产品投入缓存区,拟执行产品数加一操作;同时消费者取走一样产品,拟执行产品数减一操作;假如两者交替执行加一或减一操作,取决于其执行速度,产品数为9或7,但正确为8.

永远等待:假如消费者读取产品数为0时,调度程序暂停消费者进程,让生产者进程运行,生产者加入一个产品,将产品数加一,它便调用wakeup()函数来唤醒消费者;但是消费者未睡眠,则唤醒信号丢失,当消费者下次运行时,因已检测到产品数为0,于是去睡眠,当生产者将缓冲区填满后也去睡眠,这就会造成永远等待。

 

2.哲学家吃面问题

semaphore fork[5];

                           for(int i=0; i<5;i++)

                                fork[i]=1;

                      cobegin

                            process philosopher_i( ){

                                       while(ture){

                                                      think( );

                                                       P(fork[i]);

                                                       P(fork[(i+10%5]);

                                                                eat();

                                                       V(fork[i]);

                                                       V(fork[(i+10%5]);

                                                            }

                                           }

coend

 

3.读写文件问题

nt readcount=0;

semaphore writeblock=1,mutex=1;

cobegin

process reader_i() {

         P(mutex);

       readcount++;

        if(readcount==1)

          P(writerblock);

          V(mutex);

          /*读文件*/

         P(mutex);

         readcount--;

         if(readcount==0)

                  V(writeblock);

           V(mutex);  }

coend

 

4.理发师问题

int waiting=0, chairs=n;

semaphore customers=0,barbers=0,mutex=1;

cobegin

     process barbers() {

           while(ture) {

                P(customers);

                P(mutex);

                waiting--;

                V(barbers); 

                V(mutex);

                cuthair();  } }

process customer_i() {

               P(mutex);

               if(waiting<chairs) {

                     waiting++;

                      V(customers);

                       V(mutex);

                       P(barbers):

                       get_haircut();

}

else

        V(mutex);

}

coend

 

5.在一间酒吧里有三个音乐爱好者队列,第一队的音乐爱好者只有随身听,第二队只有音乐磁带,第三队只有电池。而要听音乐就必须随身听、音乐磁带和电池这三种物品俱全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后,酒吧老板才能再一次出售这三种物品中的任意两种。于是第二名音乐爱好者得到这三种物品,并开始听乐曲。全部买卖就这样进行下去。试用P,v操作正确解决这一买卖。

semaphore muext=1;

cobegin

process boss(){

             P(muext);

            /*老板任意出售两种*/

             V(muext);

}

 

process musiclovers_i() {

               while(ture){

                P(muext);

                 listening();

                V(muext);

}  }

coend

 

6.某银行有人民币储蓄业务,由n个储蓄员负责。每个顾客进入银行后先取一个号,并且等着叫号。当一个储蓄人员空闲下来,就叫下一个号。请用P,V操作正确编写储蓄人员和顾客进程的程序。

semaphore customers=0,clerk=0,mutex=n;

int waiting=0;

cobegin

  process clerk() {

                   while(ture){

                            P(customers);

                            P(mutex);

                            waiting--;

                            V(clerk);

                            V(mutex);

                             service();

} }

 

process customer_i() {

 

                     P(mutex);

 

                     waiting++;

 

                      V(customers);

 

                       V(mutex);

 

                       P(clerk):

 

                       get_service();

 

}

coend

 

 

7.下面是两个并发执行的进程。它们能正确运行吗?若不能请举例说明,并改正之。(5分)

parbegin

    var X:integer;

    process  P1                    process  P2

    var y,z:integer:            var t,u:integer;

     begin                          begin

       x:=1;                           x:=0:

       y:=0:                           t=0;   

       if  x≥l  then y:=y十1;    if  x≤l  then  t:=t+2;

            z:=y;                           u:=t;

     end;                         end;

parend.

 

parbegin

var x:integer; var s:semaphore:=1;

process P1                                   process P2

       var y,z:integer ;                             var ,tu:integer ;

begin                                           begin

      P(s);                                           P(s);

      x:=1;                                         x:=0;

      y:=0;                                         t:=0;

        if x>=1 then y:=y+1;                   if x<=1 then t:=t+2

      V(s);                                            V(s);

         z:=y;                                           u:=t;

end                                                end

parend

 

8.九、在一个盒子里,混装了相等数量的黑棋子和白棋子,现要用自动分拣系统把黑棋子和白棋子分开,该系统由两个并发执行的进程P1和P2组成,其中进程P1专门拣黑子,进程P2专门拣白子。规定两个进程轮流拣子且每个进程每次只拣一个子。当一个进程在拣子时不允许另一个进程去拣子,并设P1先拣。请用P,V操作管理这两个并发进程,使其能正确实现上述功能。

semaphore s1=1,s2=0;

cobegin {

      process P1

         begin

            repeat

                P(s1);

                 拣黑子;

                V(s2);

              until false;

           end

  process P2

         begin

            repeat

                P(s2);

                 拣白子;

                V(s1);

              until false;

           end

}

coend

转载于:https://www.cnblogs.com/chenwenchao123/p/10797263.html

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

相关推荐

进程同步,进程互斥,信号量机制,管程机制

进程同步,进程互斥,信号量机制,管程机制进程同步的引入:进程互斥:信号量机制整型信号量:记录型信号量:AND型信号量:信号量集:管程机制 进程同步的引入: OS引入进程以后,可以是系统中的多道程序并发执行,可以有效改善资源利用率,显著提高系统的吞吐量,但是另一方面使得系统变得很复杂,进程同步机制,就是为了在多道程序中,保证多个进程有条不紊的进行。进程同步: 是对多个相关进程在执行次序上进行协调,使并发执行的进程之间能够按照一定的规则(时序)共享系统的资源,并且能很好的合作,从而是程序的执行的具有可再线性。

Become hunger become strong 798

信号量机制实现进程互斥

信号量机制实现进程互斥

zlp的博客 1406

基于信号量的进程同步与互斥(3)

基于信号量的进程同步与互斥(3) 1. 吸烟者问题 涉及代理人和三个吸烟者。 吸烟者永远地循环,首先等待配料,然后制作和吸烟。配料的成分是烟草,纸和火柴。我们假设代理商拥有无限供应的所有三种成分,每个吸烟者都有无限供应的其中一种成分; 也就是说,一个吸烟者有火柴,另一个有纸,第三个有烟草。代理商反复随机地选择两种不同的成分,并使其可供吸烟者使用。根据选择的成分,具有补充成分(剩下那种成分)的吸烟者应该拿走这两种资源并继续处理(制作和抽烟)。例如,如果代理商拿出烟草和纸张,那么拥有火柴的吸烟者应该拿起两种成分

NickHan_cs的博客 621

LInux系统中使用信号量对两个进程中访问同一资源互斥注意事项

对于同一个共享资源的访问,在Linux系统应用编程中经常遇到,通过信号量来保护共享资源,实现互斥非常重要,对于实现互斥一般有如下几个步骤: (1):创建信号量:调用 int semget(key_t key,int num,int mode) 参数一:键值——————保证唯一性 参数二:表示创建几个信号量 ...

weixin_42678510的博客 1309

【保研经验】北科自动化到北大工学院

作者:办公室某学长 谢邀。。。作为拖延症晚期患者,希望能在我科开学前写完。 先简单介绍一下我的保研过程,申请了清华叉院&amp;北大叉院大数据&amp;北大信科计算机夏令营,三者都没入营;申请了自所夏令营(自所来宣讲时未交简历,这是重大错误),给了第二批补录但没去;最终九推去了北大工学院。我的这次保研最终成功的经历可以说有一定运气成分,不具有普适性,但在前期准备过程中还是有经验可以分享的。 ...

ruanjianbu的博客 1799

Dify 从入门到熟悉100 天的学习大纲

理解 Dify 的核心概念,熟悉操作界面,并能创建简单的 AI 应用。祝你在这 100 天的旅程中学有所成,成为一名优秀的 AI 应用开发者!掌握生产环境部署、监控、调优,并关注 Dify 生态和前沿动态。探索多模态、Agent、API 集成、性能优化等高级主题。掌握工作流编排、高级提示词技巧、知识库优化等核心功能。

IT深耕十余载,大道之简 1740

操作系统(二十二)用信号量机制实现进程互斥、同步、前驱关系

2.3.5 用信号量机制实现进程互斥、同步、前驱关系 目录 2.3.5 用信号量机制实现进程互斥、同步、前驱关系 2.3.5.1用信号量机制实现进程互斥 2.3.5.2用信号量机制实现进程同步 2.3.5.3信号量机制实现前驱关系 2.3.5.1用信号量机制实现进程互斥 由之前的学习我们知道进程互斥就是在同一时间访问临界资源的进程只能有一个。并且P操作是申请资源并上锁的原...

qq_40608137的博客 4207

Python数据清洗实战:用RapidFuzz搞定模糊匹配(附完整代码示例)

本文详细介绍了在Python数据清洗中,如何利用RapidFuzz库高效解决字符模糊匹配难题。通过实战代码示例,演示了从处理拼写错误、格式不一致的脏数据,到构建实体对齐与记录去重的完整清洗管道,帮助开发者提升数据质量与处理效率。

pear55的博客 532

某银行有人命币储蓄业务,有 n 个柜员负责,有 1 台取号机和一台叫号机。每个顾客进入银行之后先取一个号,若有人取号必须等这个人取完号才能取号,取到号的人就等待叫号。当一个柜员人员空闲下来,就叫下一个

某银行有人命币储蓄业务,有 n 个柜员负责,有 1 台取号机和一台叫号机。每个顾客进入银行之后先取一个号,若有人取号必须等这个人取完号才能取号,取到号的人就等待叫号。当一个柜员人员空闲下来,就叫下一个号,试用 P、V 操作编写柜台人员和顾客进程的程序。 ...

StuTan 6480

PPPoe的抓包分析(详细)

PPPoe的报文结构 可以看出PPPoe的报文结构其实很简单,只不过是将PPPoe的报文塞到以太网的载荷中,而且它的头部字段也十分的简单,TLV就不说了,code字段表示了PPPoe不同的报文类型,比较常见的就是上面的五个报文了,PPPoe的报文类型其实还蛮多的。session ID主要的作用就是标识一段会话,因为使用PPPoe的最主要作用就是使得多台设备可以借助以太网多点接入多点访问的特点去和一台设备做上网认证请求,这样运营商一台认证设备就可以满足多个用户的认证请求,这和PPP相比起来好的不止一点。

qq_47529104的博客 7875

AUTOSAR汽车电子嵌入式编程精讲300篇-基于加密算法的车载CAN总线安全通信

随着科学技术的不断更新和社会文明的不断进步,汽车已经走入寻常百姓家, 成为当代社会必不可少的交通工具。伴随着互联网技术的飞速发展,汽车也不再 是一个简单的交通工具,已经逐渐发展成为一个集出行、通信、娱乐等功能于一 身的综合智能体,进而推动了车联网产业的蓬勃发展。车联网是在传统汽车的框架上安装了传感器、执行器、控制器等分布式和集 中式控制器,使汽车具备环境感知、协同控制、优化执行等功能,并通过网络技 术实现与车外环境的信息共享,给驾驶带来方便的同时也终将成为可以替代人操 作的新一代汽车[1-3]。

getusushu的博客 2592

利用信号量机制解决进程同步和互斥问题

利用信号量机制解决进程同步和互斥问题   在讨论如何用信号量机制解决这个问题之前,我们应该先了解进程同步和互斥间的一些概念。 首先是进程间的两种关系:同步和互斥。所谓同步就是把异步环境下的一组并发进程,因直接制约而互相发送消息二进行互相合作、互相等待,使得各进程按一定的速度执行的过程。互斥是指不允许两个以上的共享该资源的并发进程同时进入临界区。其中直接制约是指一组在异步环境下的并发进程,各自

sinat_14840443的专栏 9001

【全覆盖算法】栅格地图实现布氏单元分解算法+栅格地图实现牛耕Boustrophedon Cellular Decomposition Path Planning

本文先对做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章提示:以下是本篇文章正文内容。

qq_35635374的博客 282

进程同步与互斥、信号量机制、管程

进程同步与互斥、信号量机制 文章目录进程同步与互斥、信号量机制一、进程同步、进程互斥的概念1.1 进程同步1.2 进程互斥二、进程互斥的实现方法2.1 进程互斥的软件实现方法2.2 进程互斥的硬件实现方法三、信号量机制*3.1 信号量机制的概念3.2 信号量机制实现进程互斥与同步3.3 生产者与消费者问题3.4 读写模型问题 一、进程同步、进程互斥的概念 1.1 进程同步   由于进程具有异步性,也就是说各个并发的进程以各个独立且不可预知的速度向前推进。当我们需要进程按照某种特定的顺序执行时(例如之前所

weixin_38836273的博客 1290

强化学习从基础到进阶-常见问题和面试必知必答[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解

强化学习从基础到进阶-常见问题和面试必知必答[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解

丨汀、的博客 513

从通用到定制:营销Agent如何跨越数据鸿沟,实现对话SOP的个性化飞跃

从通用到定制:营销Agent如何跨越数据鸿沟,实现对话SOP的个性化飞跃

丨汀、的博客 656

C语言中的信号量、进程同步与互斥、线程同步与互斥详解

在C语言中,信号量是一种用于多线程或进程同步的机制,主要用于解决并发问题,确保多个线程或进程对共享资源的正确访问。它在多进程和多线程编程中扮演重要角色,能有效防止竞态条件和数据不一致。此外,多线程和多进程编程中的同步与互斥问题也是并发编程中必须面对的核心挑战。本文将详细介绍信号量及其应用,并展示如何通过信号量、互斥锁、条件变量等机制进行线程和进程间的同步与互斥。

weixin_65477256的博客 3185

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

操作系统-进程与线程(互斥锁,信号量,信号量实现进程同步与互斥)

如果进程申请不可用锁会阻塞。整型信号量的缺陷是存在“忙等”问题,因此人们又提出了“记录型信号量”,即用记录型数据结构表示的信号量。简单的理解就是:前V后P,先执行的进程V操作,后执行的进程P操作等待先执行的进程V操作。信号量的值=这种资源的剩余数量(信号量的值如果小于0,说明此时有进程在等待这种资源)如果代码1,代码2没有执行,P2会阻塞在P(S)上,没法运行代码4。只有代码1,代码2执行后,V(S)唤醒P2进程,P2进程才执行代码4。V(S)―释放一个资源s,如果有进程在等待该资源,则唤醒一个进程。

dodamce的博客 1279

Statistics and Machine Learning Toolbox

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

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

信号量机制及信号量实现进程同步、互斥、前驱关系

进程互斥的四种软件实现万式(单标志法、双标志先检查、双标志后检查、Peterson算法)进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL指令、Swap/XCHG指令) 1.在双标志先检查法中,进入区的“检查”、“上锁”操作无法一气呵成,从而导致了两个进程有可能同时进入临界区的问题: 2.所有的解决方案都无法实现“让权等待”。用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。

leimeili的博客 1483

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

进程同步、互斥与信号量

进程同步 由于进程调度的存在,进程具有异步性的特征,即并发执行的进程以各自独立、不可预知的速度向前推进,进程之间没有明确的先后执行顺序。 而像管道通信这种进程通信方式,分别写数据和读数据的两个进程必须按照“写数据->读数据”的顺序来执行,这就是进程同步。同步亦称直接制约关系,指多个进程在某些位置上协同(制约)它们的工作次序,以实现进程之间的合作。 进程互斥 进程并发执行不可避免地需要共享一些资源(比如内存数据、打印机)。资源有两种共享方式:互斥共享和同时共享。互斥共享是一个时间段只能有一个进程访问该资

qq_37151416的博客 3475

进程互斥、进程同步、信号量机制

学习链接:https://www.bilibili.com/video/BV1YE411D7nH?p=18 目录 1. 进程同步 2. 进程互斥 2.1 临界资源互斥访问的代码逻辑 2.2 进程互斥的四个原则 2.3进程互斥的软件实现 2.3.1 单标志法 2.3.2 双标志先检查法 2.3.3 双标志后检查法 2.3.4 Peterson算法 2.4 进程互斥的硬件实现 3. 信号量机制 1. 进程同步 由于并发性,进程具有异步性,即进程的推进顺序是独立的、不可预知的...

qq_36610334的博客 1068

Linux信号量:进程同步与互斥的核心机制

Linux SystemV信号量详解 SystemV信号量是Linux系统中用于进程间同步与互斥的重要机制。它本质上是一个计数器,通过P(获取)和V(释放)原子操作来控制多进程对共享资源的访问。信号量集具有内核持久性,需显式删除防止资源泄漏。核心函数包括:semget()创建/获取信号量集,semctl()进行控制操作(初始化、删除等),semop()执行P/V操作。信号量通过维护semid_ds内核数据结构实现,包含权限控制、操作队列等机制。相比POSIX信号量,SystemV信号量更复杂但跨进程能力强。

祯的博客 1545

信号量解决进程同步互斥习题

南航研招题 一个主修动物行为学、辅修计算机科学的学生参加了一个课题,调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷,横跨峡谷拉了一根绳索(假设为南北方向)这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向,同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间,假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷,它必须...

practical_sharp的博客 3991

进程同步、互斥,用信号量机制实现互斥

原视频链接 进程同步: 实际是用来表述不同进程之间存在制约关系。 进程互斥: 进程互斥的软件实现方法: 进程互斥硬件实现方法: 中断屏蔽方法: TestAndSet指令 TS指令: Swap指令 又称 Exchange 或XCHG指令。 信号量机制 ...

Jassicar的博客 646

基于信号量的进程同步与互斥(1)

基于信号量的进程同步与互斥(1) 本人水平有限,若有错误,欢迎读者及时指出,万分感谢! 1. P/V操作 ​ P/V操作由P操作原语和V操作原语组成,其意义是在一个整型变量S上定义了两个操作,该操作变量被称之为信号量S,只能由P操作和V操作进行修改。S必须置一次且只能置一次初值,S >= 0表示当前可用的资源的数目,S = 1实现互斥(二元信号量mutex),S > 1实现同步(通用...

NickHan_cs的博客 2779
上一篇: 进程互斥与同步
下一篇: 用信号量及其PV操作处理实际问题
diebaoniao7199
博客等级 码龄11年 0粉丝 0原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值