多线程三大性质:原子性,有序性和可见性

原子性,有序性和可见性

原子性

原子性是指一个操作是不可中断的,要么全部执行成功要么全部执行失败,及时在多个线程一起执行的时候,一个操作一旦开始,就不会被其他线程所干扰。

int a = 10; //1
a++; //2
int b=a; //3
a = a+1; //4

其中只有1是原子性操作,操作1只需要赋给a值为10,操作2需要读a的值,实行a+1操作,再将值赋给a。操作三需要读a的值,再赋给b,操作4同操作2。

java内存模型中定义了8中操作都是原子的,不可再分的。

  1. lock(锁定):作用于主内存中的变量,它把一个变量标识为一个线程独占的状态;

  2. unlock(解锁):作用于主内存中的变量,它把一个处于锁定状态的变量释放出来,释放后的变量才可以被其他线程锁定;

  3. read(读取):作用于主内存的变量,它把一个变量的值从主内存传输到线程的工作内存中,以便后面的load动作使用;

  4. load(载入):作用于工作内存中的变量,它把read操作从主内存中得到的变量值放入工作内存中的变量副本;

  5. use(使用):作用于工作内存中的变量,它把工作内存中一个变量的值传递给执行引擎,每当虚拟机遇到一个需要使用到变量的值的字节码指令时将会执行这个操作;

  6. assign(赋值):作用于工作内存中的变量,它把一个从执行引擎接收到的值赋给工作内存的变量,每当虚拟机遇到一个给变量赋值的字节码指令时执行这个操作;

  7. store(存储):作用于工作内存的变量,它把工作内存中一个变量的值传送给主内存中以便随后的write操作使用;

  8. write(操作):作用于主内存的变量,它把store操作从工作内存中得到的变量的值放入主内存的变量中。

可以大致认为基本数据类型的访问读写具备原子性(例外就是long和double的非原子性协定)。

除了访问读写的内容具备原子性,还剩下lock和unlock操作,反映在Java代码中就是synchronized关键字,也就是说synchronized满足原子性。

volatile关键字只能保证内存可见性和有序性,不能保证原子性,某个线程修改了一个值,这个修改的值对其他线程来说是立即可见的。但由于修改值这个操作是非原子性的,有可能两个线程同时读取了原先的值,其中一个先修改了,另一个再进行了修改,这样就导致少了一次修改。

如果让volatile保证原子性,必须符合以下两条规则:

  1. 运算结果并不依赖于变量的当前值,或者能够确保只有一个线程修改变量的值;

  2. 变量不需要与其他的状态变量共同参与不变约束

这句话的意思是

volatile static int start = 3;

volatile static int end = 6;

// 线程A执行如下代码:

while (start < end){

  //do something

}

// 线程B执行如下代码:

start+=3;

end+=3; 

线程B可能让start先变为6,这样就破坏了线程A的不变约束。

有序性

顾名思义,程序执行的有序性就是说代码必须按一定顺序进行执行。

Java编译器和处理器在单线程上as-if-serial语义保证了顺序一致性,多线程上JMM以内部手段:happens-before原则保证了一定程度的顺序一致性,JMM还提供了一定的外部手段来保证多线程的有序性,即并发编程中的volatile,synchronized,锁,final等概念。

synchronized语义表示锁在同一时刻只能由一个线程进行获取当锁被占用后,其他线程只能等待。因此,synchronized语义就要求线程在访问读写共享变量时只能“串行”执行,因此synchronized具有有序性。

在java内存模型中说过,为了性能优化,编译器和处理器会进行指令重排序;也就是说java程序天然的有序性可以总结为:如果在本线程内观察,所有的操作都是有序的(顺序一致性模型);如果在一个线程观察另一个线程,所有的操作都是无序的。在单例模式的实现上有一种双重检验锁定的方式(Double-checked Locking)。

public class Singleton {
    private Singleton() { }
    private volatile static Singleton instance;
    public Singleton getInstance(){
        if(instance==null){
            synchronized (Singleton.class){
                if(instance==null){
                    instance = new Singleton();
                }
            }
        }
        return instance;
    }
}

上述创建的instance为什么要加volatile修饰呢,上述单例模式进行单例对象创建的时候,首先确认对象是不是为null,单例模式为了保证只有一个这样的对象实例所以需要检查是否存在这样的对象,确认为null后进行同步锁的获取,这里进行同步锁获取的目的是防止其他线程对其进行创建,从而产生多个对象。第二次确认instance为null是为了避免在第一次确认为null之后到获取锁之前,有其他线程获取了锁并创建了对象,此时也会重复创建,所以获取锁保证无其他线程操作以后,再次确认instance为null,才能创建单例对象。创建对象时,1.分配对象的内存空间;2.初始化对象;3.设置instance指向刚分配的内存地址。但由于存在重排序的问题,可能有以下的执行顺序:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Y0MOU5Wl-1609824445103)(https://secure-static.wolai.com/static/2ZpNnK8sbUWrUsTNLLYE6M/image.png)]

如果2和3进行重排序,那么instance在初始化之前就有了内存地址,线程B访问instance时就不为null,但是instance尚未初始化,所以这样会存在操作问题。因此要使用volatile对操作重排序进行限制。volatile包含禁止指令重排序的语义,其具有有序性。

可见性

可见性是指当一个线程修改了共享变量后,其他线程能够立即得知这个修改。通过之前对synchronzed内存语义进行了分析,当线程获取锁时会从主内存中获取共享变量的最新值,释放锁的时候会将共享变量同步到主内存中。从而,synchronized具有可见性。在volatile中,

生成汇编代码时会在volatile修饰的共享变量进行写操作的时候会多出Lock前缀的指令。主要有这两个方面的影响:

  1. 将当前处理器缓存行的数据写回系统内存;

  2. 这个写回内存的操作会使得其他CPU里缓存了该内存地址的数据无效

为了提高处理速度,处理器不直接和内存进行通信,而是先将系统内存的数据读到内部缓存(L1,L2或其他)后再进行操作,但操作完不知道何时会写到内存。如果对声明了volatile的变量进行写操作,JVM就会向处理器发送一条Lock前缀的指令,将这个变量所在缓存行的数据写回到系统内存。但是,就算写回到内存,如果其他处理器缓存的值还是旧的,再执行计算操作就会有问题。所以,在多处理器下,为了保证各个处理器的缓存是一致的,就会实现缓存一致性协议,每个处理器通过嗅探在总线上传播的数据来检查自己缓存的值是不是过期了,当处理器发现自己缓存行对应的内存地址被修改,就会将当前处理器的缓存行设置成无效状态,当处理器对这个数据进行修改操作的时候,会重新从系统内存中把数据读到处理器缓存里。因此,经过分析我们可以得出如下结论:

  1. Lock前缀的指令会引起处理器缓存写回内存;

  2. 一个处理器的缓存回写到内存会导致其他处理器的缓存失效;

  3. 当处理器发现本地缓存失效后,就会从内存中重读该变量数据,即可以获取当前最新值。
    这样针对volatile变量通过这样的机制就使得每个线程都能获得该变量的最新值。

volatile会通过在指令中添加lock指令,以实现内存可见性。因此, volatile具有可见性。

总结

synchronized: 具有原子性,有序性和可见性

volatile:具有有序性和可见性

volatile static int start = 3;

volatile static int end = 6;

线程A执行如下代码:

while (start < end){
//do something
}

线程B执行如下代码:

start+=3;
end+=3;
<think>好的,我现在要解决用户在IAR编译器中遇到的错误:“incomplete type is not allowed”。首先,我需要理解这个错误的含义和常见原因。根据我的知识库,这个错误常发生在代码中使用了未完全定义的类型,比如结构体或联合体声明了但未定义,或者前向声明了某个类型但没有提供完整的定义。 首先,我应该检查用户代码中是否有结构体或联合体的声明但没有定义的情况。比如,如果有一个结构体声明为`struct MyStruct;`,但没有后续的完整定义,那么在需要该结构体大小或成员的地方,编译器就会报这个错误。这时候,需要用户补全结构体的定义,包括成员变量。 其次,检查是否在头文件中只声明了类型而没有包含定义。例如,如果在头文件中使用前向声明,但在使用该类型的源文件中没有包含实际的定义头文件,这也会导致错误。此时,需要确保在使用类型的地方包含了正确的头文件,或者将前向声明替换为完整的定义。 另外,还要考虑typedef的问题。如果用户使用了typedef创建别名,但原始类型未完全定义,同样会引发错误。例如,`typedef struct MyStruct MyType;`之后,如果尝试使用MyType但MyStruct尚未定义,就会出错。需要确保在使用typedef之前,原始类型已经被完整定义。 此外,数组声明中的类型不完整也是一个常见原因。比如声明数组时,如果元素类型未完全定义,编译器无法确定数组的大小,导致错误。需要检查数组声明中的类型是否已经完整定义。 可能还有其他情况,比如在C和C++混合编程时,如果没有正确使用extern "C",或者在头文件中遗漏了必要的包含,也可能导致类型不完整。需要用户检查这些方面。 接下来,我需要将这些可能的原因整理成清晰的解决步骤,并给出具体的代码示例,帮助用户理解如何修改。同时,根据用户提供的引用内容,虽然引用[1]和引用[2]是关于其他错误的,但用户可能希望看到类似的结构,即分点说明解决方案,并引用相关资源。 最后,生成相关问题,帮助用户进一步了解可能相关的编译错误,比如类型未定义、前向声明问题等。这样用户可以有更全面的认识,预防其他类似错误的发生。</think>### IAR编译器错误'incomplete type is not allowed'解决方案 该错误表示代码中使用了**未完全定义的类型**,编译器无法确定其内存布局或成员信息。以下是具体原因及解决方法: #### 1. 结构体/联合体未定义完整 若声明了结构体但未定义成员,在实例化时会报错: ```c struct MyStruct; // 前向声明不完整 struct MyStruct var; // 错误:使用未完成类型 ``` **解决方案**:补全类型定义 ```c struct MyStruct { int id; char name[20]; }; ``` #### 2. 头文件包含缺失 当跨文件使用类型时,需确保定义可见: ```c // file.h struct Data; // 前向声明 // file.c struct Data { // 实际定义 int value; }; ``` **解决方案**:在使用该类型的文件中包含定义头文件 ```c #include "file.c" // 包含实际定义 ``` #### 3. typedef别名问题 使用typedef时原始类型必须完整: ```c typedef struct Node NodeT; // 前向声明 NodeT* ptr; // 允许指针声明 NodeT instance; // 错误:不完整类型 ``` **解决方案**:先完成类型定义再typedef ```c struct Node { int data; struct Node* next; }; typedef struct Node NodeT; ``` #### 4. 数组声明不完整 数组元素类型必须完全定义: ```c struct Element; struct Element arr[10]; // 错误:元素类型未定义 ``` **解决方案**: ```c struct Element { int type; float value; }; struct Element arr[10]; // 合法 ``` #### 调试建议 1. 在IAR工程中搜索错误行号定位问题代码 2. 使用Go to Definition功能追踪类型定义 3. 检查所有头文件包含链 4. 确认没有循环依赖的头文件 编译器需要知道类型的完整信息才能: - 计算sizeof大小 - 分配内存空间 - 访问成员变量 - 进行类型对齐 [^1]: 类似类型转换错误可参考浮点转整型的类型适配问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值