若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?

题目

若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?


相似考题
更多“若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度? ”相关问题
  • 第1题:

    下列叙述中正确的是( )。

    A.遵守两阶段封锁协议的并发事务不一定是可串行化的

    B.遵守两阶段封锁协议的并发事务也有可能发生死锁

    C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚

    D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁


    正确答案:B
    解析:保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中,事务可以获得锁但不能释放锁。在缩减阶段中,事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题,如无法避免级联回滚。此外封锁自身也会引发问题,主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态,每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项A)、C)、D)是错误的。

  • 第2题:

    下面说法中错误的是( ).

    A.并发事务如果不加控制,可能会破坏事务的隔离性
    B.可串行化调度是正确的调度
    C.两段锁协议能够保证可串行化调度
    D.两段锁协议能够确保不会产生死锁

    答案:D
    解析:

  • 第3题:

    16、下列叙述中正确的是——

    A.遵守两阶段锁协议的并发事务一定是可串行化的。

    B.遵守两阶段锁协议的并发事务一定不会发生死锁。

    C.遵守两阶段锁协议的并发事务一定不会发生级联回滚。

    D.遵守两阶段锁协议的并发事务的所有锁一定要到事务提交之后才解锁。


    D

  • 第4题:

    如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度( );

    A.满足两段锁协议、不发生死锁
    B.满足两段锁协议、会发生死锁
    C.不满足两段锁协议、不发生死锁
    D.不满足两段锁协议、会产生死锁

    答案:B
    解析:
    本题考查事务调度的知识。事务的执行由DBMS进行调度,在执行事务的过程中加入相关锁指令以控制事务满足ACID属性。常用的方式是两段锁协议(2PL),即事务的加锁和解锁分为两个阶段,第一阶段为锁增长阶段,只能加锁不能解锁,第二阶段为锁减少阶段,只能解锁不能加锁。图中的调度,事务T1对8、A两个数据项加锁中间无解锁指令,满足2PL协议;事务T2对A、B两个数据项加锁中间无解锁指令,也满足2PL协议。2PL协议不能避免死锁。图中事务T1先对数据项B加了独占锁,事务T2先对数据A加了共享锁;随后事务T2申请数据项B上的共享锁,只能等待事务T1释放B上的独占锁;事务T1申请数据项A上的独占锁,只能等待事务T2释放A上的共享锁。两个事务相互等待造成死锁。死锁的解除由DBMS来完成。需要在造成死锁的多个事务中选择一个回滚代价最小的事务进行强制回滚,并将该事务置于事务队列中稍后执行。图中事务T1对数据B己经做了修改,事务T2只是读取了数据A,相对而言,回滚事务T2代价最小。

  • 第5题:

    若并发事务的调度是可串行化的,则这些事务一定都遵守两段锁协议。()


    答案:错
    解析:
    两段锁协议是指每个事务的执行可以分为两个阶段:生长阶段(加锁阶段)和衰退阶段(解锁阶段)。事务遵守两段锁协议是可串行化调度的充分条件,而不是必要条件。即可串行化的调度中,不一定所有事务都必须符合两段锁协议。