18、原子操作：同步的基础

原子操作：同步的基础

1. 同步示例与问题引入

在同步操作的示例中，我们可以看到互斥锁被设置，线程被创建，主线程在一个无限循环中打印传输速率信息。通过让线程每隔一秒休眠一次，将传输计数器置零并打印上一次的值，输出如下：

> cargo build
> ./target/debug/swap_mutex
Transfers per second:
    LHS: 787790
    RHS: 719371
Transfers per second:
    LHS: 833537
    RHS: 770782
Transfers per second:
    LHS: 848662
    RHS: 776678
Transfers per second:
    LHS: 783769
    RHS: 726334
Transfers per second:
    LHS: 828969
    RHS: 761439

具体的数字会因系统而异，并且在某些情况下，这些数字相差较大。

接下来，我们要构建一个无界队列。之前讨论过使用互斥锁保护的有界双端队列，但现在我们要构建一个无锁的、不会使入队或出队操作死锁的、可线性化为顺序队列的无界先进先出数据结构，即 Michael 和 Scott 队列。不过需要注意的是，我们的实现会存在问题。

2. 原子指针与队列数据结构

2.1 原子指针的使用

在代码中，我们使用到了原子指针 AtomicPtr 。从代码的前置部分可以