作者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