1、一單項選擇題1試題:下列不屬于并發操作帶來的問題是（）。A丟失修改B不可重復讀C死鎖D臟讀參考答案死鎖2試題:事務T在修改數據R之前必須先對其加X鎖，直到事務結束才釋放，這 是（）。A 一級封鎖協議B二級封鎖協議C三級封鎖協議D零級封鎖協議參考答案一級封鎖協議3試題:為了防止一個用戶的工作不適當地影響另一個用戶，應該采取（）。A完整性控制B訪問控制C安全性控制D并發控制參考答案并發控制4試題:如果事務T獲得了數據項Q上的排他鎖，則T對Q （）。A只能讀不能寫B只能寫不能讀C既可讀又可寫D不能讀也不能寫參考答案既可讀又可寫5試題:設事務T1和T2,對數據庫中地數據A進行操作，可能有如下幾種情況，

2、 請問哪一種不會發生沖突操作（）。A:T1正在寫A，T2要讀AB: T1正在寫A，T2也要寫AC:T1正在讀A，T2要寫AD: T1正在讀A，T2也要讀A參考答案T1正在讀A，T2也要讀A6試題:如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是（）。A 一個是 DELETE，一個是 SELECT。 B 一個是 SELECT, 個是 DELETE C兩個都是UPDATE。D兩個都是SELECTo參考答案兩個都是SELECTo7試題:在數據庫系統中，死鎖屬于（）oA系統故障B事務故障C介質故障D程序故障參考答案事務故障8試題:設有兩個事務T1、T2,其并發操作如下所示，下面評價

3、正確的是（）oT2q讀A10®A=A-5寫回屮讀AA=A8寫回aA該操作不存在問題。B該操作丟失修改。C該操作不能重復讀。D該操作讀“臟”數據。參考答案該操作丟失修改。9試題：設有兩個事務T1、T2,其并發操作如下所示，下面評價正確的是（）T2T2 讀 A=107 屮 讀A=20凸5“求和25驗證錯p讀A=10A=A*2寫回"¥A該操作不存在問題。B該操作丟失修改。C該操作不能重復讀。D該操作讀“臟”數據。參考答案該操作不能重復讀。10試題:設有兩個事務T1、T2，其并發操作如下所示，下列評價正確的是（）Tlfl 讀A=100 'A=A*2寫回門 十

4、69;ROLLBACK.'恢復A=100讀A二200屮A該操作不存在問題。B該操作丟失修改。C該操作不能重復讀。D該操作讀“臟”數據。參考答案該操作讀“臟”數據。11試題:若事務T對數據R已經加X鎖，則其他事務對數據 R（ ） oA可以加S鎖不能加X鎖。B不能加S鎖可以加X鎖。C可以加S鎖也可以加X鎖。D不能加任何鎖。參考答案不能加任何鎖。12試題:關于“死鎖”，下列說法中正確的是（）。A死鎖是操作系統中的問題，數據庫操作中不存在。B在數據庫操作中防止死鎖的方法是禁止兩個用戶同時操作數據庫。C當兩個用戶競爭相同資源時不會發生死鎖。D只有出現并發操作時，才有可能出現死鎖。參考答案只有出現

5、并發操作時，才有可能出現死鎖。13試題:對并發操作若不加以控制，可能會帶來（）問題。A不安全 B死鎖C死機D不一致參考答案不一致二填空題1試題:DBMS的基本工作單位是事務，它是用戶定義的一組邏輯一致的程序序 列；并發控制的主要方法是（）機制。參考答案封鎖2試題:有兩種基本類型的鎖，它們是（）和（）o參考答案共享鎖排它鎖3試題:并發操作會帶來哪些數據不一致性（）、（）和（）。參考答案丟失修改不可重復讀臟讀4試題:封鎖的對象的大小稱為（）o參考答案鎖粒度三問答題1試題:什么是封鎖協議？不同級別的封鎖協議的主要區別是什么？參考答案在運用封鎖技術對數據加鎖時，要約定一些規則。例如，在運用X鎖和S鎖對

6、數據對象加鎖時，要約定何時申請 X鎖或S鎖、何時釋放封鎖等。這些約定或者規則稱 為圭寸鎖協議（Locking Protocol）。對圭寸鎖方式約定不同的規 則，就形成了各種不同的封鎖協議。不同級別的封鎖協議，例如概論中介紹的三級封鎖協議，三級協議的主要區 別在于什么操作需要申請封鎖，何時申請 封鎖以及何時釋放鎖（即持鎖時間的長短）。 一級封鎖協議：事務T在修改數 據R之前必須先對其加X鎖，直到事務結束才釋放。二級封鎖協議：一級封鎖協議加上事務T在讀取數據R之前必須先對其加S鎖，讀完后即可釋放 S 鎖。 三級封鎖協議：一級封鎖協議加上事務 T在讀取數據R之前必須先對其 加S鎖，直到事務結束才釋放

7、。2試題:基本的封鎖類型有幾種？試述它們的含義。參考答案基本的封鎖類型有兩種：排它鎖（Exclusive Locks，簡稱X鎖）和共享 鎖（Share Locks,簡稱S鎖）。排它鎖又稱為寫鎖。若事務 T對數據對象A加上 X鎖，則只允許T讀取和修改A，其他任何事務都不能再對 A加任何類型的鎖， 直到T釋放A上的鎖。這就保證了其他事務在 T釋放A上的鎖之前不能再讀取 和修改A。共享鎖又稱為讀鎖。若事務 T對數據對象A加上S鎖，則事務T可 以讀A但不能修改A，其他事務只能再對A加S鎖，而不能加X鎖，直到T釋 放A上的S鎖。這就保證了其他事務可以讀 A，但在T釋放A上的S鎖之前不 能對A做任何修改。

8、3試題:試述活鎖的產生原因和解決方法。參考答案活鎖產生的原因：當一系列封鎖不能按照其先后順序執行時，就可能導致一些事務無限期等待某個封鎖，從而導致活鎖。避免活鎖的簡單方法是采用先來先服務的策略。當多個事務請求封鎖同一數據對象時，封鎖子系統按請求 封鎖的先后次序對事務排隊，數據對象上的鎖一旦釋放就批準申請隊列中第一個 事務獲得鎖。4試題:請給出預防死鎖的若干方法。參考答案在數據庫中，產生死鎖的原因是兩個或多個事務都已封鎖了一些數據 對象，然后又都請求已被其他事務封鎖的數據加鎖，從而出現死等待。防止死鎖的發生其實就是要破壞產生死鎖的條件。預防死鎖通常有兩種方法：（1）一次封鎖法 要求每個事務必須一

9、次將所有要使用的數據全部加鎖，否則就不能繼續執行。（2）順序封鎖法 預先對數據對象規定一個封鎖順序，所有事務都 按這個順序實行封鎖。不過，預防死鎖的策略不大適合數據庫系統的特點。5試題:請給出檢測死鎖發生的一種方法，當發生死鎖后如何解除死鎖？參考答案數據庫系統一般采用允許死鎖發生，DBMS檢測到死鎖后加以解除的 方法。DBMS中診斷死鎖的方法與操作系統類似，一般使用超時法或事務等待 圖法。超時法是：如果一個事務的等待時間超過了規定的時限，就認為發生了 死鎖。超時法實現簡單，但有可能誤判死鎖，事務因其他原因長時間等待超過時 限時，系統會誤認為發生了死鎖。若時限設置得太長，又不能及時發現死鎖發 生

10、。DBMS并發控制子系統檢測到死鎖后，就要設法解除。通常采用的方法是 選擇一個處理死鎖代價最小的事務， 將其撤消，釋放此事務持有的所有鎖，使其 他事務得以繼續運行下去。當然，對撤銷的事務所執行的數據修改操作必須加以恢復。6試題:什么樣的并發調度是正確的調度？參考答案可串行化（Serializable）的調度是正確的調度。可串行化的調度的定義：多個事務的并發執行是正確的，當且僅當其結果與按某一次序串行地執行 它們時的結果相同，我們稱這種調度策略為可串行化的調度。7試題:試述兩段鎖協議的概念。參考答案兩段鎖協議是指所有事務必須分兩個階段對數據項加鎖和解 鎖。？在對任何數據進行讀、寫操作之前，首先要

11、申請并獲得對該數據的封 鎖；？在釋放一個封鎖之后，事務不再申請和獲得任何其他封鎖。“兩段”的含義是，事務分為兩個階段：第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務可以申請獲得任何數據項上的任何類型的鎖，但是不能釋放任何 鎖。第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務釋放已經獲得的 鎖，但是不能再申請任何鎖。8試題:為什么要引進意向鎖？ 意向鎖的含義是什么？參考答案引進意向鎖是為了提高封鎖子系統的效率。該封鎖子系統支持多種封 鎖粒度。 原因是：在多粒度封鎖方法中一個數據對象可能以兩種方式加鎖一顯 式封鎖和隱式封鎖。因此系統在對某一數據對象加鎖時不僅要檢查該數據對象上 有無（顯式 和

12、隱式）封鎖與之沖突；還要檢查其所有上級結點和所有下級結點， 看申請的封鎖是否與這些結點上的（顯式和隱式）封鎖沖突；顯然，這樣的檢查 方法效率很低。為此引進了意向鎖。意向鎖的含義是：對任一結點加鎖時，必須先對它的上層結點加意向鎖。例如事務T要對某個元組加X鎖，則首先要對關系和數據庫加IX鎖。換言之，對關系和數據庫加IX鎖，表示它的后裔結 點一某個元組擬（意向）力卩X鎖。引進意向鎖后，系統對某一數據對象加鎖時 不必逐個檢查與下一級結點的封鎖沖突了。例如，事務T要對關系R加X鎖時，系統只要檢查根結點數據庫和 R本身是否已加了不相容的鎖（如發現已經加了 IX，則與X沖突），而不再需要搜索和檢查 R中的

13、每一個元組是否加了 X鎖或S 鎖。9試題:試述常用的意向鎖：IS鎖，IX鎖，SIX鎖，給出這些鎖的相容矩陣。參 考答案IS鎖：如果對一個數據對象加IS鎖，表示它的后裔結點擬（意向）力卩S鎖。例 如，要對某個元組加S鎖，則要首先對關系和數 據庫加IS鎖IX鎖：如果對一 個數據對象加IX鎖，表示它的后裔結點擬（意向）力卩X鎖。例如，要對某個元 組加X鎖，則要首先對關系和數據庫加IX鎖。SIX鎖：如果對一個數據對象 加SIX鎖，表示對它加S鎖，再加IX鎖，即SIX = S + IX。相容矩陣：10試題:在數據庫中為什么要并發控制？參考答案數據庫是共享資源，通常有許多個事務同時在運行。當多個事務并發地

14、存取數據庫時就會產生同時讀取和/或修改同一數據的情況。若對并發操作不加控制就可能會存取和存儲不正確的數據，破壞數據庫的一致性。所以數據庫 管理系統必須提供并發控制機制。11試題:并發操作可能會產生哪幾類數據不一致？用什么方法能避免各種不一致的情況？參考答案答：并發操作帶來的數據不一致性包括三類：丟失修改、不可重復讀 和讀“臟”數據。（1）丟失修改（Lost Update） 兩個事務T1和T2讀入同一數據并修改，T2提交的結果破壞了（覆蓋了） T1提交的結果，導致T1的修 改被丟失。（2）不可重復讀（Non-Repeatable Read 不可重復讀是指事務T1讀取數據后，事務T2執行更新操作，

15、使T1無法再現前一次讀取結果。（3）讀“臟”數據（Dirty Read）讀“臟”數據是指事務T1修改某一數據，并將其 寫回磁盤，事務T2讀取同一數據后，T1由于某種原因被撤銷，這時T1已修改 過的數據恢復原值，T2讀到的數據就與數據庫中的數據不一致，則T2讀到的數據就為“臟”數據，即不正確的數據。避免不一致性的方法和技術就是并發控制。最常用的并發控制技術是封鎖技術。也可以用其他技術，例如在分布式數據庫系統中可以采用時間戳方法來進行并發控制。12試題:什么是封鎖？參考答案封鎖就是事務T在對某個數據對象例如表、記錄等操作之前，先向系 統發出請求，對其加鎖。加鎖后事務 T就對該數據對象有了一定的控制

16、，在事 務T釋放它的鎖之前，其他的事務不能更新此數據對象。封鎖是實現并發控制 的一個非常重要的技術。Whe n you are old and grey and full of sleep,And no ddi ng by the fire, take dow n this book,And slowly read, and dream of the soft lookYour eyes had once, and of their shadows deep;How many loved your mome nts of glad grace,And loved your beauty wit

17、h love false or true,But one man loved the pilgrim soul in you,And loved the sorrows of your cha nging face;And bending dow n beside the glow ing bars,Murmur, a little sadly, how love fledAnd paced upon the mountains overheadAnd hid his face amid a crowd of stars.The furthest dista nee in the worldI

18、s not betwee n life and deathBut whe n I sta nd in front of youYet you don't know thatI love you.The furthest dista nee in the worldIs not whe n I sta nd in front of youYet you can't see my loveBut whe n un doubtedly knowing the love from bothYet cannot be together.The furthest dista nee in the worldIs not being apar