作者: 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也是差不多的讨论法