डेडलॉक तब होता है जब एक संसाधन एक थ्रेड द्वारा लॉक किया जाता है और उसी समय दूसरे थ्रेड द्वारा आवश्यक होता है। यह समस्या मल्टीप्रोसेसिंग सिस्टम में अक्सर होती है।
यह तब हो सकता है जब दो या दो से अधिक थ्रेड किसी अन्य थ्रेड से संबंधित संसाधन की प्रतीक्षा करते हैं। यहां एक उदाहरण है:
| थ्रेड वन | थ्रेड टू |
|---|---|
| लॉक P लेता है | लॉक Q लेता है |
| लॉक Q का अनुरोध करता है | लॉक P का अनुरोध करता है |
थ्रेड वन को लॉक Q नहीं मिलेगा क्योंकि यह थ्रेड टू का है। उसी तरह, थ्रेड टू को लॉक P नहीं मिलेगा क्योंकि इसका मूल मालिक थ्रेड वन है।
डेडलॉक थ्री-वे डेडलॉक भी हो सकते हैं जो तब होता है जब तीन थ्रेड और तीन लॉक सामान्य हों। इसी तरह, यह फोर-वे, फाइव-वे और अन्य डेडलॉक के लिए हो सकता है।
स्टार्वेशन मल्टीथ्रेडेड एप्लिकेशन में एक या अधिक रनेबल थ्रेड्स की स्थायी ब्लॉकिंग है।