死锁是两个或两个以上的进程(或线程)在执行过程中,互相占用对方所需的资源,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去;
1.死锁产生的必要条件是什么
互斥条件:一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个 进程占有,不能同时被两个或两个以上的进程占有。这种独占资源如 CD-ROM 驱动器,打印机等 等,必须在占有该资源的进程主动释放它之后,其它进程才能占有该资源。这是由资源本身的属性所决定的。
请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。进程至 少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但 是,它在等待新资源之时,仍继续占用已占有的资源。
不剥夺条件:进程已经获得的资源,在未使用完之前不能强行剥夺,而只能由该资源 的占有者进程自行释放。
循环等待条件:若干资源形成一种头尾相接的循环等待资源关系。
2.死锁的解决策略
(1)预防死锁:
破坏产生死锁条件中的一个或几个。
- 破坏互斥条件: 例如打印机唯一真正请求物理打印机的进程是打印机守护进程;
- 破坏占有和等待条件: 规定进程在开始执行前请求所需要的全部资源;</