并发控制-课后答案

1、并发控制-课后答案第八章并发控制、霸%致？T2J然同一类(覆窑了)TI磐)与可:不口口口:详见概论、8.1(P266)臀苧常需表、锁。锁39it输步本的一答T基本ExclusiveLocksShareLocks,简称S4.4.星o土）对象僧1昵、上疆试仲的含义端称慕!)X锁并撰享锁土T对数据对象A5.副AIWHA力口X4.城,茎T2遁铲A1冏1AB重新。T1释放T11J诬行运书就不会IXZlockZlock获得。读炉1616”写回A=15A=15CommitUnlockAUnlockAXl&ckWXl&ckWJWVVVVVV频J J等群等待，* *获得膑脸亚读际1515+ +Q

2、-AT#Q-AT#写回A-L1Ccrnmit*Ccrnmit*1 1UnlockA1UnlockA1DM|粒 商 期 封 锁 翳tWttl序地盘分,嬴阪4聿修改、不可重复读和读脏数据等数据不二致, 余 益曹嬉翳封锁协议？不同级别的封锁协议的主要封瞿第XI耍1(lockin1Protocol巾X锁或负、何时释放风的封锁嚼二礴冕别1品-8.3中介组的二“操调封;谯J理时申请封锁以及何时释放锁（即持锁时间R之前必峰骼袱幅,程放S铀r、土底;怒封锁/以读取数翦RN前必须先*才释万7.不同封锁协议与系统一致性级别的关系是什么？答：不同的封锁协议对应不同的一致性级SB读。励仁和邀协1数据!还进致性的关X锁

3、S锁一致性保证操事操事作结束释务结束释作结束释务结束释不丢失修改不读”脏可重复读放放放放、O一级封锁协议二级封锁协议V三级封锁协议V78.什么是活锁？什么是死锁？答：TIT2T3T4locklockR.,等待lockR.Unlock等待.lockR.等待.等待.等待.等待.等待Unlock等待.等待.lockR.等待叶豫J2飞和请法私序3靠口T42需-TR啸竟待时间太长,似乎被toW#TI营麓J数据耳1,%地像工数据三局J1又律/封软R2.0T2R2,T1茅符丁2粒成耳2上的锁匕睇熹T2又申填R1酉T1已封锁了R1,T2也只能等待T1建与勺锁/瑾瓢由理了，T1WfT2.WT2三 E 历谪面,T

4、1和T2两个事务永远不能形成死锁。R2然.结束，形成一.T1T2,而T2T2locR-FnlockR2R2待lockF1等待lock等等等E 雷导致一些事务无帐磐孕10.请源花聊勺与酒话人已被箕4待。一坏产生死锁行;口O12.的调度是正确:可串行化(Sertalizable)陈押发施I法或京商lb对撤D断DBM塞取等鸾酬豆也博（二答：的调船一疝覆昌明13物T1；T2j3是如下的3个事务:T1:A:=A+2;siasT2:A:=A*2;T3：A：=A*2；AJJ0$1注寇3日事务允好近打执行， 则有多少人由是一列举出来。可能有2、4、8、16。可能由誉:A的最终结果啰茵为串行庆行讶诧背T1T2T

5、3、T1T3T2、T2T1T3x1对应的执彳行结22翼4噫8T242）公青给出土小串行化的调度T3T2T1。2、4、2。,并给出执答：_T1.slockAT2T3Y=A=OUnlockAXlockAA=Y+2写回A(=2)UnlockAY=A=2UnlockAXlockASlockAA=Y*2UnlockA写回A(=4)Y=A=4T1T2SlockAY=A=0UnlockASlockAY=A=0XlockA等待A=Y+2写回A(=2)UnlockAXlockAA(=16)A写回Unlock行结111日A卜16年鼻化的调度;T3Y=A=2SlockA等待UnlockAUnlockAUnlockA

6、lockAXlockAA=Y*2等待写回A(=4)等待UnlockA等待A=Y*2写回A(=0)UnlockA为Pi为韭t皆讹的朋度i=r4仃T2口.T3中T1度。最后结果A4静酬徵青给SlockAY=A=OXlockAA=写回SlockA等待A(=4)等待A等待Y=A=4XlockAA=Y*2写回A(=16)UnlockA出一Y+2SlockY=A=2XlockAA=Y*2Unlock轴鬣都遵守两段锁协议等待写回， 请给答:_T1_T2T3SlOckAY=A=0SlockAY=A=0坐ckAXlockA等待SlockAY=A=0XlockA等待行有事务必须分两个阶口O14.记段对学的任在斡鳗的费;但望而 L碱驾霜导的软/J能释放任何跳L片建淳务遵守两段锁协议，则对这我R日蓍瞿椅锁胤辱一证明：z射插自*两祎稽限.，(2)jt务T1L、一1T1通1万曾黯翻矣的公共对象为匚二r、力T1和T2为111先以T2A颦1先， 一一一， 假燧底组遭奄冲突对象中Y：除A2,1需1|。xX,T1需要X1ockxCL1）坐”如京操作工等待,T2会全部锁。、一，一、一，I，r口瘠时如果百wX或Y,T2已获得w的锁，则出2死的zjl在KX、Y中对象全