1. 程式人生 > >關於死鎖和活鎖的形象描述

關於死鎖和活鎖的形象描述

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!

               

死鎖(deadlock)和活鎖(livelock)是併發應用程式經常發生的問題,也是多執行緒程式設計中的重要概念,

以下是對死鎖和活鎖的形象描述。

現有個過道,兩個人寬,兩側迎面走來兩個人A和B。

死鎖的情況:



A和B都不是講禮貌的人,都不願給別人讓路,所以A和B都在等對方讓路,導致誰也過不去。

活鎖的情況:

A和B都是很講禮貌的人,都主動給別人讓路。A往左移,同時B往右移;A往右移,同時B往左移。

A和B在移動的時候,同時擋住對方,導致誰也過不去。

同樣問題可以擴充套件到多個人和更寬的過道。

           

給我老師的人工智慧教程打call!http://blog.csdn.net/jiangjunshow

這裡寫圖片描述