作者bernachom (Terry)
看板Grad-ProbAsk
标题[理工] OS-同步行程一些问题
时间Wed Jun 10 21:12:32 2009
请教一下
这是一个错的演算法 ,没有满足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