作者: Leaving 2019-01-30 22:58:00
就試試看同一支process有沒有辦法連續進去CS兩次(在另一支process想要進去的前提下)如果可以就違反這種題目通常同時只會有一個process在running state所以釋出lock後另一個process不一定會搶到 可能還在ready上面在說bounded waitingprogress就看 若裡面沒人 是不是可以進去這時要討論兩種case1 另一個人沒有要進去 2另一個人也要進去若都一定有人可以進得去就滿足turn想像成門的鑰匙 turn=j就是i把鑰匙丟給j了假設現在CS是空的 i想要進去 就開始討論上面兩種情況看會不會有進不去的狀況(啊現在在說成大的algo 1)1.j沒有要進去 可是turn可能在j那裡 所以i進不去 就違反了algo3也是差不多的討論法