[理工] [OS]-臨界區域

看板Grad-ProbAsk作者work76 (work)時間16年前 (2009/10/02 15:37)推噓2(2推 0噓 5→)

留言7則, 2人參與討論串4/4 (看更多)

do { while(flag[j]); flag[i]=true; c.s flag[i]=false; r.e }while(1) 滿足臨界區域三條件 1.互斥滿足若pi和pj皆想進入c.s，則兩者都不能進去若pi想進入c.s，且pj不想進入c.s，則pi進入c.s 若pi不想進入c.s，且pj想進入c.s，則pj進入c.s 所以pi和pj不會同時進入c.s=>滿足互斥 2.不滿足進入若pi和pj皆想進入c.s，則產生死結。 3.bounded waiting滿足如果pi進入c.s，則pj將在while。如果pi離開c.s，即flag[i]=false，表示pj可以進入c.s. 如果pi離開後又想馬上企圖進入c.s，則pi將在while。以保證pj進入c.s，所以pj最多等一次後即可進入c.s 請問，這個答案是否是正確的?謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.137.26.219

推

gensim

10/03 01:28, , 1^F

10/03 01:28, 1^F

→

gensim

10/03 01:30, , 2^F

10/03 01:30, 2^F

→

Carbunkl

10/03 02:10, , 3^F

10/03 02:10, 3^F