Question

产生进程死锁的原因是什么?如何接触死锁?

网络操作系统问题

Answer 1

原因：

1、竞争不可抢占性资源

p1已经打开F1，想去打开F2，p2已经打开F2，想去打开F1，但是F1和F2都是不可抢占的，这是发生死锁。

2、竞争可消耗资源引起死锁

进程间通信，如果顺序不当，会产生死锁，比如p1发消息m1给p2，p1接收p3的消息m3，p2接收p1的m1，发m2给p3，p3，以此类推，如果进程之间是先发信息的那么可以完成通信，但是如果是先接收信息就会产生死锁。

3、进程推进顺序不当

进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。

接触：必备条件

1、互斥性：线程对资源的占有是排他性的，一个资源只能被一个线程占有，直到释放。

2、请求和保持条件：一个线程对请求被占有资源发生阻塞时，对已经获得的资源不释放。

3、不剥夺：一个线程在释放资源之前，其他的线程无法剥夺占用。

4、循环等待：发生死锁时，线程进入死循环，永久阻塞。

扩展资料

死锁的检测

1、每个进程、每个资源制定唯一编号。

2、设定一张资源分配表，记录各进程与占用资源之间的关系。

3、设置一张进程等待表，记录各进程与要申请资源之间的关系。

死锁的解除

1、抢占资源，从一个或多个进程中抢占足够数量的资源，分配给死锁进程，以解除死锁状态。

2、终止（或撤销）进程，终止（或撤销）系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态解脱出来。

Answer 2

产生死锁的原因：一是系统提供的资源数量有限，不能满足每个进程的使用；二是多道程序运行时，进程推进顺序不合理。

产生死锁的必要条件是：1、互斥条件；2、不可剥夺条件（不可抢占）；3、部分分配；4、循环等待。

根据产生死锁的四个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采取下列三种预防措施：
1、采用资源静态分配策略，破坏"部分分配"条件；
2、允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件；
3、采用资源有序分配法，破坏"环路"条件。

死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。

解决死锁的另一条途径是死锁检测方法，这种方法对资源的分配不加限制，即允许死锁的发生。但系统定时地运行一个"死锁检测"程序，判断系统是否已发生死锁，若检测到死锁发生则设法加以解除。

解除死锁常常采用下面两种方法：1、资源剥夺法；2、撤消进程法