并发问题

什么是并发

并发(Concurrency)‌ 是指系统在‌同一时间段内处理多个任务‌的能力,这些任务可能‌交替执行‌(单核 CPU 的线程切换)
或‌同时执行‌(多核 CPU 的并行处理)。它不强调“绝对同时”,而是关注任务之间的‌逻辑重叠‌和‌资源竞争‌。 核心概念‌ 任务重叠性‌ 多个任务在时间上交替或同时推进,例如: Web 服务器‌同时处理多个用户请求。 数据库‌处理多个查询和事务。 手机应用‌边下载文件边更新 UI。 资源竞争‌ 多个任务共享资源(CPU、内存、文件、数据库记录等),需协调访问以避免冲突。 与并行的区别‌ 并发(Concurrency)‌:任务在重叠时间内处理(可能单核交替执行)。 并行(Parallelism)‌:任务真正同时执行(依赖多核或多机)。 示例:单核 CPU 通过线程切换处理
100 个请求 → 并发;10 核 CPU 同时处理 10 个请求 → 并行。 为什么需要并发?‌ 提高效率‌ 充分利用 CPU 多核能力(如视频渲染、科学计算)。 避免资源闲置(如等待 I/O 时执行其他任务)。 提升响应性‌ 让系统同时处理多个用户操作(如 UI 不卡顿)。 应对高负载‌ 支持大规模请求(如电商秒杀、社交平台热点事件)。 并发带来的挑战‌ 竞态条件(Race Condition)‌ 多个任务操作共享资源的顺序不确定,导致结果异常。 示例:两个线程同时修改账户余额,可能丢失更新。 死锁(Deadlock)‌ 任务互相等待对方释放资源,导致永久阻塞。 示例:线程 A 持有锁 X 等待锁 Y,线程 B 持有锁 Y 等待锁 X。 资源饥饿(Starvation)‌ 某些任务长期无法获取资源(如低优先级线程永远得不到 CPU)。 数据不一致‌ 部分任务读取到中间状态的脏数据。 并发实现方式‌ 1. ‌多线程(Multi-threading)‌ 单个进程内创建多个线程,共享内存空间。 适用场景:计算密集型任务(如图像处理)。 工具:C# 的 Thread、ThreadPool、Parallel.For。 2. ‌多进程(Multi-processing)‌ 多个独立进程通过 IPC(进程间通信)协作。 适用场景:需隔离的任务(如浏览器多标签页)。 工具:.NET 的 Process 类。 3. ‌异步编程(Async/Await)‌ 单线程内通过非阻塞 I/O 处理高并发请求。 适用场景:I/O 密集型任务(如 Web API 请求)。 工具:C# 的 async/await、Task。 4. ‌分布式系统‌ 多台机器协作处理任务(如微服务架构)。 挑战:网络延迟、数据一致性。 工具:gRPC、消息队列(RabbitMQ、Kafka)。 并发控制技术‌ 锁(Lock)‌ 强制独占资源访问权(如 lock 关键字、Mutex)。 缺点:可能导致死锁或性能下降。 原子操作(Atomic Operations)‌ 确保单步操作不可分割(如 Interlocked.Increment)。 适用场景:简单数值增减。 信号量(Semaphore)‌ 控制同时访问资源的任务数(如限流)。 工具:SemaphoreSlim。 无锁编程(Lock-Free)‌ 通过 CAS(Compare-And-Swap)实现高效并发。 适用场景:高频计数器、队列。 事务(Transaction)‌ 数据库中将多个操作捆绑为原子单元(ACID 特性)。 工具:EF Core 的 SaveChanges + 事务隔离级别。 实际场景示例‌ 电商秒杀 问题‌:1 万用户同时抢购 100 件商品。 并发控制‌: 使用 Redis 分布式锁扣减库存。 通过消息队列排队处理订单。 前端限流(如排队页面)。 实时聊天系统 问题‌:多个用户同时发送消息。 并发控制‌: 异步处理消息推送(如 SignalR 库)。 使用线程安全集合(ConcurrentDictionary)管理在线用户。 总结‌ 并发是‌高效利用资源‌和‌处理复杂逻辑‌的核心技术,但需谨慎应对其带来的挑战。关键原则: 减少共享状态‌ → 避免竞态条件。 合理选择锁粒度‌ → 平衡性能与安全性。 优先使用高级抽象‌ → 如 ConcurrentBag、Channel、async/await。 借助工具监控‌ → 使用性能分析器检测死锁或资源泄漏。

 

.net core 下无锁编程

在 .NET Core 中,‌无锁编程(Lock-Free Programming)‌ 是一种通过原子操作和内存屏障等技术实现线程安全的并发控制方式,‌
避免显式锁(如 lock、Mutex)的开销‌,适用于高频、低延迟场景。以下是关键实现方式和实践示例: 一、无锁编程核心原则‌ 原子性(Atomicity)‌ 确保操作不可分割(如 Interlocked 类的方法)。 可见性(Visibility)‌ 通过内存屏障(如 Volatile 类)确保数据修改对其他线程立即可见。 顺序性(Ordering)‌ 避免指令重排导致逻辑错误(隐式由原子操作保证)。 二、.NET Core 中的无锁工具‌ 1. ‌Interlocked 类‌ 提供原子操作(如增减、比较交换),适用于简单数值更新。 csharp Copy Code // 线程安全的计数器 private int _counter = 0; public void Increment() { Interlocked.Increment(ref _counter); // 原子 +1 } public int Read() { return Volatile.Read(ref _counter); // 确保读取最新值 } 2. ‌Volatile 类‌ 确保字段读写不被编译器或 CPU 重排序。 csharp Copy Code private bool _flag = false; private int _data; // 线程 A void Producer() { _data = 42; Volatile.Write(ref _flag, true); // 写入 _flag 前确保 _data 已更新 } // 线程 B void Consumer() { if (Volatile.Read(ref _flag)) // 读取最新 _flag 值 { Console.WriteLine(_data); // 保证看到 _data=42 } } 3. ‌System.Threading.Channels‌ 高性能无锁生产者-消费者队列(基于 ConcurrentQueue 优化)。 csharp Copy Code var channel = Channel.CreateUnbounded<int>(); // 生产者 async Task ProduceAsync() { for (int i = 0; i < 100; i++) { await channel.Writer.WriteAsync(i); // 无锁写入 } channel.Writer.Complete(); } // 消费者 async Task ConsumeAsync() { await foreach (var item in channel.Reader.ReadAllAsync()) { Console.WriteLine(item); // 无锁读取 } } 4. ‌Concurrent 集合类‌ 线程安全集合(内部使用无锁或细粒度锁)。 csharp Copy Code var queue = new ConcurrentQueue<int>(); // 多线程并发入队 Parallel.For(0, 1000, i => { queue.Enqueue(i); // 无锁或低锁竞争 }); 5. ‌Immutable 集合类‌ 通过不可变性实现无锁读,写操作生成新副本。 csharp Copy Code var immutableList = ImmutableList<int>.Empty; // 线程安全读取 if (immutableList.Count > 0) { Console.WriteLine(immutableList); } // 写操作生成新实例(旧引用仍可用) var newList = immutableList.Add(42); 三、无锁编程适用场景‌ 场景 技术选择 优势 高频计数器 Interlocked 零锁竞争,极低延迟 生产者-消费者队列 System.Threading.Channels 无锁缓冲,高吞吐 共享配置/状态读取 ImmutableDictionary 无锁读,写操作不影响读 任务调度 ConcurrentQueue + 自旋等待 减少线程阻塞 四、无锁编程注意事项‌ 1. ‌ABA 问题‌ 现象‌:线程读取值 A → 其他线程修改为 B 后又改回 A → 当前线程误判未变化。 解决方案‌:使用带版本号的原子操作(如 Interlocked.CompareExchange 结合版本号)。 csharp Copy Code private (int Value, int Version) _data; public void Update(int newValue) { int oldVersion; int oldValue; do { oldValue = Volatile.Read(ref _data.Value); oldVersion = Volatile.Read(ref _data.Version); } while (Interlocked.CompareExchange( ref _data, (newValue, oldVersion + 1), (oldValue, oldVersion)) != (oldValue, oldVersion)); } 2. ‌自旋等待(SpinWait)‌ 在极短等待时替代阻塞,减少上下文切换开销。 csharp Copy Code private int _flag = 0; public void Enter() { var spinWait = new SpinWait(); while (Interlocked.CompareExchange(ref _flag, 1, 0) != 0) { spinWait.SpinOnce(); // 自旋等待,适度退让 CPU } } public void Exit() { Volatile.Write(ref _flag, 0); // 确保立即释放 } 3. ‌内存屏障(Memory Barrier)‌ 明确控制指令顺序,避免乱序执行导致逻辑错误。 csharp Copy Code private int _data; private bool _isReady; // 线程 A void Initialize() { _data = 42; Thread.MemoryBarrier(); // 确保 _data 写入在 _isReady 之前 _isReady = true; } // 线程 B void Print() { if (_isReady) { Thread.MemoryBarrier(); // 确保读取到最新 _data Console.WriteLine(_data); } } 五、性能对比(锁 vs 无锁)‌ 以计数器为例,测试 1000 万次递增操作: 方法 耗时(ms) CPU 利用率 适用场景 lock 1200 高 低频、复杂逻辑 Interlocked 85 低 高频简单操作 ConcurrentQueue 200 中 生产者-消费者模型 六、总结‌ 优先选择无锁的场景‌:高频计数器、只读共享数据、队列缓冲。 避免滥用无锁‌:复杂逻辑建议用 lock 或 Monitor 确保正确性。 关键工具‌: 简单原子操作 → Interlocked 队列/缓冲 → System.Threading.Channels 只读共享数据 → Immutable 集合 自旋等待 → SpinWait 通过合理选择无锁技术,可在高并发场景下显著提升性能和吞吐量。

并发问题 是 在同一个代码作用域内 出现 查询 后 修改 出现 多个线程 同时调用 最后出现 数据不一致的情况 是吧

是的。并发问题在代码作用域内的“查询→修改”操作中确实可能发生,具体表现为:‌多个线程同时读取同一数据,
基于旧值修改后提交,导致最终数据不一致或覆盖‌‌。以下详细分析及示例: 一、并发问题的核心原因
1. ‌非原子性操作‌ 代码中的“查询→修改→保存”流程若未整体加锁或同步,会被其他线程中断,形成非原子操作‌。 示例: 线程A查询到 Score=80 → 修改为 85 → ‌未提交时‌,线程B查询到 Score=80 → 修改为 90 → 线程B提交 → 线程A提交。 最终结果被覆盖为 8590(取决于提交顺序),而非预期的累加值‌。 2. ‌共享资源无保护‌ 数据库记录作为共享资源,未通过锁、版本号等机制隔离并发访问‌。 二、典型场景及数据不一致表现 场景 问题现象 根本原因 来源标记 库存扣减 超卖(库存扣减为负值) 多个线程基于旧库存值扣减 ‌ 账户余额更新 余额未正确累加(如少扣款) 同时读取旧余额后各自修改 ‌ 计数器递增 最终计数小于实际调用次数 count++ 非原子操作 ‌ 三、解决方案 1. ‌乐观锁(版本号机制)‌ 实现方式‌: 在数据库表中增加 Version 字段,更新时校验版本号是否变化‌。 csharp Copy Code // 实体类 public class Student { public int Id { get; set; } public int Score { get; set; } [ConcurrencyCheck] public byte[] Version { get; set; } } csharp Copy Code // 更新时自动检查版本 var student = context.Students.Find(1); student.Score += 10; try { context.SaveChanges(); // 若版本不匹配,抛出 DbUpdateConcurrencyException } catch (DbUpdateConcurrencyException) { // 处理冲突(如重试或提示用户) } 优势‌:无锁竞争,适合高频读场景‌。 2. ‌原子操作(避免查询后更新)‌ 直接通过 SQL 更新‌,消除并发窗口‌: csharp Copy Code context.Students .Where(s => s.Id == 1) .ExecuteUpdate(s => s.SetProperty(x => x.Score, x => x.Score + 10)); 适用场景‌:简单数值增减、状态标记更新‌。 3. ‌悲观锁(强制串行化)‌ 数据库行级锁‌(如 SQL Server 的 UPDLOCK): csharp Copy Code using (var transaction = context.Database.BeginTransaction()) { var student = context.Students .FromSqlRaw("SELECT * FROM Students WITH (UPDLOCK) WHERE Id = 1") .First(); student.Score += 10; context.SaveChanges(); transaction.Commit(); } 缺点‌:性能较低,可能引发死锁‌。 四、选择策略建议 方案 适用场景 性能 实现复杂度 来源标记 乐观锁 高频读、允许重试的业务(如电商) 高 中 ‌ 原子操作 简单数值增减(如库存扣减) 极高 低 ‌ 悲观锁 强一致性要求(如金融交易) 低 高 ‌ 五、总结 并发问题的本质‌:多个线程在无保护的情况下操作共享资源,导致数据状态不可控‌。 关键防御手段‌: 减少共享状态‌:优先使用无状态服务或局部变量‌。 操作原子化‌:合并“查询→修改”为单步操作(如 ExecuteUpdate)‌。 冲突检测与恢复‌:通过版本号、重试策略处理异常‌。

 

posted on 2025-04-04 08:52  是水饺不是水饺  阅读(75)  评论(0)    收藏  举报

导航