Exam Review Sarah Diesburg Operating Systems CS 3430
Exam Review Sarah Diesburg Operating Systems CS 3430
Coverage n n Sessions 11 -19, exercises 4 -5 Multiple choice, short answer, problem solving
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) Semaphore vs. monitors
Deadlocks n Definitions n n n Deadlock Starvation Checkpointing
Deadlocks n Short answers n n Correct a broken solution (dining philosophers) Four conditions for deadlocks Deadlock prevention techniques Banker’s algorithm
Memory Protection n Definitions n n n Interprocess communication System call Linker-loader
Memory Protection n Short answers n n Hardware-supported mechanisms of memory protection Steps to switch between kernel and user modes n n Now have to worry about the translation table Describe forms of interprocess communication
Address Translation n Definitions n n Segment External fragmentation Internal fragmentation Translation lookaside buffers (abbreviated TLB)
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 Caching Temporal locality Spatial locality Cache pollution Translation lookaside buffer
Caching and TLBs n Short answers n n n Design issues of caching Four types of cache misses Ways to perform TLB lookups Write-through vs. write-back policies Effective access time
Projects 2 and 3 Definitions n n n Module versus the kernel executable Kthread Mutex /proc file system Various commands: n n n ‘make menuconfig’ ‘make oldconfig’ ‘make’ ‘lsmod’ ‘insmod’ ‘rmmod’
Projects 2 and 3 Short Answers n n Steps to configure, compile, and install a new kernel Understanding when the read and write module functions are triggered Understanding what a kthread does and where it runs (in its own function) Understanding what kinds of global variables to protect with a mutex
- Slides: 14