桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.

最新推荐文章于 2025-07-16 10:34:59 发布
原创 最新推荐文章于 2025-07-16 10:34:59 发布 · 6w 阅读 · 77 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#信号量

题目: 桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.

解:
    1:盘子是临界资源.要实施互斥. 用信号量 f 表示.
     2:苹果用 a 表示.  橘子用 o 表示.
     3:盘子的状态(空,或者满) 用 e 表示.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
semphore: f=1, e=1, a=0, o =0;
 
ProcessDad(){
    semWait(e);//盘子中是否空
        semWait(f);//是否有人在用盘子，f保证盘子被独占。
            setApple();
            semSignal(a);//通知放了一个苹果
        semSignal(f); 
}
 
ProcessMom(){
    semWait(e);
        semWait(f);
            setOrange();
            semSignal(o);
        semSignal(f); 
}
 
ProcessSon(){
    semWait(o);    //是否有橘子
        semWait(f); //是否有人在用盘子
            eatOrange();
            semSignal(e); //通知盘子为空
        semSignal(f);
}
 
ProcessDaughter(){
    semWait(a);
        semWait(f);
            eatApple();
            semSignal(e);
        semSignal(f);
}
（多线程同步练习）桌子上有一只盘子，每次只能放一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子里的橘子，一个女儿专等吃盘子里的苹果。写出能使爸爸、妈妈、儿子、女儿正确同步工作的
weixin_43983838的博客
04-11 3万+
这是操作系统的一道课堂练习题 题目完整描述： 桌子上有一只盘子，每次只能放一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子里的橘子，一个女儿专等吃盘子里的苹果。写出能使爸爸、妈妈、儿子、女儿正确同步工作的PV过程。（先设好信号量，再写出几个过程。流程图，伪代码都可以）**** 一、流程图： 二、信号量设置 由题可知， 盘子为互斥资源，因为可以放一个水果，所以empty...
桌上有一只盘子，每次只能放入一只水果，爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)PV操作进行管理，使这４个进程能正确地并发执行。...
weixin_42584586的博客
02-13 2514
如果想在桌上的盘子上使用 PV 操作进行管理，以确保爸爸和妈妈可以正确地并发地往盘子里放苹果和橙子，可以采用以下步骤： 在盘子空的时候，爸爸和妈妈可以放入一个水果； 当盘子中有一个水果时，妈妈只能等待爸爸将盘子中的水果取走，而爸爸只能等待妈妈将盘子中的水果取走； 在上述两种情况的基础上，使用 PV 操作进行同步，以确保爸爸和妈妈可以在盘子中放置和取走水果，从而实现正确的并发执行。 这样，...
并发--Semaphore(信号量)
最新发布
你我约定有三的博客
07-16 441
摘要：Java中的Semaphore（信号量）是一种并发控制工具，通过维护许可数量来限制线程对资源的访问。核心机制包括获取许可（acquire）和释放许可（release），支持公平/非公平模式。主要用途包括限流、资源共享和生产者-消费者模型。Semaphore基于AQS实现，提供tryAcquire等灵活方法。示例代码展示了如何使用Semaphore控制线程并发数，其中线程池配合信号量可有效管理资源访问。关键特性包括许可控制、阻塞机制和线程唤醒，适用于需要精细控制并发场景的编程需求。
桌子上有一个盘子，每次只能向其中放入一个水果。爸爸专向盘中放苹果，妈妈专向盘子中放橘子，儿子专门吃盘子中的橘子，女儿专门等盘子中的苹果。只有当盘子为空时，爸爸或妈妈才向盘子中放一个水果，仅当盘子中有自
m0_73917391的博客
06-18 510
桌子上有一个盘子，每次只能向其中放入一个水果。爸爸专向盘中放苹果，妈妈专向盘子中放橘子，儿子专门吃盘子中的橘子，女儿专门等盘子中的苹果。只有当盘子为空时，爸爸或妈妈才向盘子中放一个水果，仅当盘子中有自己需要的水果时，儿子或者女儿可以从盘子中取出。
桌子上有一个盘子，每次只能向其中放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈才可向盘子中放一个水果,仅当盘子中
热门推荐
weixin_43800761的博客
06-25 3万+
问题描述：   桌子上有一一个盘子，每次只能向其中放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈才可向盘子中放一个水果;仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。 问题分析: 关系分析。 这里的关系要稍复杂一些。 由每次只能向其中放入一只水果可知， 爸爸和妈妈是 互斥关系。爸爸和女儿、妈妈和儿子是同步关系，而且这两对进程必须连起来，儿子和女儿 之间没有互斥和同步关系，因为他们是选择条件执行，不可能并
桌子上有一只盘子，每次只能放一个水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子里的橘子，一个女儿专等吃盘子里的苹果。写出能使爸爸、妈妈、儿子、女儿正确同步工作的PV过程。
qq_40396568的博客
06-27 5117
同步信号量，“最大容量/剩余容量” 一方消耗，另一方补充 消耗完了同时补充，补充够了，通知消耗 “最大容量可以从题目得出” 互斥信号量 一方使用，另一方等待 使用前上锁，使用后解锁，一方在使用，另一方等待 1、信号量 2、过程 3、伪代码 互斥信号量盘plate=1，盘子的互斥使用【缓冲区】 同步信号量 水果个数 capacity=1,盘子最多可以放1个水果 同步信号量 橘子个数 orange=0， 同步信号量 苹果个数...
桌上有一只盘子，每次只能放一只水果，爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子里的苹果问题的C语言描述
09-29
这个问题可以转换成一个简单的条件判断的C语言程序，假设有一个数组或者变量来代表盘子里的水果。我们可以这样描述： ```c #include <stdio.h> #define FRUITS_COUNT 1 // 假设只有一个水果 enum Fruit { APPLE, ...
桌子上有一只盘子,每次只能放入5个水果.爸爸专放苹果,妈妈专放橘子,一个儿子等吃盘子中的橘子,一个女儿专等吃盘子中的苹果.用pv操作实现爸爸,妈妈,儿子,女儿进程的同步控制。c++实现
11-26
// 妈妈放橘子 }, std::ref(queue)); bool son_apple, daughter_orange; int taken_by_son = queue.take(son_apple, daughter_orange); std::cout << "Son took an apple: " ; bool another_taken; int ...
C++语言编程桌,上有一只盘子，每次只能放入一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，一个女儿专门等着吃盘子中的橘子，一个儿子专门等着吃盘子中的苹果
12-03
1. 定义一个`Fruit`类，它作为所有水果的基类，包含一些基本属性如名称（"Apple" 或 "Orange"）和一个表示是否能吃的布尔值。 ```cpp class Fruit { public: virtual ~Fruit() {} virtual std::string getName() ...
桌上有一只盘子，每次只能放入一个水果。请用Wait()、Signal()原语实现爸爸、儿子、女儿三个并发进程的同步。
weixin_45385429的博客
03-26 1万+
1、桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个女儿专等吃盘中的苹果，一个儿子专等吃盘中的桔子。试用P,V操作写出他们（4个并发进程）能同步的程序。 semaphore plate=1，apple=0， orange=0; father() {//这是父亲进程 while(1) { P (plate) ;//互斥的向盘中取、放水果 put an apple;//向盘中放苹果 V(apple) ;//允许取苹果 } } mother() {//这是母亲进
桌上有一空盘，最多允许存放一个水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
weixin_43800761的博客
06-16 2万+
问题描述：桌上有一空盘，最多允许存放一个水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。 问题分析及思路： 本题是生产者消费者的变形，不能用一个信号量解决问题。在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入盘中，若放入采盘中的是苹果，则允许女儿吃，儿子必须等待。若放入盘中的是桔子，则允许儿子吃，女儿必须等待。 那么盘子就是一个缓冲区（单缓冲），同一时刻，只能有一个人
苹果-橘子问题的实现
01-05
编写程序实现苹果-桔子问题。桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。 桔子苹果问题是《操作系统》中一个典型的有关进程同步问题的例子，它主要包括4个进程，即“父亲进程“，“母亲进程”，“儿子进程”，“女儿进程”。 现在要求如下：桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。在该题目中，4个进程是有相互影响的。比如，当母亲往盘子里放了1个桔子时，儿子就可以吃桔子而女儿则不可以。在该题目的实现中，我采用的是人工干预的方法，即先由我们自己确定某一进程，然后让系统自己执行。
PV操作实现_实现爸爸妈妈苹果橘子那个问题
11-20
实现“桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果（apple），妈妈专向盘子中N放橘子（orange），两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用PV操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。”
linuxc语言信号量爸爸女儿儿子橘子苹果问题资源共享
11-29
linux系统c语言实现爸爸儿子女儿简单消费者问题苹果橘子拿与放问题， 资源共享，线程互斥，使用简单的无名信号量解决
操作系统课设--吃水果问题
01-19
模拟吃水果的同步模型：桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。
操作系统实验-进程同步-吃水果
09-18
模拟windows操作系统进程同步，吃水果事件。爸爸放苹果，妈妈放桔子，女儿吃苹果，儿子吃桔子。
操作系统~桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制.
仰望星空的博客
04-11 9699
1、完整题目 桌子上有一个盘子,每次只能放一个水果.爸爸专门向盘子里放苹果,妈妈专门向盘子里放橘子,一个儿子专门等吃盘子中的橘子,一个女儿专门等吃盘子中的苹果.用信号量实现他们间的同步机制. 2、伪代码实现 //用伪代码实现 //1:盘子是临界资源.要实施互斥. 用信号量 F 表示. //2:苹果用 A 表示. 橘子用 O 表示. //3:盘子的状态(空,或者满) 用 E 表示. semphor...
桌子上有个盘子_桌子上有一只盘子每次只能放一只水果水果
weixin_39932330的博客
12-22 3324
桌子上有一只盘子每次只能放一只水果水果 21、桌子上有一只盘子每次只能放一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用 PV 操作实现他们之间的同步机制。[分析与解答]设 3 个信号量：对盘子的互斥 S，对苹果的同步 S1，对橘子的同步 S2。semaphore S=1,S1=S2=0;void father (){while (1...
信号量问题----父母子女四人吃水果
hu7324829的专栏
10-16 5912
问题分析: 父亲放苹果  女儿吃苹果  母亲放梨子  儿子吃梨子, 盆子最多放N个水果 mutex = 1; 盆子剩下空间 = N 苹果数 = 0 梨子数 = 0 父亲: 盆子有空就放苹果.满了就不放了. 母亲: 盆子有空就放梨子.满了就不放了. 女儿: 盆子有苹果就吃, 没有就等 儿子: 盆子有梨子就吃, 没有就等 父亲: p(盆子剩下空间) p(mutex)
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值