习题 3 进程同步与通信一、选择题题号1 2 3 4 5 6 7 8 9 10答案A D D C B C A B A A题号11 12答案D C二、综合题1、答：临界资源也称独占资源、互斥资源，它是指某段时间内只充许一个进程使用的资源。
比如打印机等硬件资源，以及只能互斥使用的变量、表格、队列等软件资源。
各个进程中访问临界资源的、必须互斥执行的程序代码段称为临界区，各进程中访问同一临界资源的程序代码段必须互斥执行。
为防止两个进程同时进入临界区,可采用软件解决方法或同步机构来协调它们。
但是,不论是软件算法还是同步机构都应遵循下述准则:①空闲让进。
②忙则等待。
③有限等待。
④让权等待。
2、答：忙等待意味着一个进程正在等待满足一个没有闲置处理器的严格循环的条件。
因为只有一个CPU 为多个进程服务，因此这种等待浪费了CPU 的时钟。
其他类型的等待：与忙等待需要占用处理器不同，另外一种等待则允许放弃处理器。
如进程阻塞自己并且等待在合适的时间被唤醒。
忙等可以采用更为有效的办法来避免。
例如：执行请求（类似于中断）机制以及PV 信号量机制，均可避免“忙等待”现象的发生。
3、答：在生产者—消费者问题中，Producer 进程中P（empty）和P(mutex)互换先后次序。
先执行P(mutex)，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没有空缓冲区可供其使用，后续的P（empty）原语没有通过，Producer 阻塞在信号量empty 上,而此时mutex 已被改为0，没有恢复成初值1。
切换到消费者进程后,Consumer 进程执行P（full）成功，但其执行P（mutex）时由于Producer 正在访问缓冲区，所以不成功，阻塞在信号量mutex 上。
生产者进程和消费者进程两者均无法继续执行，相互等待对方释放资源，会产生死锁。
在生产者和消费者进程中，V 操作的次序无关紧要，不会出现死锁现象。
