vault backup: 2025-03-10 10:15:13

Concurrent Systems/notes/3.md

@@ -213,9 +213,14 @@ lock(i) :=
 		STAGE[i] <- 0
 		wait (foreach j != i, FLAG[j] = down OR DATE[i] < DATE[j])
 		STAGE[i] <- 1
-	until foreach j != i, STAGE[J] = 0
+	until foreach j != i, STAGE[j] = 0
 
 unlock(i) :=
-	tmp <-
+	tmp <- max_j{DATE[j]}+1
+	if tmp >= 2n
+		then foreach j, DATE[j] <- j
+		else DATE[i] <- tmp
+	STAGE[i] <- 0
+	FLAG[i] <- down
 ```