操作系统
Flora_M
这个作者很懒,什么都没留下…
展开
-
小和尚和老和尚取水问题
一、问题描述 某寺庙有小和尚、老和尚若干。有一水缸,由小和尚用水桶从井中提水入缸,老和尚用水桶从缸里取水饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个水桶取水。水桶总数为3个。每次入、取缸水仅为1桶,且不可以同时进行。给出有关取水、入水的算法描述。 二、问题分析 小和尚从井中取水并向缸中倒水为一个进程,而老和尚从缸中取水为另一个进程。 有关互斥的资源有:水井(一次仅允许...原创 2019-10-15 09:25:22 · 2699 阅读 · 0 评论 -
吸烟者问题——进程同步
一、问题描述: 某系统有三个吸烟者进程和一个经销商进程: 每个吸烟者连续不断做烟卷并抽他做好的烟卷,做一支烟卷需要烟草、纸、火柴三种原料,这3个吸烟者分别掌握有烟草、纸和火柴; 经销商源源不断地提供上述三种原料,但他只将其中的两种原料放在桌上,具有另一种原料的吸烟者就可做烟卷并抽烟,且在做完后给经销商发信号,然后经销商再拿出两种原料放在桌上,如此反复。 试设计一个同步算法来描述他们的活动。...原创 2019-10-14 20:59:12 · 1761 阅读 · 0 评论