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"

Operating Systems: Three Easy Pieces [Concurrency Ch.1: Concurrency and Threads]
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 chapter discuss what is threads and why they are useful besides some important concepts like critical s...
Oct 9, 20218 min read1.6K
Operating Systems: Three Easy Pieces [Concurrency Ch.3: Locks]
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 useful. As an example, assume our critical section looks like this, incrementing shared variable: balance = b...
Oct 15, 202119 min read559
Operating Systems: Three Easy Pieces [Concurrency Ch.4: Locked Data Structures]
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 some tips when you develop your own concurrent data structure You should always think about your lock...
Oct 15, 20219 min read278
Operating Systems: Three Easy Pieces [Concurrency Ch.5: Condition Variables]
Condition variables A condition variable is an explicit queue that threads can put themselves on when some state of execution (i.e., some condition) is not as desired (by waiting on the condition); some other thread, when it changes said state, can t...
Oct 20, 202110 min read176
Operating Systems: Three Easy Pieces [Concurrency Ch.6: Semaphores]
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 two routines; in the POSIX standard, these routines are sem wait() and sem post()1 . Because the initi...
Oct 20, 202113 min read365
Operating Systems: Three Easy Pieces [Concurrency Ch.7: DeadLock]
Common Concurrency Problems we can classify that there are 2 types of bugs in concurrency code 1) Non-Deadlock Bugs 2) Deadlock bugs Non-deadlock atomicity violation bugs and order violation bugs Atomicity-Violation Bugs The first type of problem enc...
Nov 23, 202111 min read347

Command Palette