线程活锁

r囧r小猫 2022-12-27 14:11 108阅读 0赞

造成线程无法运行的情况，但是没有阻塞，在做一件循环的事情，没有任何进展

例如： 哲学家就餐的例子，同时拿起左边的筷子，所有哲学家等待五分钟，同时放下手中的筷子，再等五分钟，再同时拿起

这样就会导致活锁，因为这些动作一直在循环，并没有停下来，解决这个问题

让所有人等待的时间为随机

缺乏共享资源

虽然线程并没有阻塞，也始终在运行(所以叫做"活"锁，线程是"活"的)，但是程序却得不到进展，因为线程始终重复做同样的事情

耗费资源

活锁的重要逻辑代码：

while(isHungry){
        //当前拥有者不是自己 等待
        if(spoon.owner != this){
            try {
                Thread.sleep(1);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            continue;
        }
        //自己如果不是饥饿的 那就让出
        if(diner.isHungry){
            System.out.println(this.name + ":" + "哈哈哈，" + diner.name + "你先吃吧");
            spoon.setOwner(diner);
            continue;
        }
        //自己先吃
        spoon.use();
        isHungry = false;
        System.out.println(this.name + ":我吃完了");
        spoon.setOwner(diner);
    }

### 解决活锁： ###

*  导致原因 重试机制不变，消息队列始终重试，吃饭始终谦让
 *  以太网的指数退避算法
 *  加入随机因素

//自己如果不是饥饿的 那就让出  if(diner.isHungry){
    //加入随机性 来解决活锁 ，目前是百分之10的概率 不谦让
    Random random = new Random();
    if(diner.isHungry && random.nextInt(10) < 9){
        System.out.println(this.name + ":" + "哈哈哈，" + diner.name + "你先吃吧");
        spoon.setOwner(diner);
        continue;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关多线程（19）活锁和线程饥饿

活锁和线程饥饿是并发编程中需要避免的两个问题。理解它们的成因和影响，以及如何解决这些问题，对于设计高效、可靠的并发系统至关重要。通过引入随机性、使用公平锁、合理管理线程优...

桃扇骨/ 2024年04月24日 23:09/ 0 赞/ 14 阅读

相关线程同步、线程锁、线程通信

> [Java知识点总结：想看的可以从这里进入][Java] 目录 9.5、线程同步 9.5.1、synchronized

末蓝、/ 2024年03月27日 14:13/ 0 赞/ 10 阅读

相关活锁 & 死锁

一、活锁（liveLock）活锁是指线程间资源冲突激烈，引起线程不断的尝试获取资源，不断的失败。活锁有点类似于线程饥饿，虽然资源并没有被别人持有，但由于各种原因而无法得

￡神魔★判官ぃ/ 2024年03月26日 23:43/ 0 赞/ 4 阅读

相关 java八股文面试[多线程]——死锁、活锁、饥饿

![f91c452c90b24c2baacd670f177c60cb.png][] ![049b0ae430644ed6a69d183d8a3a6532.png][] DC

古城微笑少年丶/ 2024年03月24日 22:16/ 0 赞/ 39 阅读

相关线程活锁

造成线程无法运行的情况，但是没有阻塞，在做一件循环的事情，没有任何进展例如：哲学家就餐的例子，同时拿起左边的筷子，所有哲学家等待五分钟，同时放下手中的筷子，再等五分钟，再

r囧r小猫/ 2022年12月27日 14:11/ 0 赞/ 109 阅读

相关 Java多线程活锁

文章目录活性故障活锁 (Livelock) 工程中的活锁实例: 消息队列活性故障死锁是最常见

今天药忘吃喽~/ 2022年12月06日 12:39/ 0 赞/ 141 阅读

相关 mysql 活锁_死锁与活锁的区别

死锁：是指两个或两个以上的进程(或线程)在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的必要条件：互斥条件：所谓互斥就

约定不等于承诺〃/ 2022年10月27日 13:54/ 0 赞/ 147 阅读

相关线程锁

一、互斥锁线程和线程的同步对象（互斥量，读写锁，条件变量）都具有属性。在修改属性前都需要对该结构进行初始化。使用后要把该结构回收。我们用pthread\_ m

深碍√TFBOYSˉ_/ 2022年08月06日 05:05/ 0 赞/ 121 阅读

相关死锁 & 活锁

死锁假设你银行账户上有1000元钱你老婆拿银行卡去ATM机上去取这1000元钱银行数据库系统先确认你的账户上有这1000元然后，银行拿钱给你老婆

骑猪看日落/ 2022年07月13日 13:25/ 0 赞/ 165 阅读

相关线程锁

import threading import time import random """ 线程锁:当有一个数据有多个线程都可以对其进

小咪咪/ 2022年04月12日 12:54/ 0 赞/ 131 阅读