并發(fā)控制-課后答案

1、并發(fā)控制-課后答案第八章并發(fā)控制、霸%致？T2J然同一類(覆窯了)TI磐)與可:不口口口:詳見概論、8.1(P266)臀苧常需表、鎖。鎖39it輸步本的一答T基本ExclusiveLocksShareLocks,簡(jiǎn)稱S4.4.星o土）對(duì)象僧1昵、上疆試仲的含義端稱慕!)X鎖并撰享鎖土T對(duì)數(shù)據(jù)對(duì)象A5.副AIWHA力口X4.城,莖T2遁鏟A1冏1AB重新。T1釋放T11J誣行運(yùn)書就不會(huì)IXZlockZlock獲得。讀爐1616”寫回A=15A=15CommitUnlockAUnlockAXl&ckWXl&ckWJWVVVVVV頻J J等群等待，* *獲得臏臉亞讀際1515+ +Q

2、-AT#Q-AT#寫回A-L1Ccrnmit*Ccrnmit*1 1UnlockA1UnlockA1DM|粒 商 期 封 鎖 翳tWttl序地盤分,嬴阪4聿修改、不可重復(fù)讀和讀臟數(shù)據(jù)等數(shù)據(jù)不二致, 余 益曹嬉翳封鎖協(xié)議？不同級(jí)別的封鎖協(xié)議的主要封瞿第XI耍1(lockin1Protocol巾X鎖或負(fù)、何時(shí)釋放風(fēng)的封鎖嚼二礴冕別1品-8.3中介組的二“操調(diào)封;譙J理時(shí)申請(qǐng)封鎖以及何時(shí)釋放鎖（即持鎖時(shí)間R之前必峰骼袱幅,程放S鈾r、土底;怒封鎖/以讀取數(shù)翦RN前必須先*才釋萬7.不同封鎖協(xié)議與系統(tǒng)一致性級(jí)別的關(guān)系是什么？答：不同的封鎖協(xié)議對(duì)應(yīng)不同的一致性級(jí)SB讀。勵(lì)仁和邀協(xié)1數(shù)據(jù)!還進(jìn)致性的關(guān)X鎖

3、S鎖一致性保證操事操事作結(jié)束釋務(wù)結(jié)束釋作結(jié)束釋務(wù)結(jié)束釋不丟失修改不讀”臟可重復(fù)讀放放放放、O一級(jí)封鎖協(xié)議二級(jí)封鎖協(xié)議V三級(jí)封鎖協(xié)議V78.什么是活鎖？什么是死鎖？答：TIT2T3T4locklockR.,等待lockR.Unlock等待.lockR.等待.等待.等待.等待.等待Unlock等待.等待.lockR.等待葉豫J2飛和請(qǐng)法私序3靠口T42需-TR嘯竟待時(shí)間太長(zhǎng),似乎被toW#TI營麓J數(shù)據(jù)耳1,%地像工數(shù)據(jù)三局J1又律/封軟R2.0T2R2,T1茅符丁2粒成耳2上的鎖匕睇熹T2又申填R1酉T1已封鎖了R1,T2也只能等待T1建與勺鎖/瑾瓢由理了，T1WfT2.WT2三 E 歷謫面,T

4、1和T2兩個(gè)事務(wù)永遠(yuǎn)不能形成死鎖。R2然.結(jié)束，形成一.T1T2,而T2T2locR-FnlockR2R2待lockF1等待lock等等等E 雷導(dǎo)致一些事務(wù)無帳磐孕10.請(qǐng)?jiān)椿纳着c酒話人已被箕4待。一壞產(chǎn)生死鎖行;口O12.的調(diào)度是正確:可串行化(Sertalizable)陳押發(fā)施I法或京商lb對(duì)撤D斷DBM塞取等鸞酬豆也博（二答：的調(diào)船一疝覆昌明13物T1；T2j3是如下的3個(gè)事務(wù):T1:A:=A+2;siasT2:A:=A*2;T3：A：=A*2；AJJ0$1注寇3日事務(wù)允好近打執(zhí)行， 則有多少人由是一列舉出來?？赡苡?、4、8、16。可能由譽(yù):A的最終結(jié)果啰茵為串行慶行訝詫背T1T2T

5、3、T1T3T2、T2T1T3x1對(duì)應(yīng)的執(zhí)彳行結(jié)22翼4噫8T242）公青給出土小串行化的調(diào)度T3T2T1。2、4、2。,并給出執(zhí)答：_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行結(jié)111日A卜16年鼻化的調(diào)度;T3Y=A=2SlockA等待UnlockAUnlockAUnlockA

6、lockAXlockAA=Y*2等待寫回A(=4)等待UnlockA等待A=Y*2寫回A(=0)UnlockA為Pi為韭t皆訛的朋度i=r4仃T2口.T3中T1度。最后結(jié)果A4靜酬徵青給SlockAY=A=OXlockAA=寫回SlockA等待A(=4)等待A等待Y=A=4XlockAA=Y*2寫回A(=16)UnlockA出一Y+2SlockY=A=2XlockAA=Y*2Unlock軸鬣都遵守兩段鎖協(xié)議等待寫回， 請(qǐng)給答:_T1_T2T3SlOckAY=A=0SlockAY=A=0坐ckAXlockA等待SlockAY=A=0XlockA等待行有事務(wù)必須分兩個(gè)階口O14.記段對(duì)學(xué)的任在斡鰻的費(fèi);但望而 L堿駕霜導(dǎo)的軟/J能釋放任何跳L片建淳務(wù)遵守兩段鎖協(xié)議，則對(duì)這我R日蓍瞿椅鎖胤辱一證明：z射插自*兩祎稽限.，(2)jt務(wù)T1L、一1T1通1萬曾黯翻矣的公共對(duì)象為匚二r、力T1和T2為111先以T2A顰1先， 一一一， 假燧底組遭奄?zèng)_突對(duì)象中Y：除A2,1需1|。xX,T1需要X1ockxCL1）坐”如京操作工等待,T2會(huì)全部鎖。、一，一、一，I，r口瘠時(shí)如果百wX或Y,T2已獲得w的鎖，則出2死的zjl在KX、Y中對(duì)象全