vault backup: 2025-03-10 17:05:21

This commit is contained in:
Marco Realacci 2025-03-10 17:05:21 +01:00
parent e614cd197d
commit 33d49a9cc3

View file

@ -192,7 +192,7 @@ By contradiction, assume that there is a lock but nobody enters its CS
Let $p_i$ and $p_j$ competing for the CS and $p_j$ wins Let $p_i$ and $p_j$ competing for the CS and $p_j$ wins
Then, $p_j$ enters its CS, completes it, unlocks and then invokes lock again Then, $p_j$ enters its CS, completes it, unlocks and then invokes lock again
- If $p_j$ has entered the CS, √ - If $p_i$ has entered the CS, √
- Otherwise, by Lemma1, $MY\_TURN[i] < MY\_TURN[j]$, then $p_j$ cannot bypass $p_i$ again! - Otherwise, by Lemma1, $MY\_TURN[i] < MY\_TURN[j]$, then $p_j$ cannot bypass $p_i$ again!
- At worse, pi has to wait all other proceeses before entering its CS - At worse, pi has to wait all other proceeses before entering its CS
- (indeed, since there is no deadlock, when pi is waiting somebody enters the CS) - (indeed, since there is no deadlock, when pi is waiting somebody enters the CS)