进程A和进程B通过共享缓冲区协作完成数据处理，进程 A 负 责产生数据并放入缓冲区，进程 B 从缓冲区读数据并输出。进程 A 和进程B 之间的制约关系是（）

据并输出。进程A和进程B之间的制约关系是（）。

A．互斥关系

B．同步关系

C．互斥和同步关系

D．无制约关系

入单缓冲区中，打印进程则负责从单缓冲区中取出每一个。结果进行打印。请用信号量来实现它们的同步关系。

冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位。这些数据块均存储在同一磁盘上。因此，SPOOL-ing系统的数据块通信原语保证始终满足： i+o≤max (1) 其中，max为磁盘容量(以该数据块为单位)，i为磁盘上输入数据块总数，o为磁盘上输出数据块总数。 该SPOOLing系统运行时：只要有输入数据，进程I终究会将它放入输入缓冲区；只要输入缓冲区有数据块，进程P终究会读入、处理，并产生结果数据，写到输出缓冲区；只有输出缓冲区有数据块，进程O终究会输出它。 请说明该SPOOLing系统在什么情况下死锁。请说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块均存储在同一个磁盘上。

取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。

输入进程 输出进程

L：读入数据 L：从一满缓冲区中取出数据

将数据写入一空缓冲区 将数据输出

GnTOL GOTOL

A.产生数据的进程不知道谁会用到这个数据。使用数据的进程也不知道数据从哪里来。

B.同步的进程虽然彼此不认识，但是他们是在处理同一件事的不同步骤。

C.同步的进程使用同一缓冲区交换数据。

D.产生数据的进程只要有数据就无条件送缓冲区。使用数据的进程只要需要数据就立刻读取缓冲区

A.产生数据的进程不知道谁会用到这个数据。使用数据的进程也不知道数据从哪里来。

B.同步的进程虽然彼此不认识，但是他们是在处理同一件事的不同步骤。

C.同步的进程使用同一缓冲区交换数据。

D.产生数据的进程只要有数据就无条件送缓冲区。使用数据的进程只要需要数据就立刻读取缓冲区

进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送，进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送，进程R接到数据后将它们打印出来，K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。

为了在保证结果正确性的前提下尽可能并行工作，需要设置(23)。

A．两个信号量，初值分别为0，1

B．3个信号量，初值分别为1，1，0

C．4个信号量，初值分别为1，0，1，0

D．5个信号量，初值分别为1，0，1，1，0

，每读取一条记录后把它存入缓冲区B1中。进程move负责从缓冲区B1中取出一条记录，整理后放入缓冲区B2。进程print负责将缓冲区B2中的记录取出并打印输出。缓冲区B1和B2每次只能存放1个记录。要求三个进程协调完成任务，使打印出来的记录与读入的记录个数和次序完全一样。(1)列出所需的信号量并初始化。(2)用记录型信号量机制的wait操作和signal操作写出三个进程的同步代码。

如下图所示，get、copy和put三进程共用两个缓冲区s、t(其大小为每次存放一个记录)。get进程负责不断地把输入数据送人缓冲区s中，copy进程负责从缓冲区s中取出记录然后复制到缓冲区t中，put进程负责从缓冲区t中取出然后打印。试用p、v操作实现这三个进程的同步，写出程序描述。

息，每读入一个记录后，就把它放进缓冲区；进程M在缓冲区中加工读入的记录；进程P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可以存放下一个记录。试写出他们能够正确执行的并发程序(见图16—9)。