可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成____状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成____状态，直到有信件时才被释放。

UNIX中的____是利用缓冲区来传输消息。

有8个存储区域，编号为0、1、2……、8，用一个8位的标志字，位号对应为0、1、2，……、8，分别描述8个存储区域的使用状态：当某一位标志字为1时，表示对应存储区域已分配，如果为0，表示对应的存储区域空闲。Get进程负责存储区域分配，每次分配一个区域，找出标志字的该位，将0改变为1。Put进程负责存储区域的回收，把回收存取区域的标志字对应位改为0。 要求： (1)分析get进程与put进程的具体同步关系。 (2)采用PV操作同步工具，写出get进程与put进程的同步算法。

某车站售票厅，任何时刻最多可容纳20名购票者进人，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。 (1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量，把应执行的PV操作填人下述空白中，以保证进程能正确地并发执行。 cobeginprocessPi(i=1，2，……) begin __________ 进人售票厅； 购票； 退出； ________ end； coend； (3）若预购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

PV操作是在两个信号量上执行____的过程，这种过程被称为____。

解释进程的顺序性和并发性。

有交互的并发进程之间()

要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除()外的要求。

在生产者／消费者问题中，假定信号量SP表示是否可以把物品放人缓冲区，其初始值为____，信号量SG表示缓冲区中是否有物品，其初始值为____；生产者存放物品，必须首先调用____才能进行存放，然后向消费者发送“缓冲区有物品”的消息，即调用____；而消费者要取物品，必须先调用____，再取得物品，然后向生产者发送“可把物品放人缓冲区”的消息，即____。

在UNIX中，当进程在用户态执行用户程序时，系统调用____和____是实现同步的主要手段。当进程在核心态执行系统程序时，由系统调用____和____实现同步。