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

Download: Chapter 4- Deadlock_1.pdf




Return to top