使用PV操作描述售票大厅

设有一个售票大厅可容纳200人购票，如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。

1 分析：既有互斥也有同步

互斥：大厅容纳200人，相当于缓冲池，临界资源

同步：到达大厅容量200人后，其它人不可进入（不能生产）；大厅没人时，无人购票离开（消费）

2 基本思想：利用生产者与消费者模型完成

3 形式化描述：

Semaphore empty=200, mutex=1, full=0;
等待者:
While(1)
{大厅外等待； P(empty);p(mutex);进入大厅； V(mutex);V(full);
}
购票者:
While(1)
{P(full);p(mutex);离开大厅； V(mutex);V(empty);使用数据；
}

使用PV操作描述售票大厅相关推荐

顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。
顾客银行办理业务时,首先在取号机上取号,然后坐在椅子上等候业务员叫号时前往窗口办理业务,假设银行现在有3个窗口可办理业务,请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作. ...
城市道路十字路口的通行规则是“红灯停，绿灯行”，请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为
城市道路十字路口的通行规则是"红灯停,绿灯行",请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为 1)识别那些可以作为进程信号灯,汽车 2)其次识临界资源,即进程共 ...
用pv操作描述如下前驱图_跟我学PMP | PV、AC、EV…挣值管理的基本概念都是啥？...
和挣值管理相关的有三个比较重要的基本概念. 首先是项目的计划价值,简称为PV(Plan Value). 这是为计划工作分配的经批准的预算.它是为了完成某个活动或WBS的组成部分而准备的一份经过批准的预 ...
用pv操作描述如下前驱图_LinkedList实现分析（二）——常用操作
上一篇文章LinkedList实现分析(一)--LinkedList初探与对象创建介绍了LinkedList中的一些重要属性和构造方法,下面我们将详细介绍一下LinkedList提高的常用方法的实现原 ...
操作系统 | PV操作练习题汇总（一）
前言这篇文章中整理了一些我们上课时老师给我们布置的一些PV操作的练习题,希望对大家有用处! 信号量有整型信号量(int)和记录型信号量(Semaphore)等,但是我们老师不是对这个很区分,所以这里 ...
【操作系统】PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...
PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...
PV操作每日一题-售票问题
售票问题一.问题描述二.问题求解炒鸡经典的同步问题! 一.问题描述汽车司机与售票员之间必须协同工作,一方面只有售票员把车门关好后司机才能开车,因此,售票员关好车门应通知司机开车,然后售票员售票 ...
操作系统中的P-V操作（转）
信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信),包括一个称为信号量的变量及对它进行的两个原语操作.信号量为一个整数,我们设这个信号量为:sem.很显然,我们规定在sem大于等于 ...

使用PV操作描述售票大厅

使用PV操作描述售票大厅相关推荐

最新文章

热门文章