vault backup: 2025-03-24 08:39:22

Concurrent Systems/notes/6a - Alternatives to Atomicity.md

@@ -13,4 +13,8 @@ Consider for example the following two processes:
 p1: Q.enq(a); Q'.enq(b'); Q'deq()->b'
 p2: Q'.enq(a'); Q.enq(b); Q.deq()->b
 ```
+In isolation, both processes are sequentially consistent.
 
+However, no total order on the previous 6 operations respects the semantics of a queue:
+	- if p1 receives b' from Q'.deq, we have that Q'.enq(a'), must arrive after Q'.enq(b')
+	- to respect $\to_{proc}$