操作系统进程通讯完整.doc

进程通讯

P，V操作热身题：

设有两个优先级相同的进程P1，P2如下，令信号量S1，S2的初值为0，试问P1，P2并发运行结束后x=?y=?z=?

进程P1进程P2

y=y+1;x=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;

解：

进程P1进程P2

y=y+1;x=x+1;

y=y+2;y=3x=x+1;x=2

V(S1);S1=1P(S1);S1=-1------0

z=y+1;z=4x=x+y;x=5

P(S2);S2=-1-------0V(S2);S2=1

y=z+y;y=12z=x+z;z=9

下面是两个并发执行的进程，它们能正确执行吗？若不能，请说明错误的原因，并改正之。

intx;

main()

{

P1();

P2();

}

ProcessP1()

{

inty,z;

x=1;

y=0;

ifx?1y=y+1;

z=y;

}

ProcessP2()

{

intt,u;

x=0;

t=0;

ifx?1t=t+2;

u=t;

}

修改如下：

intx;

intmutex=1;

main()

{

P1();

P2();

}

ProcessP1()

{

inty,z;

y=0;

P(mutex);

x=1;

ifx?1y=y+1;

V(mutex);

z=y;

}

ProcessP2()

{

intt,u;

t=0;

P(mutex);

x=0;

ifx?1t=t+2;

V(mutex);

u=t;

}

3.设Pa,Pb,Pc为一组合作进程，其进程流程图如下所示。试用信号灯的P、V操作实现这三个进程的同步。

S

S

F

Pa

Pb

Pc

intsb=0;

intsc=0;

main()

{

Pa();

Pb();

Pc();

}

Pa()

{

….

V(sb);

V(sc);

}

Pb()

{

P(sb);

…

}

Pc()

{

P(sc);

…

}

PV操作例题

例1：某游艺场设置了一个自动计数系统，用计数器count表示在场的人数。若有一个人进入游艺场，进程Pin对count加1，当退出一个人时，进程Pout对count减1。由于进出游艺场的人是随机的，所以进程Pin和Pout的执行是并发的。试用P,V操作来实现游艺场在场人数的正确管理。

intcount=0;//计数器初始化

intS=1;//对计数器count的修改权限

main()

{

Pin();//进入游艺场进程

Pout();//退出游艺场进程

}

ProcessPin()

{

intR1=0;

P(S);

R1=count;

R1=R1+1;

count=R1;

V(S);

}

ProcessPout()

{

intR2=0;

P(S);

R2=count;

R2=R2-1;

count=R2;

V(S);

}

例2：在一个只允许单向行使的十字路口，分别有若干由东到西、由南到北的车辆在等待通过。为了安全，每次只允许一辆车通过，当有车辆通过时其他车辆必须等候。请用信号量的P,V操作设计一个十字路口安全行使的自动管理系统。

intS=1;//可否通过十字路口

Main()

{

Pew();//由东到西的车辆通行进