CAS法和版本号法实现乐观锁

目录

CAS（Compare and Swap）法实现乐观锁

版本号法实现乐观锁

---

乐观锁是一种用于并发控制的机制，它通过假设并发访问是非常少的，因此大多数时候并发访问不会产生冲突，从而避免使用显式的锁和阻塞。CAS（Compare and Swap）法和版本号法都是常用的实现乐观锁的方式。

CAS（Compare and Swap）法实现乐观锁

CAS 是一种并发算法，用于实现对共享数据的原子操作，其基本思想是在一个共享的变量中比较预期值与当前值，如果相等，则执行更新操作，否则不进行操作。CAS 包含三个操作数：内存位置、预期值和新值。当且仅当内存位置的值等于预期值时，才将新值写入内存位置，否则不做任何操作。

在使用 CAS 实现乐观锁时，可以借助 CAS 操作来比较并更新数据的版本号，从而实现对数据的并发控制。当多个线程尝试更新同一数据时，首先会比较数据的版本号，如果 version 号一致，才进行更新操作，否则需要重新获取最新的版本号并重试。

以下是一个简单的伪代码示例，演示如何使用 CAS 实现乐观锁：

class OptimisticLock {
    private int data;
    private int version;

    public void modifyData(int expectedVersion, int newData) {
        if (this.version == expectedVersion) {
            // 使用 CAS 比较并更新 data 和 version
            if (CAS(&this.data, expectedVersion, newData)) {
                this.version++; // 更新 version
            } else {
                // CAS 失败，需要重新获取最新版本号并重试
            }
        } else {
            // 版本号不匹配，需要重新获取最新版本号并重试
        }
    }
}

版本号法实现乐观锁

版本号法是一种简单且常用的实现乐观锁的方式，它基于对数据的版本号进行控制。在使用版本号法实现乐观锁时，每次更新数据时都会增加版本号，读取数据时也会获取当前的版本号，当数据被更新时，版本号也会发生变化。

在进行并发访问时，每个线程都会在更新数据时检查版本号，如果在进行更新之前数据的版本号发生了变化，则说明数据已经被其他线程修改过了，需要进行适当的处理（如重试、报错等）。

以下是一个简单的伪代码示例，演示如何使用版本号法实现乐观锁：

class OptimisticLock {
    private int data;
    private int version;

    public void modifyData(int expectedVersion, int newData) {
        if (this.version == expectedVersion) {
            // 更新 data 和 version
            this.data = newData;
            this.version++;
        } else {
            // 版本号不匹配，需要重新获取最新版本号并重试
        }
    }
}

总的来说，CAS 和版本号法都是常用的实现乐观锁的方式，它们都以乐观的心态进行并发访问控制，避免了锁竞争和阻塞，提高了系统的并发能力和性能。选择合适的实现方式需要根据具体的场景和需求来进行评估和选择。