`

线程活锁

 
阅读更多

Reference: https://time.geekbang.org/column/article/85702

 

活锁:有时线程虽然没有发生阻塞,但仍然会存在执行不下去的情况。

可以类比现实世界里的例子,路人甲从左手边出门,路人乙从右手边进门,两人为了不相撞,互相谦让,路人甲让路走右手边,路人乙也让路走左手边,结果是两人又相撞了。这种情况,基本上谦让几次就解决了,因为人会交流啊。可是如果这种情况发生在编程世界了,就有可能会一直没完没了地“谦让”下去,成为没有发生阻塞但依然执行不下去的“活锁”。

 

解决“活锁”的方案很简单,谦让时,尝试等待一个随机的时间就可以了。例如上面的那个例子,路人甲走左手边发现前面有人,并不是立刻换到右手边,而是等待一个随机的时间后,再换到右手边;同样,路人乙也不是立刻切换路线,也是等待一个随机的时间再切换。由于路人甲和路人乙等待的时间是随机的,所以同时相撞后再次相撞的概率就很低了。“等待一个随机时间”的方案虽然很简单,却非常有效,Raft这样知名的分布式一致性算法中也用到了它。

分享到:
评论

相关推荐

    多线程死锁,活锁,竞争锁问题总结

    ### 多线程死锁、活锁与竞争锁问题总结 #### 一、多线程基础知识简介 在探讨多线程编程中常见的问题之前,我们首先简要回顾一下多线程的基本概念。多线程是一种允许多个线程在同一进程中并发执行的技术。每个线程...

    java多线程的讲解和实战

    活锁则是线程虽然没有阻塞,但由于某种原因无法执行,如不断尝试获取资源。避免死锁和活锁的关键在于设计良好的同步策略和资源获取顺序。 8. **并发集合类**:Java提供了并发安全的集合类,如`ConcurrentHashMap`, ...

    java线程线程安全同步线程

    活锁是指两个或多个线程在执行过程中,因争夺资源而造成的一种互相等待的现象,但因为都没有被阻塞,所以无法被操作系统重新调度。死锁则更为严重,是指两个或多个线程相互持有对方需要的资源,导致都无法继续执行。...

    C#线程详解,单线程,多线程,线程管理

    - 活锁:线程不断重试导致的无限期等待状态,类似死锁但线程未停止。 - 资源饥饿:低优先级线程长时间无法获取资源。 理解并解决这些问题对于编写健壮的多线程程序至关重要。 总之,C#的线程编程提供了丰富的功能...

    多线程demo/java多线程练习

    - **活锁**:线程不断尝试获取资源但一直失败,导致无限期等待,可以学习如何设计避免活锁的策略。 6. **数据库操作模拟** - **数据库连接管理**:在多线程环境中,数据库连接的创建和关闭需要谨慎处理,避免资源...

    线程的几种控制方式以及线程间的几种通信方式

    线程是操作系统分配CPU...了解并熟练运用这些线程控制和通信方式,可以有效地提高并发程序的效率和正确性,避免出现诸如死锁、活锁和饥饿等并发问题。在实际开发中,应根据具体需求选择合适的方法,并进行性能优化。

    Java多线程详解及示例

    活锁则是指线程不断重试获取资源,但由于其他线程持有资源不释放,导致线程陷入无限循环的状态。避免死锁和活锁的关键在于合理设计资源获取顺序和超时策略。 3.1 死锁的四个必要条件 - 互斥条件:线程对所占有的...

    java多线程经典案例

    同时,也要注意多线程编程中的死锁、活锁和饥饿等问题,合理设计线程间的交互,避免出现不可预期的行为。在实际开发中,合理运用线程同步和通信机制,能够提高系统的响应速度和并发处理能力,提升软件的用户体验。

    JAVA线程高级-线程按序交替执行

    - 使用这三个方法时需格外小心,避免死锁和活锁的情况。 5. **线程池**: - `ExecutorService`和`ThreadPoolExecutor`提供了线程池管理,通过复用线程提高效率,还能控制并发程度,避免大量创建销毁线程带来的...

    c#编写的多线程上位机

    9. **死锁和活锁**:在多线程编程中,必须注意潜在的死锁(两个或更多线程互相等待对方释放资源)和活锁(线程因不断重试而导致无法继续执行)问题,通过合理的资源管理和同步策略来避免。 10. **性能监控**:在...

    java多线程之A线程等B、C线程都执行完在执行的结果示例

    Java多线程编程是开发高并发应用的关键技术之一,它涉及到如何有效地利用系统资源,提高程序的执行效率。在这个场景中,我们关注的是一个特定的多...同时,还要注意避免死锁、饥饿和活锁等并发问题,保持代码的健壮性。

    C#.NET多线程实例6个(包括多线程基本使用,多线程互斥等全部多线程使用实例)_26.rar

    9. **死锁和活锁**:在多线程编程中,死锁是指两个或多个线程互相等待对方释放资源而造成的一种僵局。活锁则是线程不断尝试但无法取得进展的情况。理解并避免这些情况对于编写健壮的多线程程序至关重要。 10. **...

    多核和单核中多线程及单线程的特点

    死锁、活锁和饥饿是多线程编程中的常见问题,需要谨慎设计线程交互以避免这些问题。 线程同步是解决这些问题的一种方法。互斥量、信号量、条件变量等同步原语可以帮助控制对共享资源的访问。例如,互斥量允许一次...

    java 猜数字游戏,学习线程

    活锁则是线程不断地重新尝试操作,但无法取得进展。在设计猜数字游戏时,要避免这类问题的发生。 7. **线程优先级**: Java的`Thread`类提供了设置线程优先级的方法,但实际效果受到操作系统的调度策略影响。在猜...

    CVI 03.多线程数据保护(线程锁)

    - **避免活锁**:当线程不断重试而无法取得锁,可能导致系统无休止地循环。通过设置超时或随机退让策略可以防止活锁。 - **使用线程局部存储**:对于每个线程都需要有自己的独立数据副本的情况,使用线程局部存储...

    c#多线程编程实战(原书第二版)源码

    10. **死锁与活锁**:在多线程环境中,死锁和活锁是常见的问题,源码中可能包含预防和解决这类问题的策略。 通过学习和分析这个源码包,开发者能够深入了解C#中的多线程编程,提升在并发环境下的编程能力,为开发...

    C++多线程 最简易的多线程程序

    在实际开发中,多线程应用可能会涉及到更复杂的问题,如死锁、活锁和饥饿等。理解这些概念以及如何避免它们是提升多线程编程技能的关键。此外,性能优化和线程池的使用也是多线程编程的重要方面。 总之,本“C++多...

    C#C#多线程实例6个(包括多线程基本使用,多线程互斥等全部多线程使用实例)

    8. **死锁与活锁**:多线程中可能出现死锁(两个或更多线程相互等待对方释放资源导致僵局)和活锁(线程不断尝试,但无法继续执行)。设计良好的同步策略是预防这些问题的关键。 9. **线程局部存储**:使用`...

    多线程列子多线程列子多线程列子

    活锁则是线程虽然没有阻塞,但因为某种原因一直重试,无法完成任务。避免这些问题通常需要合理的资源分配策略和设计良好的同步机制。 七、线程优先级 某些操作系统支持设置线程优先级,优先级高的线程在调度上可能...

    多线程案例,多线程教程

    2. 活锁:线程不断尝试获取资源但始终失败,造成无休止的循环。可以通过设置超时或回退策略解决。 3. 削减竞争条件:合理使用同步机制,减少对共享资源的并发访问。 多线程在实际应用中的案例: 1. Web服务器:处理...

Global site tag (gtag.js) - Google Analytics