死锁:一组互相竞争资源的线程因互相等待,导致“永久”阻塞的现象。
活锁:活锁指的是任务或者执行者没有被阻塞,由于某些条件没有满足,导致一直重复尝试-失败-尝试-失败的过程。处于活锁的实体是在不断改变状态,活锁有可能自行解开
这四个条件同时满足,就会产生死锁
互斥,共享资源x和y只能被一个线程占用
占用且等待,线程T1已经取得共享资源x,在等待共享资源y的时候,不释放共享x;
不可抢占,其他线程不能强行抢占线程T1占有的资源;
循环等待,线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源,就是循环等待。
按照前面说的四个死锁的发生条件,我们只需要破坏其中一个,就可以避免死锁的产生。
其中,互斥这个条件我们没有办法破坏,因为我们用锁为的就是互斥,其他三个条件都有办法破坏
对于“占用等待”这个条件,我们可以一次申请所有的资源,这样就不存在等待了。
对于“不可抢占”这个条件,占用部分的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源,这样不可抢占这个条件就破坏了。
对于“循环等待”这个条件,可以靠按序申请资源来预防。所谓按序申请,是指资源有线性顺序的,申请的时候可以先申请资源序号小的,再申请资源序号大的,这样线性化自然就不存在循环了。