האלגוריתם של דקרס

תוֹכֶן

• הגדרה - מה המשמעות של אלגוריתם של דקרס?
• מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
• Techopedia מסביר את אלגוריתם של דקרס

הגדרה - מה המשמעות של אלגוריתם של דקרס?

האלגוריתם של דקר הוא האלגוריתם הידוע הראשון הפותר את בעיית ההדרה ההדדית בתכנות במקביל. זיכוי זה לת '. ג 'דקר, מתמטיקאי הולנדי שיצר את האלגוריתם למצב אחר. האלגוריתם של Dekkers משמש בתור תהליכים, ומאפשר לשני חוטים שונים לחלוק את אותו משאב חד-פעמי ללא קונפליקט באמצעות זיכרון משותף לתקשורת.

מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר את אלגוריתם של דקרס

האלגוריתם של דקר יאפשר רק לתהליך יחיד להשתמש במשאב אם שני תהליכים מנסים להשתמש בו בו זמנית. גולת הכותרת של האלגוריתם היא כיצד הוא פותר את הבעיה הזו. זה מצליח למנוע את הסכסוך על ידי אכיפה של הדרה הדדית, כלומר רק תהליך אחד רשאי להשתמש במשאב בכל פעם ויחכה אם תהליך אחר משתמש בו. זה מושג בעזרת שני "דגלים" ו"אסימון ". הדגלים מציינים אם תהליך רוצה להיכנס לקטע הקריטי (CS) או לא; ערך של 1 פירושו TRUE כי התהליך רוצה להיכנס ל- CS, בעוד 0, או FALSE, פירושו ההפך. האסימון שיכול גם להיות בערך 1 או 0 מציין עדיפות כאשר שני הדגלים מוגדרים כ- TRUE כאשר בשני התהליכים.

אלגוריתם זה יכול לאכוף בהצלחה הרחקה הדדית אך יבדוק כל העת האם החלק הקריטי זמין ולכן מבזבז זמן מעבד משמעותי. זה יוצר את הבעיה המכונה סינכרון נעילת המנעול, שבו כל חוט עשוי לבצע רק בסנכרון קפדני. זה גם לא ניתן להרחבה מכיוון שהוא תומך רק במקסימום של שני תהליכים להדרה הדדית.