前言
1. 锁的基本概念
锁是一种同步机制,它允许一个线程独占资源的访问权,从而防止其他线程在同一时刻访问该资源。常见的锁类型包括互斥锁(Mutex)、读写锁(Read-Write Lock)和自旋锁(Spinlock)等。
2. CAS(Compare-And-Swap)操作
CAS 是实现锁的一个关键原语,它是一种原子操作,允许线程在不使用锁的情况下实现同步。CAS 操作通常由硬件支持,可以看作是一个伪代码:
bool CAS(atomic<int>* addr, int expected
2024-11-08