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