請教一下
這是一個錯的演算法 ,沒有滿足progress
repeat:
.
.
.
while(turn<>i) do no-op;
C.S
turn=j;
R.S
until false
請教一下,沒滿足progress的原因是
假設pi不想進入c.s,而且此時turn值為i,則pj想進入c.s會無法進入
我不太明白的是,為什麼turn值為i,pi卻又可以進入R.S
pi是怎麼進去的呢?
當turn值為i的時後,不是一定會到while嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.203.137