From 1fce8d95ac8609f716e953af3954c2a537e64c97 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Tue, 20 Apr 2021 14:02:53 +0800
Subject: import(life): Add OS challenge 3.

---
 works/life/operating-system-challenge/3/README.md  |   5 ++
 works/life/operating-system-challenge/3/main.cpp   |  68 +++++++++++++++++++++
 .../life/operating-system-challenge/3/problem.jpg  | Bin 0 -> 25702 bytes
 3 files changed, 73 insertions(+)
 create mode 100644 works/life/operating-system-challenge/3/README.md
 create mode 100644 works/life/operating-system-challenge/3/main.cpp
 create mode 100644 works/life/operating-system-challenge/3/problem.jpg

diff --git a/works/life/operating-system-challenge/3/README.md b/works/life/operating-system-challenge/3/README.md
new file mode 100644
index 0000000..63fa023
--- /dev/null
+++ b/works/life/operating-system-challenge/3/README.md
@@ -0,0 +1,5 @@
+![problem](problem.jpg)
+
+Translation: Use a lock to achieve that 3 threads print A, B, C in turn for 10 times. Output is `ABCABC...`
+
+Code is in `main.cpp`.
diff --git a/works/life/operating-system-challenge/3/main.cpp b/works/life/operating-system-challenge/3/main.cpp
new file mode 100644
index 0000000..461c775
--- /dev/null
+++ b/works/life/operating-system-challenge/3/main.cpp
@@ -0,0 +1,68 @@
+#include <iostream>
+#include <mutex>
+#include <thread>
+
+int main() {
+  int turn = 1;
+  int count = 0;
+  std::mutex mutex;
+
+  auto thread_proc1 = [&] {
+    while (true) {
+      {
+        std::lock_guard<std::mutex> guard(mutex);
+        if (count >= 10)
+          break;
+        if (turn == 1) {
+          std::cout << "A" << std::endl;
+          turn = 2;
+        }
+      }
+
+      std::this_thread::yield();
+    }
+  };
+
+  auto thread_proc2 = [&] {
+    while (true) {
+      {
+        std::lock_guard<std::mutex> guard(mutex);
+        if (count >= 10)
+          break;
+        if (turn == 2) {
+          std::cout << "B" << std::endl;
+          turn = 3;
+        }
+      }
+
+      std::this_thread::yield();
+    }
+  };
+
+  auto thread_proc3 = [&] {
+    while (true) {
+      {
+        std::lock_guard<std::mutex> guard(mutex);
+        if (count >= 10)
+          break;
+        if (turn == 3) {
+          std::cout << "C" << std::endl;
+          turn = 1;
+          count++;
+        }
+      }
+
+      std::this_thread::yield();
+    }
+  };
+
+  std::thread thread1(thread_proc1);
+  std::thread thread2(thread_proc2);
+  std::thread thread3(thread_proc3);
+
+  thread1.join();
+  thread2.join();
+  thread3.join();
+
+  return 0;
+}
diff --git a/works/life/operating-system-challenge/3/problem.jpg b/works/life/operating-system-challenge/3/problem.jpg
new file mode 100644
index 0000000..c3a61b7
Binary files /dev/null and b/works/life/operating-system-challenge/3/problem.jpg differ
-- 
cgit v1.2.3