整理好了！2024年最常见 20 道并发编程面试题（三）

上一篇地址：整理好了！2024年最常见 20 道并发编程面试题（二）-CSDN博客

五、什么是锁（Locks）？请列举一些常见的锁类型。

锁是一种安全机制，用于控制对共享资源的访问，以防止多个进程或线程同时访问同一资源，从而避免数据竞争和一致性问题。在计算机科学中，锁通常用于同步多线程程序中的资源访问。

以下是一些常见的锁类型：

1. 互斥锁（Mutex）：互斥锁是一种基本的锁类型，它确保在任何时候只有一个线程可以访问受保护的资源。当一个线程获取了互斥锁，其他线程必须等待直到锁被释放。

2. 读写锁（Reader-Writer Locks）：读写锁允许多个读操作同时进行，但写操作是互斥的。这种锁适用于读操作远多于写操作的场景。

3. 自旋锁（Spinlock）：自旋锁是一种简单的锁，当一个线程试图获取一个已经被其他线程持有的锁时，它不会立即阻塞，而是在当前位置循环等待，直到锁被释放。

4. 递归锁（Recursive Lock）：递归锁允许同一个线程多次获取同一把锁，防止死锁的发生。但是，这也意味着必须由同一个线程释放相同次数的锁。

5. 条件变量（Condition Variables）：条件变量通常与互斥锁一起使用，用于线程之间的同步。一个线程可以在满足特定条件之前等待，而其他线程可以在条件满足时唤醒等待的线程。

6. 信号量（Semaphore）：信号量是一种更通用的同步机制，它可以控制多个线程对共享资源的访问。信号量有一个计数器，表示可用资源的数量。

7. 屏障（Barriers）：屏障是一种同步机制，用于确保一组线程在继续执行之前都达到了某个点。当所有线程都到达屏障时，它们可以继续执行。

8. 定时锁（Timed Locks）：定时锁允许线程尝试获取锁，并在指定的时间内等待锁的释放。如果锁在指定时间内没有被释放，线程可以继续执行其他任务。

9. 死锁避免锁（Deadlock-Avoidance Locks）：这类锁的设计旨在避免死锁的发生，通常通过资源分配图或其他机制来检测潜在的死锁并采取措施。

10. 分布式锁（Distributed Locks）：在分布式系统中，分布式锁用于确保跨多个服务器或节点的资源访问同步。

每种锁类型都有其适用场景和优缺点，选择合适的锁类型对于设计高效且可靠的并发系统至关重要。

六、什么是互斥量（Mutex）和信号量（Semaphore）？它们有什么区别？

互斥量（Mutex）和信号量（Semaphore）都是用于多线程同步的机制，它们用于控制对共享资源的访问，但它们在设计和使用上有一些关键的区别。

互斥量（Mutex）

互斥量是一种同步原语，用于保护共享资源不被多个线程同时访问。互斥量的主要特点如下：

• 互斥性：在任何时刻，只有一个线程可以持有互斥量。
• 所有权：线程必须在完成对共享资源的访问后释放互斥量，否则其他线程将无法访问该资源。
• 死锁：如果线程在持有互斥量的同时等待另一个互斥量，可能会发生死锁。
• 简单性：互斥量通常用于简单的同步场景，如保护一个数据结构或变量。

信号量（Semaphore）

信号量是一种更通用的同步原语，它可以控制多个线程对共享资源的访问。信号量的主要特点如下：

• 计数器：信号量有一个计数器，表示可用资源的数量。当计数器大于0时，线程可以获取信号量并减少计数器；当计数器为0时，线程必须等待。
• 多个资源：信号量可以表示多个资源，而不仅仅是一个。
• 多个线程：信号量允许多个线程同时访问资源，只要计数器大于0。
• 灵活性：信号量可以用于更复杂的同步场景，如限制同时访问资源的线程数量，或者实现生产者-消费者问题。

区别

1. 资源访问：互斥量一次只允许一个线程访问资源，而信号量可以允许多个线程同时访问资源，只要计数器大于0。
2. 计数器：互斥量没有计数器，而信号量有一个计数器来控制资源的访问。
3. 使用场景：互斥量适用于简单的互斥场景，而信号量适用于需要更复杂同步控制的场景。
4. 死锁风险：由于互斥量通常用于一对一的资源访问，死锁的风险相对较低；而信号量由于其复杂性，可能更容易产生死锁。
5. 实现复杂度：信号量的实现通常比互斥量更复杂，因为需要管理计数器和多个线程的同步。

在实际应用中，选择使用互斥量还是信号量取决于具体的同步需求和场景。理解它们的特点和区别有助于设计出更高效、更可靠的多线程程序。