申論 3以下為三個程式U1,U2,U3 執行讀R( )跟寫W( )以及完成(Commit)的動作。U1 R(b) R(a)CommitU2 R(c) W(a) CommitU3 R(b) W(b)W(c)Commit0 TIME㈠請劃出以上三個程式的依賴情形(precedence/dependency graph),並說明該執行排程(schedule)是否可直線化(serializable)?如可,請提出同等直線化(equivalent serial)排程?如不可,請解釋原因?(7 分)㈡請在以上三個程式中加入分享鎖(share lock, S(x))與排它鎖(exclusive lock,X(x))的鎖定與釋放(U(x))等程式碼,使其符合雙相鎖定(2 phase locking)的規定,並使程式能最經濟地執行。(8 分)