[Chapter 8] Deadlocks - Githubissues

libra10042 / OS

0 stars 0 forks source link

[Chapter 8] Deadlocks #8

Open libra10042 opened 1 year ago

libra10042 commented 1 year ago

System Model

Deadlock in Multithreaded Applications

Livelock

Deadlock Characterization

Necessary Conditions
Resource-Allocation Graph

Methods for Handling Deadlocks

Deadlock Prevention

Mutual Exclusion
Hold and wait
No Preemption
Circular Wait

Deadlock Avoidance

Safe State
Resource-Allocation Graph Algorithm
Banker's Alogorithm

Deadlock Detection

Single Instance of Each Resource Type
Several Instances of a Resource Type
Detection-Algorithm Usage

Recovery from Deadlock

Process and Thread Termination
Resource Preemption