操作系统经典问题.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=
显示全部