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