互斥锁、原子锁、自旋锁

多线程编程中，锁是一种同步机制，用于控制多个线程对共享资源的访问。互斥锁（Mutex）、原子锁、自旋锁（Spinlock）是常见的锁类型，它们有各自的特点和用途：

1. 互斥锁（Mutex）：

   • 互斥锁是最常用的一种锁，用于保护临界区，确保一次只有一个线程可以访问共享资源。
   • 如果锁已经被其他线程占用，请求锁的线程会被挂起（阻塞），直到锁被释放。
   • 互斥锁通常提供公平或非公平的锁获取策略。公平锁会按照线程请求锁的顺序分配锁，而非公平锁则可能允许线程“插队”。

2. 原子锁：

   • 原子锁是指操作的原子性，即操作不可被中断，要么完全执行，要么完全不执行。
   • 在多线程环境中，原子锁通常用来保证复合操作（如增加计数器）的原子性。
   • 原子锁的实现通常依赖于底层硬件的原子指令，如比较并交换（CAS）。

3. 自旋锁（Spinlock）：

   • 自旋锁是一种忙等待锁，当一个线程尝试获取一个已经被占用的锁时，它会循环检查锁的状态，直到锁变为可用。
   • 自旋锁不会使线程进入睡眠状态，因此它适用于锁持有时间非常短的情况。
   • 由于自旋锁在等待时会占用CPU资源，如果锁的持有时间较长，会导致CPU资源的浪费。

以下是它们之间的一些区别：

• 阻塞 vs 忙等待：

  • 互斥锁通常会导致线程阻塞，直到锁可用时才唤醒线程。
  • 自旋锁让线程忙等待，即不断检查锁的状态，直到锁可用。

• 适用场景：

  • 互斥锁适合锁持有时间较长的情况，因为它允许线程在等待时释放CPU资源。
  • 自旋锁适合锁持有时间非常短的情况，因为它避免了线程上下文切换的开销。

• 性能影响：

  • 互斥锁可能会引起线程调度和上下文切换，但不会浪费CPU时间。
  • 自旋锁避免了线程调度的开销，但可能会增加CPU的使用率。

• 公平性：

  • 互斥锁可以提供公平锁策略，确保线程按照请求锁的顺序获得锁。
  • 自旋锁通常不保证公平性。

• 锁的粒度：

  • 原子锁通常用于非常细粒度的操作，如对单个变量的访问。

• 硬件支持：

  • 原子操作通常依赖于硬件支持的原子指令，如CAS。

在选择锁的类型时，需要根据具体的应用场景和性能要求来决定使用哪种锁。在某些情况下，可能会结合使用多种锁，例如，使用互斥锁保护共享资源，同时使用原子锁保证某些操作的原子性。

原文地址：https://blog.csdn.net/m0_59680769/article/details/142769099

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！