浅谈分布式并发控制

《浅谈分布式并发控制》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、浅谈分布式并发控制摘要：本文首先介绍了分布式系统的基本概念和并发控制的原理及目的方法。着重描述了几种基本的分布式并发控制的技术，例如基于锁的并发控制技术、基于时间戳的并发控制技术和基于事务的并发控制技术，等等。关键字：分布式并发控制，基于锁的并发控制，基于时间戳的并发控制，基于事务的并发控制技术0.引言计算机现在一般不再单独使用，办公室工作站常与远程打印机、文件服务器、数据库相联。家庭计算机也可通过调制解调器访问电子信息，如电子邮件、公告板、web节点等。大的公司和企业有成百上千乃至上万台计算机通过网络连接起来，协同控制诸如汽车生产、石油提炼、钢铁冶炼、食品生产、电站运行以及商品的设计、开

2、发、销售等。分布式计算已经成为必不可少的技术。1.分布式系统分布式计算机系统是一种计算机硬件的配置方式和相应的功能配置方式。它是一种多处理器的计算机系统，各处理器通过互连网络构成统一的系统。系统采用分布式计算结构，即把原来系统内中央处理器处理的任务分散给相应的处理器，实现不同功能的各个处理器相互协调，共享系统的外设与软件。这样就加快了系统的处理速度，简化了主机的逻辑结构，特别适合于工业生产线自动控制和企事业单位的管理，成本低，易于维护，成为计算机在应用领域发展的一个重要方向。分布式处理系统是一个紧密耦合的系统。并且，分布式处理系统一般有比较复杂的互连网络。它和网络的区别是：计算机网络虽然与

3、分布式计算机系统有相同之处，但二者并不等同。分布式系统的最大特点是整个系统中的各计算机和系统资源对用户都是透明的，也就是说，用户通过键入命令就可以运行程序，由操作系统为用户选择一台最合适的计算机来运行他的程序，并把运行结果传到合适的地方，而这些都不需要用户的干预。网络则一般不对用户透明，对数据的处理需要有用户的参予。一般，分布式系统是计算机网络的一个特例。分布式系统常常意味着各组成部分之间相当严格的同步以达到协同操作、远程过程调用（rpc：remoteprocedurecall）或消息传送，而网络系统则意味基于消息的通信、可能很长的延迟（在收发消息之间）、松散的同步性以及没有全局的目标。

4、事实上，在网络和分布式系统之间并没有很清晰的界限。但人们一般认为分布式处理的主要特征为：各部件是合作、自治的，资源和控制是分散的并对用户是透明的，另外还有全局的操作系统。概括起来，即：①硬件资源分散；②数据资源分散；③控制分散，不是集中式的，没有主次分别；④并行处理，即应用程序采用了并行计算；⑤任意两台计算机可通过通信达到资源共享。一般把达到上述条件的计算机系统称为分布式计算机系统，简称为分布式系统。分布式系统中的每个节点既独立工作，又与所有其他节点并行工作。每个节点多于一个进程（执行程序），每个进程多于一个线程（并行执行任务），可在系统中充当组件。大多数组件具有反应性，对来自用户的命令和

5、来自其他组件的消息不断地进行响应。像操作系统一样，分布式系统旨在避免终止，因此应始终保持至少部分可用的状态。分布式并发控制作为分布式事务管理的基本任务之一,其目的是保证分布式数据库系统中多个事务高效而正确地并发执行。　　分布式计算机系统的特点：无主从区分；计算机之间交换信息；资源共享；相互协作完成一个共同任务分布式计算机系统的功能：通信结构；网络操作系统；分布式操作系统（透明性）2.分布式并发控制所谓并发控制就是负责正确协调并发事务的执行,保证这种并发存取操作不会破坏数据库的完整性和一致性,以确保并发执行的多个事务能够正确运行并获得正确结果。并发控制算法主要用于控制事务冲突操作的交错执行,

6、以保持数据库的完整性。并发控制旨在提高系统执行效率，并保证分布式事务的一致性，保证允许非冲突的事务可以并发进行，冲突的事务可以串行化进行。利用并发控制的数学理论,可以将分布式控制归结为两个基本问题,即读—写同步(read-writesynchronization)和写—写同步(write-writesynchro2nization)。分布式并发控制基本算法常见的有基于锁机制的并发控制方法、基于时间戳的并发控制方法还有基于多数法的并发控制方法，等等。下面是对几种并发控制方法的介绍。2.1基于锁机制的并发控制方法基于锁(Locking)机制的并发控制方法,是常见的一种并发控制算法。这种锁机制的

7、基本思想是:事务对任何数据的操作均须先申请该数据项的锁,只有申请到锁,即加锁成功后才可对数据进行操作。操作完成以后,释放所申请的锁。如果需申请的锁已被其它事务锁定则要等待,直到那个事务释放该锁为止。通过锁的共享及排斥特性,来实现事务的可串行化调度。采用锁模型实现并发控制的最著名算法,是两段锁协议(即2PL协议)，另外常用的还有多副本并发控制方法。2.1.1两段锁协议简单说,两段锁协议[3,4]的原则是事务在释放某锁后不能