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
|
Definition
Calculated By: Finish Time - Arrival Time |
|
|
Term
|
Definition
Calculated By: Turnaround Time - Process Time |
|
|
Term
|
Definition
Only Shows Processes instead of resources as well |
|
|
Term
|
Definition
Graphs that show what are in uses, using processes and resource nodes |
|
|
Term
|
Definition
Processes are blocked forever waiting for each other, always resulting in the starvation of the involved processes. |
|
|
Term
|
Definition
Processes try to run but no progress is made. They both yield to each other. |
|
|
Term
|
Definition
Process indicated the maximum amount of resources needed. - Dashed Edges could turn into a real request edge
|
|
|