On letting go & Daily Review – Day ending in 2020/09/17
With working remote and establishing a (somewhat) daily routine (that has become pretty monotonous), it’s sometimes easy to forget that we’re in the...
Category: Data Structures
Making sense of the “sense reversing barrier” (synchronization)
What’s the deal with a sense reversing barrier? Even after watching the lectures on the topic, I was still confused as to how a single flag could toggle b...
Crashing and burning during lunch & Daily Review – Day ending in 2020/09/16
I had mentioned yesterday that I slept horribly, waking up early and starting day off at around 03:45 AM. That wake up time was brutal and as a result, I crashe...
Synchronization notes (part 2/2) – Linked Based Queuing lock
In part 1 of synchronization, I talked about the more naive spin locks and other naive approaches that offer only marginally better performance by adding delays...
Tired like a zombie & Daily Review – Day ending in 2020/09/15
Today is going to be rough. I slept horribly, waking up multiple times throughout the night. Ultimately, I rolled out of my tri-folding foam mattress (a tempora...
Synchronization (Notes) – Part 1
I broke down the synchronization topic into two parts and this will cover material up to and including the array based queuing lock. I’ll follow up with p...
Honoring my body’s internal alarm clock & Daily Review – Day ending in 2020/09/14
This morning my body woke me up later than usual. After a few blinks, I squeezed the corner of my Casio G-Shock watch, the green background lighting up and shin...
Memory Virtualization (notes)
The operating system maintains a per process data structure called a page table, creating a protection domain and hardware address space: another virtualization...
Papers to read for designing and writing up the C memory coordinator
Below are some memory management research papers that my classmate shared with the rest of us on Piazza1. Quickly scanning over the papers, I think the material...
A snapshot of my understanding before tackling the memory coordinator
Now that I finished writing the vCPU scheduler for project 1, I’m moving on to the second part of the project called the “memory coordinator” ...