1. Exam Review Andy Wang Operating Systems COP 4610 / CGS 5675

2. Coverage 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

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

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

5. Deadlocks Definitions Deadlock Preemptable and nonpreemptable resources Starvation Checkpointing

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

7. Memory Protection Definitions Interprocess communication System call

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

9. Address Translation Definitions Segment External fragmentation Internal fragmentation Translation lookaside buffers

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

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

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

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

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

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

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

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