Operating Systems · Week 5
Interactive: run reference strings through FIFO vs LRU
00:00
Operating Systems • Week 5
01 / 13

Interactive: run reference strings through FIFO vs LRU

When memory is full, eviction policy IS performance.

StackShade deck
COURSE CONTENTS

Interactive: run reference strings through FIFO vs LRU

01OS Foundations & System CallsWeek 1 · 4 topics0/4
What an OS actually does: abstraction + arbitration12 minUser mode vs kernel mode, rings, and the syscall path14 minInteractive: trace a read() from C code to disk12 minInterrupts, traps and the timer that keeps processes honest12 min
02Processes & ThreadsWeek 1–2 · 5 topics0/5
Process anatomy: text, data, heap, stack, PCB14 minfork(), exec(), wait(): how Unix births processes14 minThreads: shared address space, private stacks/registers12 minInteractive: context switch — what gets saved where12 minIPC: pipes, shared memory, message queues, sockets14 min
03CPU SchedulingWeek 2 · 5 topics0/5
FCFS, SJF, and the convoy effect12 minRound Robin: picking the quantum sweet spot12 minMLFQ: how real schedulers approximate SJF without knowing the future14 minInteractive: scheduling simulator — race the algorithms15 minCompute avg turnaround for 3 policies (by hand)25 min
04Concurrency & SynchronizationWeek 3 · 5 topics0/5
Race conditions and the critical-section requirements14 minMutexes, spinlocks and the cost of waiting12 minSemaphores, condition variables, monitors14 minInteractive: producer-consumer — watch the lost wakeup12 minFix 3 buggy concurrent programs (find the race)35 min
05DeadlocksWeek 3–4 · 4 topics0/4
Coffman conditions: mutual exclusion, hold-and-wait, no preemption, circular wait14 minPrevention vs avoidance: the Banker's Algorithm14 minDetection & recovery in real systems10 minBanker's Algorithm safety check (by hand)25 min
06Memory Management & Virtual MemoryWeek 4–5 · 5 topics0/5
Address spaces, base/bounds, segmentation (and its flaws)14 minPaging: pages, frames, page tables14 minTLB and multi-level page tables — making translation fast and small14 minInteractive: translate a virtual address step by step12 minCopy-on-write, memory-mapped files, swapping12 min
07Page Replacement & ThrashingWeek 5 · 4 topics0/4
Optimal, FIFO (and Belady's anomaly), LRU, clock14 minWorking sets, locality and thrashing12 minInteractive: run reference strings through FIFO vs LRU12 minCount page faults for 3 policies (by hand)25 min
08File Systems, I/O & VirtualizationWeek 6 · 5 topics0/5
Inodes, directories, links — how a path becomes bytes14 minJournaling and crash consistency12 minDisks, SSDs, DMA and I/O scheduling12 minVirtual machines vs containers: what's actually shared14 minCapstone: trace a file write end-to-end with strace30 min