diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 75524a4..b10351f 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -36,9 +36,9 @@ "type": "pdf", "state": { "file": "Concurrent Systems/slides/class 6.pdf", - "page": 8, + "page": 9, "left": -23, - "top": 568, + "top": 594, "zoom": 0.6805225653206651 }, "icon": "lucide-file-text", @@ -218,10 +218,10 @@ "companion:Toggle completion": false } }, - "active": "6c846cff8fe1d071", + "active": "105f7a61963f10e7", "lastOpenFiles": [ - "Concurrent Systems/notes/6a - Alternatives to Atomicity.md", "Concurrent Systems/slides/class 6.pdf", + "Concurrent Systems/notes/6a - Alternatives to Atomicity.md", "Pasted image 20250324082545.png", "Pasted image 20250324082534.png", "Concurrent Systems/notes/6 - Atomicity.md", diff --git a/Concurrent Systems/notes/6a - Alternatives to Atomicity.md b/Concurrent Systems/notes/6a - Alternatives to Atomicity.md index 68ddf85..3643197 100644 --- a/Concurrent Systems/notes/6a - Alternatives to Atomicity.md +++ b/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}$ \ No newline at end of file