Operating Systems
1. Processor management
a. Scheduling algorithms
b. Context switching
c. Interprocess communication, including critical sections, semaphores
d. Standard synchronization problems, including producer/consumer, dining philosophers,
readers/writers
2. Memory management
a. Logical/physical addresses
b. Paging
c. Replacement algorithms, working sets
3. Deadlock
a. Necessary conditions
b. Avoidance, banker’s algorithm