update operate system

src/main/java/com/other/OPERATING_SYSTEM.md

@@ -758,6 +758,26 @@ hello
 - 「读-写」互斥：没有写者时读者才能读，没有读者时写者才能写
 - 「写-写」互斥：没有其他写者时，写者才能写
 
+### 死锁
+
+在多线程编程中，我们为了防止多线程竞争共享资源而导致数据错乱，都会在操作共享资源之前加上互斥锁，只有成功获得到锁的线程，才能操作共享资源，获取不到锁的线程就只能等待，直到锁被释放。
+那么，当两个线程为了保护两个不同的共享资源而使用了两个互斥锁，那么这两个互斥锁应用不当的时候，可能会造成两个线程都在等待对方释放锁，在没有外力的作用下，这些线程会一直相互等待，就没办法继续运行，这种情况就是发生了死锁。
+
+死锁只有同时满足以下四个条件才会发生：
+- 互斥条件；
+- 持有并等待条件；
+- 不可剥夺条件；
+- 环路等待条件；
+
+1. 互斥条件是指多个线程不能同时使用同一个资源。
+2. 持有并等待条件是指，当线程 A 已经持有了资源 1，又想申请资源 2，而资源 2 已经被线程 C 持有了，所以线程 A 就会处于等待状态，但是线程 A 在等待资源 2 的同时并不会释放自己已经持有的资源 1。
+3. 不可剥夺条件是指，当线程已经持有了资源 ，在自己使用完之前不能被其他线程获取，线程 B 如果也想使用此资源，则只能在线程 A 使用完并释放后才能获取。
+4. 环路等待条件指的是，在死锁发生的时候，两个线程获取资源的顺序构成了环形链。
+
+
+### 避免死锁
+避免死锁问题就只需要破环其中一个条件就可以，最常见的并且可行的就是使用资源有序分配法，来破环环路等待条件。
+> 线程 A 和 线程 B 获取资源的顺序要一样，当线程 A 是先尝试获取资源 A，然后尝试获取资源 B 的时候，线程 B 同样也是先尝试获取资源 A，然后尝试获取资源 B。也就是说，线程 A 和 线程 B 总是以相同的顺序申请自己想要的资源。
 
 
 # 计算机组成原理