第11章,并發(fā)控制(留存版)
【正文】 ? 等待圖法 并發(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→Xlock C→Unlock B→ Unlock A→Unlock C ? T2： Slock A → Unlock A →Slock B→Xlock C→Unlock C→Unlock B 遵守兩段鎖協(xié)議可能發(fā)生死鎖 封鎖的粒度 (Granularity) ?含義：封鎖對(duì)象的大小，封鎖對(duì)象可以是邏輯單元 ，也可以是 物理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1