摘要
本文研究了分布系统多个结点的独立并发进程同时访问互斥区的多版本并发控制算法。每一个写进程对共享文件产生一个新版本,原来的版本则成为后备版本和过时版本。任何时候,每一个共享文件都可能有多个版本。算法保证并发读进程无冲突地并行访问互斥区,实现了读读并行,读写并行,提高了系统速度。多版本冗余技术提供了容错功能。
This paper presents a multiversion concurrency control algorithm forseveral independent concurrent processes in a distributed system in access to thecritical sections.Each write request produces a new version of the shared file with theold versions becoming backup or obsoleted ones.At any time any node of the systemmay keep multiple versions of any shared file.The algorithm guarantees simultaneousaccess to the shared file by concurrent read requests in the parallel read-read andread-write operations.The defensive programming of the multiversion based onredundancy offeres software fault-tolerance features.
出处
《计算机应用与软件》
CSCD
1989年第1期51-57,共7页
Computer Applications and Software
