操作系统PV操作的一个小题

问题:
高有两个优先级相同的进程P1,P2如下。令信号量S1,S2的初值为0,试问P1,P2并发运行结束后x=?,y=?,z=?
进程p1 进程P2
y:=1; x:=1;
y:=y + 2 x:=x + 1
V(S1); P(S1);
z:=y + 1 x:=x + y
P(S2) V(S2)
y:=z + y z:=x + z
-------------------------------------
烦劳写出结果和执行步骤。我算出来怎么是两个结果啊

第1个回答  2006-10-18
好好看看同步互斥那章。
第2个回答  2006-10-18
这个好像是个考研的题目,好像就是有多个结果,具体的我也忘了,你找本书看看,反正2个结果也是有 的本回答被提问者采纳

计算机操作系统关于PV操作的一道题
\/\/算法思想:根据楼主的要求“为防止数的丢失和重复取同一个数”可以看出,进程A、进程B、进程C三者之间应该是互斥的关系。那么问题所限定的使用信号量的方式来管理的潜藏意思,就是要利用PV 原语实现并发进程在资源争夺中有效互斥。\/\/而具体实现的目标是“防止数的丢失”和“重复取同一个数”。由于本...

一个PV操作的题,大家帮忙做做
如果是P1进程先运行,那么它先访问临界区,P操作后S的值为0,对Q进行操作,在操作过程没有结束时,如果P2进程也运行起来,想访问临界区对Q进行操作,程序P2就被挂起,此时信号量S的值就为-1了。P1进程的操作结束后V操作,唤醒挂起的进程P2,此时S的值为0,P2开始能进行操作,操作结束,V操作后,...

关于PV操作的题,很急的,谢谢大家了
如果进程1先访问了临界区,进程2如果要访问的话就会被挂起,进程1访问完毕后,Q=0,V操作。进程2被唤醒,Q=Q+1,那么Q这个时候等于1。如果进程2先访问了临界区,进程1要访问的话就会被挂起,进程2访问完毕后,唤醒进程1,然后Q=0

PV操作经典问题
PV(wait\/singal)在考操作系统的时候经常被问到,这篇小文就整理一下几个常见的PV问题。假定在生产者和消费者之间的公用缓冲池中,具有n个缓冲区,这时可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用。利用信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。又假定这些生产者和消费者相互...

操作系统PV原语问题
临界区一次只能有一个进程访问,所以结果只能是0或者1,而此时的信号量为负,说明有进程处于等待状态,有进程正在访问,所以结果是1.

操作系统PV操作问题
假设有一个成品仓库,总共能存放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用PV操作来实现该方案. 这就是题目,请帮忙解答,谢谢!! 展开  我来答 分享 微信扫一扫 新浪微博 QQ空间...

操作系统PV操作题:一个快餐店有4类职员
你要将这四类职员看成四类进程P1,P2,P3,P4,然后四类进程对两个变量进行操作,s1是点菜数量,s2是每道菜的状态,其值0表示菜做好,1表示菜做好了 具体解答:定义三个信号量:s1——点菜数量,初始值为0;s2——菜的状态,初始值为0;s3——包装状态,初始值为0;领班进程:while(true){ 顾...

操作系统pv操作问题
进程P1访问临界资源时,信号量减1,变成0,P1进程占用该临界资源。当P2再去请求该临界资源的时候,信号量减1,变成-1,然后判断信号量的值是否小于0,由于此时信号量为-1小于0,进程就会进入等待队列,以上P1、P2进程进行的都是P操作。解决此类问题需要对P、V操作信号量加减和信号量的判断顺序有比较...

这道操作系统的PV操作题怎么做?求大神
mutrix m=0,n=0;\/\/定义两个二元信号量(这里是阻塞信号量)A:{ x=1; V(m); \/\/释放m P(n); \/\/等待B执行 print(x);}B:{ P(m); \/\/等待A执行 x=x+1; V(n); \/\/释放n}

有关于pv操作的问题!
现在发展为Delphi语言,功能同样很强,也适合于各种应用。开始P操作时。程序先定义一个信号量S,从begin开始 S:=S-1;如果S<0就把进程置等待态w(s);W是wait的意思。end结束。开始V打操作时。定义信号量S。S;=s+1;如果s<=0。就把进程唤醒。R是roust的意思吧。end结束。

相似回答