第1章分布式系统基础知识终稿.ppt

1.6.2 并发控制 2.基于时间戳的分布式并发控制 例： 假设数据对象x的最近一次读和写的时间戳分别为tsRD(x)=4和tsWR(x)=6，对数据对象x有下列读写操作顺序： read(5,x,5), write(6,x,7), read(7,x,9), read(8,x,8), write(9,x,8) (1) read(5,x,5)操作请求被拒绝，对应的事务处理5被取消，因为ts=5＜tsWR(x)=6； (2)write(6,x,7)操作请求被接受，对应的事务处理6继续执行，tsWR(x)更新为7； (3)read(7,x,9)被接受，对应的事务处理7继续执行，tsRD(x) 更新为9 ; (4)read(8,x,8)也被接受，对应的事务处理8继续执行，但是ts=8＜tsRD(x)=9，所以tsRD(x)=9保持不变 ; (5) write(9,x,8) 操作请求被拒绝，对应的事务处理9被取消，因为ts=8＜tsRD(x)=9。 第一章 分布式系统基础知识 I csu 1.6 数据共享 1.1 分布式系统概述 1.2 进程间通信 1. 5 容错技术 1.3 命名与保护 1.4 死锁问题 1.6.3 原子事务处理 当事务处理中途失败停止时，原本暂时不一致的状态就转化为一种永久的不一致状态，而事务处理的全有或全无特性要求系统能够在事务处理失效时将状态恢复到该事务处理执行前的状态。 原子事务处理的性质: (1).原子性(Atomicity)。一个原子事务处理的执行必须确保是完全执行完毕或相当于完全没有执行。 (2).一致性(Consistency)。一个事务处理必须以一致性的状态开始，以一致性的状态结束。不能违背系统的恒定性。 (3).孤立性(Isolation)。原子事务处理所有的中间操作必须以孤立的形式执行。只允许在该事务处理操作的某个数据对象达到一致的状态时才能够被其他事务处理访问。也就是说，并发的事务处理之间不会发生相互干扰。孤立性也称为可串行性。 (4).持久性(Durability)。一旦事务处理已经被提交，即使在发生系统失效的情况下，结果将永不丢失。 第一章 分布式系统基础知识 I csu 1.6 数据共享 1.1 分布式系统概述 1.2 进程间通信 1. 5 容错技术 1.3 命名与保护 1.4 死锁问题 1.6.3 原子事务处理 实现原子事务处理必须提供以下几个组成部分： (1).事务处理管理员：负责使该事务处理的各个参加者就该事务处理是否提交或夭折达成一致意见。 (2).恢复管理员:负责在事务处理失效后恢复状态。 (3).缓冲器管理员:负责在主存和磁盘间传送数据。 (4).运行记录(log)管理员:负责各种操作及状态的记录。 (5).锁管理员:负责并发控制。 (6).通信管理员:负责透明的跨网络的通信，在分布式事务处理中通知事务处理的管理部分。 第一章 分布式系统基础知识 I csu 1.6 数据共享 1.1 分布式系统概述 1.2 进程间通信 1. 5 容错技术 1.3 命名与保护 1.4 死锁问题 1.6.4 多副本更新和一致性管理 多副本数据提供了快速响应和对错误的恢复，但同时也带来了一致性和复制管理的新问题。为保证单一拷贝可串行性条件这一特性，系统必须确保对多副本数据操作的并发执行等同于对单副本的正确执行。 分布式环境下，系统数据库的三种分布方式： (1).完全分割方式：数据库的各部分分散到各地点，相互都是不重复的. (2).完全冗余方式：整个数据库的各个副本分散各处。 (3).部分冗余方式：数据库分成若干部分，其中有些部分有副本存放在其他地点。