作者hateexam (迷戀就是青春)
看板Grad-ProbAsk
標題Re: [問題] 97高科計概Deadlock
時間Tue Mar 31 23:37:10 2009
※ 引述《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
--
你知道每年全球有多少人死於飢餓嗎?美國的「The Hunger site」
http://www.thehungersite.com/clickToGive/home.faces?siteId=1 網站上只要網友
每天上網按一次，他們就會聯合世界企業家,捐給世界各地饑民一碗食物，
光是去年一整年，「The Hunger site」就送出了4,800萬碗食物給世界各地需要的
饑民.只要連上網路，動動你的滑鼠，加入首頁,每天擊點一次就可以幫助一個人,
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.172.106.205