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