问题
多项选择题
有三个进程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);
打印记录；
}
}
解析： 本题目考查进程的同步与互斥。由于缓冲区的大小等于一个记录的大小，这里存在两个简单情况的“生产者一消费者”问题：PA(生产者)与PB(消费者)，PB(生产者)与PC(消费者)。PA进程套用生产者进程即可，PB进程只有在缓冲区1有新数据且缓冲区2空闲时才复制文件，因此需要与PA同步，又需要与PC同步，PC进程套用消费者进程即可。