多线程关于腾讯笔试题

Posted Shark_Li

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了多线程关于腾讯笔试题相关的知识,希望对你有一定的参考价值。

今天在头条上看到一道据说是腾讯的笔试题,闲来无事,准备验证一下!

题目如下:

有一个变量int a=0;两个线程同时进行+1操作,每个线程加100次,不加锁,最后a的值是()?

根据我的理解答案不唯一,最大是两百,最小是2吧。直接上代码:

 

class MyThread implements Runnable {
    static volatile long i = 0;

    public void run() {
        for (int m = 0; m < 100; m++) {
            i++;
        }
    }
};

public class RunnableTest {
    public static void main(String[] args) throws InterruptedException {
        MyThread mt = new MyThread();

        Thread t1 = new Thread(mt);
        Thread t2 = new Thread(mt);
        t1.start();
        t2.start();
        Thread.sleep(500);
        System.out.println(MyThread.i);
    }
}
结果一脸懵逼,每次都是两百,我都开始有点怀疑人生了。
考虑之后发现可能是100太小了,样本空间不够(伪学霸),吧100改成10000,奇迹出现了
果然大部分时候i的值小于20000.
具体解释一下原因(复制过来的哈哈):

i++不是原子(就是只由一条指令构成的)操作,也就是说,它不是单独一条指令,而是3条指令:


1、从内存中把i的值取出来放到CPU的寄存器中


2、CPU寄存器的值+1


3、把CPU寄存器的值写回内存

假设两个线程的执行步骤如下: 

 1. 线程A执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU1的寄存器中值为1,内存中为0;

 2. 线程B执行第一次i++,取出内存中的i,值为0,存放到寄存器后执行加1,此时CPU2的寄存器中值为1,内存中为0;

 3. 线程A继续执行完成第99次i++,并把值放回内存,此时CPU1中寄存器的值为99,内存中为99;

 4. 线程B继续执行第一次i++,将其值放回内存,此时CPU2中的寄存器值为1,内存中为1;

 5. 线程A执行第100次i++,将内存中的值取回CPU1的寄存器,并执行加1,此时CPU1的寄存器中的值为2,内存中为1;

 6. 线程B执行完所有操作,并将其放回内存,此时CPU2的寄存器值为100,内存中为100; 

 7. 线程A执行100次操作的最后一部分,将CPU1中的寄存器值放回内存,内存中值为2;



 

以上是关于多线程关于腾讯笔试题的主要内容,如果未能解决你的问题,请参考以下文章

关于 阿里巴巴笔试题 :投资保险的 建议

从网易的一道多线程笔试题学习wait与notify来控制线程同步

JavaScript笔试题(js高级代码片段)

腾讯笔试题2017暑期实习-有趣的数字

新题速看 ~ 2021阿里腾讯字节都在问的SQL数据库笔试题及答案都给你整理好啦

2015腾讯web前端笔试题