#os

Articles tagged with #os

Operating Systems: Three Easy Pieces [Concurrency Ch.8: Event-based Concurrency (Advanced)]
Event-based Concurrency (Advanced) threads are not the only way to write concurrency apps, a different style of concurrent programming is often used in both GUI-based applications and some types of internet servers This style, known as event-based co...
Nov 24, 20216 min read170
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 read346
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.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 read170
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 read277
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 read528