IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 线程安全问题(线程不安全因素) -> 正文阅读

[数据结构与算法]线程安全问题(线程不安全因素)

目录

1. 抢占式执行(狼多肉少)

2. 多个线程修改同一个变量

3. 非原子性操作

4. 内存可见性

5. 指令重排序


线程不安全指的是程序在多线程的执行结果不符合预期。

单线程:

public class ThreadDemoCounter2 {
    static class Counter {
        private int num = 0;
        public void incr(int count) {
            for (int i = 0; i < count; i++) {
                num++;
            }
        }

        public void decr(int count) {
            for (int i = 0; i < count; i++) {
                num--;
            }
        }
        
        public int getNum() {
            return num;
        }
    }

    public static void main(String[] args) {
        int count = 100000;
        Counter counter = new Counter();
        counter.incr(count);
        counter.decr(count);
        System.out.println(counter.getNum());
    }
}

输出:
0

多线程:

public class ThreadDemoCounter3 {
    static class Counter {
        private int num  = 0;

        public void incr(int count) {
            for (int i = 0; i < count; i++) {
                num++;
            }
        }

        public void decr(int count) {
            for (int i = 0; i < count; i++) {
                num--;
            }
        }

        public int getNum() {
            return num;
        }
    }

    public static void main(String[] args) throws InterruptedException {
        int count = 10000;
        Counter counter = new Counter();
        Thread t1 = new Thread(() -> {
            counter.incr(count);
        });
        t1.start();

        Thread t2 = new Thread(() -> {
            counter.decr(count);
        });
        t2.start();

        t1.join();
        t2.join();

        System.out.println(counter.getNum());
    }
}

输出:
最终结果:0

1. 抢占式执行(狼多肉少)

2. 多个线程修改同一个变量

public class ThreadDemoCounter4 {
    static class Counter {
        int num  = 0;

        public int incr(int count) {
            for (int i = 0; i < count; i++) {
                num++;
            }
            return num;
        }

        public int decr(int count) {
            for (int i = 0; i < count; i++) {
                num--;
            }
            return num;
        }
    }

    public static void main(String[] args) throws InterruptedException {
        int count = 10000;
       Counter counter = new Counter();

       final int[] num1 = new int[1];
        Thread t1 = new Thread(() -> {
            num1[0] = counter.incr(count);
        });
        t1.start();

        final int[] num2 = new int[1];
        Thread t2 = new Thread(() -> {
            num2[0] = counter.decr(count);
        });
        t2.start();

        t1.join();
        t2.join();

        System.out.println(num1[0] + num2[0]);
    }
}
   

输出:
100000

3. 非原子性操作

给房间加?把锁,A 进去就把?锁上,其他?就进不来,这样就保证了代码的原?性。有时也把这个现象叫做同步互斥,表示操作是互相排斥的。
?条 java 语句不?定是原?的,也不?定只是?条指令。
num++ 实际上是由散步操作组成的:
? ? ? ? a . 从内存把数据读到 CPU
????????b.?进?数据更新
????????c.? 把数据写回到 CPU
不保证原?性: 如果?个线程正在对?个变量操作,中途其他线程插?进来了,如果这个操作被打断了,结果就可能是 错误的。

public class ThreadDemoCounter5 {
    static class Counter {
        private int num  = 0;

        public void incr(int count) {
            for (int i = 0; i < count; i++) {
                num++;
            }
        }

        public void decr(int count) {
            for (int i = 0; i < count; i++) {
                num--;
            }
        }

        public int getNum() {
            return num;
        }
    }

    public static void main(String[] args) throws InterruptedException {
        int count = 10000;
        ThreadDemoCounter3.Counter counter = new ThreadDemoCounter3.Counter();
        Thread t1 = new Thread(() -> {
            counter.incr(count);
        });
        t1.start();
        t1.join();

        Thread t2 = new Thread(() -> {
            counter.decr(count);
        });
        t2.start();
        t2.join();

        System.out.println(counter.getNum());
    }
}

输出
0

?

4. 内存可见性

即就是,?个线程对共享变量值的修改,能够及时地被其他线程看到。
public class ThreadDemoCounter6 {
    private static boolean flag = true;

    public static void main(String[] args) {
        Thread t1 = new Thread(() -> {
            System.out.println("线程1:开始执行" + LocalDateTime.now());

            while(flag ) {
            }
            System.out.println("线程1:结束执行" + LocalDateTime.now());
        });
        t1.start();

        Thread t2 = new Thread(() -> {
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("线程2:修改flag = false" + LocalDateTime.now());
            flag = false;
        });
        t2.start();
    }
}

输出:
线程1:开始执行2022-03-29T09:20:29.894
线程2:修改flag = false2022-03-29T09:20:30.856

可以发现·,线程2修改全局变量之后,理论上,线程1应该结束,并输出“线程1:结束执行 + 时间”,但线程1却在一直在执行,并没有感知到全局变量flag的变化,这就是内存可见性问题。

Java 内存模型 (JMM):?

?a.?线程之间的共享变量存在 主内存

b.?每?个线程都有??的 "?作内存"

c.?当线程要读取?个共享变量的时, 会先把变量从主内存拷?到?作内存, 再从?作内存读取数据.

d.?当线程要修改?个共享变量的时候, 也会先修改?作内存中的副本, 再同步回主内存.

5. 指令重排序

为了提供性能,编译器和处理器会在保证逻辑不变的情况下,对指令做重排序。但这个优化非常地复杂。

编译器优化的本质是调整代码的执?顺序,在单线程下没问题,但在多线程下容易出现混乱,从?造成线程安全问题。
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-30 18:50:35  更:2022-03-30 18:50:46 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 11:28:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码