并发篇-1-概念总结

1.了解进程和线程区别

进程：每个进程都有独立的代码和数据空间（进程上下文），进程间的切换会有较大的开销，一个进程包含1--n个线程。

线程：同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器(PC)，线程切换开销小。

 

2.了解串行和并行的区别

串行就是指程序中的程序段必须按照先后顺序来执行，也就是只有前面的程序段执行完了，后面的程序段才能执行。

并行指两个或两个以上事件或活动在同一时刻发生。在多道程序环境下，并行性使多个程序同一时刻可在不同CPU上同时执行。

 

3.了解同步和异步的区别

同步交互：指发送一个请求,需要等待返回,然后才能够发送下一个请求，有个等待过程；

异步交互：指发送一个请求,不需要等待返回,随时可以再发送下一个请求，即不需要等待。

 

4.了解阻塞和非阻塞的区别

阻塞就是干不完不准回来。阻塞调用是指调用结果返回之前，当前线程会被挂起。函数只有在得到结果之后才会返回。   

非阻塞就是你先干，我现看看有其他事没有，完了告诉我一声。在不能立刻得到结果之前，该函数不会阻塞当前线程，而会立刻返回。

 

5.了解并发和并行的区别

并发：两行人排队用一个咖啡机

并行：两行人排队用两个咖啡机

 

6.理解临界区

临界区是一种轻量级机制，在某一时间内只允许一个线程执行某个给定代码段。

 

7.理解死锁（DeadLock)、饥饿（Starvation）和活锁（LiveLock)

死锁：是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

死锁发生的条件

·互斥条件：线程对资源的访问是排他性的，如果一个线程对占用了某资源，那么其他线程必须处于等待状态，直到资源被释放。

·请求和保持条件：线程T1至少已经保持了一个资源R1占用,但又提出对另一个资源R2请求，而此时，资源R2被其他线程T2占用，于是该线程T1也必须等待，但又对自己保持的资源R1不释放。

·不剥夺条件：线程已获得的资源，在未使用完之前，不能被其他线程剥夺，只能在使用完以后由自己释放。

·环路等待条件：在死锁发生时，必然存在一个“进程-资源环形链”，即：{p0,p1,p2,...pn},进程p0（或线程）等待p1占用的资源，p1等待p2占用的资源，pn等待p0占用的资源。（最直观的理解是，p0等待p1占用的资源，而p1而在等待p0占用的资源，于是两个进程就相互等待）

活锁：是指线程1可以使用资源，但它很礼貌，让其他线程先使用资源，线程2也可以使用资源，但它很绅士，也让其他线程先使用资源。这样你让我，我让你，最后两个线程都无法使用资源。

饥饿：是指如果线程T1占用了资源R，线程T2又请求封锁R，于是T2等待。T3也请求资源R，当T1释放了R上的封锁后，系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后，系统又批准了T4的请求......，T2可能永远等待。

 

8.清楚Thread和Runnable的区别。

实现Runnable接口比继承Thread类所具有的优势：

1）：适合多个相同的程序代码的线程去处理同一个资源

2）：可以避免java中的单继承的限制

3）：增加程序的健壮性，代码可以被多个线程共享，代码和数据独立

 

9.清楚Thread的几种状态，及状态转化图。

线程和进程一样分为五个阶段：创建、就绪、运行、阻塞、终止。

新建状态（New）：新创建了一个线程对象。

就绪状态（Runnable）：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中，变得可运行，等待获取CPU的使用权。

运行状态（Running）：就绪状态的线程获取了CPU，执行程序代码。

阻塞状态（Blocked）：阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程进入就绪状态，才有机会转到运行状态。阻塞的情况分三种：

（一）、等待阻塞：运行的线程执行wait()方法，JVM会把该线程放入等待池中。

（二）、同步阻塞：运行的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则JVM会把该线程放入锁池中。

（三）、其他阻塞：运行的线程执行sleep()或join()方法，或者发出了I/O请求时，JVM会把该线程置为阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入就绪状态。

死亡状态（Dead）：线程执行完了或者因异常退出了run()方法，该线程结束生命周期。

 

10.清楚sleep,join,yield的区别及有锁无锁的梗。

sleep()使当前线程进入阻塞状态，在指定时间内不会执行。在指定时间内让当前正在执行的线程暂停执行，但不会释放“锁标志”。不推荐使用。

yield()只是使当前线程重新回到可执行状态，所以执行yield()的线程有可能在进入到可执行状态后马上又被执行。yield()只能使同优先级或更高优先级的线程有执行的机会。 暂停当前正在执行的线程对象。

等待该线程终止。等待调用join方法的线程结束，再继续执行

 

11.清楚wait,notify,notifyAll的区别。

wait()方法表示，放弃当前对资源的占有权，等啊等啊，一直等到有人通知我，我才会运行后面的代码。 

notify()方法表示，当前的线程已经放弃对资源的占有， 通知等待的线程来获得对资源的占有权，但是只有一个线程能够从wait状态中恢复， 然后继续运行wait()后面的语句； 

notifyAll()方法表示，当前的线程已经放弃对资源的占有， 通知所有的等待线程从wait()方法后的语句开始运行。

 

12.能信手写一个死锁样栵。

http://blog.csdn.net/zhangliangzi/article/details/52729026

 

13.能信手写一个内存泄漏的样例。

1 Vector v=new Vector(10);

2 for (int i=1;i<100; i++){

3 Object o=new Object();

4 v.add(o);

5 o=null;

6 }

 

14.能信手写一个生产者、消费者样例。当然，你还写了哲学家问题，就更好了。

https://www.cnblogs.com/newwind/p/5658477.html

生产/消费者模型

生产/消费者问题是个非常典型的多线程问题，涉及到的对象包括“生产者”、“消费者”、“仓库”和“产品”。他们之间的关系如下：

(01) 生产者仅仅在仓储未满时候生产，仓满则停止生产。

(02) 消费者仅仅在仓储有产品时候才能消费，仓空则等待。

(03) 当消费者发现仓储没产品可消费时候会通知生产者生产。

(04) 生产者在生产出可消费产品时候，应该通知等待的消费者去消费。

 

15.清楚synchronized修饰实例或静态方法、放在对象上的区别，及各种有锁无锁的梗。

 

16.理解并发的级别：阻塞（blocking)，无饥饿(Starvation-Free)，无障碍(Obstruction-Free)，无锁（Lock-Free)，无等待(Wait-Free)。

 

17.理解并发相关的定律：Amdahl定律、Gustafson定律