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