diff options
| author | crupest <crupest@outlook.com> | 2021-04-20 14:02:53 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-04-20 14:02:53 +0800 |
| commit | 1fce8d95ac8609f716e953af3954c2a537e64c97 (patch) | |
| tree | 142c2707eb10c2d4af4ddc7afc94723f83e33a7e /works/life/operating-system-challenge | |
| parent | 5e5001a462916fda66fda8996e0fe85f73779a76 (diff) | |
| download | crupest-1fce8d95ac8609f716e953af3954c2a537e64c97.tar.gz crupest-1fce8d95ac8609f716e953af3954c2a537e64c97.tar.bz2 crupest-1fce8d95ac8609f716e953af3954c2a537e64c97.zip | |
import(life): Add OS challenge 3.
Diffstat (limited to 'works/life/operating-system-challenge')
| -rw-r--r-- | works/life/operating-system-challenge/3/README.md | 5 | ||||
| -rw-r--r-- | works/life/operating-system-challenge/3/main.cpp | 68 | ||||
| -rw-r--r-- | works/life/operating-system-challenge/3/problem.jpg | bin | 0 -> 25702 bytes |
3 files changed, 73 insertions, 0 deletions
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 @@ +
+
+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 Binary files differnew file mode 100644 index 0000000..c3a61b7 --- /dev/null +++ b/works/life/operating-system-challenge/3/problem.jpg |
