Shared Flashcard Set

Details

Operating Systems Midterm II
Definitions among other things
9
Computer Science
Undergraduate 3
11/16/2008

Additional Computer Science Flashcards

 


 

Cards

Term
4 Conditions For Deadlock
Definition

1. Mutual Exclusion

2. Hold and Wait

3. No preemption

4. Circular wait

Term
How To Deal with Deadlocks
Definition
  • Deadlock Prevention and Avoidance (DP&A)
  • Deadlock Detection and Recovery(DD&A)
  • Deadlock Ignorance (DI)
Term
Turnaround Time
Definition
Calculated By: Finish Time - Arrival Time
Term
Wait time
Definition
Calculated By: Turnaround Time - Process Time
Term
Wait-For Graph
Definition
Only Shows Processes instead of resources as well
Term
Resource graph
Definition
Graphs that show what are in uses, using processes and resource nodes
Term
Deadlock
Definition
Processes are blocked forever waiting for each other, always resulting in the starvation of the involved processes.
Term
Livelock
Definition
Processes try to run but no progress is made. They both yield to each other.
Term
Claim Graph
Definition

Process indicated the maximum amount of resources needed.

  • Dashed Edges could turn into  a real request edge
Supporting users have an ad free experience!