申論題

四、請回答下列問題：

(三)下列假設 ri(x)代表交易 i 去讀(read)資料項目 x，wi(x)代表交易 i 去寫 (write)資料項目 x，也就是若 r2(x);w2(y);r4(x)，代表系統的時程安排 （Schedule）是先為交易 2 讀 x，再為交易 2 寫 y，之後為交易 4 讀 x。 對下列 Schedule 請先繪出其「優先次序圖」（Precedence Graph），再以 其來說明是否是「衝突可序列化」（Conflict Serializable）？若是，應等於何種「循序排程」 （Serial Schedule）？（18 分） r2(x);w2(x);r4(x);w4(x);r2(y);r1(y);w1(y);w1(z);r1(x);w1(x);r3(y);w3(y);r3(z);w5(z)