| 概念:死鎖是指永久阻塞一組爭用一組資源的線(xiàn)程。 避免死鎖有一般的銀行家算法,該算法假設每個(gè)客戶(hù)有可能在沒(méi)有得到最大資源的情況下也能工作。銀行家算法對每一個(gè)請求進(jìn)行檢查,如果它會(huì )導致不安全狀態(tài),則不滿(mǎn)足該請求,否則便滿(mǎn)足。檢查狀態(tài)是否安全是看是否有足夠的資源滿(mǎn)足距最大需求最近的客戶(hù)。 對于每個(gè)線(xiàn)程都需要得到最大資源才能工作的情況下,避免死鎖有如下的一般編程實(shí)踐: (1)請勿嘗試在可能會(huì )對性能造成不良影響的長(cháng)時(shí)間操作(如 I/O)中持有鎖; (2)請勿在可能直接或間接遞歸調用自己的函數里持有鎖; (3)一般情況下,請先使用粗粒度鎖定方法,確定瓶頸,并在必要時(shí)添加細粒度鎖定來(lái)緩解瓶頸。大多數鎖定都是短期持有,而且很少出現爭用。因此,請僅修復測得爭用的那些鎖定; (4)使用多個(gè)鎖定時(shí),通過(guò)確保所有線(xiàn)程都按相同的順序獲取鎖定來(lái)避免死鎖; (5)在等待某個(gè)資源時(shí),使用超時(shí)機制; (6)在系統中使用一個(gè)定時(shí)檢查死鎖環(huán)的機制,如果發(fā)現死鎖就讓一個(gè)線(xiàn)程的資源釋放掉(數據庫好像就是用這種方式)。 |
聯(lián)系客服