操作系统 并发 死锁问题

解决互斥的方式
1.软件方式：无法根本上解决
2.硬件方式：会有busy-waiting问题，开销大
3.信号量：比较高效解决互斥

注意
1.进程先申请资源信号源，在申请互斥信号源，不能颠倒，不然可能产生死锁。
2.wait/signal必须配对使用，并且只能嵌套，不能交叉
3.同一个信号源的wait和signal可以在不同的进程中
4.wait和signal不能颠倒顺序，wiat必粗在前面

生产者和消费者
     它的描述是有一块生产者和消费者共享的有界缓冲区，生产者往缓冲区放入产品，消费者从缓冲区取走产品，这个过程可以无休止的执行，不能因缓冲区满生产者放不进产品而终止，也不能因缓冲区空消费者无产品可取而终止。
解决生产者消费者问题的方法
1.采用某种机制保持生产者和消费者之间的同
2.在生产者和消费者之间建立一个管道
第一种有较高的效率并且可控制性较好，比较常用
第二种由于管道缓冲区不易控制及被传输数据对象不易封装等原因，比较少用。

产者和消费者共享一个资源，并且生产者和消费者是相互依赖的。使用线程同步可以解决并发更新同一个共享资源，但是他不能用来实现不同线程之间的消息传递，要解决消费者生产者问题，需要使用线程通信。
在JAVA中，一共有四种方法支持同步，其中三个是同步方法，一个是管道方法。

1. 方法wait()/notify()。
2. 方法await()/signal()。
3. 阻塞队列方法BlockingQueue。