Deadlock

What is Deadlock in OS? Deadlock Detection and Prevention, Resource Allocation Graph, Mutual Exclusion, Hold and Wait, No Pre-emption, Circular Wait.