多线程编程时,如果涉及同时读写共享数据,就要格外小心。如果共享数据是独占资源,则要对共享数据的读写进行排它访问,最简单的方式就是加锁。锁也不能随便用,否则可能会造成死锁和活锁。本文将通过示例详细讲解死锁和活锁是如何发生的,以及如何避免它们。

避免多线程同时读写共享数据

在实际开发中,难免会遇到多线程读写共享数据的需求。比如在某个业务处理时,先获取共享数据(比如是一个计数),再利用共享数据进行某些计算和业务处理,最后把共享数据修改为一个新的值。由于是多个线程同时操作,某个线程取得共享数据后,紧接着共享数据可能又被其它线程修改了,那么这个线程取得的数据就是错误的旧数据。我们来看一个具体代码示例:

static int count { get; set; }static void Main(string[] args)
{for (int i = 1; i <= 2; i++){var thread = new Thread(ThreadMethod);thread.Start(i);Thread.Sleep(500);}
}static void ThreadMethod(object threadNo)
{while (true){var temp = count;Console.WriteLine("线程 " + threadNo + " 读取计数");Thread.Sleep(1000); // 模拟耗时工作count = temp + 1;Console.WriteLine("线程 " + threadNo + " 已将计数增加至: " + count);Thread.Sleep(1000);}
}

示例中开启了两个独立的线程开始工作并计数,假使当 ThreadMethod 被执行第 4 次的时候(即此刻 count 值应为 4),count 值的变化过程应该是:1、2、3、4,而实际运行时计数的的变化却是:1、1、2、2...。也就是说,除了第一次,后面每次,两个线程读取到的计数都是旧的错误数据,这个错误数据我们把它叫作脏数据。

因此,对共享数据进行读写时,应视其为独占资源,进行排它访问,避免同时读写。在一个线程对其进行读写时,其它线程必须等待。避免同时读写共享数据最简单的方法就是加锁。

修改一下示例,对 count 加锁:

static int count { get; set; }
static readonly object key = new object();static void Main(string[] args)
{...
}static void ThreadMethod(object threadNumber)
{while (true){lock(key){var temp = count;...count = temp + 1;...}Thread.Sleep(1000);}
}

这样就保证了同时只能有一个线程对共享数据进行读写,避免出现脏数据。

死锁的发生

上面为了解决多线程同时读写共享数据问题,引入了锁。但如果同一个线程需要在一个任务内占用多个独占资源,这又会带来新的问题:死锁。简单来说,当线程在请求独占资源得不到满足而等待时,又不释放已占有资源,就会出现死锁。死锁就是多个线程同时彼此循环等待,都等着另一方释放其占有的资源给自己用,你等我,我待你,你我永远都处在彼此等待的状态,陷入僵局。下面用示例演示死锁是如何发生的:

class Program
{static void Main(string[] args){var workers = new Workers();workers.StartThreads();var output = workers.GetResult();Console.WriteLine(output);}
}class Workers
{Thread thread1, thread2;object resourceA = new object();object resourceB = new object();string output;public void StartThreads(){thread1 = new Thread(Thread1DoWork);thread2 = new Thread(Thread2DoWork);thread1.Start();thread2.Start();}public string GetResult(){thread1.Join();thread2.Join();return output;}public void Thread1DoWork(){lock (resourceA){Thread.Sleep(100);lock (resourceB){output += "T1#";}}}public void Thread2DoWork(){lock (resourceB){Thread.Sleep(100);lock (resourceA){output += "T2#";}}}
}

示例运行后永远没有输出结果,发生了死锁。线程 1 工作时锁定了资源 A,期间需要锁定使用资源 B;但此时资源 B 被线程 2 独占,恰巧资线程 2 此时又在待资源 A 被释放;而资源 A 又被线程 1 占用......,如此,双方陷入了永远的循环等待中。

死锁的避免

针对以上出现死锁的情况,要避免死锁,可以使用 Monitor.TryEnter(obj, timeout) 方法来检查某个对象是否被占用。这个方法尝试获取指定对象的独占权限,如果 timeout 时间内依然不能获得该对象的访问权,则主动“屈服”,调用 Thread.Yield() 方法把该线程已占用的其它资源交还给 CUP,这样其它等待该资源的线程就可以继续执行了。即,线程在请求独占资源得不到满足时,主动作出让步,避免造成死锁。

把上面示例代码的 Workers 类的 Thread1DoWork 方法使用 Monitor.TryEnter 修改一下:

// ...(省略相同代码)
public void Thread1DoWork()
{bool mustDoWork = true;while (mustDoWork){lock (resourceA){Thread.Sleep(100);if (Monitor.TryEnter(resourceB, 0)){output += "T1#";mustDoWork = false;Monitor.Exit(resourceB);}}if (mustDoWork) Thread.Yield();}
}public void Thread2DoWork()
{lock (resourceB){Thread.Sleep(100);lock (resourceA){output += "T2#";}}
}

再次运行示例,程序正常输出 T2#T1# 并正常结束,解决了死锁问题。

注意,这个解决方法依赖于线程 2 对其所需的独占资源的固执占有和线程 1 愿意“屈服”作出让步,让线程 2 总是优先执行。同时注意,线程 1 在锁定 resourceA 后,由于争夺不到 resourceB,作出了让步,把已占有的 resourceA 释放掉后,就必须等线程 2 使用完 resourceA 重新锁定 resourceA 再重做工作。

正因为线程 2 总是优先,所以,如果线程 2 占用 resourceAresourceB 的频率非常高(比如外面再嵌套一个类似 while(true) 的循环 ),那么就可能导致线程 1 一直无法获得所需要的资源,这种现象叫线程饥饿,是由高优先级线程吞噬低优先级线程 CPU 执行时间的原因造成的。线程饥饿除了这种的原因,还有可能是线程在等待一个本身也处于永久等待完成的任务。

我们可以继续开个脑洞,上面示例中,如果线程 2 也愿意让步,会出现什么情况呢?

活锁的发生和避免

我们把上面示例改造一下,使线程 2 也愿意让步:

public void Thread1DoWork()
{bool mustDoWork = true;Thread.Sleep(100);while (mustDoWork){lock (resourceA){Console.WriteLine("T1 重做");Thread.Sleep(1000);if (Monitor.TryEnter(resourceB, 0)){output += "T1#";mustDoWork = false;Monitor.Exit(resourceB);}}if (mustDoWork) Thread.Yield();}
}public void Thread2DoWork()
{bool mustDoWork = true;Thread.Sleep(100);while (mustDoWork){lock (resourceB){Console.WriteLine("T2 重做");Thread.Sleep(1100);if (Monitor.TryEnter(resourceA, 0)){output += "T2#";mustDoWork = false;Monitor.Exit(resourceB);}}if (mustDoWork) Thread.Yield();}
}

注意,为了使我要演示的效果更明显,我把两个线程的 Thread.Sleep 时间拉开了一点点。运行后的效果如下:

通过观察运行效果,我们发现线程 1 和线程 2 一直在相互让步,然后不断重新开始。两个线程都无法进入 Monitor.TryEnter 代码块,虽然都在运行,但却没有真正地干活。

我们把这种线程一直处于运行状态但其任务却一直无法进展的现象称为活锁。活锁和死锁的区别在于,处于活锁的线程是运行状态,而处于死锁的线程表现为等待;活锁有可能自行解开,死锁则不能。

要避免活锁,就要合理预估各线程对独占资源的占用时间,并合理安排任务调用时间间隔,要格外小心。现实中,这种业务场景很少见。示例中这种复杂的资源占用逻辑,很容易把人搞蒙,而且极不容易维护。推荐的做法是使用信号量机制代替锁,这是另外一个话题,后面单独写文章讲。

总结

我们应该避免多线程同时读写共享数据,避免的方式,最简单的就是加锁,把共享数据作为独占资源来进行排它使用。

多个线程在一次任务中需要对多个独占资源加锁时,就可能因相互循环等待而出现死锁。要避免死锁,就至少得有一个线程作出让步。即,在发现自己需要的资源得不到满足时,就要主动释放已占有的资源,以让别的线程可以顺利执行完成。

大部分情况安排一个线程让步便可避免死锁,但在复杂业务中可能会有多个线程互相让步的情况造成活锁。为了避免活锁,需要合理安排线程任务调用的时间间隔,而这会使得业务代码变得非常复杂。更好的做法是放弃使用锁,而换成使用信号量机制来实现对资源的独占访问。

pg多线程更新会发生死锁_[C#.NET 拾遗补漏]12:死锁和活锁的发生及避免相关推荐

  1. pg多线程更新会发生死锁_何时用多线程?多线程需要加锁吗?线程数多少最合理?...

    一.什么时候应该使用多线程? 今天看到一个问题,突然有感而发,想聊下这个话题. 不知道大家有没有想过这个问题,就是什么时候我该使用多线程呢?使用多线程就一定会提升系统性能吗? 1.其实是否应该使用多线 ...

  2. sql server死锁_了解SQL Server中的死锁定义

    sql server死锁 This article explains the deadlock definition in SQL Server, and it also mentions how t ...

  3. java解决线程死锁_为你解决Java线程死锁

    产生死锁的原因: 1. 系统资源不足.分配不当.系统中都会有一种不可剥夺的资源,若是这些资源不能够满足进程运行的需要,那么就只能进行资源争夺,从而陷入死锁. 注意:只有对不可剥夺资源的竞争才可能产生死 ...

  4. [C#.NET 拾遗补漏]12:死锁和活锁的发生及避免

    多线程编程时,如果涉及同时读写共享数据,就要格外小心.如果共享数据是独占资源,则要对共享数据的读写进行排它访问,最简单的方式就是加锁.锁也不能随便用,否则可能会造成死锁和活锁.本文将通过示例详细讲解死 ...

  5. sql server死锁_了解SQL Server中的死锁图的XML描述

    sql server死锁 介绍 (Introduction) 在我的前两篇文章" What is a SQL Server Deadlock and 什么是SQL Server死锁" ...

  6. java 解决死锁_如何解决java中的死锁问题

    一.死锁的定义 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去. 那么我们换一个更加规范的定义:集合中的每一个进程都在 ...

  7. c# xml文件新增同级节点_[C#.NET 拾遗补漏]08:强大的LINQ

    大家好,这是 [C#.NET 拾遗补漏] 系列的第 08 篇文章,今天讲 C# 强大的 LINQ 查询.LINQ 是我最喜欢的 C# 语言特性之一. LINQ 是 Language INtegrate ...

  8. .net 集合分成几个等数量集合_[C#.NET 拾遗补漏]08:强大的LINQ

    大家好,这是 [C#.NET 拾遗补漏] 系列的第 08 篇文章,今天讲 C# 强大的 LINQ 查询.LINQ 是我最喜欢的 C# 语言特性之一. LINQ 是 Language INtegrate ...

  9. wpf datagrid 数据为null时 显示背景图_[C#.NET 拾遗补漏]09:数据标注与数据校验

    数据标注(Data Annotation)是类或类成员添加上下文信息的一种方式,在 C# 通常用特性(Attribute)类来描述.它的用途主要可以分为下面这三类: 验证 Validation:向数据 ...

最新文章

  1. MySQL 学习笔记(14)— 数据库设计流程、实体关系图、第一范式、第二范式、第三范式、外键使用
  2. 柳编产业临沭谋定转型升级 农民丰收节交易会技能兴鲁
  3. 事业单位考试题库计算机网络,2015年事业单位计算机基础知识试题及答案
  4. 趣味娱乐小程序源码多流量主 趣味制作/藏头诗/隐藏图
  5. [IE编程] IE的Killbit 技术详解
  6. js与flash结合使用
  7. linux glibc安装mysql_Linux安装MySQL-5.6.24-1.linux_glibc2.5.x86_64.rpm
  8. chown: 无效的用户: hadoop-3.1.4_Ubuntu 21.04 用户主目录权限将14年来首次变更及新功能预览...
  9. DB2存储过程分页测试
  10. 现代浏览器探秘(part 1):架构
  11. 创建虚拟机并加载镜像文件
  12. [PHP]全国省市区信息,mysql数据库记录
  13. 麻省理工学院公开课:计算机科学及编程导论习题3下
  14. 计算机操作系统安全序列详解,操作系统知识梳理
  15. 干草堆(寒假每日一题 2)
  16. 将字符串格式yyyy/MM/dd的字符串转为日期,格式“yyyy-MM-dd“
  17. 醉眼看花花也醉,冷眼观世世亦冷
  18. List<Map,Object>>怎样取出map集合中的某一个的key值?
  19. 2021-03-14 JavaWeb实验课
  20. 神经网络图像细节分析,神经网络 图像相似度

热门文章

  1. 【网络基础】路由表,分组转发算法
  2. 说一下安卓的touch事件分发机制
  3. a标签在ie6和ie7下面换行显示问题解析
  4. 推荐8个超棒的学习 jQuery 的网站
  5. 世界上第一位程序员,竟然是诗人拜伦的女儿?
  6. Simulink框图和S-函数
  7. python元组和列表字典_python:列表、元组和字典
  8. synchronized 底层了解一下...
  9. 轻量级Java持久化框架,Hibernate完美助手,Minidao 1.6.2版本发布
  10. JEECG 命名规范