linux多线(进)程编程——(8)多进程的冲突问题

前言

随着时间的推移,共享内存已经在修真界已经沦为禁术。因为使用这种方式沟通的两人往往会陷入到走火入魔的状态,思维扭曲。进程君父子见到这种情况,连忙开始专研起来,终于它们发现了共享内存存在的问题:

进程间冲突

我们现在假设这样一种情况,有三个进程,它们使用共享内存完成通信。进程1向共享内存中写入一些数据,想让进程2读取这些数据。很不巧,由于缺乏管理,现在进程3也同时在向共享内存中写入数据。进程1与进程3的数据发生了相互冲突与相互覆盖,对于进程2来说,读取到了一些无意义的数据。如下图所示,这种相互冲突的问题是也是共享内存最大的局限性。如何解决不是我们这一节的重点,我们下一节再讨论,请大家继续向后看。

上面这种情况属于比较容易理解的范畴,下面这个就比较抽象了。

现在假设一种情况,我们在共享内存中定义了一个变量x,初始值为0,现在有两个进程,同时对这个变量进行加一操作,最后这个变量的值应该是多少?

既然我都这么问了,当然答案不可能是2,实际上,我们无法判断这个变量最终的值,它可能是1,也可能是2,可能每次运行结果都不同。这种反直觉的现象是什么原因造成的呢?接下来我带大家分析一下。

在c或者c++中,我们对一个变量x进行加一操作,无非一下两种手段,这里假设x已经被定义并且初始化为0

c 复制代码
// 方案1
x = x + 1;

// 方案2
x++;

大家在上面看到的是两条语句,因此可能想当然的认为这两条语句每条都是一次直接执行完毕。但是实际上,对于这两条语句中的任意一条语句,他的执行大概分为三步。我们先编写一段C语言代码。在这里为了模拟共享内存,我们在全局区定义x并初始化为0,模拟x在共享内存中的情况。

c 复制代码
#include <stdio.h>

int x = 0;

int main() {
    x = x + 1;
    return 0;
}

我们将这段代码进行汇编,观察它的汇编代码,如下所示,根据#注释的内容我们可以看到,main.c文件的第六行的x=x+1;对应着三条汇编语句,它们分别是:(1)把变量x从内存中转移到CPU寄存器eax中,(2)在寄存器eax中对变量x加一,(3)把处理后的变量x从寄存器中放回到内存中。

asm 复制代码
main:
.LFB0:
	# 进入main函数后需要压栈
# main.c:6:     x = x + 1;
	movl	x(%rip), %eax	# x, x.0_1
	addl	$1, %eax	#, _2
# main.c:6:     x = x + 1;
	movl	%eax, x(%rip)	# _2, x
# main.c:7:     return 0;
	movl	$0, %eax	#, _5
# main.c:8: }
	# 即将离开main函数,需要出栈
	ret	
	.cfi_endproc

每一条汇编指令都是原子的,也就是不会被进程切换打断的。但是对于单核CPU在每两条汇编指令之间,都有可能会发生进程的切换。对于多核CPU,也可能会出现同时处理的情况,这会造成什么影响呢?我们用下面的图来表示:

小结

今天我们详细分析了共享内存可能存在的问题。虽然它的传输速度快,节约资源,但是如果不加以约束,一定会出现问题。

那么如何在共享内存中加入约束,让两个进程间互不干扰呢?这就是我们下一节要研究的问题:信号量。

结束语

进程君父子找到了共享内存存在的局限性,它们打算提供一个补救方案,方案定制中。

相关推荐
liulilittle42 分钟前
Linux 高级路由配置策略之打通双/三网卡路由转发
linux·运维·网络
_Chipen1 小时前
5.9-selcct_poll_epoll 和 reactor 的模拟实现
linux·网络·网络协议·tcp/ip
大锦终1 小时前
【C++】红黑树
c语言·开发语言·数据结构·c++
学习编程的gas1 小时前
Linux基本指令(一)
linux·运维·服务器
似水এ᭄往昔1 小时前
【数据结构】——栈
c语言·数据结构
悟空空心1 小时前
iperf3的介绍与舒勇
linux·网络
jz_ddk1 小时前
[学习]RTKLib详解:rtksvr.c与streamsvr.c
c语言·学习·github
一尘之中2 小时前
二进制与十六进制数据转换:原理、实现与应用
linux·c语言·人工智能
风口上的吱吱鼠2 小时前
记录 ubuntu 安装中文语言出现 software database is broken
linux·服务器·前端
newdf观察者2 小时前
penEuler操作系统结合豆包测试github仓库8086-Emulator项目
linux·运维·github