Omar Morsy

Series

Operating Systems: Three Easy Pieces [Concurrency]

in this series, we will walk through the book specially the concurrency part which will be 8 chapters discussing "threads, race conditions, locks, condition variables, semaphores, deadlock and more"

Articles in this series

Operating Systems: Three Easy Pieces [Concurrency Ch.1: Concurrency and Threads]

Oct 9, 20218 min read

Operating Systems: Three Easy Pieces consists of 3 "Easy Pieces" one of them is Concurrency so I decided to summarizes this part of the book. This...

Operating Systems: Three Easy Pieces [Concurrency Ch.1: Concurrency and Threads]

Operating Systems: Three Easy Pieces [Concurrency Ch.3: Locks]

Oct 15, 202119 min read

Locks When you have a region of code that is a critical section, and thus needs to be protected to ensure correct operation, locks are quite...

Operating Systems: Three Easy Pieces [Concurrency Ch.3: Locks]

Operating Systems: Three Easy Pieces [Concurrency Ch.4: Locked Data Structures]

Oct 15, 20219 min read

In this chapter we will see couple of famous data structures that we will convert them to be a concurrent data structure and at the end, we will see...

Operating Systems: Three Easy Pieces [Concurrency Ch.4: Locked Data Structures]

Operating Systems: Three Easy Pieces [Concurrency Ch.5: Condition Variables]

Oct 20, 202110 min read

Condition variables A condition variable is an explicit queue that threads can put themselves on when some state of execution (i.e., some condition)...

Operating Systems: Three Easy Pieces [Concurrency Ch.5: Condition Variables]

Operating Systems: Three Easy Pieces [Concurrency Ch.6: Semaphores]

Oct 20, 202113 min read

Semaphores One can use semaphores as both locks and condition variables. A semaphore is an object with an integer value that we can manipulate with...

Operating Systems: Three Easy Pieces [Concurrency Ch.6: Semaphores]

Operating Systems: Three Easy Pieces [Concurrency Ch.7: DeadLock]

Nov 23, 202111 min read

Common Concurrency Problems we can classify that there are 2 types of bugs in concurrency code 1) Non-Deadlock Bugs 2) Deadlock...

Operating Systems: Three Easy Pieces [Concurrency Ch.7: DeadLock]