計算機作業系統和尚打水問題
計算機作業系統有一個很有趣的問題相信大家都碰到過,那就是和尚打水問題,下面由小編整理了計算機作業系統的和尚打水問題的相關知識,希望對你有幫助。
計算機作業系統的和尚打水問題描述
某寺廟,有小和尚和老和尚若干,有一個水缸,由小和尚提水入缸供老和尚飲用.水缸可以容納10桶水,水取自同一口井中,由於水井口窄,每次只能容納一個水桶取水.水桶總數為3個.每次入水、取水僅為一桶,且不可同時進行.試給出有關取水、入水的演算法描述.
計算機作業系統的和尚打水問題解決方法
Var mutex1, 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***;
until false;
end
process 老和尚:
begin
repeat
wait***full***;
wait***count***;
wait***mutex2***;
從缸中取水;
signal***mutex2***;
signal***empty***;
signal***count***;
until false;
end
- 計算機作業系統和尚打水問題
- 師範畢業生自薦信範文3篇
- 人生心情短語詩句
- 寫人生價值的文章
- 關於銷售崗位的求職信範文精選
- 關於黃河的歷史知識
- 世界十大最著名的文明古蹟有哪些
- 男生哪種減肥方法最快
- 學校恐懼症的表現及原因
- 第一次做飯的體會作文
- 夢見罵人是什麼意思周公解夢
- 小型沐足店面裝修效果圖
- 關於秋天的優美英文詩句
- 畢業前給大學同學的留言
- 寫老人的文章精選
- 衣服上的黑膏藥怎麼洗掉
- 關於愛情的唯美說說
- 古代青花瓷圖片_古代青花瓷圖片素材欣賞
- 小學生心理健康教育學習計劃
- 汽車輪胎鼓包修理方法
- 康熙字典五行屬金的字
- 康熙字典五行屬木的字
- 康熙字典五行屬水的字
- 康熙字典五行屬火的字
- 康熙字典五行屬土的字