第11章,并發(fā)控制-文庫(kù)吧在線文庫(kù)
【正文】 能帶來(lái)的問(wèn)題： ? 活鎖 某些事務(wù)的封鎖請(qǐng)求永遠(yuǎn)得不到滿足 ? 死鎖 兩個(gè)事務(wù)互相等待各自擁有的對(duì)某個(gè)數(shù)據(jù)對(duì)象的封鎖 活鎖和死鎖 ? 解決活鎖 ? 采用先來(lái)先服務(wù)的策略 ? 解決死鎖 1. 預(yù)防死鎖 ? 一次封鎖法 ? 順序封鎖法 2. 死鎖的診斷和解除 ? 超時(shí)法 ? 等待圖法 并發(fā)調(diào)度的可串行性 ?可串行化 (Serializable)的調(diào)度 ? 多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)結(jié)果與按某一次序串行地執(zhí)行的結(jié)果相同 兩段鎖協(xié)議 ? 含義：在對(duì)任何數(shù)據(jù)進(jìn)行讀寫操作之前，首先申請(qǐng)并獲得該數(shù)據(jù)的封鎖，在釋放一個(gè)封鎖后，事務(wù)不再申請(qǐng)和獲得任何鎖 ? 擴(kuò)展階段 ? 收縮階段 ? 示例 ? T1： Slock A→Slock B→X
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1