官术网_书友最值得收藏!

Livelocks

Livelocks are similar to deadlocks, in the sense that they also happen when the application can't correctly continue its execution. The difference is that during a livelock the state of the application is constantly changing, but the state changes in a way that further prevents the application from resuming normal execution.

Commonly, a livelock is explained by picturing two people, Elijah and Susan, walking in opposite directions in a narrow corridor. Both of them try to avoid the other by moving to one side: Elijah moves to the left while Susan moves to the right, but since they are walking in opposite directions, they are now blocking each other's way. So, now Elijah moves to the right, just at the same time that Susan moves to the left: once again they are unable to continue on their way. They continue moving like this, and thus they continue to block each other:

Flow chart for the example of a livelock

In this example, both Elijah and Susan have an idea of how to recover from a deadlock—each blocking the other—but the timing of their attempts to recover further obstructs their progress.

As expected, livelocks often happen in algorithms designed to recover from a deadlock. By trying to recover from the deadlock, they may in turn create a livelock. 

主站蜘蛛池模板: 本溪| 渭源县| 博罗县| 喀什市| 威信县| 德令哈市| 康马县| 丽江市| 杨浦区| 高平市| 房产| 西畴县| 桦南县| 永济市| 合水县| 广水市| 阿拉善左旗| 永泰县| 富平县| 浮梁县| 富民县| 广宁县| 咸丰县| 麻江县| 沧州市| 宝丰县| 共和县| 灵璧县| 弥勒县| 泸定县| 彰化市| 海伦市| 大安市| 安达市| 呼和浩特市| 铜山县| 秦安县| 崇礼县| 梅河口市| 湖口县| 民权县|