תוכן עניינים:
הגדרה - מה המשמעות של אלגוריתם אפייה שחור-לבן?
אלגוריתם המאפייה בשחור-לבן הוא שיפור לאלגוריתם המאפייה של למפורט העומד בכל התנאים של אלגוריתם בלעדי הדדי. אלגוריתם זה שומר על האלגוריתם המקורי של למפורט תוך שימוש במספר סופי של רישומי אטום בגודל מוגבל ומספק את הגינות ה- FIFO. זה גם אדפטיבי ומשביע את הספינינג המקומי. אלגוריתם המאפייה בשחור-לבן מיועד לספק פיתרון מבוסס תוכנה להדרה הדדית.
Techopedia מסביר את האלגוריתם של מאפיית שחור-לבן
אלגוריתם המאפייה בשחור-לבן מגביל בעיקר את אופיו הבלתי מוגבל של אלגוריתם המאפייה Lamport על ידי הוספת סיבית נוספת, שיש לה ערך של לבן או שחור. זהו האלגוריתם הראשון (שמשתמש רק ברישומי אטום) המספק הן FIFO והן מסתובבים מקומיים, והוא האלגוריתם המרחב הגבול הראשון המספק הן את ה- FIFO והן את ההסתגלות. זה עובד על אותו עיקרון על ידי סיפוק נוהל ה- FIFO אך מגביל את רישומי האטום דרך סדרה של צעדים שונים. זה עובד על ידי הקצאת כל תהליך מספר סיבוב ולכל כרטיס צבע. כל תהליך חייב להמתין בכניסה לחלק הקריטי עד שמספר הכרטיסים הצבעוני שלו הוא הנמוך בקבוצה שלו. אם הצבע ומספר הכרטיסים של שני תהליכים זהים, התהליך עם המזהה הקטן יותר ייכנס למצב קריטי.
