**死锁:当两个线程或两个以上的线程互相等待对方释放资源时,就会发生死锁。
产生死锁的条件:
线程:t1,t2.
共享资源:s1,s2
1.互斥条件。某个资源在一段时间内只能被一个进程占有。例:s1,s2
2.占有且申请条件。进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。例:线程 t1 已经取得共享资源 s1,尝试获取共享资源 s2 的时候,不释放共享资源 s1
3.不可抢占条件。进程所获得的资源在未使用完毕之前,资源申请者不能强行从资源占有者手中夺取资源。例:其他线程不能强行抢占线程 t1 占有的资源 s1
4.循环等待条件。存在一个进程等待序列,形成一个进程循环等待环。例:线程 t1 等待线程 t2 占有的资源,线程 t2 等待线程 t1 占有的资源
避免死锁:
破坏以上四个条件中的一个就可以避免死锁。因为加锁就是为了互斥,所以第一个条件不能破坏。
1.一次性申请所有资源,破坏"占有且申请"条件。
2.占有部分资源的线程进一步申请其他资源时,如果申请不到,主动释放它占有的资源,破坏 "不可抢占" 条件
3.按序申请资源,破坏 "循环等待" 条件**
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交