Exam Review Andy Wang Operating Systems COP 4610
- Slides: 18
Exam Review Andy Wang Operating Systems COP 4610 / CGS 5675
Coverage n n n Total: 75 points; 1 min / point 64 points based on lectures 8 -16, assignments 5 -7 and project 2 11 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) Semaphore 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 communcation System call
Memory Protection n Short answers n n Hardware-supported mechanisms Software-supported mechanisms Steps to switch between kernel and user modes 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 Device controller Device driver Memory-mapped I/O Disk-related terms Disk measurement metrics
Device Management n Short answers n n Two categories of I/O devices Ways to access a device Disk arm scheduling policies Latency and bandwidth computations
Project 2 n Definitions n n Zombie process Orphan process
Project 2 n Short answers n Write a simple program n n Program execution Background execution I/O redirection Pipe
- Good cop bad cop interrogation
- Cop 1 cop 2
- 224 to binary
- Operating system final exam
- Operating systems final exam
- Andy wang fsu
- Andy wang fsu
- Ap gov review final exam review
- Pltw human body systems final exam review
- Operating system midterm exam
- Computer hardware review in operating system
- World history spring final exam review answers
- Exam review template
- Spanish 2 final review
- Spanish 1 review packet
- Poe final exam
- Akt content guide
- Ied final exam review
- Hbs eoc practice test