用信号量及其PV操作处理实际问题

1.书上课后练习P187-43

Cemaphore empty=1;

橘子精=0;糖=0；水=0;

Process product(){

While(true){

P(empty);

产生一个随机数s;

If(s==0) V(橘子精);

If(s==1) V(水)；

If(s==2) V(糖);

}

Process P1(){

Process P2(){

Process P3(){

While(true){

while(true){

P(橘子精);

P(糖);

　　　　　　　　　　　　　 P(水);

　　　　　　　　　　　　　取走橘子精；

　　　　　　　　　　　　取走糖；

　　　　　　　　　　　　　取走水；

　　　　　　　　　　　　 V(empty);

　　　　　　　　　　　 }

Coend

2.IPO问题：有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上，经处理进程处理之后放到有N个单位的缓冲区B2上，由输出进程进行输出。

这个问题有哪些进程？进程之间有什么样的制约关系？
用信号量及PV操作写出这些进程之间的同步算法。

1.有输入进程、处理进程、输出进程。输入进程受处理进程影响，B1放满信息后R进程要等待——等处理进程将其中信息全部取走，才能继续读入信息；处理进程受输入进程和P进程的约束：B1中信息放满后处理进程才可从中取出它们，且B2被取空后处理进程才可将加工结果送入其中；输出进程受处理进程的约束：B2中信息放满后输出进程才可从中取出它们,进行打印。

semaphore s1,s2,s3,s4;
semaphore mutex1,mutex2;
mutex1=1,mutex2=1;
cobegin
Process input(){
while(true);
input();
p(s1）；
P(mutex1);
数据放入B1（M1）；
m1=(m1+1)%M
v(mutex1);
V(s2);
}coendProcess Processing(){
while(true);
p(s2);
P(mutex2);
在B1取出数据；out1=(out1+1)%M;
Processing();
v(s1);
数据处理后放入B2（M2）；
m2=(m2+1)%M
v(mutex2);
V(s3);
}coendProcess output(){
while(true);
p(s3);
在B2取出数据；
ouput();out2=(out2+1)%M;
}coend

转载于:https://www.cnblogs.com/zzj520/p/10842497.html

用信号量及其PV操作处理实际问题相关推荐

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

用信号量及其PV操作处理实际问题

用信号量及其PV操作处理实际问题相关推荐

最新文章

热门文章