并行计算课件 第6章-并发控制.pptVIP

第八章分布式数据管理8.2并发控制并发控制的目标与事务处理并发控制的目的是在有多个用户的情况下允许每个用户像单个用户那样访问共享资源，多个用户同时访问时互相不干扰。并发控制要解决多个用户的活动之间的切换，保护一个用户的活动不受另一个用户的活动的影响，以及对相互依赖的若干活动进行同步等问题。事务处理：数据库中的事务处理(transaction)是施加在共享数据上的一组操作，这些操作是结合在一起的，被当作单个活动看待。第6章并发控制并发控制的目标与事务处理在无并发控制的情况下，两个并发的事务处理可能会相互干扰：丢失更新。多个事务处理同时对一个共同的数据对象进行写操作时，就会有丢失更新的现象发生，并且使数据库处于不一致状态。检索的不一致。检索的不一致发生在一个事务处理读取数据库中的某些数据对象，但是另一个事务处理对其中一些数据对象的修改还没有完成。第6章并发控制并发控制的目标与事务处理丢失更新的例子：第6章并发控制并发控制的目标与事务处理检索不一致的例子：第6章并发控制可串行化调度并发控制正确性标准有两条：用户交给系统的每个事务处理最终将被执行，并最终得到完成；多个事务处理并发执行的结果和这多个事务处理串行执行的结果相同。事务处理的例子：假设有三个账户(对象)A、B、C，最初各有存款￥200、￥100和￥50。现有两个事务处理T1和T2等待执行，T1是从A取出￥100存入B，T2是从B中取出￥50存入C。第6章并发控制可串行化调度T1：begin read(A) 得到账户A的存款数 read(B) 得到账户B的存款数 write(A) (从A中减去￥100后)写入A write(B) (加入B中￥100后)写入BendT2：begin read(B) 得到账户B的存款数 read(C) 得到账户C的存款数 write(B) (从B中减去￥50后)写入B write(C) (加入C中￥50后)写入Cend第6章并发控制可串行化调度并发事务处理执行中的两种现象：暂时不一致性。在T1和T2的第一次写操作之后而在第二次写操作之前，账户存款之和是不一致的。冲突。如果事务处理T2被安排到T1中的两次写操作之间运行，则账户存款总和为￥400，而不是￥350，它包含一个不一致状态。暂时不一致性在所有顺序计算过程中是固有的，因此，在一个事务处理结束前一般不应该要求一致性。为了达到一致性，必须避免冲突。第6章并发控制可串行化调度可串行化调度：并发控制就是控制相互冲突操作的相对执行顺序，完成这种控制的算法也叫同步技术。我们希望使用这样的同步技术，它能使各个非冲突的操作交叠执行，以便进行各事务处理时具有最大的并发性。一组事务处理中各个操作的交叉次序叫做调度。如果一个调度给每个事务处理一个一致的状态观点，则这种调度叫做一致调度。一致调度的充分条件是这种调度执行的结果和所有事务处理串行执行的结果是一样的。满足这个条件的调度叫做可串行化调度或线性化调度。第6章并发控制可串行化调度调度的形式化描述：T1=w1(x),w1(y),r1(z)T2=r2(z),r2(y),w2(x)T3=w3(z),r3(z),w3(x)L1=w1(x),r2(z),r2(y),w2(x),w1(y),r1(z),w3(z),r3(z),w3(x)L2=w1(x),w1(y),r1(z),r2(z),r2(y),w2(x),w3(z),r3(z),w3(x)L3=w1(x),w1(y),r1(z),r2(z),w3(z),r2(y),r3(z),w2(x),w3(x)第6章并发控制可串行化调度rj(x)读自wi(x)：如果调度L有两个操作wi(x)和rj(x)，我们说rj(x)读自wi(x)当且仅当wi(x)＜rj(x)；没有wk(x)，使得wi(x)＜wk(x)＜rj(x)。第6章并发控制可串行化调度两个调度等价：在事务处理系统上两个调度等价当且仅当(1)两个调度中每个对应的读操作读自同一个写操作；(2)两个调度中有同样的最终写。在调度L2还是L3中，r1(z)和r2(z)读自一个初始的z，r2(y)读自w1(y)，r3(z)读自w3(z)。另外w3(x)、w1(y)和w3(z)分别是对数据对象x、y和z的最终写。因此，调度L2和L3是等价的。L1=w1(x),r2(z),r2(y),w2(x),w1(y),r1(z),w3(z),r3(z),w3(x)L2=w1(x),w1(y),r1(z),