作者whisp1222 ()
看板Grad-ProbAsk
標題Re: [理工] [OS]-成大95-資工
時間Fri Jul 10 19:09:18 2009
※ 引述《nowar100 (拋磚引玉)》之銘言：
: 剛剛感謝 whisp1222 大大的幫忙，解開了疑惑
: 可是剛剛想找幾個類似題，然後一找就遇到瓶頸了 Orz||
: 而且更慘的是，我手邊的詳解居然寫這題無解
: 可是洪兔的書上寫是有解的
: 所以我又只好上來再麻煩大家了
: 成大資工95 第六題
: 題目在這: http://0rz.tw/xXLhW
Allocation MAX Need
A B C D A B C D A B C D
P0 0 0 1 2 0 1 1 2 0 1 0 0
P1 1 0 0 0 1 7 5 0 0 7 5 0 一開始P1要求(0 4 2 0)並接受 所以變成
P2 1 3 5 4 2 4 5 6 1 1 0 2
P3 0 4 3 2 0 7 5 2 0 3 2 0
P4 0 0 1 4 0 6 5 6 0 6 4 2
Allocation MAX Need
A B C D A B C D A B C D
P0 0 0 1 2 0 1 1 2 0 1 0 0
P1 1 4 2 0 1 7 5 0 0 3 3 0
P2 1 3 5 4 2 4 5 6 1 1 0 2
P3 0 4 3 2 0 7 5 2 0 3 2 0
P4 0 0 1 4 0 6 5 6 0 6 4 2
猜available為最小的P0 (0 1 0 0) =>(0 1 0 0)+(0 0 1 2)=(0 0 1 2)
unsafe
因為P2的resourceA多1就可以執行 所以猜(1 1 0 0) 繼續做下去結果真的可以
(以下不作 16分耶 考試有這時間 但我週末前要看完一本原文書 我沒空囧)
執行順序P0=>P2=>P3=>P4=>P1
(不一定是這順序 中間有幾個可以調換 反正可以執行完就好)
然後會發現加總起來的確是（3 12 12 12）(他問一開始有多少instances是吧 這就是了)
: 他的附檔名有錯，直接用pdf閱讀軟體開就可以了
: 洪兔解答說是 (3, 12, 12, 12)
: 我手邊電子檔解答寫此題無解
會無解嗎 每個都取100也跑得出來
: 麻煩大家再幫忙了
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.245.6
※ 編輯: whisp1222 來自: 140.116.245.6 (07/10 19:18)
1F：推 nowar100:感謝大大 所以這16分在考場只能慢慢推嘛 Orz|| 07/10 19:57
2F：→ nowar100:手邊電子檔說無解應該是寫錯了 總之謝謝 07/10 19:57
3F：→ whisp1222:題外話 我總覺得你的陰影好像畫錯邊 ||Orz 07/10 20:03
4F：→ nowar100:XD 一直以來都畫右邊沒發現 07/10 20:05