Java多线程之基础概念

Java多线程之基础概念

 

同步和异步

同步：调用会等待方法返回

异步：调用会瞬间返回，但不代表任务完成，只是在后台继续执行任务。

 

 

 

并发和并行

 

并行：两个任务同时进行

并发：一会做一个任务，一会做两一个任务

单CPU不能并行的只能并发

 

 

 

临界区

 

      表示一种共享资源，可以被多个线程使用，每次只能被一个线程使用，一旦临界区被占用，其他线程就要等待。

 

 

 

阻塞和非阻塞

 

      阻塞只允许一个线程进入临界区，所以性能差些，非阻塞允许多个线程进入临界区。

 

 

 

死锁、活锁、饥饿、饿死

 

死锁：桥只能让一台车通过，桥头有一台车要上桥，桥尾又有一台车要上桥，两台车谁也不让谁。

 

活锁：同样的桥，桥头有一台车看到对面有车想过就让他先过，桥尾的车也是这么想的，然后两者都让对方先过，两者都没有过。

 

饥饿：三个人传球，其中两个人传来传去，第三个人始终得不到。

 

饿死：一直有线程加入进来执行，让被阻塞的线程一直不能获得资源，等了很长时间后，即使该线程能够执行也没有任何意义了，这个线程就被认为是饿死了

 

 

 

并发级别

 

      阻塞和非阻塞（非阻塞分为：无障碍、无锁、无等待）

 

阻塞：一个线程进入临界区，其他线程必须等待

 

无阻碍：

• 最弱的非阻塞调度
• 只有纪念日临界区
• 无竞争时，有限步内完成操作
• 有竞争时，回滚数据（后果：可能不停尝试，使线程卡死在临界区；解决方法：无锁）

无锁

• 无障碍的
• 有竞争时，保证有一个线程可以胜出（后果：有可能某线程级别比较低，一直在临界区；解决方法：无等待）

无等待

• 无锁的
• 要求所有线程都必须在有限步内完成
• 无饥饿的

 

 

比较并发级别

 

• 无等待是最高的并发级别，他能使系统达到最优
• 如果只有读线程，没有写线程，必须使用无等待
• 如果有读也有写，每个写线程钱copy一个副本，然后修改副本而不是源数据，因为改副本则没有冲突，那么修改过程是无等待的，最后将写完数据覆盖到原始数据。
• 由于无等待要求比较高，实现起来比较困难，所以无锁使用更广泛。