互斥锁和自旋锁

互斥锁（mutex）又叫互斥量，从本质上说是一把锁，在访问共享资源之前对互斥锁进行上锁，在访问完成后释放互斥锁（解锁）；对互斥锁进行上锁之后，任何其它试图再次对互斥锁进行加锁的线程都会被阻塞，直到当前线程释放互斥锁。如果释放互斥锁时有一个以上的线程阻塞，那么这些阻塞的线程会被唤醒，它们都会尝试对互斥锁进行加锁，当有一个线程成功对互斥锁上锁之后，其它线程就不能再次上锁了，只能再次陷入阻塞，等待下一次解锁。在我们的程序设计当中，只有将所有线程访问共享资源都设计成相同的数据访问规则，互斥锁才能正常工作。

1、互斥锁和自旋锁：各种锁的基锁 2、互斥锁（独占锁）加锁失败后，线程会释放 CPU ，给其他线程； 自旋锁加锁失败后，线程会忙等待（可以使用while实现，最好使用CPU提供的PAUSE指令（可以减少循环等待时的耗电量）），直到它拿到锁； 3、注意：互斥锁加锁失败时，会从用户态陷入到内核态，让内核帮我们切换线程，虽然简化了使用锁的难度，但是存在一定的性能开销成本。 一、这个开销成本就是会有两次线程上下文切换的成本。 1、当线程加锁失败时，内核会把线程的状态从「运行」状态设置为「睡眠」状态，然后把 CPU

目的：用于保护临界区，确保同一时刻只有一个线程可以访问共享资源。适合对复杂数据结构的保护。优点简单易用，符合 RAII 原则，确保资源的自动释放。能够处理复杂的线程同步场景。缺点可能导致上下文切换，增加开销。在高竞争情况下，线程可能会被阻塞，影响程序的响应性。使用场景：适合保护对复杂数据结构的操作，或者临界区较长的场景。

互斥锁(mutexlock) 在访问共享资源之前对其进行加锁操作，在访问完成之后进行解锁操作。加锁后，任何其它试图再次加锁的线程都会被阻塞，直到当前线程解锁。 在这种方式下，只有一个线程能够访问被互斥锁保护的资源。 一次只能一个线程拥有互斥锁，其它线程只有等待。 自旋锁(spinlock) 自旋锁是一种特殊的互斥锁，当资源被加锁后，其它线程想要再次加锁，此时该线程不会被阻塞睡眠而是陷入循环等待状态(CPU不能做其它事情)，循环检查资源持有者是否已经释放了资源，这样做的好处是减少了线程从睡眠到唤醒的资源消

互斥锁和自旋锁分别适用于什么样的业务场景

本文详细解析互斥锁与自旋锁的底层机制，帮助你掌握高效并发编程的核心技术。

本文首发于：行者AI 锁在生活中用处很直接，比如给电瓶车加锁就是防止被偷。在编程世界里，「锁」就五花八门了，它们有着各自不同的开销和应用场景。在存在数据竞争的场景，如果选对了锁，能大大提高系统性能，否则会互相拖后腿，性能急剧降低。 加锁的目的就是保证共享资源在任意时间内，只有一个线程可以访问，以此避免数据共享导致错乱的问题。最底层就是两种锁：「互斥锁」和「自旋锁」，其他高级锁，如读写锁、悲观锁、乐观锁等都是基于它们实现的。 1. 互斥锁和自旋锁：谁更轻松高效？ 想知道它们谁更高效，要先了解它们在做同一件.

互斥锁：适合长时间锁定的场景，线程在锁争用时会进入阻塞，避免CPU资源的浪费，但会有上下文切换的开销。自旋锁：适合短时间锁定的场景，线程在锁争用时会自旋等待，避免上下文切换的开销，但在锁持有时间较长时会浪费CPU资源。

互斥锁、自旋锁、读写锁和文件锁互斥锁自旋锁自旋锁与互斥锁之间的区别读写锁文件锁乐观锁与悲观锁举个例子服务端是如何解决这种冲突的 互斥锁 互斥锁（mutex）又叫互斥量，从本质上说是一把锁，在访问共享资源之前对互斥锁进行上锁，在访问 完成后释放互斥锁（解锁）；对互斥锁进行上锁之后，任何其它试图再次对互斥锁进行加锁的线程都会被阻塞，直到当前线程释放互斥锁。如果释放互斥锁时有一个以上的线程阻塞，那么这些阻塞的线程会被唤醒，它们都会尝试对互斥锁进行加锁，当有一个线程成功对互斥锁上锁之后，其它线程就不能再次上锁了，只

一. 互斥锁（Mutex） 互斥锁用于控制多个线程对他们之间共享资源互斥访问的一个信号量。也就是说是为了避免多个线程在某一时刻同时操作（如修改）一个共享资源。如果占用共享资源的线程释放互斥量时，有一个以上的线程阻塞，那么所有该锁上的阻塞线程进入准备就绪状态（其中也包括释放锁的线程，该线程也会进入就绪队列），准备就绪状态的所有线程，通过竞争，进入运行状态，然后竞争获取锁资源。 二. 自旋锁（Mutex） 自旋锁是一种非阻塞锁，也就是说，如果某线程需要获取自旋锁，但该锁已经被其他线程占用时，该线程不会被挂起（不

示例： math_utils.cpp --编译--> math_utils.lib。示例： math_utils.cpp --编译--> math_utils.dll。3. 创建类库项目，定义，实现后编译，就生成了.dll文件，如MyLib.dll。2. .cpp是源文件（Source File）2. .cs编译后生成一个.dll文件。把.cpp文件编译成 .lib文件。把.cpp文件编译成 .dll文件。静态库是“编译时拷进程序里的”3.2 动态库 .dll。3.1 静态库 .lib。

自动去重并按字符 ASCII 值排序，插入重复元素无效。按插入顺序存储，需手动排序，支持下标和迭代器遍历。简化值的修改，键唯一（重复插入同一键会更新值）。

内存颠簸是指系统在频繁地进行内存页的换入换出操作，导致大量的磁盘 I/O，系统性能急剧下降的现象。当系统的物理内存不足，而进程对内存的需求又不断变化时，就容易出现内存颠簸。例如，一个进程频繁地访问不同的内存页，而这些页在内存中频繁地被换出和换入。在 Linux 系统中，可以通过以下方法避免或解决内存颠簸问题：增加物理内存：如果物理内存不足是导致内存颠簸的主要原因，增加内存条可以直接提 高系统的可用内存，减少页交换操作。

快速过一遍必背代码（类、多态、模板）和简答题答案，强化肌肉记忆！祝考试顺利，代码全 AC！

使用 DES（数据加密标准）进行加密和解密的基本操作，重点展示了 ECB 和 CBC 模式，并且通过篡改密文的方式来进行攻击。下面是对每个部分的详细解析。