当前位置：问答库＞考研试题

一、简答题

1． 设T 1、T 2和T 3是如下事务：

设A 的初始值为0。回答以下问题：

（1）若3个事务允许并发执行，则有多少种可能正确的结果，请分别列出来。

（2）请给出一个可串行化的调度，并给出执行结果。

（3）请给出一个非串行化的调度，并给出执行结果。

（4）若3个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。

（5）若3个事务都遵守两段锁协议，请给出一个产生死锁的调度。

【答案】（1）4种可能的结果，分别是

（2）—个可串行化的调度如表1所示，执行结果为

（3）—个非串行化的调度如表2所示，执行结果为

（4）

锁的可串行化调度。从中看到，按照

是一个不产生死锁的可串行化调度。

表1 —个可串行化的调度

顺序运行的一个不产生死

若3个事务都遵守两段锁协议，如表3所示是按顺序执行的结果A=4完全与串行化调度相同，所以

表2 —个非串行化的调度

表3—个按顺序运行的不产生死锁的可串行化调度

（5）若3个事务都遵守两段锁协议，表4是一个产生死锁的调度。在该调度中，加写锁，由 于对加了读锁，所以不成功，处于等待状态；

申请对申请对A 加写锁，由于对A

加了读锁，所以不成功， 处于等待状态；申请对A 加读锁，由于对A 加了读锁，所以不成功，处于等待状态。因此，3个事务都处 于等待状态，产生死锁。

表4—个产生死锁的调度

2． . 在上题的教学数据库S 、SC 和C 中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。

（1）画出该查询初始的关系代数表达式的语法树。

（2）使用优化算法，对语法树进行优化，并画出优化后的语法树。

【答案】（1）该查询对应的初始的关系代数表达式的语法树如图所示。

图 语法树

（2）该关系代数表达式优化后的语法树如图所示。