(8分)某寺庙有小和尚、老和尚若干,有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容10 桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3 个。每次入缸取水仅为1 桶水,且不可同时进行。试用信号量和P/V 操作给出有关从缸取水、入水的算法描述。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
从井中取水并放入水缸是一个连续的动作可以视为一个进程从缸中取水为另一个进程。设水井和水缸为临界资源引入well、vat;三个水桶无论从井中取水还是放入水缸中都是一次一个应该给它们一个信号量pail抢不到水桶的进程只好等待。水缸满时不可以再放水设置empty信号量控制入水量;水缸空时不可以取水设置full信号量来控制。本题需要设置5个信号量来控制: 从井中取水并放入水缸是一个连续的动作可以视为一个进程,从缸中取水为另一个进程。设水井和水缸为临界资源,引入well、vat;三个水桶无论从井中取水还是放入水缸中都是一次一个,应该给它们一个信号量pail,抢不到水桶的进程只好等待。水缸满时,不可以再放水,设置empty信号量控制入水量;水缸空时,不可以取水,设置full信号量来控制。本题需要设置5个信号量来控制:
【参考答案】
Semap...
登录后提交答案