简述死锁的处理

第1题：

第2题：

简述死锁的4个必要条件

正确答案:互斥、请求保持、不可剥夺、环路

第3题：

简述死锁定理。

正确答案:用资源分配图加以简化的方法来检测系统是否处于死锁状态。S为死锁状态的充分条件是，当且仅当s状态的资源分配图是不可完全简化的。该充分条件称为死锁定理。

第4题：

处理死锁问题有两种思路：一、预防，永不进入死锁状态；二、试用死锁监测与恢复机制进行恢复。

正确答案:正确

第5题：

简述死锁的产生。

正确答案:当多个线程访问某一共享资源时，为保证数据的正确性，需要使用同步进行控制，线程同步指的是某一线程要等待其他线程对象操作完成后才可以进行操作，但是在程序中过多的线程等待就会出现死锁。

第6题：

请简述SQL Server 2000中的死锁检测过程。

正确答案:（1）对等待线程启动死锁搜索；
（2）识别线程正在等待的资源，然后，锁监视器查找特定资源的拥有者，并递归地继续执行对那些线程的死锁搜索，直到找到一个循环；
（3）用这种方式识别的循环即是一个死锁。

第7题：

简述发生死锁的四个必要条件？

正确答案: 四个必要条件是：互斥条件、占有且等待条件（请求保持条件）、不可抢占条件（非剥夺条件）和循环等待条件（环路条件）。
互斥条件——某个资源在一段时间内只能由一个进程占有，不能同时被两个及其以上的进程占有。
占有且等待条件——进程至少已经占有一个资源，但又申请新的资源。不可抢占条件——一个进程所占有的资源再用完之前，其他进程不能强行夺走资源，只能由该进程用完之后主动释放。
循环等待条件——存在一个进程等待序列{P1，P2，„，Pn}，其中，P1等待P2所占有的某个资源，P2等待P3所占有的某个资源，„„，而Pn等待P1所占有的某个资源，从而形成一个进程循环等待。

第8题：

“超时装置”在处理死锁时有什么作用？

正确答案: 超时装置用来检测判断系统是否死锁，检测以及进行死锁修复，通常由当某一进程或进程中某一可检测信息被封锁—段时间且超过规定时间后，系统就认为出现了死锁现象，随即执行修复操作。死锁的修复要存贮进程的当前信息和某些后备信息，并将超时的进程挂起，同时释放其占用的资源，再排队等待再次运行。修复死锁往往要花费较多时间，并停止多个进程的运行，对系统的工作会有较大影响，但这是在死锁发生后必须采取的对策。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

简述产生死锁的原因以及预防死锁的三种方法。

正确答案:一个事务若申请锁未被批准，则需等待其它事务释放锁。当事务之间出现循环等待时，如果不加干预，则会一起等待下去，从而产生死锁。常见的预防死锁的三种方法如下：
（1）要求每一个事务必须同时封锁所要使用的全部数据。
（2）对所有数据对象规定一个封锁的次序，要求所有事务必须按照这个次序封锁数据对象。
（3）当事务申请锁未被批准时，不等待加锁而是让一些事务回滚重新执行。

第15题：

简述预防死锁通常有两种方法。

正确答案: 预防死锁通常有两种：
一次封锁法和顺序封锁法。
一次封锁法：
一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。一次封锁法虽然可以有效地防止死锁的发生，但每次要就将以后用到的全部数据加锁，从而降低了系统的并发度。
顺序封锁法：顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。

第16题：

什么叫死锁？简述预防的方法

正确答案: （1）两个或多个事务都已封锁了一些数据对象，然后又都请求对已被其他事务封锁的数据对象加锁，出现永久循环等待其它事务释放资源的现象称为死锁。
（2）预防死锁：破坏产生死锁的条件，预防死锁的发生，常用方法有一次封锁法和顺序封锁法。一次封锁法：要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。存在的问题：降低系统并发度；难于事先精确确定封锁对象。顺序封锁法：预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。存在的问题是维护成本大；难以实现；。

第17题：

对于死锁的描述，下面四种说法正确有哪些？（）

• A、当两个线程互相等待对方释放同步锁时会发生死锁
• B、Java虚拟机没有检测和处理死锁的措施
• C、一旦出现死锁，程序会发生异常
• D、处于死锁状态的线程处于阻塞状态，无法继续运行

正确答案:A,B,D

第18题：

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

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

第19题：

简述解决死锁的途径。

正确答案: 1）、预防死锁——设置某些限制条件，去破坏产生死锁的四个必要条件之一。
2）、避免死锁——资源动态分配过程中，用某方法防止系统进入不安全状态。
3）、检测死锁——允许发生死锁，但通过系统设置的检测机构，检测死锁的发生，并精确确定与死锁有关的进程和资源。
4）、解除死锁——将进程从死锁状态下解脱。

第20题：

第21题：

第22题：

第23题：