复杂的消息缓冲问题PV

进程A1、A2...An1通过m个缓冲区向进程B1、B2......Bn2不断发送消息。发送和接收工作遵循下列规则：

（1） 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度

（2） 对每个消息，B1，B2，Bn2都须各接收一次，读入各自的数据区内

（3）m个缓冲区都满时，发送进程等待，没有可读消息时，接收进程等待。

试用P、V操作组织正确的发送和接收工作。

提示：每个缓冲区只要写一次但要读n2次，因此，可以看成n2组缓冲区，每个发送者要同时写n2个缓冲区，而每个接收者只要读它自己的缓冲区。

Sin[n2]=m

Sout[n2]=0;

先将问题简化：设缓冲区的大小为1有一个发送进程A1有二个接收进程B1、B2

设有信号量Sin[1]、Sin[2]初值为1

设有信号量Sout[1]、Sout[2]初值为0

A1:
while (1)

{
P(Sin[1]);
P(Sin[2]);
将数据放入缓冲区

V(Sout[1]);

V(Sout[2]);
}

Bi：

while (1)

{

P(Sout[i]);

从缓冲区取数

V(Sin[i]);

}

设缓冲区的大小为m,有一个发送进程A1有二个接收进程B1、B2

设有信号量Sin[1]、Sin[2]初值为m

设有信号量Sout[1]、Sout[2]初值为0

A1:
while (1)

{
P(Sin[1]);
P(Sin[2]);
P(mutex);

将数据放入缓冲区

V(mutex);

V(Sout[1]);

V(Sout[2]);
}

Bi：

while (1)

{

P(Sout[i]);

P(mutex);

从缓冲区取数

V(mutex);

V(Sin[i]);

};

设缓冲区的大小为m有n1个发送进程A1….An1有n2个接收进程B1…Bn2

设有n2个信号量Sin[n2]初值均为m

设有n2个信号量Sout[n2]初值均为0

设当前要写入的缓冲区为writenum = 0;

设n2个接受进程分别要读入的缓冲区为readnum[n2]={0,0...,0}

Aj:

while (1)

{

for(i=1;i<=n2;i++)

P(Sin[i]);
P(mutex);

将数据放入缓冲区i

i = (i + 1) % m;

V(mutex);

for(i=1;i<=n2;i++)V(Sout[i]);

}

Bi：

while (1)

{

P(Sout[i]);

P(mutex);

从缓冲区readnum[i]取数

readnum[i] = (readnum[i] + 1) % m;

V(mutex);

V(Sin[i]);

};