2023年7月6日发(作者：)

数据库系统工程师-事务调度与并发控制

(总分30,考试时间90分钟)

试题1

阅读下列说明，根据要求回答下列问题。

[说明]

Z省省会城市火车售票系统负责XX火车站各班次火车的票务销售，并在该省会城市设有多个该火车票销售网点，各售票网点使用相同的售票程序。假设售票程序中用到的伪指令如表6-14所示。

假设某售票网点一次售出n张火车班次A的火车票，则售票程序的伪指令序列为：R(A,x);W(A,x-n)。根据上述业务及规则，完成下列问题。

1. 若两个售票网点同时销售火车班次A的火车票，在数据库服务器端可能出现如下的调度。

A：R1(A,x), R2(A,x), W2A,x-5), W1(A,x-3);

B：R1(A,x), W1(A,x-3), R2(A,x), W2A,x-5);

C：R1(A,x), R2(A,x), W1(A,x-3), W2A,x-5)；

其中Ri(A,x)，Wi(A,x)分别表示第i个销售网点的读写操作，其余类同。

假设当前火车班次A剩余20张火车票，分析上述3个调度各自执行完后的剩余票数，并指出其中错误的调度，简要分析产生错误的主要原因。

1.

2.

3.

试题2

阅读以下技术说明，根据要求回答下列问题。

[说明]

事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。它是数据恢复和并发控制的基本单位。

1. 对表6-15中的事务Ti和Tj，构造一个符合两阶段锁协议，并且冲突等价于串行调度＜Ti;Tj＞的并发调度。

1.

2.

3.