[理工] 清華 101 計系第三題

[AllenPaul (艾倫小叔愛拉屎)]

小的小問一個笨問題
http://i.imgur.com/4Uuymnj.jpg

我想問一下這一題的作答模式
各位覺得是要把code寫出來還是用文字描述
有點不知道該怎麼作答這類題目

像有一年還有
Describe the maximum-flow problem
這我也很茫然
拜託各位解惑了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.36.26
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484140075.A.480.html
※ 編輯: AllenPaul (42.72.36.26), 01/11/2017 21:08:33
→ ken52011219: 都可 看給分 但除非萬不得以我不會寫code QQ
→ ken52011219: 頂多寫大概步驟而言
→ ken52011219: 而已
推 yupog2003: 我是把最簡單的那個版本的code寫出來，然後t=0,1,2,3
→ yupog2003: 分別由哪個process執行，之後產生兩個process都進入
→ yupog2003: critical section的狀況
→ AllenPaul: 謝謝解答 那下面那個呢寫管線最大流量之類的嗎
→ AllenPaul: 所以上面那題就寫什麼情況下會違反互斥這樣？
推 h04mp6286: 你的「那下面那個」是指什麼？
→ AllenPaul: 就是第二段maximum flow 是要我們回答什麼
推 yupog2003: 嗯嗯是的
→ AllenPaul: 那題配分只有兩分 所以我就寫說 是要求管線內最大流量
→ AllenPaul:  這樣應該就行了吧？
→ AllenPaul: 大概有點感覺這類題目要怎麼回答了 謝謝神人們
推 h04mp6286: 上面那題給你個方向 我的話大概會經典的pi: wait(); cr
→ h04mp6286: itical section; signal(); remainder section; 然後
→ h04mp6286: 有p1,p2兩隻在跑 如果p1已經在critical section裡了 然
→ h04mp6286: 後p2執行到wait()失效被放行進去他的critical section
→ h04mp6286: 裡 就違反mutual exclusion了
推 h04mp6286: 你說的describe maximum-flow problem應該是清大102計
→ h04mp6286: 系第9題 今天剛好有看到XDD
→ AllenPaul: 謝謝h04大 我上面那個是疑惑到底該以什麼形式作答這樣
→ AllenPaul: 對下面那個是102的 我是之前寫的 當時沒多想 前天寫了1
→ AllenPaul: 03才發現我有些會可是不知道怎麼回答