Dead Lock and Starvation
o Deadlock – two or more processes are waiting indefinitely for an event that can be caused by only one of the waiting processes
o Let S and Q be two semaphores initialized to 1
P0 P1
wait (S); wait (Q);
wait (Q); wait (S);
. .
. .
. .
signal (S); signal (Q);
signal (Q); signal (S);
o Starvation – indefinite blocking. A process may never be removed from the semaphore queue in which it is suspended
o Priority Inversion - Scheduling problem when lower-priority process holds a lock needed by higher-priority process
Critical Section: Deadlock
- deadlock:
- all processes are waiting indefinitely for some event to occur
- that can only be caused by one of the waiting processes
- ``mutual waiting
- none of the processes make progress
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .