農夫 獵人問題

2021-09-02 06:03:03 字數 642 閱讀 3141

農夫-獵人問題和蘋果-桔子問題非常類似,也是作業系統中的經典問題

1. 問題描述

有乙個鐵籠子,每次只能放入乙個動物。獵手向籠中放入老虎,農夫向籠中放入 羊;動物園等待取籠中的老虎,飯店等待取籠中的羊。

2. 問題分析

蘋果-桔子問題類似,有4個程序,籠子是互斥量,獵手和動物園是同步關係,農夫和飯店也是同步關係。

3. p、v操作

semaphore cage =1;

// 互斥訊號量,籠子只允許放入乙隻動物

semaphore tiger =0;

// 籠子裡沒有老虎

semaphore sheep =0;

// 籠子裡沒有羊

cobegin

process hunter()

;v(tiger);}

}process zoo()

;v(cage);.

....

.}}process peasant()

;v(sheep);}

}process hotel()

;v(cage);.

....

.}}coend

d*****( ̄▽ ̄*)b

農夫打漁問題

甲 乙 丙三位漁夫出海打魚,他們隨船帶了21只籮筐。當晚返航時,他們發現有7筐裝滿了魚,還有7筐裝了半筐魚,另外7筐則是空的,由於他們沒有秤,只好通過目測認為7個滿筐魚的重量是相等的,7個半筐魚的重量是相等的。在不將魚倒出來的前提下,怎樣將魚平分為3份?問題分析 根據題意可以知道 每個人應分得七個籮...

農夫過河問題

題目描述 有乙個農夫帶乙隻羊 一筐菜和乙隻狼過河。如果沒有農夫看管,則狼要吃羊,羊要吃菜。但是船很小,只夠農夫帶一樣東西過河。問農夫該如何解此難題?我的 include include include include include include include using namespace s...

農夫養牛問題

乙個農夫養了一頭牛,三年後,這頭牛每年會生出1頭牛,生出來的牛三年後,又可以每年生出一頭牛,請問農夫10年後有多少頭牛?n年後呢?必要條件 生下來的全是母牛,且無不孕不育症,有專業公牛負責。斐波那契函式解決方法 總時間 string inputstr 10 週期 int cicle 4 double...