Re: [理工] [OS] 交大100

看板Grad-ProbAsk作者 (Carmelo)時間12年前 (2012/02/21 17:07), 編輯推噓1(1010)
留言11則, 4人參與, 最新討論串3/3 (看更多)
※ 引述《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)

02/21 17:51, , 1F
(a) P4先跑 Available B只有0 所以不會過
02/21 17:51, 1F

02/21 17:52, , 2F
(d) P0跑完 Available C只有3 不夠P2跑
02/21 17:52, 2F

02/21 17:53, , 3F
(b) (c) 都能順利跑完五個processes
02/21 17:53, 3F

02/21 17:54, , 4F
詳請看banker's algorithm和saftey algorithm 死結那章
02/21 17:54, 4F

02/21 18:47, , 5F
可是99年那題系統剩下 A2 B3 C0
02/21 18:47, 5F

02/21 18:47, , 6F
P3需要0 1 1可是答案卻有CD
02/21 18:47, 6F

02/21 23:11, , 7F
我總覺得樓上定義可能沒搞清楚banker演算法的詳細流程
02/21 23:11, 7F

02/21 23:11, , 8F
我是猜你每回合的work沒有加上allocation 所以才會疑惑
02/21 23:11, 8F

02/22 01:36, , 9F
你說的那個不是直接減掉allocation啦 是P1 Need變4 0 1
02/22 01:36, 9F

02/22 01:37, , 10F
另外 我沒記錯 我記得這題有題意不清的爭議
02/22 01:37, 10F

09/11 14:58, , 11F
另外 我沒記錯 我記得 https://daxiv.com
09/11 14:58, 11F
文章代碼(AID): #1FGrx5vy (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1FGrx5vy (Grad-ProbAsk)