Exam Review Andy Wang Operating Systems COP 4610

Exam Review Andy Wang Operating Systems COP 4610

Exam Review Andy Wang Operating Systems COP 4610 / CGS 5675 Coverage Total: 75 points; 1 min / point 64 points based on lectures 8-18, assignments 5-7 and project 2 11 points based on your ability to

apply various principles learned in the class Monitors, Condition Variables, and ReadersWriters Definitions Monitor Lock Condition variable

Monitors, Condition Variables, and ReadersWriters Short answers Hoare vs. Mesa monitors Correct a broken solution (readerswriters) Semaphore vs. monitors

Deadlocks Definitions Deadlock Preemptable and nonpreemptable resources Starvation Checkpointing

Deadlocks Short answers Correct a broken solution (dining philosophers) Four conditions for deadlocks

Deadlock prevention techniques Bankers algorithm Deadlock recovery techniques Memory Protection Definitions Interprocess communication System call Memory Protection

Short answers Hardware-supported mechanisms Software-supported mechanisms Steps to switch between kernel and user modes Context switching between processes vs. threads

Address Translation Definitions Segment External fragmentation Internal fragmentation Translation lookaside buffers

Address Translation Short answers Base-and-bound translation Segmentation-based translation Paging-based translation Segmented-paging translation Paged page tables

Caching and TLBs Definition Caching Temporal locality

Spatial locality Cache pollution Translation lookaside buffer Virtually addressed cache Physically addressed cache 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 Demand Paged Virtual Memory Definitions

Demand paging Page fault Transparent Beladys anomaly Thrashing Working set Demand Paged Virtual Memory Short answers

Steps to carry out a page fault Page replacement policies Device Management Definitions

Polling/interrupts/DMA/double buffering Device controller/device driver Memory-mapped I/O Disk-related terms Disk measurement metrics Device Management Short answers

Categories of I/O devices Ways to access a device Disk arm scheduling policies Latency and bandwidth computations Project 2 Definitions Zombie process

Orphan process Project 2 Short answers Write a simple program Program execution

Background execution I/O redirection Pipe

Recently Viewed Presentations

  • Young Children recording mathematically - LT Scotland

    Young Children recording mathematically - LT Scotland

    Making sense of own marks and symbols. Quality and depth of thinking. Link to symbolic play. Helps with children's later understanding of formal written maths. Real purpose. Real audience. Context that children understand. Bridges gap between .
  • Hecksher-Ohlin Model - Pierre-Louis Vézina

    Hecksher-Ohlin Model - Pierre-Louis Vézina

    Hecksher-Ohlin Model. Pierre-Louis Vézina. [email protected] Drawbacks of the Ricardo Model. Since there is only one factor of production (labour), if a country gains, all individuals in that country gain ... Leontief paradox. US exports were less capital-intensive than US ....
  • Diapositiva 1 - teacher-of-russia.ru

    Diapositiva 1 - teacher-of-russia.ru

    Всероссийский конкурс «Учитель года» 2014 Конкурсное задание «Методический семинар»
  • 48x36 Trifold Poster Template - PosterPresentations.com

    48x36 Trifold Poster Template - PosterPresentations.com

    Ready-to-use Presentation Display Tri-fold Depending on how you layout your poster, you may want to change the column layout configuration. For your convenience, we have included alternate master layouts. To select a different layout go to FORMAT>SLIDE DESIGN (Figure 5)....
  • Презентация PowerPoint

    Презентация PowerPoint

    Название модели наставничества. Ключевая проблема: Обеспечение к 2024 году различными формами наставничества не менее 70% обучающихся .
  • B3-retyped-1 Why Cant Time Run Backwards? Anthony Leggett

    B3-retyped-1 Why Cant Time Run Backwards? Anthony Leggett

    e.g. stars radiate energy everywhere (not just in our neighborhood) S. max Improbable(local) fluctuationtolow-disorderstate ... — can remember past, affect future. BIOLOGICAL — plants/animals start small, grow bigger. ELECTROMAGNETIC — both light bulbs and stars emit radiation, don't ...
  • Fluid and electrolyte disorder - ssu

    Fluid and electrolyte disorder - ssu

    Diagnosis. Hyponatremia usually co-exists with hypo-osmolality except in two circumstances. The addition of osmotically active solutes that are unable to cross cell membranes easily, such as glucose, mannitol, and glycine, causes water to move from the intracellular space into the...
  • Physics of Convection - Accueil LMD

    Physics of Convection - Accueil LMD

    Physics of Convection Motivation: ... is THE important transport mechanism in geophysical systems for moderate heat differences systems exhibit a stationary flow depending on the magnitude of the Prandtl number the flows are becoming time-dependent for low-Pr. flow the velocity...