1.设有两个优先级相同的进程p1与p2,令信号量s1、s2的初值为0,已知z=2,试问p1、p2并发运行后x=?,y=?,z=?进程p1:y=1;进程p2:x=1;
y=y+2x=x+1;signal(s1wait(s1);z=y+1x=x+y;wait(s2signal(s2);y=z+yz=z+x;
解:x=5,y=12,z=9②x=5,y=7,z=9③x=5,y=7,z=4
2.有桥如下图所示,车流方向如箭头所示。假设桥上不允许两车交会,但允许同方向多辆车依次通过(即桥上可有多个相同方向行驶的车辆),试用wait和signal操作实现桥交通管理。
算法:var lmutex,rmutex,mutex:semapghore:=1,1,1;var lcount,rcount:integer:=0,0;begin
parbegin
left:begin
repeat
wait(lmutex);/准备上桥if lcount=0 then wait(mutex);
lcount=lcount+1;signal(lmutex);车自左向右过桥;wait(lmutex);/下桥lcount=lcount-1;
if lcount=0 then signal(mutex);signal(lmutex);
until false;
end.right:begin
repeat
wait(rmutex);/准备上桥if rcount=0 then wait(mutex);rcount=rcount+1;signal(rmutex);车自右向左过桥;wait(rmutex);/下桥rcount=rcount-1;
if rcount=0 then signal(mutex);signal(rmutex);
until false;
end.parend.
end.3.
某银行人民币储蓄业务由若干个柜员负责。每个顾客进入银行后先取一个号,并且等着叫号,当一个柜员空闲下来时,就叫下一个号,持该号的顾客被服务。试用wait、signal操作正确编写柜台人员进程和顾客进程的。
同步算法。分析:count:表示排队等候服务的顾客数,初值为0。
mutex:互斥信号量,用于对顾客队列互斥访问。
算法:var mutex,count:semapghore:=1,0;begin
parbegin
customer:begin
取号码;wait(mutex);
进入队列排队等候被服务;signal(mutex);signal(count);
end.server:begin
repeat
wait(count);wait(mutex);
从等待队列中取下一个号码;signal(mutex);为该号码持有者服务;
until false
end.parend.
end.
进程同步算法补充作业
1 设有两个优先级相同的进程p1与p2,令信号量s1 s2的初值为0,已知z 2,试问p1 p2并发运行后x y z 进程p1 y 1进程p2 x 1 y y 2x x 1 signal s1wait s1 z y 1x x y wait s2signal s2 y z yz z x 解 1 x 5...
国庆补充作业
1.已知,则 2.已知数例为等差数例,其前项的和为,若,则公差 3.已知圆经过两点,圆心在轴上,则圆的方程是 4.已知抛物线的准线过双曲线的右焦点,则双曲线的离心率为 5.如图,是圆的直径,是圆弧上的点,是直径上关于对称的两点,且,则 6.设向量 1.与 1,2 垂直,则等于 7.已知函数。1 求函...
数学补充作业
1 如图所示,点m是线段ab的中点,点n是线段am上的任意一点 点n不与点a重合 则下列结论不一定正确的是 a b c d 2.直线ab上有一点c,ab 12cm,bc 4cm,则accm.3.已知线段ab 延长ab到c 使,d为ac的中点,若bd 3cm 求ab的长。4.已知线段ab,在ab延长线...