ما هي خوارزمية المخابز السوداء والبيضاء؟ - تعريف من techopedia

تعريف - ماذا تعني خوارزمية مخبز Black-White؟

تعد خوارزمية المخابز السوداء والبيضاء تعزيزًا لخوارزمية مخبز لامبورت التي تلبي جميع شروط الخوارزمية الحصرية المتبادلة. تحافظ هذه الخوارزمية على خوارزمية Lamport الأصلية أثناء استخدام عدد محدود من السجلات الذرية ذات الأحجام المحددة وتفي بإنصاف FIFO. كما أنها قابلة للتكيف وترضي الغزل المحلي. تم تصميم خوارزمية المخابز السوداء والبيضاء لتوفير حل قائم على البرامج للاستبعاد المتبادل.

يشرح Techopedia خوارزمية مخبز Black-White

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