顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。

1）首先识别哪些事务可以作为进程

顾客，业务员

2）其次识别临界资源，即进程共享的事务

取号机，椅子，顾客，业务员

3）定义数据结构

定义共享变量及私有变量

int number=0;//顾客计数器

定义代表临界资源的信号量

Semaphore getNum=1;//互斥改变顾客序号number

4）定义进程操作

4.1顾客操作进程：

顾客进入银行

取号机取号

顾客数增1

业务员叫号

办理业务

顾客数减1

4.2业务员进程操作

呼叫一位顾客

办理业务

5）进程的伪代码实现

int Number=0;//顾客计数器semaphore getNum=1;//互斥改变顾客序Numbersemaphore customers=0;//顾客数信号量semaphore callMe=0; //等待叫号的顾客数信号量/*顾客进程的实现*/Process customer（）{到来；P（getNum）；//互斥取号Number++；//取号V(getNum);V(customers);/顾客数加1P(callMe);//等待叫号办理业务；P(getNum);//顾客数减1Number--;V(getNum);离开；}/*业务员进程实现*/Process worker（）{While（1）{P(customers);//取一个顾客号V(callMe);//叫号办理业务；}}

拓展问题：顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，如果等待时间超过1小时，则顾客离开.椅子有20把，如果没有空椅子，则顾客站立，如果站立等待超过30分钟，则顾客离开，等待假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。

顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。相关推荐

城市道路十字路口的通行规则是“红灯停，绿灯行”，请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为
城市道路十字路口的通行规则是"红灯停,绿灯行",请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为 1)识别那些可以作为进程信号灯,汽车 2)其次识临界资源,即进程共 ...
转信号量与PV操作
在计算机操作系统中,PV操作是进程管理中的难点. 首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量 ...
系统架构设计师考试知识点整理-3：信号量与PV操作
出现场景进程之间会出现互斥和同步两种关系.为了处理这两种情况,提出信号量和PV操作. 1.信号量:是一种特殊的变量,变现形式是一个整型S和一个队列. 2.P操作:S=S-1,若S<0,进程暂停 ...
【系统架构设计师】第一章：操作系统（1.2.2）信号量与pv操作
本篇帖子继续上篇.有兴趣可以点击链接进行查看以前写过的文章. [系统架构设计师]第一章:操作系统(1.2.2) 参考教材: <系统架构设计师考试全程指导(第二版)> <系统架构设计师 ...
操作系统复习——信号量与PV操作
信号量与PV操作问题的提出 TS或swap指令管理临界区,采用忙式轮询,效率低关开中断管理临界区,不便交给用户程序使用信号量的构思一种可动态定义的软件资源:信号量核心数据结构:等待进程队列 ...
用户信号量及其PV操作处理实际问题
P187-43 Cemaphore empty=1;橘子精=0;糖=0:水=0; Process product(){ While(true){ P(empty); 产生一个随机数s; If(s==0 ...
小和尚挑水（信号量和PV操作）
<--------个人网站传送门-------> 某寺庙,有小和尚.老和尚若干．庙内有一水缸,由小和尚提水入缸,供老和尚饮用. 水缸可容纳 30 桶水,每次入水.取水仅为1 桶,不可 ...
Operating System-进程/线程内部通信-信号量和PV操作
本文介绍操作系统进程管理的两个核心概念: 信号量 PV操作一.信号量介绍 1.1 信号量引入信号量(Semaphore)1965年由Dijkstra引入的.信号量一般由一个值是一个变量,其值有可能 ...
试利用记录型信号量和pv操作写出_计算机操作系统知识点汇总
1.基本特征 (1)并发:并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令.操作系统通过引入进程和线程使得程序能够并发运行: (2)共享:共享是指系统中的资源可以被多个并 ...

顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。

顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。

1）首先识别哪些事务可以作为进程

2）其次识别临界资源，即进程共享的事务

3）定义数据结构

4）定义进程操作

4.1顾客操作进程：

4.2业务员进程操作

5）进程的伪代码实现

最新文章

热门文章