什么是死锁？在多线程程序设计中如何防止死锁？

第1题：

第2题：

资源的静态分配算法在解决死锁问题中是用于（）

• A、 防止死锁
• B、 避免死锁
• C、 检测死锁
• D、 解除死锁

正确答案:A

第3题：

死锁的发生是坏事还是好事？试说明理由。如何解除死锁状态？

正确答案: 在DBS运行时，死锁状态是我们不希望发生的，因此死锁的发生本身是一件坏事。但是坏事可以转换为好事。如果我们不让死锁发生，让事务任意并发做下去，那么有可能破坏DB中的数据，或用户读了错误的数据。从这个意义上讲，死锁的发生是一件好事，能防止错误的发生。
在发生死锁后，系统的死锁处理机制和恢复程序就能起作用，抽取某个事务作为牺牲品，把它撤销，做ROLLBACK操作，使系统有可能摆脱死锁状态，继续运行下去。

第4题：

什么是死锁，产生死锁的原因和必要条件是什么？

正确答案: （1）当某一进程提出资源的使用要求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程永远也不能继续前进。我们称这种现象为死锁。
（2）原因：资源竞争和进程推进速度。一个进程在其运行过程中可以提出使用多个资源的要求，仅当指定的全部资源都满足时，进程才能继续运行而到达终点，否则该进程因得不到所要求的资源而处于阻塞状态，当两个或两个以上的进程同时对多个互斥资源提出使用要求时，有可能导致死锁。当进程争夺资源时，有可能产生死锁，但不一定就会死锁。这取决于各进程推进的速度和对资源请求的顺序，从而说明死锁是一种与时间有关的错误。
（3）必要条件：
互斥控制：进程对其所要求的资源进行排它控制，一个资源仅能被一个进程独占。
非剥夺控制：进程所获得的资源在未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态，它所占用的资源也不能被其它进程使用，而其他进程只能等待该资源的释放。
逐次请求：进程以随意的零星方式逐次取得资源，而不是集中性的一次请求，这样有利于提高资源的利用率。
环路条件：在发生死锁时，其有向图必构成环路，即前一进程保持着后一进程所要求的资源。

第5题：

什么是死锁？如何避免发生死锁？

正确答案:当两个（或多个）并发的事务分别等待对方释放封锁的资源，而使事务处于长期等待状态的现象称为死锁。
为了避免死锁，一般可以采取两种方式：
相同顺序法：所有的事务约定都按相同的顺序来封锁表；
一次封锁法：为了完成一个事务，一次性封锁所需要的全部表。

第6题：

对资源采用按序分配策略可以（）

• A、防止死锁
• B、避免死锁
• C、检测死锁
• D、解除死锁

正确答案:A

第7题：

在哲学家算法中，是否能防止或解除死锁？为什么？

正确答案: 银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。

第8题：

什么东西是死锁？请给出预防死锁的若干方法。

正确答案: 在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求已被其他事务封锁的数据加锁，从而出现死等待。
防止死锁的发生其实就是要破坏产生死锁的条件。预防死锁通常有两种方法：
（1）一次封锁法
要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。
（2）顺序封锁法
预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。不过，预防死锁的策略不大适合数据库系统的特点。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

对资源采用按序分配策略能达到（）的目的。

• A、防止死锁
• B、避免死锁
• C、检测死锁
• D、解除死锁

正确答案:A

第15题：

请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？

正确答案:数据库系统一般采用允许死锁发生， DBMS 检测到死锁后加以解除的方法。 DBMS 中诊断死锁的方法与操作系统类似，一般使用超时法或事务等待图法。超时法是：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时法实现简单，但有可能误判死锁，事务因其他原因长时间等待超过时限时，系统会误认为发生了死锁。若时限设置得太长，又不能及时发现死锁发生。 DBMS 并发控制子系统检测到死锁后，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有锁，使其他事务得以继续运行下去。当然，对撤销的事务所执行的数据修改操作必须加以恢复。

第16题：

多线程可以带来（）问题。

• A、赛跑状态
• B、线程饥饿
• C、死锁
• D、无限循环

正确答案:A,B,C

第17题：

按序分配资源是为了（）

• A、死锁的防止
• B、死锁的避免
• C、死锁的解除
• D、死锁的检测

正确答案:A

第18题：

简述死锁的防止与死锁的避免的区别。

正确答案:死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

第19题：

什么是死锁？产生死锁的四个必要条件是什么？

正确答案: 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：
互斥条件：某段时间内某资源只能由一个进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。

第20题：

什么是“死锁”？出现死锁的条件有哪些？

正确答案: 单机系统当程序出错或某一外部条件始终不能满足时，就可能出现死循环或无休止的等待状态，即称为死锁。分布式多机系统由于系统复杂，管理困难，竞用资源的情况又十分严重，更容易发生死锁问题。在多机系统中，若两组进程各自占用了一部分资源，都在等待对方释放出某些资源，或多个进程循环占用资源，因而进程不能进行下去，处于无休止的等待状态，而使系统瘫痪，即称为多机系统的死锁（Deadlock）。
形成死锁有三个必要条件；①进程排它性地占有某些系统资源：②当进程对资源的进一步要求未得到满足而挂起时，继续占有其资源而不释放；③资源占有状况出现死循环，即A1要求的资源被A2占有，A2要求的资源被A3占有，…，最后，An要求的资源又被A1占有（n为正整数，且n≥2）。

第21题：

第22题：

第23题：