問題詳情

五、若 Wi(M)表示一個交易 Ti 將名為 M 的資料寫入(Write)資料庫中,Ri(M)表示一個交易 Ti 將名為 M 的資料讀入(Read)程式變數中,若一個資料交易包括有三筆資料變數 X、Y、Z 和三個交易 TTT3,每個交易在執行完最後一個動作就會立刻提交(Commit),交易 TTT3 如下:  T1:R1(X),W1(X),R1(Y),W1(Y)  T2:R2(Z),R2(X),W2(X),R2(Y),W2(Y) T3:R3(Y),R3(Z),W3(Y),W3(Z)  下列有三個和交易 TTT3 的排程分別為 SSS3,其執行情形如下:  S1:R3(Y),R3(Z),R1(X),W3(Y),W1(X),R2(Z),W3(Z),R2(X),W2(X),R1(Y),R2(Y),W1(Y),W2(Y)  S2:R1(X),W1(X),R1(Y),W1(Y),R3(Y),R3(Z), W3(Y),W3(Z),R2(Z),R2(X),W2(X),R2(Y),W2(Y)  S3:R3(Y),R3(Z),R1(X),W1(X),W3(Y),W3(Z), R2(Z),R2(X),W2(X),R1(Y),W1(Y),R2(Y),W2(Y)
⑴請分別畫出 SSS3 的可順序圖(Precedence Graph)。(9 分)

參考答案

答案:D
難度:簡單0.790061
統計:A(39),B(33),C(83),D(779),E(0)

內容推薦

內容推薦