首页 > 试题广场 >

i的初值为0,i++在两个进程里面分别执行100次,能得到可

[不定项选择题]
i的初值为0,i++在两个线程里面分别执行100次,能得到可能的值包括()
  • 2
  • 1
  • 5
  • 100
题目里是不是应该是两个线程。感觉两个进程。i++是独立的。必然是100
发表于 2017-09-25 18:04:21 回复(0)
链接:https://www.nowcoder.com/questionTerminal/92cc3ae6a6d143bd96127650ace7100c
来源:牛客网
最大值200,最小值2;
i++只需要执行一条指令,并不能保证多个线程i++,操作同一个i,可以得到正确的结果。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器,然后++,然后再把i复制到内存中,这需要至少3步。从这个意义上讲,说i++是原子的并不对。

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

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++,将其值放回内存,此时CPU1中的寄存器值为1,内存中为1;

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

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

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

8. 结束!

所以该题目便可以得出最终结果,最小值为2,最大值为200。

发表于 2018-04-11 19:48:21 回复(1)
感觉进程的话是100,线程是1~200
发表于 2017-10-03 18:04:52 回复(0)
0-100都有可能吧,是两个进程,不是两个线程。
发表于 2017-01-24 22:15:32 回复(3)
最大值200,最小值2;
i++只需要执行一条指令,并不能保证多个线程i++,操作同一个i,可以得到正确的结果。因为还有寄存器的因素,多个cpu对应多个寄存器。每次要先把i从内存复制到寄存器,然后++,然后再把i复制到内存中,这需要至少3步。从这个意义上讲,说i++是原子的并不对。

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

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++,将其值放回内存,此时CPU1中的寄存器值为1,内存中为1;

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

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

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

8. 结束!

所以该题目便可以得出最终结果,最小值为2,最大值为200。

发表于 2022-07-22 16:37:22 回复(0)
题目是两个线程,答案是2-200之间都有可能;如果题目是两个进程的话,0-100都有可能
发表于 2023-05-26 10:57:23 回复(0)
最极端情况,
a和b同事拿到0
a自增98次,放回去,再拿的时候拿到的b自增一次放回去的1
a第99次自增
b自增剩下98次,放回去99,
a放回去2,覆盖
发表于 2024-05-15 19:00:11 回复(0)
什么情况下会是1呢,想不到
发表于 2019-03-14 00:07:16 回复(0)
进程间又不会共享线程内部私有栈。。这个提是不是想说只支持进程,不支持线程的主机。
发表于 2018-03-13 21:56:57 回复(0)