linux下原子操作指令

目录

原子操作CAS

原子操作

Demo

CAS

---

C/C++Linux服务器开发/后台架构师【零声教育】-学习视频教程-腾讯课堂

原子操作CAS

原子操作

所谓原子操作是指不会被线程调度机制打断的操作，当某次操作一旦开始，就一直运行到结束，中间不会有任何中断。

举个例子：

A想要从自己的帐户中转1000块钱到B的帐户里。那个从A开始转帐，到转帐结束的这一个过程，称之为一个事务。在这个事务里，要做如下操作：

1. 从A的帐户中减去1000块钱。如果A的帐户原来有3000块钱，现在就变成2000块钱了。
2. 在B的帐户里加1000块钱。如果B的帐户如果原来有2000块钱，现在则变成3000块钱了。

如果在A的帐户已经减去了1000块钱的时候，忽然发生了意外，比如停电什么的，导致转帐事务意外终止了，而此时B的帐户里还没有增加1000块钱。那么，我们称这个操作失败了，要进行回滚。回滚就是回到事务开始之前的状态，也就是回到A的帐户还没减1000块的状态，B的帐户的原来的状态。此时A的帐户仍然有3000块，B的帐户仍然有2000块。

我们把这种要么一起成功（A帐户成功减少1000，同时B帐户成功增加1000），要么一起失败（A帐户回到原来状态，B帐户也回到原来状态）的操作叫原子性操作。

Demo

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <sys/time.h>

#define THREAD_SIZE		10
#define TIME_SUB_MS(tv1, tv2)  ((tv1.tv_sec - tv2.tv_sec) * 1000 + (tv1.tv_usec - tv2.tv_usec) / 1000)

//原子操作
int inc(int *value, int add) {

	int old;
	__asm__ volatile (
		"lock; xaddl %2, %1;" 	//将第二个参数加上第一个参数存放到第一个参数
		: "=a" (old)
		: "m" (*value), "a" (add)
		: "cc", "memory"
	);

	return old;
}


// 10 * 100000
void *func (void *arg) {
	int *pcount = (int *)arg;

	int i = 0;
	while (i ++ < 10000000) {
		inc(pcount, 1);

		//usleep(1);
	}
}

int main() {

	pthread_t threadid[THREAD_SIZE] = {0};

	struct timeval tv_start;
	gettimeofday(&tv_start, NULL);

	int i = 0;
	int count = 0;
	for (i = 0;i < THREAD_SIZE;i ++) {
		pthread_create(&threadid[i], NULL, func, &count);
	}
#if 1
		for (i = 0;i < THREAD_SIZE;i ++) {
			pthread_join(threadid[i], NULL); //等待线程退出
		}
#endif

	struct timeval tv_end;

	gettimeofday(&tv_end, NULL);
	int time_used = TIME_SUB_MS(tv_end, tv_start);
	printf("time_used: %d\n", time_used);

	return 0;
}

CAS

Compare And Set（或Compare And Swap），CAS是解决多线程并行情况下使用锁造成性能损耗的一种机制，采用这种无锁的原子操作可以实现线程安全，避免加锁的笨重性。

CAS操作包含三个操作数：内存位置（V）、预期原值（A）、新值(B)。

如果内存位置的值与预期原值相等，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。

无论哪种情况，它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含值A；如果包含该值，则将B放到这个位置；否则，不要更改该位置，只告诉我这个位置现在的值即可。”

CAS是实现自旋锁的基础，CAS 利用 CPU 指令保证了操作的原子性，以达到锁的效果，循环这个指令，直到成功为止。