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

2. Coverage Total: 50 points; 1 min / point
42 points based on lectures 11-16, 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 Programming Kernel module
Steps to add a system call