問題詳情

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

參考答案

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

用户評論

【用戶】Mickey Tsai

【年級】高三上

【評論內容】( D ) 程序法