申論題

一、假設資料庫運算的兩個交易，transaction_1 與 transaction_2，有共用的資料項目 x 跟 y。也就是說，兩個交易都分別有讀寫共用資料的動作。例如，一個是{read(x), read(y), write(y), write(x)}，而另一個交易為{read(y), write(y), read(x), write(x)}。類 此的交易運算表示方式，一個包含兩個交易的排程（schedule），在什麼條件情況 下是不允許並行處理（concurrent execution）？又在什麼情況下是允許並行處理？ 除了敘述緣由外，請分別舉例說明。（20 分）