From d1c64bb0965440647fcb911969314183682da004 Mon Sep 17 00:00:00 2001
From: Daksh Shah <daksh.shah15@gmail.com>
Date: Sat, 15 Mar 2025 20:07:13 -0700
Subject: [PATCH 1/3] fix concurrency question
---
quiz.py | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/quiz.py b/quiz.py
index 56516cb..943e746 100644
--- a/quiz.py
+++ b/quiz.py
@@ -128,7 +128,7 @@ happens_before = [
question_text="For the given vector clocks: \n A = [1 4 15] \n B = [3 1 2] \n C = [5 4 18] \n What can be said about the relationship between these events. Why?",
answer_text="""\n1) C > A (A -> C) because for all i in N (where N is # of nodes), C[i] >= A[i] and there exists a j in N such that C[j] > A[j]
\n2) C > B (B -> C) because for all i in N (where N is # of nodes), C[i] >= B[i] and there exists a j in N such that C[j] > B[j]
- \n3) C is concurrent with B (B || C) because there exists i in N such that A[i] > B[i] and there exists j in N such that B[j] > A[j].""",
+ \n3) A is concurrent with B (A || B) because there exists i in N such that A[i] > B[i] and there exists j in N such that B[j] > A[j].""",
),
QuizItem(
question_text="For two events A and B, we know A->B if... (What are the three conditions for a happens before relationship to be established?)",
--
GitLab
From 240c5f8864fb867883be50492f65a49e28aca384 Mon Sep 17 00:00:00 2001
From: Daksh Shah <dakshah@ucsc.edu>
Date: Sun, 16 Mar 2025 16:25:10 -0700
Subject: [PATCH 2/3] Updated/fixed reliable delivery questions
---
quiz.py | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/quiz.py b/quiz.py
index 766938f..0a93463 100644
--- a/quiz.py
+++ b/quiz.py
@@ -231,7 +231,7 @@ reliable_delivery = [
),
QuizItem(
question_text="How do you maintain exactly-once delivery when employing a reliable delivery protocol?",
- answer_text="A liveness property since the message will eventually be delivered if not all messages are dropped.",
+ answer_text="Ensure idempotency for received operations.",
),
QuizItem(
question_text="What is the definition of idempotency?",
@@ -239,7 +239,7 @@ reliable_delivery = [
),
QuizItem(
question_text="How would you implement an exactly-once delivery protocol?",
- answer_text="",
+ answer_text="Using a unique ID per message and only delivering messages with an unseen ID.",
),
]
reliable_broadcast = [
--
GitLab
From b54d43383b9541647c3229dd546dccc1da660322 Mon Sep 17 00:00:00 2001
From: Daksh Shah <dakshah@ucsc.edu>
Date: Sun, 16 Mar 2025 17:50:48 -0700
Subject: [PATCH 3/3] removed dupes
---
quiz.py | 19 ++++++++++---------
1 file changed, 10 insertions(+), 9 deletions(-)
diff --git a/quiz.py b/quiz.py
index 0a93463..214e004 100644
--- a/quiz.py
+++ b/quiz.py
@@ -161,16 +161,17 @@ causal_delivery = [
question_text="What type of property (safety vs liveness) is causal delivery?",
answer_text="Safety Property (A violation has a finite witness)",
),
- QuizItem(
- question_text="Draw a Lamport Diagram which shows a violation of causal delivery but no FIFO delivery.",
- answer_text="",
- answer_image="./causal_violation_fifo.png",
- )
+ # QuizItem(
+ # question_text="Draw a Lamport Diagram which shows a violation of causal delivery but no FIFO delivery.",
+ # answer_text="",
+ # answer_image="./causal_violation_fifo.png",
+ # )
]
orderings = [
QuizItem(
question_text="Draw a Lamport Diagram that witnesses a violation of causal ordering, but does not violate FIFO. Be able to explain why.",
answer_text="",
+ answer_image="./causal_violation_fifo.png",
),
QuizItem(
question_text="Draw a Lamport Diagram that witnesses a violation of both FIFO and Causal Ordering. Be able to explain why.",
@@ -253,10 +254,10 @@ consistency = [
question_text="What is are the three main types of consistency studied in class?",
answer_text="1. Strong Consistency \n 2. Causal Consistency \n 3. Eventual Consistency",
),
- QuizItem(
- question_text="What is are the three main types of consistency studied in class?",
- answer_text="1. Strong Consistency \n 2. Causal Consistency \n 3. Eventual Consistency",
- ),
+ # QuizItem(
+ # question_text="What is are the three main types of consistency studied in class?",
+ # answer_text="1. Strong Consistency \n 2. Causal Consistency \n 3. Eventual Consistency",
+ # ),
QuizItem(
question_text="What type of property is Strong Consistency? Why?",
--
GitLab