操作系统之死锁

1.什么是死锁？

两个进程各自占用着对方所需要的资源才能释放所占用的资源继续执行下去，此时两个进程进入了无限等待中。。。

2.死锁发生的必要条件？

死锁发生必须同时具备以下三个条件：

• 存在对不可共享资源的竞争；
• 这些资源是在不完整的基础上请求的，也就是说，一个进程接受了某些资源后，稍后还将请求其他的资源；
• 一个资源一旦被分配出去，就不能以强制的方法再收回。

3.解决死锁的方案？

对应上述三个条件的解决方案是：
1.对应条件一： 将不可共享资源转换为可共享的，例如打印机的多个请求缓存进硬盘中，待之后打印机可用时，再将数据从硬盘输出到打印机上。这种保存数据供以后在合适的时候输出的技术称为假脱机。（死锁避免方案）
2. 对应条件二：要求每个进程一次性请求它所需要的全部资源。但这样可能发生“饿死”。（死锁避免方案）
3. 对应条件三：比如进程表满的时候，可以kill一些进程，释放一些进程表的空间，打破死锁并使得剩下的进程可以继续它们的任务。（死锁检测和改正方案）