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

看板Grad-ProbAsk作者 (艾倫小叔愛拉屎)時間9年前 (2017/01/11 21:07), 9年前編輯推噓5(5推 0噓 19→)
留言24則, 4人參與, 最新討論串1/1
小的小問一個笨問題 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
→
01/11 21:09, , 1F
都可 看給分 但除非萬不得以我不會寫code QQ
01/11 21:09, 1F
→
01/11 21:10, , 2F
頂多寫大概步驟而言
01/11 21:10, 2F
→
01/11 21:10, , 3F
而已
01/11 21:10, 3F
推
01/11 21:37, , 4F
我是把最簡單的那個版本的code寫出來，然後t=0,1,2,3
01/11 21:37, 4F
→
01/11 21:37, , 5F
分別由哪個process執行，之後產生兩個process都進入
01/11 21:37, 5F
→
01/11 21:38, , 6F
critical section的狀況
01/11 21:38, 6F
→
01/11 21:56, , 7F
謝謝解答 那下面那個呢寫管線最大流量之類的嗎
01/11 21:56, 7F
→
01/11 21:59, , 8F
所以上面那題就寫什麼情況下會違反互斥這樣？
01/11 21:59, 8F
推
01/11 22:15, , 9F
你的「那下面那個」是指什麼？
01/11 22:15, 9F
→
01/11 22:16, , 10F
就是第二段maximum flow 是要我們回答什麼
01/11 22:16, 10F
推
01/11 22:16, , 11F
嗯嗯是的
01/11 22:16, 11F
→
01/11 22:18, , 12F
那題配分只有兩分 所以我就寫說 是要求管線內最大流量
01/11 22:18, 12F
→
01/11 22:18, , 13F
這樣應該就行了吧？
01/11 22:18, 13F
→
01/11 22:18, , 14F
大概有點感覺這類題目要怎麼回答了 謝謝神人們
01/11 22:18, 14F
推
01/11 22:21, , 15F
上面那題給你個方向 我的話大概會經典的pi: wait(); cr
01/11 22:21, 15F
→
01/11 22:21, , 16F
itical section; signal(); remainder section; 然後
01/11 22:21, 16F
→
01/11 22:21, , 17F
有p1,p2兩隻在跑 如果p1已經在critical section裡了 然
01/11 22:21, 17F
→
01/11 22:21, , 18F
後p2執行到wait()失效被放行進去他的critical section
01/11 22:21, 18F
→
01/11 22:21, , 19F
裡 就違反mutual exclusion了
01/11 22:21, 19F
推
01/11 22:25, , 20F
你說的describe maximum-flow problem應該是清大102計
01/11 22:25, 20F
→
01/11 22:25, , 21F
系第9題 今天剛好有看到XDD
01/11 22:25, 21F
→
01/11 23:32, , 22F
謝謝h04大 我上面那個是疑惑到底該以什麼形式作答這樣
01/11 23:32, 22F
→
01/11 23:33, , 23F
對下面那個是102的 我是之前寫的 當時沒多想 前天寫了1
01/11 23:33, 23F
→
01/11 23:33, , 24F
03才發現我有些會可是不知道怎麼回答
01/11 23:33, 24F
‣ 更多 AllenPaul 的文章
文章代碼(AID): #1OTYuhI0 (Grad-ProbAsk)