第8章數(shù)據(jù)庫系統(tǒng)安全(編輯修改稿)
2025-03-16 22:43 本頁面
【文章內(nèi)容簡介】 技術(shù) 數(shù)據(jù)庫系統(tǒng)安全 死鎖、活鎖和可串行化 死鎖與活鎖 封鎖的控制方法有可能會引起死鎖和活鎖的問題。 某個事務(wù)永遠(yuǎn)處于等待狀態(tài)稱為 活鎖 解決活鎖的最常見方法是對事務(wù)進(jìn)行排隊(duì)，按“先入先出”的原則進(jìn)行調(diào)度。 兩個或兩個以上的事務(wù)永遠(yuǎn)無法結(jié)束；彼此都在等待對方解除封鎖，結(jié)果造成事務(wù)永遠(yuǎn)等待，這種封鎖叫做 死鎖 。 數(shù)據(jù)庫解決死鎖問題的主要方法有以下幾種： （ 1） 求每個事務(wù)一次就將所有要使用的數(shù)據(jù)全部加鎖 ， 否則就不能執(zhí)行 。 （ 2） 預(yù)先規(guī)定一個封鎖順序；所有的事務(wù)都必須按這個順序?qū)?shù)據(jù)執(zhí)行封鎖 。 （ 3）不預(yù)防死鎖的發(fā)生，而是讓系統(tǒng)用某種方法判斷當(dāng)前系統(tǒng)中是否有死鎖現(xiàn)象。 計算機(jī)安全技術(shù) 數(shù)據(jù)庫系統(tǒng)安全 死鎖、活鎖和可串行化 可串行化 并行事務(wù)執(zhí)行時，系統(tǒng)的調(diào)度是隨機(jī)的，因此，需要一個尺度去判斷事務(wù)執(zhí)行的正確性。當(dāng)并行操作的結(jié)果與串行操作的結(jié)果相同時，我們則認(rèn)為這個并行事務(wù)處理結(jié)果是正確的。這個并行操作調(diào)度稱為可串行化調(diào)度。 可串行化是并行事務(wù)正確性的準(zhǔn)則。這個準(zhǔn)則規(guī)定；一個給定的交叉調(diào)度，當(dāng)且僅當(dāng)它是可串行化的，才認(rèn)為是正確的。 時標(biāo)技術(shù) 時標(biāo)技術(shù)是避免因出現(xiàn)數(shù)據(jù)不一致而造成的破壞數(shù)據(jù)庫的完整性的另外一種方法。由于它不是采用封鎖的方法，所以不會產(chǎn)生死鎖的問題。 計算機(jī)安全技術(shù) 數(shù)據(jù)庫系統(tǒng)安全 死鎖、活鎖和可串行化 在事務(wù)運(yùn)行時，它的啟動時間就是事務(wù)的 時標(biāo) 。如果兩個事務(wù) T1 、 T2 的時標(biāo)分別為 t1與 t2，若 t1＞ t2 則稱 t1是年輕的事務(wù)， t2是年長的事務(wù)。 時標(biāo)和封鎖技術(shù)之間的基本區(qū)別是：封鎖是使一組事務(wù)的并發(fā)執(zhí)行（即交叉執(zhí)行）同步，使它等價于這些事務(wù)的某一串行操作；時標(biāo)法也是使
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1