作者undefeated11 (Carmelo)
看板Grad-ProbAsk
標題Re: [理工] [OS] 交大100
時間Tue Feb 21 17:07:15 2012
※ 引述《bjk (Up2u)》之銘言：
: http://i.imgur.com/xJ6Qp.jpg
: 題目太長了，請看圖片
: 答案CDE
: 14題
: alloc max need 系統原有
: A B C A B C A B C A B C
: p0 0 1 0 7 5 3 6 4 3 10 5 7
: 1 2 0 0 3 2 2 1 2 2 alloc後剩
: 2 3 0 2 9 0 2 6 0 0 3 3 2
: 3 2 1 1 2 2 2 0 1 1
: 4 0 0 2 4 3 3 4 3 1
: if p1 request additional A = 1 , C = 2
: 此時系統剩下 A2 B3 C0
: 但是P3需要0 1 1 為什麼CD可以選
: B選項 分配 0 2 0 給P0 系統剩下 2 1 0 < 所有的need
: 為什麼B沒有呢
交大101 OS
Allocation Max Need Available
A B C A B C A B C A B C
P0 2 1 1 3 1 3 1 0 2 2 0 2
P1 0 1 1 3 2 1 3 1 0
P2 1 0 0 1 0 4 0 0 4
P3 0 1 2 2 1 2 2 0 0
P4 1 0 0 1 1 0 0 1 0
Which of the following statements are correct?
(a)<P4,P3,P2,P0,P1>is a safe sequence.
(b)<P3,P0,P1,P4,P2>is a safe sequence.
(c)<P0,P1,P2,P3,P4>is a safe sequence.
(d)<P0,P2,P3,P4,P1>is a safe sequence.
(e)There is no safe sequence.
Ans:(b)(c)
請問為什麼100年那題答案是CDE
這題卻不能全選
有點搞混了
麻煩幫忙解惑 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.150.83
※ 編輯: undefeated11 來自: 59.121.150.83 (02/21 17:16)
→ AirJordan:(a) P4先跑 Available B只有0 所以不會過 02/21 17:51
→ AirJordan:(d) P0跑完 Available C只有3 不夠P2跑 02/21 17:52
→ AirJordan:(b) (c) 都能順利跑完五個processes 02/21 17:53
→ AirJordan:詳請看banker's algorithm和saftey algorithm 死結那章 02/21 17:54
→ undefeated11:可是99年那題系統剩下 A2 B3 C0 02/21 18:47
→ undefeated11:P3需要0 1 1可是答案卻有CD 02/21 18:47
→ r596twy:我總覺得樓上定義可能沒搞清楚banker演算法的詳細流程 02/21 23:11
→ r596twy:我是猜你每回合的work沒有加上allocation 所以才會疑惑 02/21 23:11
推 AirJordan:你說的那個不是直接減掉allocation啦 是P1 Need變4 0 1 02/22 01:36
→ AirJordan:另外 我沒記錯 我記得這題有題意不清的爭議 02/22 01:37