1 Wait-DieIf the transaction holding the lock is younger, the locking transaction waits.如果持有锁的是新事务那么正在请求锁的事务就选择等待If the transaction holding the lock is older, the locking transaction backs off and dies.如果持有锁的是老事务那么正在请求锁的事务就放弃请求并终止场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?B相对于A来说是新事务那么按规则(1), A应该等待B相对于C来说是老事务那么按规则(2), C应该放弃请求并终止linux kernelww_mutex_lock_interruptible- acquire the w/w mutex, interruptible, Lock the w/w mutex exclusively for this task.Deadlocks within a given w/w class of locks are detected and handled with thewait/die algorithm.If the lock isn’t immediately available this function will either sleep until it is (wait case).Or it selects the current context for backing off by returning -EDEADLK (die case).Trying to acquire the same lock with the same context twice is also detected and signalled by returning -EALREADY.Returns 0 if the mutex was successfully acquired.If a signal arrives while waiting for the lock then this function returns -EINTR.In the die case, the caller must release all currently held w/w mutexes for the given context and then wait for this contending lock to be available by callingww_mutex_lock_slow_interruptible.2 Wound waitIf the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock, requesting it to die.如果持有锁的是新事务(启动时间更晚的事务)那么请求锁的事务就伤害这个持锁的新事务要求它终止If the transaction holding the lock is older, it waits for the other transaction如果持有锁的是老事务(启动时间更早的事务)那么请求锁的事务就等待持有锁的老事务场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?A先获C后获取锁的情况:B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁, 这时候如果C来获取锁那么C相对于A来说是新事务那么按规则(2), 应该等待.C先获A后获取锁的情况:B相对于C来说是老事务那么按规则(2), C应该等待; 这时候如果A来获取锁; B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁2.1 it waits for the other transaction, 其中it是指什么? other transaction又是指什么?(1) 语法层面“it” 的指代规则英文中“it” 指代前文出现过的主语而非宾语。前一句对应 Wound 场景If the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock.此处 “the locking transaction”请求锁的事务是主语后续动作 “wounds” 由它发出。后一句对应 Wait 场景If the transaction holding the lock is older, it waits for the other transaction.为了避免重复“it” 承接前一句的主语 “the locking transaction”请求锁的事务而非本句的主语 “the transaction holding the lock”持有锁的事务。(2)“other transaction” 指什么核心是 “other” 的语义 —— 指 “除了主语之外的另一个相关对象”本句的主语是 “it”即请求锁的事务句子围绕 “两个事务的锁竞争” 展开只有 “请求锁的事务” 和 “持有锁的事务” 两个主体“other transaction” 自然就是 “除了主语(持有锁的事务)之外的另一个事务”也就是 “持有锁的老事务”。
1 Wait-DieIf the transaction holding the lock is younger, the locking transaction waits.如果持有锁的是新事务那么正在请求锁的事务就选择等待If the transaction holding the lock is older, the locking transaction backs off and dies.如果持有锁的是老事务那么正在请求锁的事务就放弃请求并终止场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?B相对于A来说是新事务那么按规则(1), A应该等待B相对于C来说是老事务那么按规则(2), C应该放弃请求并终止linux kernelww_mutex_lock_interruptible- acquire the w/w mutex, interruptible, Lock the w/w mutex exclusively for this task.Deadlocks within a given w/w class of locks are detected and handled with thewait/die algorithm.If the lock isn’t immediately available this function will either sleep until it is (wait case).Or it selects the current context for backing off by returning -EDEADLK (die case).Trying to acquire the same lock with the same context twice is also detected and signalled by returning -EALREADY.Returns 0 if the mutex was successfully acquired.If a signal arrives while waiting for the lock then this function returns -EINTR.In the die case, the caller must release all currently held w/w mutexes for the given context and then wait for this contending lock to be available by callingww_mutex_lock_slow_interruptible.2 Wound waitIf the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock, requesting it to die.如果持有锁的是新事务(启动时间更晚的事务)那么请求锁的事务就伤害这个持锁的新事务要求它终止If the transaction holding the lock is older, it waits for the other transaction如果持有锁的是老事务(启动时间更早的事务)那么请求锁的事务就等待持有锁的老事务场景: 事务A启动于10:00, 事务B启动于10:05, 事务C启动于10:10, 如果B持有锁A和C同时去获取锁,那么结果是怎样?A先获C后获取锁的情况:B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁, 这时候如果C来获取锁那么C相对于A来说是新事务那么按规则(2), 应该等待.C先获A后获取锁的情况:B相对于C来说是老事务那么按规则(2), C应该等待; 这时候如果A来获取锁; B相对于A来说是新事务那么按规则(1), A应该伤害B并让B终止.此时A获得锁2.1 it waits for the other transaction, 其中it是指什么? other transaction又是指什么?(1) 语法层面“it” 的指代规则英文中“it” 指代前文出现过的主语而非宾语。前一句对应 Wound 场景If the transaction holding the lock is younger, the locking transaction wounds the transaction holding the lock.此处 “the locking transaction”请求锁的事务是主语后续动作 “wounds” 由它发出。后一句对应 Wait 场景If the transaction holding the lock is older, it waits for the other transaction.为了避免重复“it” 承接前一句的主语 “the locking transaction”请求锁的事务而非本句的主语 “the transaction holding the lock”持有锁的事务。(2)“other transaction” 指什么核心是 “other” 的语义 —— 指 “除了主语之外的另一个相关对象”本句的主语是 “it”即请求锁的事务句子围绕 “两个事务的锁竞争” 展开只有 “请求锁的事务” 和 “持有锁的事务” 两个主体“other transaction” 自然就是 “除了主语(持有锁的事务)之外的另一个事务”也就是 “持有锁的老事务”。
