操作系统--死锁应对的有关问题(1)

1，计算机发生死锁的原因
    死锁发生的原因就是对计算机资源的一种争夺而造成的一种现象。
    
2，对死锁的描述
    线程在使用资源时，是通过如下顺序：
    a，请求资源
    b，使用资源
    c，释放资源
    在请求资源没有批准的时候，线程开始等待：一种是阻塞式等待，另一种是立即返回。执行别的任务。
    立即返回时，线程是不会发生死锁的。只有在阻塞式等待时，发生死锁现象。
    死锁正式定义：
    如果有一组线程，每个线程都是在等待一个事件的发生，而这个事件只能由该租线程里面的另一个线程发出，
    我们称这组线程发生了死锁。
    
3，死锁的4个必要的条件
    ①：死锁发生的必要条件是资源有限。
            这是非常直观的现象，如果资源是无限的，大可不必等待别的线程释放资源后再去请求资源，和人类一样。
    ②：死锁的另一个必要的条件就是持有等待。
            如果一个线程一直不释放资源，别人在请求资源时，总是等不到资源。造成死锁。
    ③：还有就是不可抢占。
            如果一个线程能抢占别的线程的资源，别的线程的资源就会立即释放，不会造成持有等待。
    ④：循环等待条件。
            也就是死循环。
    
4，死锁的应对
    ①：允许死锁的发生
            一：可以当作没看见，不处理。
            二：在死锁发生之后，才想办法处理。
    ②：不允许死锁的发生
            一：考虑周全。
            二：使用消除死锁的必要条件。

5，消除死锁的必要条件
    ①：消除资源独占条件
            就是将有限资源增大到无限和共享资源。
            将有限资源增大到无限，这个并不实际，也不需要。线程总是有限，所以对请求的资源也可限。
            共享资源是可以实现的，比如共享的打印机。
    ②：消除保持和请求条件
            就是一个进程一次性请求完所有的资源，不再请求一点资源后，再去执行一些任务。
            这样做的缺点就是资源太过浪费，有些进程只有在最后的时候才请求所需的资源，如果一开始就占用，非常影响效率。
    ③：消除非抢占条件
            就是运行进程对别的进程资源的抢占。这也是cpu和内存调度的一个关键。
            缺点是，如果在抢占资源时，将一个死锁资源抢占过来，则后果很严重。
    ④：消除循环等待时间
            就是我们设定请求资源的顺序，不再让进程随机无序的请求资源。