2006年上半年下午事务及锁策略考试题目

2013年12月26日 作者： 来源：

　　阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明] 
　　现有一个事务集{T1，T2，T3，T4}，其中这四个事务在运行过程中需要读写表X、Y和Z。设T₁对X的读操作记作T_iR(X)，t_i对K的写操作记作T_iw(X)。
　　事务对XYZ的访问情况如下：
　　T₁：T_1R(X)
　　T₂：T_2R(Y)，T_2w(X)
　　T₃；T_3w(Y)，T_3w(X)，T_3w(Z)
　　T₄：T_4R(Z)，T_4w<X)
[问题1]
　　试述事务并发调度的正确性准则及其内容。(4分)
[问题2]
　　请判断如下调度是否正确。(4分)
　　T_3w(Y)，T_1R(X)，T₂R(Y)，T₃w(X)，T_2w(X)，T_3w(Z)，T_4R(Z)，T_4w(X)
　　按这种调度产生的事务依赖关系图如下：

[问题3]
　　给出与[问题2]中调度等价的一个串行调度序列。(3分)
[问题4]
　　采用何种加锁策略能够保证事务调度的正确性，简述其内容。(4分)