閱讀下列說明,回答問題1至問題4,將解答填入答題紙的對應欄內
【說明】
現有一個事務集{T1,T2,T3,T4},其中這四個事務在運行過程中需要讀寫X、Y和Z。設Ti對X的讀操作記作TiR(X),Ti對X的寫操作記作TiW(X)。
事務對XYZ的訪問情況如下:
T1:T1R(x)
T2:T2R(Y),T2W(X)
T3:T3W(Y),T3W(X),T3W(Z)
T4:T4R(Z),T4W(X)
【問題1】試述事務并發(fā)高度的正確性準則及其內容(4分)
【問題2】請判斷如下高度是否正確。(4分)
T3W(Y),TIR(X),T2R(Y),T3W(X),T2W(X),T3W(Z),T4R(Z),T4W(X)
按這種調度產生的事務依賴關系圖如下:
【問題3】給出與【問題2】中調度等價的一個串行調度序列。(3分)
【問題4】采用何種加鎖策略能夠保證事務調度的正確性,簡述其內容。(4分)