作者gensim (...)
看板Grad-ProbAsk
標題Re: [理工] [OS] 99交大資聯 作業系統 第六題
時間Wed Mar 17 11:10:34 2010
※ 引述《kopojen (kopojen)》之銘言：
: 題目:99交大資訊聯招 作業系統第六題
: http://farm5.static.flickr.com/4003/4438833148_4422802d88_b.jpg
: 個人覺得D選項怪怪的似乎也對
: 理由:
: 如果把R1的資源數量增加到2
: 則至少有一個R1的資源會分配給P2或是P3(不失一般性假設分給P2)
: 這樣就可以保證P2會完成任務並且釋出資源R2
: 接下來P3一定也可以拿到足夠的資源(R1與R3)開始工作
: 完成後也會釋出所持有資源
: 總之P2和P3完成後會釋出R2和R3
: 就可以給P1使用
: 因此就不會有Deadlock發生
: 所以我覺得此題答案應該是C和D都對
: 請高手指點
這樣說好了...
不失一般性... 假設P2要2個R1,P3要1個R1
先來看C選項
若我們刪掉了P1, 那P3就可以完成了, 但P2依然不能
但P2不能完成的原因在於deadlock嗎?
當然不是的, 因為它連cycle都沒有嘛..
頂多只能說他要求過多的R1
但若是D選項呢?
你把R1增加成2個,P3那個cycle是消除了
但P2的呢? 還是存在吧
這樣說你同意嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.114.53.83
1F：推 assassin88:既然是假設，那我也可以假設P2跟P3都只需要一個R1阿， 03/17 11:15
2F：→ assassin88:況且題目也沒著名P1~3需要幾個資源，只寫資源皆single 03/17 11:16
3F：→ assassin88:如果你硬要說，那就選最佳解，那我也無話可說。 03/17 11:17
4F：→ gensim:我在這裡的假設是一個反例... 03/17 11:17
5F：→ gensim:題目似乎沒明講process要幾個資源 03/17 11:19
6F：推 assassin88:對阿 所以你的假設是根據C答案所創造出來的合理性罷了 03/17 11:19
7F：推 kopojen:你這樣講 我是稍微可以接受 03/17 11:20
8F：→ gensim:所以你不能說我這例子是錯的吧? 03/17 11:20
9F：→ assassin88:那你也不能說我的例子不無可能吧？ 03/17 11:21
10F：→ kopojen:as大 傳真吧 看可不可以兩個都算對 我也有傳了 03/17 11:21
11F：→ gensim:我沒說過你的例子是錯的 03/17 11:21
12F：→ assassin88:你有傳遞一題嗎 03/17 11:22
13F：→ gensim:但我們要說一句是對的總要所有的case都考慮吧 03/17 11:22
14F：→ kopojen:第一題我對 我懶的傳 哈哈 03/17 11:23
15F：→ kopojen:g大你這張幾分阿 感覺你思路很清楚 03/17 11:23
16F：→ gensim:很低....55而已....第一題我怎麼想都覺得是B 03/17 11:24
17F：→ keepoo:這題雖然我也對 但是我20.5 XD 03/17 11:25
18F：推 caesar0929:K大躺著當交大榜首! 03/17 11:27
19F：推 kopojen:哀 難道這第六題就沒有機會是D了嗎 03/17 11:27
20F：→ keepoo:我是用他們是不是依舊存在四個條件來看 03/17 11:30
21F：→ keepoo:C.砍掉P1,則P2、P3沒有循環等待 03/17 11:30
22F：→ keepoo:D.假設P2、P3其中一個完成,P1依舊和另一個存在死結可能 03/17 11:31
23F：推 abcde1499:第一題我也寫b... 03/17 11:37
24F：→ keepoo:第一題的b.應該是ready狀態吧@@? 03/17 11:40
25F：推 kopojen:呵呵 我也覺得B是陷阱 他是要READY才對 03/17 11:42
26F：推 sa074463:我對OS第一題有點疑問 他說SRF會最小 那SRJF呢? 03/17 11:46
27F：推 kopojen:可是你講的那個也包含在SJF吧 廣義一點來說的話 03/17 11:58
28F：→ fscnick:D 如果P2或P3其中一個完成，應該會釋出資源讓另一個也可以 03/17 12:04
29F：→ fscnick:完成，接著R2 R3就可以分配給P1，P1也可以完成 03/17 12:05
30F：推 abcde1499:感謝兩位k大...好像真的是陷阱...5.5分啊!!! 03/17 12:26
31F：→ keepoo:題目並沒有說做完一定會釋出呀 03/17 12:28
32F：推 kopojen:挖 怎連不一定釋出這種理由都說得出口阿 是在戰答案?? 03/17 12:40
33F：→ keepoo:不是啦 就看看有沒有那個答案的「可能」罷了啊... 03/17 17:51