مع بداية ظهور الحاسب الآلي (سنة 1941م) كانت المعالجات تقتصر على تشغيل برنامج واحد في كل مرة.
ثم تطور الامر الى أن اصبحت الحواسب قادرة على تشغيل اكثر من برنامج في وقت واحد, بعد ذلك بدأت تظهر مشكلة
Deadlock أو ما يسمى بالإستعصاء وهو ما يسبب توقف الحاسب عن العمل.
يحدث الإستعصاء نتيجة وصول مهمتين لانتظار احداهما الاخرى لتحرير مورد تطلبه.
مثال :
البرنامج 1 يطلب المورد أ ويحصل عليه;
البرنامج 2 يطلب المورد ب و يحصل عليه;
البرنامج 1 يطلب المورد ب وهو متوقف ينتظر البرنامج 2 لينتهي;
البرنامج2 يطلب المورد أ وهو متوقف ينتظر البرنامج 1 لينتهي;
وبهذا يقع الحاسب في دوامه لا نهائية من الإنتظار.
مصدر : www.cs.rpi.edu
