操作系统经典问题.doc

. . 操作系统经典问题介绍 一 生产者-消费者问题扩展 1.扩展一 设有一个可以装A、B两种物品的仓库,其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式：-M≤（A物品数量－B物品数量）≤N其中M和N为正整数。试用信号量和PV操作描述A、B两种物品的入库过程。 　　问题分析： 　　若只放入A，而不放入B，则A产品最多可放入N次便被阻塞；若只放入B，而不放入A，则B产品最多可放入M次便被阻塞；每放入一次A，放入产品B的机会也多一次；同理，每放入一次B，放入产品A的机会也多一次。 The P,V code Using Pascal Semaphore mutex=1，sa=