作者peterpan126 (亚兹别)
看板Grad-ProbAsk
标题Re: [问题] 97高科计概Deadlock
时间Wed Apr 1 16:29:04 2009
※ 引述《hateexam (迷恋就是青春)》之铭言：
: ※ 引述《peterpan126 (亚兹别)》之铭言：
: : 97高科电通计概第九题 第一小题
: : Allocation Max Available
: : A B C D A B C D A B C D
: : P1 1 2 1 0 1 3 2 2 1 X 1 2
: : P2 5 1 3 0 7 7 3 0
: : P3 2 1 4 2 3 6 6 6
: : P4 5 3 0 2 5 5 6 5
: : P5 1 4 2 0 5 4 2 3
: : Let X be the smallest value in which the system state is safe. what is X?
: REQUEST
: A B C D
: P1 0 1 1 2
: P2 2 6 0 0
: P3 1 5 2 4
: P4 0 2 6 3
: P5 4 0 0 3
: 当X=1时 由P1先执行释放 2 3 2 4 很明显无法满足任何接续程序
: 当X=2时 由P4先执行释放 6 5 1 4 再来可挑选P1或P5...，可满足安全状态
: 故X最小为2
发现我题目打错，MAX的P5打错，正确如下:
Allocation Max Available
A B C D A B C D A B C D
P1 1 2 1 0 1 3 2 2 1 X 1 2
P2 5 1 3 0 7 7 3 0
P3 2 1 4 2 3 6 6 6
P4 5 3 0 2 5 5 6 5
P5 1 4 2 0 5 4 3 1
照你的作法，是否就是使用"死结侦测演算法去RUN"呢?
得到Request为
A B C D
P1 0 1 1 2
P2 2 6 0 0
P3 1 5 2 4
P4 0 2 6 3
P5 4 0 1 1
假设X=2时，available=1 2 1 2
Request 4 = 0 2 6 3 !< available(1 2 1 2)
Request 4并没有小於available，怎麽P4可以先执行?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.116.7.116
1F：→ muta22:就自己预设x值去跑deadlock detection，算出来x=4 04/01 17:25
2F：→ muta22:附带一下：P1一定先做 04/01 17:26
3F：→ peterpan126:我算到x=3就放弃了...囧 我该坚持一下的 04/02 19:44