خوارزمية منع الجمود هي تقنية مستخدمة في العمارة الحسابية لتجنب حدوث حالات توقف تام ، والتي يمكن أن تحدث في نظام متعدد العمليات عندما تنتظر عمليتان أو أكثر الموارد التي يحتفظ بها بعضها البعض. تعمل الخوارزمية من خلال ضمان تخصيص الموارد اللازمة للعمليات بطريقة لا تحدث فترات الانتظار الدائرية. يتم تحقيق ذلك من خلال تحديد مجموعة من القواعد التي تحكم تخصيص الموارد وتمنع حدوث الجمود. أحد الأمثلة الشائعة لخوارزمية منع حدوث مأزق هو خوارزمية Banker ، التي تستخدم مجموعة من بروتوكولات الأمان لضمان تخصيص الموارد بطريقة تتجنب المآزق.
تاريخ النشر: