【操作系统：和尚打水问题某寺庙,有小和尚和老和尚若干,有一个-查字典问答网

来自施毅的问题

　　【操作系统：和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总】

　　操作系统：和尚打水问题

　　某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总数为3个.每次入水、取水仅为一桶,且不可同时进行.试给出有关取水、入水的算法描述.

1回答

2020-04-01 12:48

我要回答

请先登录

何声亮

　　Varmutex1,mutex2,empty,full,count:semaphore;

　　mutex1:=1;mutex2:=1;

　　empty:=10;full:=0;count:=3;

　　process小和尚:

　　begin

　　repeat

　　wait(empty);

　　wait(count);

　　wait(mutex1);

　　从井中取水；

　　signal(mutex1);

　　wait(mutex2);

　　送水入水缸；

　　signal(mutex2);

　　signal(count);

　　signal(full);

　　untilfalse;

　　end

　　process老和尚:

　　begin

　　repeat

　　wait(full);

　　wait(count);

　　wait(mutex2);

　　从缸中取水；

　　signal(mutex2);

　　signal(empty);

　　signal(count);

　　untilfalse;

　　end

2020-04-01 12:53:15