第2章 处理器理(13-16).pptVIP

产生问题的原因：用加锁解决进程互斥的问题时，一个进程能否进入临界区是依靠自己调用lock过程去测试相应的锁定位，即每个进程能否进入临界区是依靠自己的判断，这样可能导致不公平现象。 解决的办法是设置一个公有资源的管理员，在操作系统中，这个管理员就是信号量。 * 设进程PA和PB通过缓冲区队列传递数据，PA为发送进程，PB为接收进程。发送数据时调用发送过程deposit(data)，接收数据时调用过程remove(data)，且数据的发送和接收满足条件： * 描述发送过程deposit和接收过程remove。 由题意知，进程PA调用的过程deposit(data)和进程PB调用的过程remove(data)必须同步执行，因过程deposit(data)的执行结果是过程remove(data)的执行条件，而当缓冲队列全部装满数据时， remove(data)的执行结果又是deposit(data)的执行条件，满足同步的定义。 x为局部变量，表示缓冲区号 buf(x)置标志位，为便于区分和搜索空缓冲区及非空 x为局部变量，表示缓冲区号 buf(x)置标志位，为便于区分和搜索空缓冲区及非空 把一个长度为n(n0)的有界缓冲区与一群生产者进程和一群消费者进程联系起来。 因有限缓冲区是临界资源，则生产者进程和消费者进程之间必须互斥执行。 因有限缓冲区是临界资源，则生产者进程和消费者进程之