数据库中死锁那些事儿

上一篇 / 下一篇  2012-08-02 10:05:46 / 个人分类:数据库

-R [:{1thY7Gw(Q0  说起数据中的死锁,已经多次在笔试题目中遇到。今天特此做一个数据库死锁方面的总结,以绝后患,吼吼!51Testing软件测试网*W SS3|Y\(m

t YG"k I0  首先我们来看几个定义:

5Z%Q,G]i0Rc6~051Testing软件测试网KkS)fBm n

  1、死锁

5z.pku0ph-O*|051Testing软件测试网8nr] W,[qq;n!i#GsH

   所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生 了死锁,这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。51Testing软件测试网b~V4aA"I

_0l)zc7[/v%d0  2、数据库

&D*S0L"G6Fv)c0

%J*};s0y7T C)PI&u%|0  数据库(Database)是按照数据结构来组织、存储和管理数据的仓库。51Testing软件测试网K4M9dp*rLr@

51Testing软件测试网"_9ct$id M_'N K [$v

  3、产生死锁的必要条件

^9s;g4rK+{)s|P&T051Testing软件测试网$uKk}v3O0x9D[P

  ● 互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。

`r5M4Io(]*[2p7b0

wV2] q.N8ROW0  ● 请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己获得的其它资源保持不放。51Testing软件测试网"eg_6`4Y4]n

51Testing软件测试网F3q V_tKT4m

  ● 不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。51Testing软件测试网e.{"s]#C,It|

51Testing软件测试网7g}R3b ^@6p { K%@ |

  ● 环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。51Testing软件测试网;Uo:@BZ]9s \4xGMXE

51Testing软件测试网 AkQ!CS{jJq

  4、处理死锁的基本方式

4u6~ p;lt&L"~7N051Testing软件测试网1v4GLl E7drK

  1)预防死锁。

4T|[#g e XK7yy8Z|051Testing软件测试网 V[+M2Pa;q

  这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个,来预防发生死锁。预防死锁是一种较易实现的方法,已被广泛使用。但是由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量降低。

'd-v4l0?S p/B0

%BE#g$x:Y#B0  2)避免死锁。51Testing软件测试网M ~$\H-O

51Testing软件测试网o]Ew$zH

  该方法同样是属于事先预防的策略,但它并不须事先采取各种限制措施去破坏产生死锁的的四个必要条件,而是在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。51Testing软件测试网(f|/rg\

+?Tg:ck)LN:K1PI0  3)检测死锁。

)RjhEy9bHC7Y0

-`9a([p5Z0  这种方法并不须事先采取任何限制性措施,也不必检查系统是否已经进入不安全区,此方法允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源,然后采取适当措施,从系统中将已发生的死锁清除掉。

gCZ+l:id"lS;u ]051Testing软件测试网}vSY A(B'k]

  4)解除死锁。

1tT N4X}+b-~{0

ojz(DBC{8H-Ch(w0   这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。常用的实施方法是撤销或挂起一些进程,以便回收一些资 源,再将这些资源分配给已处于阻塞状态的进程,使之转为就绪状态,以继续运行。死锁的检测和解除措施,有可能使系统获得较好的资源利用率和吞吐量,但在实 现上难度也最大。51Testing软件测试网xTY+jicL

51Testing软件测试网-`-_D0Fz3mB

2d V(h;l:q?"T2f0  下面我们看下,数据库中的死锁是什么样的!

_p_T Og;r S qt0

$e NLF(w+o.z%S,I0  SQL server锁的机制

G"}C"A-t`1p0

vC#X~ vI3F0  SQL server的所有活动都会产生锁。锁定的单元越小,就越能越能提高并发处理能力,但是管理锁的开销越大。如何找到平衡点,使并发性和性能都可接受是SQL Server的难点。

a\"{PsT3l+ca_Y0

']H.Y5vO+c0  SQL Server有如下几种琐:

)jwMu_K0

$b.ih'T]qF0  1、共享锁51Testing软件测试网Q&sf5z/r9t@r

51Testing软件测试网+W!rX&O_3N4n(O

  用于只读操作(SELECT),锁定共享的资源。共享锁不会阻止其他用户读,但是阻止其他的用户写和修改。51Testing软件测试网 rRVo!GK

&}D"_9J_7{0  2、更新锁51Testing软件测试网l8Q1sc {x

51Testing软件测试网9\W)G8Nm0S e"I s

  更新锁是一种意图锁,当一个事物已经请求共享琐后并试图请求一个独占锁的时候发生更新琐。例如当两个事物在几行数据行上都使用了共享锁,并同时 试图获取独占锁以执行更新操作时,就发生了死锁:都在等待对方释放共享锁而实现独占锁。更新锁的目的是只让一个事物获得更新锁,防止这种情况的发生。

KV%?F S4a051Testing软件测试网,@y*RXw E Z#E@

  3、独占锁51Testing软件测试网hk3h*{*W{

51Testing软件测试网l yj/f1A&w9X5f)V.t1k

  一次只能有一个独占锁用在一个资源上,并且阻止其他所有的锁包括共享缩。写是独占锁,可以有效的防止’脏读’

%b^Hj+[5FH|8{0

$Br0u(vRa0  4、 意图缩51Testing软件测试网;|"R$Tb U6t2D

Y8N7LW*UER0  在使用共享锁和独占锁之前,使用意图锁。从表的层次上查看意图锁,以判断事物能否获得共享锁和独占锁,提高了系统的性能,不需从爷或者行上检查。51Testing软件测试网E Ve4L} v&T$`

51Testing软件测试网+t{ Ou']@\i

  5、计划锁

!E g5J.D2UM$TV051Testing软件测试网Kj%Y`@r"_

  Sch-M,Sch-S。对数据库结构改变时用Sch-M,对查询进行编译时用Sch-S。这两种锁不会阻塞任何事物锁,包括独占锁。51Testing软件测试网R cD#lK_:H+R

{#y ^.Jl6]!h(M_h0  读是共享锁,写是排他锁,先读后更新的操作是更新锁,更新锁成功并且改变了数据时更新锁升级到排他锁。

$~o9H%wD051Testing软件测试网i&I(g,m![-f&Y;~2j

  大家看下下面的情况是否会出现死锁呢?

.eK+M)?z%e051Testing软件测试网U:zph!k [

  A. select , update,select

]S"VaX$H&tBfM051Testing软件测试网}X'n/{2z?2[s e&z

  B.select,select,update51Testing软件测试网*i&d:T7B aw }0En+e

51Testing软件测试网&X t\4ux'aL

  C.select,update,update51Testing软件测试网n$A2i9D5p1F

_5H p2Y6G,r/]2z v!W[0  D.update,select,update51Testing软件测试网| A,NYeT#drvd

/J%T\$k \(\0  上面这四种情况哪种会出现死锁,哪种出现死锁呢?51Testing软件测试网_[!D)D%DKEGb


TAG:

 

评分:0

我来说两句

Open Toolbar