计算机类
相似问题和答案
第1题：
两阶段锁协议可以保证并发调度的可串行性。关于两阶段锁协议，下列说法错误的是
A．在一个可串行化调度中，并不一定所有事务都必须符合两阶段锁协议
B．如果一个事务遵循两阶段锁协议，则这个事务中的第一个解锁操作必须出现在该事务的最后一个加锁操作之后
C．如果一个事务已经对数据项A加了共享锁，则其他事务不能再对A加任何锁
D．在解锁阶段，事务可以释放任何数据项上的任何类型的锁
解析：锁的类型有两种：①互斥锁(X锁)，若事务T获得Q上的X锁，则T可以读取和修改Q，其他事务不能再对Q进行任何操作，直到T释放Q上的锁。②共享锁(S锁)，若事务T获得Q上的S锁，则T可以对Q进行读取操作，但不可以修改。此时，允许其他事务再申请获得Q上的s锁，与T并行读取Q。但在T释放Q上的S锁之前，其他事务不能对Q做任何修改。
第2题：
在并发控制中引入两段锁协议的目的是（ ）。
A)为了解决并行执行时可能引起的死锁问题
B)为了解决并行执行时可能引起的活锁问题
C)为了解决不同的调度导致不同的运行结果
D)为了解决交叉调度的不可串行化问题
两段锁协议是指所有事务必须分两个阶段:
第一阶段是获得封锁，也称为扩展阶段；
第二阶段是释放封锁，也称为收缩阶段。
若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。
第3题：
（ 48 ）下列叙述中正确的是
A ）遵守两阶段封锁协议的并发事务一定是可串行化的
B ）遵守两阶段封锁协议的并发事务一定不会发生死锁
C ）遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D ）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁
第4题：
下列叙述中正确的是( )。
A．遵守两阶段封锁协议的并发事务不一定是可串行化的
B．遵守两阶段封锁协议的并发事务也有可能发生死锁
C．遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D．遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁
解析：保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中，事务可以获得锁但不能释放锁。在缩减阶段中，事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项A)、C)、D)是错误的。
第5题：
冲突可串行化调度是可串行化调度的充分条件，不是必要条件。()
第6题：
在并发控制中引入两段锁协议的目的是( )。
A．为了解决并行执行时可能引起的死锁问题
B．为了解决并行执行时可能引起的活锁问题
C．为了解决交叉调度的不可串行化问题
D．为了解决不同的调度导致不同的运行结果
解析：两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。所谓两段锁的含义是，事务分为两个阶段；第一阶段是获得封锁，也称为扩展阶段：第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。但需要注意：事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。即若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的：若对并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议。同时还需注意，两段锁协议不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。
第7题：
A.非串行化调度
B.冲突可串行化调度
C.可串行化调度
D.串行调度
第8题：
若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?
存在。 解析：在并行系统环境下，事务并发操作的调度的可串行性的标准如下：
调度结果的正确：保持数据库的一致状态。几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。
因此，若有3个事务并行执行时，可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案，因此有6种可能的正确结果。若事务不施加任何锁，数据项则可以同时被读写。假设Ri，Rj，Rk分别表示三种检索操作R1，R2，R3，顺序无关紧要；类似地，Up，Uq，Ur分别表示更新操作U1， U2，U3，顺序也无关紧要。但事务内部操作顺序是固定的。因此，可能的调度是：
Ri-Rj -Rk-Up-Uq-Ur：3*2*1*3*2*1=36
Ri-Rj-Up -Rk- Uq-Ur:3* 2* 2*1*2*1=24
Ri-Rj-Up-Uq-Rk-Ur：3*2*2*1*1*1=12
Ri-Up-Rj-Rk-Uq-Ur：3*1*2*1*2*1=12
Ri-Up-Rj-Uq-Rk-Ur：3*1*2*1*1*1=6
由此可见，总共有90种可能的调度。本例能够产生“正确”结构但不可串行化的调度。例如：调度R1- R2-R3-U3-U2-U1得到的结果与6个可能的串行调度中的两个相同。这样，对于给定的初始值。恰好是“正确的”。但必须清楚这个正确只是巧合，完全是因为初始值恰好为。才得到的，对其他的初始值则未必如此。例如，考虑初始值为10而非0的情况，上面给出的调度R1- R2-R3-U3-U2-U1就不能得到正确的结果。因此，该调度是不可串行的。调度R1-R3 -U1-U3-R2-U2是可串行的(等价于串行调度T1-T3-T2)，但在T1，T2和T3都遵守两段锁协议时不能出现。因为在这一协议下，操作R3会代表事务T3．在A上获得s锁；这样事务T1中的操作U1就无法在该锁释放前进行，且直到T3结束时才会发生。事实上，事务T3和T1在操作U3到达时将发生死锁。
第9题：
下列叙述中正确的是
A．遵守两阶段封锁协议的并发事务一定是可串行化的
B．遵守两阶段封锁协议的并发事务一定不会发生死锁
C．遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D．遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁
解析：系列中的每个事务遵从封锁协议的一组规则。这些规则规定事务何时对各数据项进行加锁、解锁。封锁协议限制了可能的调度数目。(1)保证可串行性的一个协议是强有力两阶段封锁协议。(2)通过将两阶段封锁修改为严格两阶段封锁协议来避免级联回滚。(3)两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之间不得释放任何锁。(4)不幸的是封锁自身也会引发问题，主要的问题是死锁。两阶段封锁并不保证不会发生死锁。发生死锁时系统必须能检测并解释它。
第10题：
在并行控制中引入两段封锁协议的目的是
A．为了解决并行执行时可能引起的死锁问题
B．为了解决并行执行时可能引起的活锁问题
C．为了解决交叉调度的不可串行化问题
D．为了解决不同的调度导致不同的运行结果
解析：两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。所谓两段锁的含义是：事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度都是可串行化的。