Mục lục:
Định nghĩa - Livelock có nghĩa là gì?
Livelock là một điều kiện diễn ra khi hai hoặc nhiều chương trình thay đổi trạng thái liên tục, không có chương trình nào đạt được tiến bộ. Các quá trình đi vào trạng thái của livelock khi chúng đụng độ với trạng thái của nhau và không tiến triển vì cả hai đều thay đổi trạng thái, do đó có cùng trạng thái tại một thời điểm nhất định.
Techopedia giải thích về Livelock
Livelock có thể được giải thích tốt nhất với sự giúp đỡ của một người tương tự đi qua một lối đi và mỗi người cố gắng bước qua nhau, nhưng cuối cùng họ lại lắc lư từ bên này sang bên kia, bước vào nhau khi họ cố gắng thoát ra khỏi đường. Livelock khác với bế tắc theo cách mà cả hai quá trình liên quan đến livelock liên tục thay đổi trạng thái của chúng liên quan đến nhau và không tiến triển. Các thuật toán được tạo ra để thoát khỏi trạng thái của livelock bằng cách chọn ngẫu nhiên một quy trình và dừng thay đổi trạng thái của nó.