有三个进程PA、PB和PC合作解决文件打印问题:PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
正确答案
semaphore emptyA, emptyB, fullA, fullB;
emptyA=emptyB=A;
fullA=fullB=0;
main()
{
Cobegin
PA()
PB()
PC()
Coend;
{
While(A)
{
从磁盘读一个记录;
P(emptyA);
将记录存入缓冲区A;
V(fullA);
}
}
PB()
{
While(A)
{
p(fullA);
从缓冲区A中取出记录;
V(emptyA);
p(emptyB);
将记录存入缓冲区B;
V(fullB);
}
}
PC()
{
While(A)
{
P(fullB);
从缓冲区B中取出记录;
V(emptyB);
打印记录;
}
}