Daftar Isi:
Definisi - Apa yang dimaksud dengan Livelock?
Livelock adalah suatu kondisi yang terjadi ketika dua atau lebih program mengubah keadaan mereka secara terus-menerus, tanpa ada program yang membuat kemajuan. Proses memasuki keadaan livelock ketika mereka berbenturan dengan keadaan satu sama lain dan gagal untuk maju karena keduanya mengubah keadaan, sehingga memiliki keadaan yang sama pada waktu tertentu.
Techopedia menjelaskan Livelock
Livelock dapat dijelaskan dengan bantuan analogi dua orang yang melewati lorong dan masing-masing mencoba untuk melangkah di sekitar yang lain, tetapi mereka akhirnya bergoyang dari satu sisi ke sisi yang lain, menghalangi satu sama lain ketika mereka mencoba untuk keluar dari cara. Livelock berbeda dari jalan buntu dengan cara bahwa kedua proses yang terlibat dalam livelock berulang kali mengubah status mereka terkait satu sama lain dan tidak mengalami kemajuan. Algoritma dihasilkan untuk keluar dari keadaan livelock dengan secara acak memilih proses dan menghentikan perubahan statusnya.
