进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数

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

(1)每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样。 (2)对于每一个消息，B1、B2、…Bn2都需各接收一次，读入自己的数据区内。 (3)m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。 试用wait、signal操作描述它们的同步关系。

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

B里。如果存入的是奇数，则由进程W1取出打印；如果存入的是偶数，则由进程W2取出打印。规定进程R只有在缓冲区B为空或内容已经被打印后才能进行存放；进程W1和W2不能从空缓冲区里取数，也不能重复打印。试用信号量及其P、V操作管理这3个进程，让它们能够协调地正确工作。

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

磁盘时，进程不需等待写操作完成就可返回的过程，称为(1)；需要等待写操作完成的过程称为(2)；另一种写方式并不真正启动磁盘，只是在缓冲区的首部打上某种标志后即可返回，称此种为(3)。 A. WRITE

B. BWRITE

C. BAWRITE

D. BDWRITE

区B中；进程S利用缓冲区B加工进程R存入的记录；进程T把加工完毕的记录打印输出。缓冲区B一次只能存放一个记录。只有在进程T把缓冲区里的记录输出后，才能再往里存放新的记录。试用信号量及其P、V操作控制这3个进程间的的正确工作关系。

计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（）。

A．数据库

B．共享内存

C．消息传递机制

D．管道

一个记录：PB将缓冲区1中的内容复制到缓冲区2中，每执行一次复制一个记录；PC将缓冲区2中的内容打印出来，每执行一次打印一个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。

取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。