银行家算法：避免死锁
资源有序分配法：预防死锁
资源分配图化简法：检测死锁

撤销进程法：解决死锁

------------------------------------------------------------------------------------

进程和线程的区别

进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。

进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，

而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，

所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。

但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

进程与线程的区别：
1.进程有独立的进程空间，进程中的数据存放空间（堆空间和栈空间）是独立的。
2.线程的堆空间是共享的，栈空间是独立的，线程消耗的资源也比进程小，二者之间可以相互影响。

线程的数据交换更快，因为他们在同一地址空间内

多进程里，子进程可获得父进程的所有堆和栈的数据；
进程比线程更健壮，但是进程比线程更容易杀掉

-------------------------------------------------------------------------------------------------------------------------

操作系统之进程的几种状态

就绪(Ready)状态:当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程这时的状态称为就绪状态。

执行状态:进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态； 在多处理机系统中，则有多个进程处于执行状态。

阻塞状态:正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态.


---------------------------------------------------------------------------------------------------------------

操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。

产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

如何确保N个线程可以访问N个资源同时又不导致死锁？

使用多线程的时候，一种非常简单的避免死锁的方式就是：指定获取锁的顺序，并强制线程按照指定的顺序获取锁。因此，

如果所有的线程都是以同样的顺序加锁和释放锁，就不会出现死锁了。

-------------------------------------------------------------------------------------------------------

线程间通信:共享存储.消息传递.管道通信

共享存储

         1.低级方式:基于数据结构的共享

         2.高级方式:基于存储区的共享

消息传递

         1.直接通信方式:直接把消息挂到接收进程的消息队列

         2.间接通信方式:找到某个中间实体.接收进程找实体接收消息.类似电子邮件.

管道通信

         利用一种特殊的pipe文件连接两个进程,管道只能单向传输(半双工)当缓冲区还有数据时,写进程不会往缓冲区写数据.

java中的线程通信

  1.同步 synchronized   共享存储

  2.while轮询

  3.wait().notify()机制

  ---------------------------------------------------------------------------------------     

并发和并行

   并发:一个处理器同时处理多个任务.(根本不可能同时进行一个以上的线程,只能把cpu运行时间分成若干个时间段,

   再讲时间段分配给各个线程执行.在一个线程运行期间,其他线程处于挂起状态)

   并行:多个处理器或者多核处理器同时处理多个不同的任务.

-----------------------------------------------------------------------------------

线程的生命周期
线程是一个动态执行的过程，它也有一个从产生到死亡的过程。

(1)生命周期的五种状态

   新建（new Thread）
当创建Thread类的一个实例（对象）时，此线程进入新建状态（未被启动）。
例如：Thread  t1=new Thread();

就绪（runnable）
线程已经被启动，正在等待被分配给CPU时间片，也就是说此时线程正在就绪队列中排队等候得到CPU资源。例如：t1.start();

运行（running）
线程获得CPU资源正在执行任务（run()方法），此时除非此线程自动放弃CPU资源或者有优先级更高的线程进入，线程将一直运行到结束。

死亡（dead）
当线程执行完毕或被其它线程杀死，线程就进入死亡状态，这时线程不可能再进入就绪状态等待执行。

自然终止：正常运行run()方法后终止

异常终止：调用stop()方法让一个线程终止运行

堵塞（blocked）
由于某种原因导致正在运行的线程让出CPU并暂停自己的执行，即进入堵塞状态。

正在睡眠：用sleep(long t) 方法可使线程进入睡眠方式。一个睡眠着的线程在指定的时间过去可进入就绪状态。

正在等待：调用wait()方法。（调用motify()方法回到就绪状态）

被另一个线程所阻塞：调用suspend()方法。（调用resume()方法恢复）

2.常用方法

void run()   创建该类的子类时必须实现的方法

void start() 开启线程的方法

static void sleep(long t) 释放CPU的执行权，不释放锁

static void sleep(long millis,int nanos)

final void wait()释放CPU的执行权，释放锁

final void notify()

static void yied()可以对当前线程进行临时暂停（让线程将资源释放出来）

3.（1）结束线程原理：就是让run方法结束。而run方法中通常会定义循环结构，所以只要控制住循环即可

(2)方法----可以boolean标记的形式完成，只要在某一情况下将标记改变，让循环停止即可让线程结束

（3）public final void join()//让线程加入执行，执行某一线程join方法的线程会被冻结，等待某一线程执行结束，该线程才会恢复到可运行状态

4. 临界资源：多个线程间共享的数据称为临界资源

（1）互斥锁

a.每个对象都对应于一个可称为“互斥锁”的标记，这个标记用来保证在任一时刻，只能有一个线程访问该对象。

b.Java对象默认是可以被多个线程共用的，只是在需要时才启动“互斥锁”机制，成为专用对象。

c.关键字synchronized用来与对象的互斥锁联系

d.当某个对象用synchronized修饰时，表明该对象已启动“互斥锁”机制，在任一时刻只能由一个线程访问，即使该线程出现堵塞，

该对象的被锁定状态也不会解除，其他线程任不能访问该对象。