huangyongxing310
- 浏览: 476260 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
Linux的原子操作与同步机制
并发问题
例如C语言语句“count++;”在未经编译器优化时生成的汇编代码为多条机器指令来实现的。
例子：
假设count变量初始值为0。进程1执行完“mov eax, [count]”后，寄存器eax内保存了count的值0。此 ...
参考原文：http://www.cnblogs.com/lintong/p/4373723.html
CSA：Compare And Swap
简单介绍一下这个指令的操作过程：首先，CPU 会将内存中将要被更改的数据与期望的值做比较。然后，当这两个值相等时，CPU 才会将内存中的数值替换为新的值。否则便不做操作。最后，CPU 会将旧的数值返回。这一系列的操作是原子的。它们虽然看似复杂，但却是 Java 5 并发机制优于原有锁机制的根本。简单来说，CAS 的含义是“我认为原有的值应该是什么，如果是，则将原有的值更新为新值，否则不做修改，并告诉我原来的值是多少”。
简单的来说，CAS有3个操 ...
参考原文：http://blog.csdn.net/luoweifu/article/details/46613015
在Java语言中，每一个对象有一把锁。(每个对象都有自己的等待队列用来存放等待的线程)
Java中每一个对象都可以作为锁，这是synchronized实现同步的基础：
https://www.cnblogs.com/mingyao123/p/7424911.html
synchronized：就是有一把锁，只能让其中得到锁的线程继续运行，其他线程被阻塞。
synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种：
1. 修饰一个代码块， ...
Java 读写锁ReadWriteLock
读写锁相对于线程互斥的优势在于高效，它不会对两个读线程进行盲目的互斥处理，当读线程数量多于写线程尤其如此，当全是写线程时两者等效。(多用于读多写少时使用)
1.读锁可以允许多个进行读操作的线程同时进入，但不允许写进程进入。
2.写锁只允许一个写进程进入，在这期间任何进程都不能再进入。
注意：每个读写锁都有挂锁和解锁，最好将每一对挂锁和解锁操作都用try、finally来套入中间的代码，这样就会防止因异常的发生而造成死锁得情况。
例子：
import java.util.Random;
import java.util.concur ...
读写锁比mutex有更高的适用性，可以多个线程同时占用读模式的读写锁，但是只能一个线程占用写模式的读写锁。
1. 当读写锁是写加锁状态时，在这个锁被解锁之前，所有试图对这个锁加锁的线程都会被阻塞；
2. 当读写锁在读加锁状态时，所有试图以读模式对它进行加锁的线程都可以得到访问权，但是以写模式对它进行枷锁的线程将阻塞；
3. 当读写锁在读模式锁状态时，如果有另外线程试图以写模式加锁，读写锁通常会阻塞随后的读模式锁请求，这样可以避免读模式锁长期占用，而等待的写模式锁请求长期阻塞；
这种锁适用对数据结构进行读的次数比写的次数多的情况下，因为可以进行读锁共享。
API接口说明：
1) 初始化和销毁
...
分布式:
1.将不同功能数据放到不能的机器上。
2.将同一数据放到不同的服务器上(数据副本)，服务器之间通过网络互通。（涉及到数据的一致局性问题）。
分布式系统的CAP理论：
● 一致性（C）：在分布式系统中的所有数据备 ...
1.只能保证线程每次都从内存中取值，而不是从CPU缓存中进行取值。
2.保证每个线程的写操作都会写到内存中，面不是隔一段时间才从CPU缓存中写到内存中。
3.禁止进行指令重排序。
4.不能保证线程安全，因为一个线读了之后可能会被别的线程更新了，而读取数据的线程是不知道期间是被修改过的。