死锁

死锁是指多个线程因为竞争资源而造成的一种僵局(互相等待)若无外力作用,这些进程都将无法向前推进

死锁产生的必要条件:

1).互斥条件:一个资源每次只能被一个进程使用

2).请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放

3).不可剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺

4).循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

 

避免死锁的算法:

银行家算法

posted @ 2020-04-18 15:06  坦坦荡荡  阅读(109)  评论(0编辑  收藏  举报