استبعاد متبادل

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

الاستبعاد المتبادل أو الإقصاء المتبادل (بالإنجليزية: Mutual exclusion : mutex) أداة مزامنة تستعملها بعض الخوارزميات المستعملة في البرمجة لتفادي الاستخدام المتزامن للموارد المشتركة، مثل الوصول لمتغير عام، قد تقوم به بعض المقاطع الحرجة. المقطع الحرج هو جزء من البرمجية حيث تسعى عملية أو خيط للوصول فيه إلى مورد مشترك. المقطع الحرج في حد ذاته ليس آلية أو خوارزمية للاستبعاد المتبادل.

خوارزميات الاستبعاد المتبادل تسمح بضبط الوصول للبيانات، مثلا يتم تنفيذ روتين معين مرة واحدة في نفس الوقت فلا يقبل التوازي.

مراجع[عدل]

  • Michel Raynal : Algorithms for Mutual Exclusion, MIT Press, ISBN 0-262-18119-3
  • Sunil R. Das, Pradip K. Srimani : Distributed Mutual Exclusion Algorithms, IEEE Computer Society, ISBN 0-8186-3380-8
  • Thomas W. Christopher, George K. Thiruvathukal : High-Performance Java Platform Computing, Prentice Hall, ISBN 0-13-016164-0
Computer.svg هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها.