Exam Review Andy Wang Operating Systems COP 4610

Exam Review Andy Wang Operating Systems COP 4610 / CGS 5675

Coverage n n n Total: 50 points; 1 min / point 42 points based on lectures 16 -23, assignments 5 -7 and project 2 8 points based on your ability to apply various principles learned in the class

Monitors, Condition Variables, and Readers-Writers n Definitions n n n Monitor Lock Condition variable

Monitors, Condition Variables, and Readers-Writers n Short answers n n n Hoare vs. Mesa monitors Correct a broken solution (readers-writers) Semaphores vs. monitors

Deadlocks n Definitions n n Deadlock Preemptable and nonpreemptable resources Starvation Checkpointing

Deadlocks n Short answers n n n Correct a broken solution (dining philosophers) Four conditions for deadlocks Deadlock prevention techniques Banker’s algorithm Deadlock recovery techniques

Memory Protection n Definitions n n Interprocess communication System call

Memory Protection n Short answers n n Hardware-supported mechanisms Software-supported mechanisms Steps to switch between kernel and user spaces Context switching between processes vs. threads

Address Translation n Definitions n n Segment External fragmentation Internal fragmentation Translation lookaside buffers

Address Translation n Short answers n n n Base-and-bound translation Segmentation-based translation Paging-based translation Segmented-paging translation Paged page tables

Caching and TLBs n Definition n n n Caching Temporal locality Spatial locality Cache pollution Translation lookaside buffer Virtually addressed cache Physically addressed cache

Caching and TLBs n Short answers n n Design issues of caching Four types of cache misses Ways to perform TLB lookups Write-through vs. write-back policies

Demand Paged Virtual Memory n Definitions n n n Demand paging Page fault Transparent Belady’s anomaly Thrashing Working set

Demand Paged Virtual Memory n Short answers n n Steps to carry out a page fault Page replacement policies

Device Management n Definitions n n n Polling/interrupts/DMA/double buffering Device controller/device driver Memory-mapped I/O Disk-related terms Disk measurement metrics

Device Management n Short answers n n Categories of I/O devices Ways to access a device Disk arm scheduling policies Latency and bandwidth computations

Project 2 n Definition n n Kernel module Programming n Steps to add a system call