JAVA--并发编程（一）

JAVA并发编程

并发vs并行

并发是指通过CPU调度算法，使用户看上去似乎是在同时执行，实际从CPU操作层面上不是真正的同时执行，而并行是指多个CPU或者多台机器同时执行一段处理逻辑，是真正的同时执行。

并发编程的三种性质：

  可见性：一个线程对共享变量的修改，另外一个线程能立刻看到。缓存可导致可见性问题。

  有序性：由于编译器优化可能导致指令顺序发生变化

  原子性：一个或者多个cpu执行操作不能被中断，线程的切换会导致原子性问题。

并发程序要正确的执行必须要具备这三个性质。

可能存在的三个问题：

   安全性的问题：线程安全

   活跃性的问题：死锁问题、活锁、饥饿

   性能问题：

    使用无锁结构：TLS线程局部存储、Copy-On-Write、乐观锁、JAVA的原子类、Diruptor无锁队列。

    减少锁的持有时间：锁粒度的细化、ConcurrentHsshMap；可以使用读写锁。

Volatile关键字

Java 内存模型定义了一种多线程访问java 内存的规范。
1、java 内存模型将内存分为主内存和工作内存。类的状态是存储在主内存中，每次java 线程用到主内存中的变量时需要读取一次主内存中的变量值，并在自己的工作内存中存储一个拷贝，运行线程代码时，操作的是自己工作内存中的那一个值。在线程执行完毕后，会将最新值更新到主内存
2、规范中定义了几个原子操作，用于操作主内存和工作内存中的变量
3、内存规范中定义了volatile 变量的使用规范
4、happens-before 先行发生原则，只要符合这些原则，则不需要额外进行同步处理，如果不符合规则，这段代码就是线程非完全的。

volatile 关键字实际上是Java 提供的一种轻量级的同步手段，因为volatile 只能保证多线程内存可见性，不能保证操作的原子性。任何被volatile 修改的变量，都不会进行副本的拷贝，任何操作都即使写在主内存中。因此使用volatile 修改的变量的修改，所有线程都立刻可以看到。务必注意：volatile 保证可见性，但是不保证原子性。

使用volatile 的限制：

1、对变量的写操作不依赖于当前值
2、该变量没有包含在具有其它变量的不变式中

volatile 的特性

1、保证可见性
2、保证有序性，JMM 可以禁止读写volatile 变量前后语法的大部分重排序优化，可以保证变量的赋值操作顺序和程序中的执行顺序一致
3、部分原子性，针对volatile 变量的符合操作不具备原子性

Synchronized

锁对象：非静态this、静态Class、括号OBject参数

预防死锁：（死锁的4个必要条件）

     1.互斥条件：不能破坏

    2.占用且等待条件：同时申请所有资源

    3.不可抢占条件：synchronized解决不了,Lock可以解决

    4.循环等待条件：给资源设置id字段，每次申请资源时必须按照顺序申请

等待通知机制：

  wait  notify和notifyAll

  生产者消费者模式

---

锁的分类

公平锁

公平锁是指多个线程按照申请锁的顺序来获取锁

非公平锁是指不按照申请锁的顺序来获取锁。有可能会造成优先级反转或饥饿现象。非公平锁的优点在于吞吐量明显比公平锁大

java中提供的重入锁的实现ReentrantLock通过构造器可以指定是否使用公平锁。

对于synchronized使用的是非公平锁，没有什么方法可以使其转换为公平锁。

可重入锁

可重入锁又称为递归锁，是指在同一个线程获取到某个锁之后可以继续申请获取到该锁，自己不会阻塞自己。

ReentrantLock类和synchronized都是可重入锁，可重入锁可以在一定程度上避免死锁。

JAVA提供一个实现ReentrantReadWriteLock类，其中包含两个锁，一个是读锁（共享锁），一个是写锁（排他锁）。

一个线程持有读锁获取写锁时互斥，持有写锁获取读锁则没有问题。

共享锁和排他锁

共享锁指该锁可以被多个线程同时持有，排他锁也称为独享锁，是指锁一次只能被一个线程所持有。

  一个线程持有读锁获取写锁时互斥，持有写锁获取读锁则没有问题。

class A {

          private static final ReentrantReadWriteLock lock=new

ReentrantReadWriteLock();



        public void aa(){

              lock.readLock().lock();//获取读锁，允许共享访问的范围

              try{

                           / /具体访问数据的操作

                          bb();//调用另外一个方法

              } finally {

                      lock.readLock().unlock();//释放锁

             }

}



        public void bb(){

//lock.writeLock().lock(); 获取写锁，写锁是独占锁，不允许任何其它线程共享，包括自己的读锁

                lock.readLock().lock();

                try{

                         System.out.println("write....");

                  }finally{

                          lock.readLock().unlock();//释放锁

                  }

         }

}

共享锁和排他锁

共享锁指该锁可以被多个线程同时持有；排他锁也称为独享锁，是指锁一次只能被一个线程所持有。

synchronized都是独享锁。

ReentrantReadWriteLock类包含2个锁，其中读锁是共享的，写锁是排他的；可以保证并发读操作的高效性，多线程中读写、写读、写写的过程是互斥的。