试叙述“串行调度”与“可串行化调度”的区别。

题目

试叙述“串行调度”与“可串行化调度”的区别。

相似考题

1.●以下关于事务调度的叙述中，错误的是(50)。(50)A．串行调度是指一个事务执行完再执行下一个事务B．可串行化调度是正确的调度C．2PL能够保证可串行化调度D．2PL能够保证不产生死锁

2.可以通过________来判定调度是否冲突可串行化。

3.优先图可以用来判断调度是否冲突可串行化。()此题为判断题(对，错)。

4.下列与保持数据库的一致性有关的是（ ）。Ⅰ．无级联调度Ⅱ．可恢复调度Ⅲ．可串行化Ⅳ．两阶段封锁协议A)Ⅰ、Ⅱ、ⅢB)Ⅱ、Ⅲ、IVC)Ⅰ、Ⅲ、ⅣD)都是

更多“试叙述“串行调度”与“可串行化调度”的区别。”相关问题

  • 第1题：

    能否产生“正确”结果但不可串行化的调度?


    正确答案：能够产生。
    能够产生。

  • 第2题：

    冲突可串行化调度是可串行化调度的充分条件，不是必要条件。()


    参考答案正确

  • 第3题：

    如果用分时的方法并行地处理多个事务,则称为事务的()。

    A、并发调度

    B、串行调度

    C、可串行化调度

    D、不可串行化调度


    参考答案:A

  • 第4题：

    下图中两个事务的调度属于（ ）。

    A. 可串行化调度B. 串行调度C. 非可串行化调度D. 产生死锁的调度


    正确答案：C

  • 第5题：

    下面说法中错误的是（ ）.

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

    答案：D
    解析：

  • 第6题：

    冲突可串行化是不可串行化调度


    正确答案:错误

  • 第7题：

    可串行化调度


    正确答案:如果一个并发调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为“可串行化的调度”。

  • 第8题：

    试述串行调度与可串行化调度的区别？


    正确答案:如果有N个事务串行调度，可有N种不同的有效调度。事务串行调度的结果都是正确的，至于依照何种次序执行，视外界环境而定，系统无法预料；而可串行化调度是每个事务中，语句的先后顺序在各种调度中始终保持一致。在这个前提下，如果一个并发调度的执行结果与某一串行调度的执行结果等价。

  • 第9题：

    并发调度与可串行化的关系是什么？ 


    正确答案:并发调度S如果与一个串行调度结果一样的话，那S是正确的调度。

  • 第10题：

    简述可串行化调度的概念。


    正确答案:每个事物中，语句的先后顺序在各种调度中保持一致。在这个前提下，如果一个并行调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为可串行化调度。

  • 第11题：

    问答题
    试证明，若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。

    正确答案： 证明：首先以两个并发事务Tl和T2为例，存在多个并发事务的情形可以类推。根据可串行化定义可知，事务不可串行化只可能发生在下列两种情况：
    （l）事务Tl写某个数据对象A，T2读或写A；
    （2）事务Tl读或写某个数据对象A，T2写A。
    下面称A为潜在冲突对象。
    设Tl和T2访问的潜在冲突的公共对象为{A1，A2…，An｝。不失一般性，假设这组潜在冲突对象中X＝（A1，A2，…，Ai｝均符合情况1。Y＝{Ai+1，…，An｝符合所情况（2）。
    VX∈x，Tl需要XlockX①
    T2需要Slockx或Xlockx②
    1）如果操作①先执行，则Tl获得锁，T2等待
    由于遵守两段锁协议，Tl在成功获得x和Y中全部对象及非潜在冲突对象的锁后，才会释放锁。
    这时如果存在w∈x或Y，T2已获得w的锁，则出现死锁；否则，Tl在对x、Y中对象全部处理完毕后，T2才能执行。这相当于按Tl、T2的顺序串行执行，根据可串行化定义，Tl和几的调度是可串行化的。
    2）操作②先执行的情况与（l）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。
    解析： 暂无解析

  • 第12题：

    问答题
    试述串行调度与可串行化调度的区别？

    正确答案： 如果有N个事务串行调度，可有N种不同的有效调度。事务串行调度的结果都是正确的，至于依照何种次序执行，视外界环境而定，系统无法预料；而可串行化调度是每个事务中，语句的先后顺序在各种调度中始终保持一致。在这个前提下，如果一个并发调度的执行结果与某一串行调度的执行结果等价。
    解析： 暂无解析

  • 第13题：

    下述()调度是事务一个接着一个地完成,而不是并发完成。

    A.非串行化调度

    B.冲突可串行化调度

    C.可串行化调度

    D.串行调度


    答案：D

  • 第14题：

    如果一个并发调度的结果与某一串行调度执行结果等价，则这个并发调度称为( )。

    A．串行调度

    B．可串行化的调度

    C．并发执行的可串行化执行

    D．串行控制


    正确答案：B

  • 第15题：

    满足两阶段封锁协议的调度一定是（ ）。

    A.无死锁的调度B. 可串行化调度C. 可恢复调度D. 可避免级联回滚的调度


    正确答案：B

  • 第16题：

    下面各项中，用来解决“一个并发调度是否正确”问题的选项是——。

    A．串行调度

    B．并发事务的可并行化

    C．并发事务的可串行化

    D．并发事务的有效调度


    正确答案：C
    解析：并发事务的可串行化调度可用来解决“一个并发调度是否正确”的问题。

  • 第17题：

    可串行化的调度一定是正确的调度


    正确答案:正确

  • 第18题：

    试证明，若并发事务遵守两段锁协议，则对这些事务的并发调度是可串行化的。


    正确答案: 证明：首先以两个并发事务Tl和T2为例，存在多个并发事务的情形可以类推。根据可串行化定义可知，事务不可串行化只可能发生在下列两种情况：
    （l）事务Tl写某个数据对象A，T2读或写A；
    （2）事务Tl读或写某个数据对象A，T2写A。
    下面称A为潜在冲突对象。
    设Tl和T2访问的潜在冲突的公共对象为{A1，A2…，An｝。不失一般性，假设这组潜在冲突对象中X＝（A1，A2，…，Ai｝均符合情况1。Y＝{Ai+1，…，An｝符合所情况（2）。
    VX∈x，Tl需要XlockX①
    T2需要Slockx或Xlockx②
    1）如果操作①先执行，则Tl获得锁，T2等待
    由于遵守两段锁协议，Tl在成功获得x和Y中全部对象及非潜在冲突对象的锁后，才会释放锁。
    这时如果存在w∈x或Y，T2已获得w的锁，则出现死锁；否则，Tl在对x、Y中对象全部处理完毕后，T2才能执行。这相当于按Tl、T2的顺序串行执行，根据可串行化定义，Tl和几的调度是可串行化的。
    2）操作②先执行的情况与（l）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。

  • 第19题：

    下面关于冲突可串行化说法不正确的是（）

    • A、冲突可串行化是不可串行化调度
    • B、冲突可串行化是正确的调度
    • C、冲突可串行化是与一个串行调度冲突等价的
    • D、冲突可串行化是可串行化调度

    正确答案:A

  • 第20题：

    如果事务都遵循两段锁协议，则这些事务的任何并发调度都是可串行化的


    正确答案:正确

  • 第21题：

    可串行化调度不一定正确


    正确答案:错误

  • 第22题：

    判断题
    可串行化的调度一定遵守两段锁协议。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    问答题
    简述可串行化调度的概念。

    正确答案： 每个事物中，语句的先后顺序在各种调度中保持一致。在这个前提下，如果一个并行调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为可串行化调度。
    解析： 暂无解析

相关内容