Introduction to Operating Systems
Basic Terminology & Definitions: Deadlock, livelock, starvation, resource allocation graph
Conditions To Deadlock, Approaches To Deadlock:Mutual exclusion, hold and wait, no preemption, circular wait, deadlock prevention, avoidance, detection and recovery, Ostrich Algorithm
Deadlock Prevention: Solutions
and demerits of the solutions for the conditions Mutual exclusion, hold and
wait, no preemption, circular wait
Deadlock Avoidance: Process initiation denial, resource allocation denial, banker’s algorithm, safe-unsafe state
Deadlock Detection And Recovery:Detection algorithm, resource category, solutions
to every category, integrated deadlock strategy
Dining philosophers problem
Solved problems:Problems on process initiation denial, resource allocation denial, detection algorithm, determine if the states are safe or unsafe.
Multiple Choice Questions & Excercise