From edd523ffcb39c1c57944796fabfc71c70a10ce2e Mon Sep 17 00:00:00 2001
From: Mole Shang <135e2@135e2.dev>
Date: Fri, 16 Feb 2024 11:29:36 +0800
Subject: lab thread: finish

---
 answers-thread.txt | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 answers-thread.txt

(limited to 'answers-thread.txt')

diff --git a/answers-thread.txt b/answers-thread.txt
new file mode 100644
index 0000000..80dde35
--- /dev/null
+++ b/answers-thread.txt
@@ -0,0 +1,10 @@
+1. Why are there missing keys with 2 threads, but not with 1 thread?
+    With 1 thread, the put and insert are always interleaved.
+    No changes to hash table happen at the same time.
+    But with 2 threads, there will be race to access the hash table,
+    and this leads to the missing keys.
+
+2. Identify a sequence of events with 2 threads that can lead to a key being missing.
+    Suppose thread No. 1 is running the insert and so does thread No. 2.
+    They shall both insert a entry. But because they enter the insert function with the same hash table,
+    they could only insert one key at most, which causes a key being missing.
-- 
cgit v1.2.3