Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Livelock;
Το Livelock είναι μια κατάσταση που συμβαίνει όταν δύο ή περισσότερα προγράμματα αλλάζουν συνεχώς την κατάστασή τους, χωρίς να έχει σημειωθεί πρόοδος ούτε στο πρόγραμμα. Οι διεργασίες εισέρχονται σε μια κατάσταση λαβύρινθου όταν συγκρούονται με την κατάσταση του άλλου και αποτυγχάνουν να προχωρήσουν επειδή και οι δύο αλλάζουν την κατάσταση, με αποτέλεσμα να έχουν την ίδια κατάσταση σε δεδομένη στιγμή.
Η Techopedia εξηγεί το Livelock
Ο Livelock μπορεί να εξηγηθεί καλύτερα με τη βοήθεια μιας αναλογίας δύο ανθρώπων που διέρχονται από ένα πέρασμα και το καθένα προσπαθεί να περπατήσει ο ένας στον άλλον, αλλά καταλήγουν να κουνιστούν από τη μια πλευρά στην άλλη, να πάρουν το ένα στο άλλο όταν προσπαθούν να βγουν από το τρόπος. Ο Livelock είναι διαφορετικός από το αδιέξοδο με τέτοιο τρόπο ώστε και οι δύο διαδικασίες που εμπλέκονται στο livelock να αλλάζουν επανειλημμένα τις καταστάσεις τους σε σχέση με το άλλο και να μην προχωρούν. Οι αλγόριθμοι παράγονται για να ξεφύγουν από την κατάσταση του livelock επιλέγοντας τυχαία μια διαδικασία και σταματώντας την αλλαγή της κατάστασής της.
