מה זה משק חי? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של Livelock?

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

Techopedia מסביר את Livelock

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