1 / 16

Exam Review

Exam Review. Sarah Diesburg Operating Systems CS 3430. Coverage. Sessions 14-23, exercises 5-8 and project 2 Multiple choice, short answer, problem solving. Monitors, Condition Variables, and Readers-Writers. Definitions Monitor Lock Condition variable.

jjohannsen
Download Presentation

Exam Review

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Exam Review Sarah Diesburg Operating Systems CS 3430

  2. Coverage • Sessions 14-23, exercises 5-8 and project 2 • Multiple choice, short answer, problem solving

  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) • Semaphore vs. monitors

  5. Deadlocks • Definitions • Deadlock • Starvation • Checkpointing

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

  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 modes • Context switching between processes vs. threads

  9. Address Translation • Definitions • Segment • External fragmentation • Internal fragmentation • Translation lookaside buffers (abbreviated TLB)

  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

  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 • Effective access time

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

  14. Demand Paged Virtual Memory • Short answers • Steps to carry out a page fault • Page replacement policies • 4 state bits for a page table entry

  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

More Related