[理工] [OS] synchronization

看板Grad-ProbAsk作者 (Eric)時間12年前 (2012/01/12 22:23), 編輯推噓2(209)
留言11則, 4人參與, 最新討論串5/5 (看更多)
Pi Pj do{ do{ T6 T0 flag[i] = true; T3 flag[j] = true; T1 while(falg[j]); T7 T4 while(flag[i]); T2 CS CS T5 flag[i] = false; flag[j] = false; RS RS }while(true); }while(true); T0 ~ T7 為執行次序 請問為何符合bounded waiting 如上所標 不就讓Pj 餓死了嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.41.177 ※ 編輯: onlyeric23 來自: 180.177.41.177 (01/12 22:24)

01/12 22:28, , 1F
你這樣就先deadlock好嗎 大家都進步去
01/12 22:28, 1F

01/12 22:34, , 2F
Pj沒有讓Pi怎麼進CS的?
01/12 22:34, 2F

01/12 23:08, , 3F
還是不懂orz
01/12 23:08, 3F

01/12 23:09, , 4F
你都deadlock哪來starvation bouded waiting
01/12 23:09, 4F

01/12 23:10, , 5F
不滿足是指 pi可以一直進 你這個狀況 是大家都進步去
01/12 23:10, 5F

01/12 23:10, , 6F
flag[i] flag[j]都是true不就互卡了
01/12 23:10, 6F

01/12 23:11, , 7F
bounded waiting滿足是因為 pi一離開CS
01/12 23:11, 7F

01/12 23:12, , 8F
flag[i]馬上改false所以Pj就可以進去不是
01/12 23:12, 8F

01/12 23:13, , 9F
Pi進入CS離開後不可能先於Pj進入
01/12 23:13, 9F

01/12 23:24, , 10F
gosh 懂了 這段真的苦手 感謝
01/12 23:24, 10F

09/11 14:45, , 11F
bounded wai https://daxiv.com
09/11 14:45, 11F
文章代碼(AID): #1F3kpc4f (Grad-ProbAsk)
文章代碼(AID): #1F3kpc4f (Grad-ProbAsk)