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

الاستبعاد المتبادل أو الإقصاء المتبادل (بالإنجليزية: 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 0818633808
• Thomas W. Christopher, George K. Thiruvathukal : High-Performance Java Platform Computing, Prentice Hall, ISBN 0130161640

cs:Vzájemné vyloučení de:Mutex Mutual exclusion]] es:Exclusión mutua (informática) fa:انحصار متقابل fr:Exclusion mutuelle it:Mutex ja:排他制御 ko:상호 배제 nl:Wederzijdse uitsluiting pl:Problem wzajemnego wykluczania pt:Exclusão mútua ru:Мьютекс sr:Мутекс uk:М'ютекс