下列各图给出的4个并发调度中，哪个不是冲突可串行的？A.B.C.D.

题目

下列各图给出的4个并发调度中，哪个不是冲突可串行的？

A.

B.

C.

D.

相似考题

1.下述各图给出的4个并发调度中，哪个不是冲突可串行的______。A．B．C．D．

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

3.给出与[问题2]中调度等价的一个串行调度序列。

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

更多“下列各图给出的4个并发调度中，哪个不是冲突可串行的？A.B.C.D.”相关问题

  • 第1题：

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

    A.非串行化调度

    B.冲突可串行化调度

    C.可串行化调度

    D.串行调度


    答案：D

  • 第2题：

    下列关于事务T1，和T2的两种调度的叙述中，哪个是正确的?

    A．调度一和调度二都是并发调度，它们等价

    B．调度一和调度二都是串行调度，它们不等价

    C．调度一是串行调度，调度二是并发调度，它们等价

    D．调度一是串行调度，调度二是并发调度，它们不等价


    正确答案：C
    解析：串行调度由来自各事务的指令序列组成，其中属于同一事务的指令在调度中紧挨在一起。调度一中，事务T1和T2各自的指令都紧挨在一起，故为串行调度。调度二中T1和T2是两个并发执行的事务，其中的一个事务执行一段时间，然后切换，执行第二个事务一段时间，接着又切换到第一个事务执行一段时间，如此进行下去，这样的调度为并发调度。而调度一和调度二执行完成后，得到的状态与串行调度一样，A+B之和保持不变。故选项c正确。

  • 第3题：

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

    A、并发调度

    B、串行调度

    C、可串行化调度

    D、不可串行化调度


    参考答案:A

  • 第4题：

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

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

    答案：D
    解析：

  • 第5题：

    下列关于事务T1和T2的两种调度的叙述中，哪个是正确的？（）

    • A、调度一和调度二都是并发调度，它们等价
    • B、调度一和调度二都是串行调度，它们不等价
    • C、调度一是串行调度，调度二是并发调度，它们等价
    • D、调度一是串行调度，调度二是并发调度，它们不等价

    正确答案:C

  • 第6题：

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


    正确答案: 证明：首先以两个并发事务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）对称因此，若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。证毕。

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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


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

  • 第9题：

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


    正确答案:正确

  • 第10题：

    关于串行调度下面说法不正确的是（）

    • A、串行调度一定不是正确的调度
    • B、串行调度一定是正确的调度
    • C、任何调度都是串行的
    • D、串行调度不一定是正确的调度

    正确答案:B

  • 第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题：

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


    参考答案正确

  • 第14题：

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

    A．串行调度

    B．可串行化的调度

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

    D．串行控制


    正确答案：B

  • 第15题：

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

    A．串行调度

    B．并发事务的可并行化

    C．并发事务的可串行化

    D．并发事务的有效调度


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

  • 第16题：

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

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

    答案：C
    解析：
    串行调度：非交错地依次执行给定事务集合中的每一个事务的全部动作。可串行化，是指一个调度对数据库的状态的影响和某个串行调度相同，称为该调度具有可串行性。

  • 第17题：

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


    正确答案:错误

  • 第18题：

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


    正确答案:如果多个事务依次执行，则称事务串行调度。如果利用分时的方法处理多个事务，则称为事务的并发调度。如果一个并发调度的结果与某一串行调度执行结果等价，则称这个并发调度是可串行化调度。

  • 第19题：

    以下关于事务调度和封锁的描述中，正确的是（）。

    • A、遵守两段封锁协议的并发事务一定是可串行化的
    • B、可串行化的并发事务一定遵守两段封锁协议
    • C、遵守两段封锁协议的并发事务不一定是可串行化的
    • D、遵守两段封锁协议的并发事务一定不会产生死锁

    正确答案:A

  • 第20题：

    关于并发调度下面说法正确的是（）

    • A、一个并发调度是正确的如果它和某个串行调度结果不相同
    • B、一个并发调度是正确的如果它和某个串行调度结果相同
    • C、一个并发调度一定是正确的
    • D、一个并发调度一定是不正确的

    正确答案:B

  • 第21题：

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


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

  • 第22题：

    简述事务的调度、串行调度和并发调度的含义。


    正确答案:事务的执行次序称为调度。如果多个事务依次执行，则称为事务的串行调度。如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。

  • 第23题：

    问答题
    简述事务的调度、串行调度和并发调度的含义。

    正确答案： 事务的执行次序称为：调度。如果多个事务依次执行，则成为事务的串行调度，如果利用分时的方法，同时处理多个事务，乘务事务的并发调度
    解析： 暂无解析

相关内容