&21&855(1&,$HQ%$6(6'('$726 &ODVLILFDFLyQGHORV6,67(0$6'(%$6(6'('$726VHJ~QHOQ~PHURGH XVXDULRVTXHSXHGHQXWLOL]DUORVGHIRUPD&21&855(17(DOPLVPRWLHPSR ± 0212868$5,2 ± 08/7,868$5,2 (OTXHYDULRVXVXDULRVSXHGDQXVDUXQPLVPRFRPSXWDGRUDODYH]VHGHEHD OD08/7,352*5$0$&,Ð1HOFRPSXWDGRUSXHGHSURFHVDUDOPLVPRWLHPSR YDULRVSURJUDPDVWUDQVDFFLRQHV ± 6LHOHTXLSRWLHQH YDULDV&38HVSRVLEOHHO352&(6$0,(1726,08/7È1(2GH WUDQVDFFLRQHV ± 6L&38~QLFDHO62GH0XOWLSURJUDPDFLyQUHSDUWHHOWLHPSRGH&38HQWUHORV SURJUDPDV(-(&8&,Ï1&21&855(17(,17(5&$/$'$ PRGHORTXHVXSRQGUHPRV ILJXUD /DVWUDQVDFFLRQHVLQWURGXFLGDVSRUORVXVXDULRVTXHVHHMHFXWDQGHPDQHUD FRQFXUUHQWHSXHGHQOHHUDFWXDOL]DUORV0,6026HOHPHQWRVGHOD%' &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV ¢3RUTXpHVQHFHVDULRHO&21752/GHOD &21&855(1&,$" SRUTXHSXHGHQVXUJLU352%/(0$6FXDQGRODVWUDQVDFFLRQHVFRQFXUUHQWHVVH HMHFXWDQGHPDQHUD12FRQWURODGD (MHPSORGHODEDVHGHGDWRVSDUDKDFHUUHVHUYDVGHYXHORV ± 6HDOPDFHQDXQUHJLVWURSRUFDGDYXHOR ± &DGDUHJLVWURLQFOX\HHQWUHRWUDVFRVDVHOQGHDVLHQWRVUHVHUYDGRVHQHOYXHOR ± 'RVWUDQVDFFLRQHVFRQFXUUHQWHV 7FDQFHOD1UHVHUYDVHQXQYXHOR9B;\UHVHUYD1SOD]DVHQRWUR9B< 7UHVHUYD0DVLHQWRVHQHOYXHOR9B; ILJXUD ± 8QSURJUDPDSDUDHVWD%'WLHQHFRPRSDUiPHWURV /RVQ~PHURVGHYXHORV VXVIHFKDV HOQ~PHURGHSOD]DVTXHUHVHUYDUFDQFHODU ± $VtTXHHOPLVPRSURJUDPDSXHGHXVDUVHSDUDHMHFXWDUPXFKDVWUDQVDFFLRQHV 127$XQDWUDQVDFFLyQHVOD(-(&8&,Ï1(63(&Ë),&$GHXQSURJUDPD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 1 3UREOHPDV (/352%/(0$'(/$$&78$/,=$&,Ï13(5','$ ± 'RVWUDQVDFFLRQHV7\7TXHDFFHGHQDORVPLVPRVGDWRVWLHQHQVXVRSHUDFLRQHV LQWHUFDODGDVGHPRGRTXHKDFHQLQFRUUHFWRHOYDORUGHDOJ~QGDWR (/352%/(0$'(/$$&78$/,=$&,Ï17(0325$/R/(&785$68&,$ ± 8QDWUDQVDFFLyQ7DFWXDOL]DXQHOHPHQWR;GHOD%'\OXHJRIDOODSHURRWUD WUDQVDFFLyQ7WLHQHDFFHVRD;$17(6GHTXHVHUHVWDXUHHOYDORURULJLQDOGH; (/352%/(0$'(/5(680(1,1&255(&72 ± 8QDWUDQVDFFLyQ7FDOFXODXQDIXQFLyQDJUHJDGDGHUHVXPHQVREUHYDULRV UHJLVWURVPLHQWUDVRWUDVWUDQVDFFLRQHVDFWXDOL]DQGLFKRVUHJLVWURVSXHGHTXH 7FRQVLGHUHDOJXQRVUHJLVWURVDQWHVGHTXHVHDFWXDOLFHQ\RWURVGHVSXpVGH DFWXDOL]DUVH (/352%/(0$'(/$/(&785$125(3(7,%/( ± 8QDWUDQVDFFLyQ7OHHXQHOHPHQWR;GRVYHFHV\RWUDWUDQVDFFLyQ7PRGLILFD GLFKR;HQWUHODVGRVOHFWXUDV7UHFLEHGLIHUHQWHVYDORUHVSDUDHOPLVPRHOHPHQWR ILJXUD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 3ODQHV\5HFXSHUDELOLGDG ª 3/$1RUGHQGHHMHFXFLyQGHODVRSHUDFLRQHVGHYDULDVWUDQVDFFLRQHVTXHVH HMHFXWDQGHPDQHUDFRQFXUUHQWHHLQWHUFDODGD 2.#0Q*+5614+#FG64#05#%%+10'5 8QSODQ3GHQWUDQVDFFLRQHV7 77QHVXQ RUGHQDPLHQWRSDUDODVRSHUDFLRQHVGHODVWUDQVDFFLRQHV VXMHWRDODUHVWULFFLyQGHTXH SDUDFDGDWUDQVDFFLyQ7LTXHSDUWLFLSDHQ3 ODVRSHUDFLRQHVGH7LGHEHQDSDUHFHUHQHOPLVPRRUGHQ HQTXHRFXUUHQHQ7L (Q3ODVRSHUDFLRQHVGHRWUDV7NSXHGHQLQWHUFDODUVHFRQODVGH7 L ILJXUD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 2 3ODQHV\5HFXSHUDELOLGDG (VSRVLEOHFDUDFWHUL]DUORVWLSRVGHSODQHVTXHIDFLOLWDQODUHFXSHUDFLyQWUDVXQ IDOOR 3DUDILQHVGHFRQWUROGHFRQFXUUHQFLD\SDUDUHFXSHUDFLyQLQWHUHVDQODV RSHUDFLRQHVGH ± /((5B(/(0(172N ± (6&5,%,5B(/(0(172 G ± &200,7E\ ± 52//%$&. T 2CN :N :G :N ;G :EG ;E 2DN :G :N :G :EN ;T &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 3ODQHV\5HFXSHUDELOLGDG 'RV23(5$&,21(6GHXQSODQ3HVWiQ(1&21)/,&72VL ± SHUWHQHFHQDGLIHUHQWHVWUDQVDFFLRQHV ± WLHQHQDFFHVRDOPLVPRHOHPHQWR; ± \XQDGHODVGRVRSHUDFLRQHVHV(6&5,%,5B(/(0(172; HMHPSORRSHUDFLRQHVHQFRQIOLFWRHQ 3C N :N :G :N ;G :EG ;E N :N :G :N ;G :EG ;E N :N :G :N ;G :EG ;E HMHPSORRSHUDFLRQHV12HQFRQIOLFWRHQ 3C N :N :G :N ;G :EG ;E N :N :G :N ;G :EG ;E HWF &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 3 3ODQHV\5HFXSHUDELOLGDG 8QSODQ3HV&203/(72VL /DVRSHUDFLRQHVGH3VRQODVGH7 77QLQFOXLGDXQD~OWLPDRSHUDFLyQGH COMMITRROLLBACKSDUDFDGDWUDQVDFFLyQHQHOSODQ 3DUDFXDOTXLHUSDUGHRSHUDFLRQHVHQODPLVPDWUDQVDFFLyQ7 LVXRUGHQGHDSDULFLyQ HQ3HVHOPLVPRTXHVXRUGHQGHDSDULFLyQHQ7 L 3DUDFXDOHVTXLHUDGRVRSHUDFLRQHVHQFRQIOLFWRXQDGHHOODVGHEHRFXUULUDQWHVTXH ODRWUDHQHOSODQ (VWDVFRQGLFLRQHVSHUPLWHQTXHGRVRSHUDFLRQHVTXH12HVWpQHQFRQIOLFWR RFXUUDQHQ36,1'(),1,5&8È/6((-(&87$35,0(52 3RUWDQWRXQSODQHVXQ25'(13$5&,$/GHRSHUDFLRQHVGHQWUDQVDFFLRQHV 3HURHVQHFHVDULR(63(&,),&$5XQ25'(1727$/HQWUH ± 72'23$5'(23(5$&,21(6(1&21)/,&72 ± &8$/48,(53$5'(23(5$&,21(6'(/$0,60$75$16$&&,Ï17 L 8QSODQFRPSOHWR181&$FRQWLHQHWUDQVDFFLRQHVDFWLYDV WRGDVKDFHQCOMMITRROLLBACK &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG +HPRVGHDVHJXUDUTXHXQDYH]TXH7VHKDFRQILUPDGRQXQFDVHUiQHFHVDULR DQXODUODFDQFHODUODUHYHUWLUODSODQHVUHFXSHUDEOHV 2.#04'%72'4#$.' 8QSODQ3HVUHFXSHUDEOHVLQLQJXQDWUDQVDFFLyQ7GH3VHFRQILUPDDQWHVGH KDEHUVHFRQILUPDGRWRGDWUDQVDFFLyQ7¶TXHKDHVFULWRXQGDWRTXH7OHH 8QDWUDQVDFFLyQ7OHHGHODWUDQVDFFLyQ7·HQXQSODQ3VL7¶HVFULEHXQ HOHPHQWR;\OXHJR7OROHH 712/((GH7¶ ± 6LHQ37¶KDDERUWDGRDQWHVGHTXH7OHDHOHOHPHQWR; ± 6LRWUDVWUDQVDFFLRQHVHVFULEHQ;GHVSXpVGHTXH7¶ORKD\DHVFULWR\DQWHVGHTXH 7OROHD (MHPSORGHSODQQRUHFXSHUDEOH 3EN :G :N :N ;G :E 62/8&,Ï1SRVWHUJDUODFRQILUPDFLyQGH7 KDVWDTXH7 VHFRQILUPH 3FN :G :N :N ;G :G ;EE &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 4 3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG (QXQSODQUHFXSHUDEOHQLQJXQD7FRQILUPDGDWLHQHTXHDQXODUVHMDPiV SHURSXHGHRFXUULUHOIHQyPHQRGH$18/$&,Ï1(1&$6&$'$ ± 8QD712FRQILUPDGDGHEHDQXODUVHSRUTXHKDOHtGR;GH7¶\7¶KDVLGRDERUWDGD 3GN :G :N :N ;G :G ;T ± /DFDQFHODFLyQHQFDVFDGD FRQVXPHPXFKRWLHPSR 2.#05+0%#0%'.#%+¦0'0%#5%#&# 8QSODQ3HYLWDODFDQFHODFLyQHQFDVFDGDVLWRGD6HQHOSODQVyOROHH GDWRVHVFULWRVSRUWUDQVDFFLRQHVFRQILUPDGDV ¢&yPRWUDQVIRUPDPRV3HSDUDTXHHYLWHODFDQFHODFLyQHQFDVFDGD" &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 3ODQHVFRQEDVHHQVXUHFXSHUDELOLGDG 2.#0'564+%61 8QSODQ3HVHVWULFWRVLODVWUDQVDFFLRQHV12SXHGHQOHHUQLHVFULELU XQHOHPHQWR:KDVWDTXHVHDFRQILUPDGDRDERUWDGDWRGDWUDQVDFFLyQ TXHKD\DHVFULWR: 6L6HVDERUWDGDUHFXSHUDUGHVKDFHUXQDRSHUDFLyQGHHVFULWXUD G :FRQVLVWHHQTHVWDXUDUHOYDORUDQWHULRUGHOHOHPHQWR : 3HURHVWRSXHGHQRIXQFLRQDUFRUUHFWDPHQWHVLHOSODQ12HVHVWULFWR 3HG :G :T 8QSODQHVWULFWR ² 1RWLHQHHVWHSUREOHPD ² (VUHFXSHUDEOH\ ² (YLWDODFDQFHODFLyQHQFDVFDGD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 5 6HULDELOLGDGGHORVSODQHV 6L126(3(50,7(/$,17(5&$/$&,Ï1VyORKD\'26IRUPDVGHRUGHQDU ODVRSHUDFLRQHVGHGRVWUDQVDFFLRQHV7\7 ± (MHFXWDU7FRPSOHWDVHJXLGDGH7FRPSOHWD ± (MHFXWDU7FRPSOHWDVHJXLGDGH7FRPSOHWD ILJXUDD\E 6L6(3(50,7(/$,17(5&$/$&,Ï1'(23(5$&,21(6H[LVWHQPXFKRV yUGHQHVSRVLEOHV ILJXUDF ¢&XiOHVVRQFRUUHFWRV" ¢H[LVWHQWpFQLFDVGHFRQWUROGHFRQFXUUHQFLD TXHHYLWHQSODQHVLQFRUUHFWRV" 7(25Ì$GHOD6(5,$%,/,'$' &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 6HULDELOLGDGGHORVSODQHV 2.#0'05'4+' 8QSODQ3HVHQVHULHVLSRUFDGDWUDQVDFFLyQ7TXHSDUWLFLSDHQHOSODQ WRGDVODVRSHUDFLRQHVGH7VHHMHFXWDQFRQVHFXWLYDPHQWHHQHOSODQ GHORFRQWUDULR3HVXQSODQQRHQVHULH ± 6LODVWUDQVDFFLRQHVVRQLQGHSHQGLHQWHVWRGRSODQHQVHULHVHFRQVLGHUDFRUUHFWR WRGDWUDQVDFFLyQHVFRUUHFWDVLVHHMHFXWDSRUVtVRODVLQLQWHUIHUHQFLDV\ ODVWUDQVDFFLRQHVVRQLQGHSHQGLHQWHVHQWUHVt 2VHDTXHQRLPSRUWDFXiOVHHMHFXWHSULPHUR ± 3HURORVSODQHVHQVHULHOLPLWDQODFRQFXUUHQFLD ⇒HQJHQHUDOVRQLQDFHSWDEOHV +HPRVGHGHWHUPLQDUTXpSODQHVQRHQVHULH ² VLHPSUHGDQXQUHVXOWDGRFRUUHFWR\ ± FXiOHVSXHGHQGDUXQUHVXOWDGRHUUyQHR &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 6 6HULDELOLGDGGHORVSODQHV 2.#05'4+#$.' 8QSODQ3HVVHULDEOHVLHVHTXLYDOHQWHDDOJ~QSODQHQVHULHGHODV PLVPDVQWUDQVDFFLRQHV 8QSODQTXHQRHVHTXLYDOHQWHD QLQJ~QSODQHQVHULHHVQRVHULDEOH 6LXQSODQQRHQVHULH3HVVHULDEOHHQWRQFHV3HV FRUUHFWR SHUR¢FXiQGRGRVSODQHVVRQHTXLYDOHQWHV" 3XHVSXHGHQVHUOR ± 3255(68/7$'26VLSURGXFHQHOPLVPRHVWDGRILQDOHQODEDVHGHGDWRV ¢<VLHVRVHFXPSOHSRUFDVXDOLGDG"QRVLUYH ILJXUDVL; \DGHPiVVRQWUDQVDFFLRQHVGLVWLQWDV ± 6LODVRSHUDFLRQHVTXHVHDSOLFDQDFDGDGDWRDIHFWDGRSRUORVSODQHVVHDSOLFDQDO HOHPHQWRHQHOPLVPRRUGHQHQDPERVSODQHV (48,9$/(1&,$325&21)/,&726 (48,9$/(1&,$'(9,67$6 PHQRVUHVWULFWLYDDXQTXHPiVFRPSOHMD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 6HULDELOLGDGGHORVSODQHV 2.#0'5'37+8#.'06'5214%10(.+%615 'RVSODQHVVRQHTXLYDOHQWHVSRUFRQIOLFWRVVLHORUGHQGHFXDOHVTXLHUD GRVRSHUDFLRQHVHQFRQIOLFWRHVHOPLVPRHQDPERVSODQHV 2.#05'4+#$.'214%10(.+%615 8QSODQ3HVVHULDEOHSRUFRQIOLFWRVVLHVHTXLYDOHQWHSRUFRQIOLFWRVD DOJ~QSODQHQVHULH3· ± 3RGUHPRVUHRUGHQDUODVRSHUDFLRQHVGH3TXH QRHVWpQHQFRQIOLFWRKDVWDREWHQHU HOSODQHQVHULHHTXLYDOHQWH3¶ ª (OSODQ'GHODILJXUDFHVHTXLYDOHQWHDOSODQ$GHOD ILJD'HVXQSODQVHULDEOH ª (OSODQ&GHODILJXUDFQRHVHTXLYDOHQWHD$QLD%SRUORTXHHOSODQ&12HVVHULDEOH &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 7 3UXHEDGHOD6HULDELOLGDGSRU&RQIOLFWRVGHXQSODQ #.)14+6/1RCTCFRPSUREDUVLXQSODQ3HVVHULDEOHSRUFRQIOLFWRV &RQVLGHUDRSHUDFLRQHV /((5B(/(0(172\(6&5,%,5B(/(0(172 &RQVWUXFFLyQGHO*5$)2'(35(&('(1&,$GLULJLGRG=(N, A) – N ^T1T2Tn`FRQMXQWRGHQRGRVXQRSRUFDGDWUDQVDFFLyQ TiHQ3 – A ^a1a2am`FRQMXQWRGHDULVWDVGLULJLGDV • ai (Tj →Tk),FRQ1•j•n , 1•k•n VLXQDRSHUDFLyQGHTjDSDUHFHHQHOSODQDQWHVTXHDOJXQDRSHUDFL yQHQFRQIOLFWRGHTk 6LKD\XQFLFORHQHOJUDIR3QRHVVHULDEOHSRUFRQIOLFWRV ± 8QFLFORHVXQDVHFXHQFLDGHDULVWDV C=((Tj →Tk), (Tk →Tp),... (Ti →Tj)) • Tj → TkLQGLFDTXHTjGHEHLUDQWHVTXHTkHQXQSODQHQVHULHHTXLYDOHQWH D3SXHVGRVRSHUDFLRQHVHQFRQIOLFWRDSDUHFHQHQGLFKRRUGHQHQ3 6LQRKD\FLFORVHVSRVLEOHFUHDUXQSODQHQVHULH6HTXLYDOHQWHD3PHGLDQWH XQDRUGHQDFLyQWRSROyJLFDGHODVWUDQVDFFLRQHV )LJXUDV\ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV $SOLFDFLRQHVGHOD6HULDELOLGDG 5HFRUGDQGRTXH 6HQVHULH⇒6HVFRUUHFWR 3QRHQVHULH\HTXLYDOHQWHD6⇒3HVVHULDEOH 3HVVHULDEOH⇒3HVFRUUHFWRSHUR³VHULDEOH´³HQVHULH´ ± XQSODQVHULDEOHSHUPLWHODFRQFXUUHQFLD (VPX\GLItFLOFRPSUREDUSRUDQWLFLSDGR ODVHULDELOLGDGGHXQSODQ 3ODQLILFDGRUGH 7DUHDVGHO62 2UGHQGHODV RSHUDFLRQHVGHXQ SODQ3 &DUJDGHO6LVWHPD 0RPHQWRGH,QWURGXFFLyQGH ODV7UDQVDFFLRQHV 3ULRULGDGHVGHODV7UDQVDFFLRQHV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 8 $SOLFDFLRQHVGHOD6HULDELOLGDG 3UREOHPD (MHFXFLyQGH 7UDQVDFFLRQHV ¢3VHULDEOH" 01 &DQFHODUHO HIHFWRGHO3ODQ 5+ (1)248(08< 32&2 35É&7,&2 2. (VQHFHVDULR(1&2175$50e72'26TXH*$5$17,&(1ODVHULDELOLGDG6,1 9(5,),&$5ODVHULDELOLGDGGHXQSODQ'(638e6GH(-(&87$5/2 0pWRGREDVDGRHQOD7(25Ë$'(/$6(5,$%,/,'$'TXHGHILQHXQFRQMXQWR GHUHJODVSURWRFRORWDOTXH ± VL72'$6ODVWUDQVDFFLRQHVODVFXPSOHQR ± HO6*%'ODVLPSRQH JDUDQWL]DOD6(5,$%,/,'$'GH72'26ORVSODQHVHQORVTXHSDUWLFLSHQODV WUDQVDFFLRQHV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV $SOLFDFLRQHVGHOD6HULDELOLGDG 3UREOHPD (QXQVLVWHPDGHSURFHVDPLHQWRGHWUDQVDFFLRQHVFRQWLQXDPHQWHVHHVWiQ LQWURGXFLHQGRWUDQVDFFLRQHVHQHOVLVWHPD (VGLItFLOHQFRQWUDUSODQHVFRPSOHWRV ¢&XiQGRFRPLHQ]D\WHUPLQDXQSODQ" /DWHRUtDGHODVHULDELOLGDGFRQVLGHUDOD 352<(&&,Ð1&21),50$'$GHXQSODQ3 /DSUR\HFFLyQFRQILUPDGDC(P)GHXQSODQ3LQFOX\HVyOR ODVRSHUDFLRQHVGH3TXHSHUWHQHFHQDWUDQVDFFLRQHVFRQILUPDGDV ª 8QSODQ3HVVHULDEOHVLVXSUR\HFFLyQFRQILUPDGD C(P)HVHTXLYDOHQWHDDOJ~Q SODQHQVHULH\DTXHHO6*%'VyORJDUDQWL]DODVWUDQVDFFLRQHVFRQILUPDGDV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 9 7e&1,&$6GH&21752/GH &21&855(1&,$ *DUDQWL]DQHODLVODPLHQWRQRLQWHUIHUHQFLDGHWUDQVDFFLRQHV FRQFXUUHQWHV $VHJXUDQSODQHVVHULDEOHVHPSOHDQGRSURWRFRORVTXHJDUDQWL]DQ ODVHULDELOLGDG /RTXHYDPRVDHVWXGLDU 7LSRVGHSURWRFRORV ± ± ± ± %DVDGRVHQEORTXHRV %DVDGRVHQPDUFDVGHWLHPSR 7pFQLFDVGHPXOWLYHUVLyQ 3URWRFRORVRSWLPLVWDV *UDQXODULGDGGHORVHOHPHQWRVGHLQIRUPDFLyQ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 7e&1,&$6GH%/248(2&$1'$'26 %#0&#&1 9DULDEOHDVRFLDGDDXQHOHPHQWRGHLQIRUPDFLyQ; 'HVFULEHVXHVWDGRUHVSHFWRDODVRSHUDFLRQHVDSOLFDEOHVD; 6LQFURQL]DHODFFHVRDOHOHPHQWR;SRUSDUWHGHWUDQVDFFLRQHV FRQFXUUHQWHV (O*HVWRUGH%ORTXHRVVXEVLVWHPDGHO6*%'JHVWLRQD\FRQWURODHO DFFHVRDORVFDQGDGRV 6+215&'%#0&#&15 %#0&#&15$+0#4+15 %#0&#&15&'/1&1/­.6+2.' &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 10 7e&GH%/248(2&DQGDGRV%LQDULRV $.137'1$+0#4+1 ± 'RVHVWDGRVRYDORUHVSRVLEOHVSDUDHOFDQGDGR %ORTXHDGR\ 'HVEORTXHDGR ª 6Lcandado(X)=1QLQJXQDRSHUDFLyQGH%'TXHVROLFLWH;WHQGUiDFFHVRD; ª 6Lcandado(X)=0VHSRGUiDFFHGHUD;FXDQGRVHVROLFLWH ± /DVWUDQVDFFLRQHVGHEHQLQFOXLUODV RSHUDFLRQHVILJ • BLOQUEAR(X) SDUDVROLFLWDUDFFHVRDOHOHPHQWR XLOCK • DESBLOQUEAR(X) GHVSXpVGHXVDUHOHOHPHQWRX UNLOCK ª (;&/86,Ð10Ó78$VREUHX &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 7e&GH%/248(2&DQGDGRV%LQDULRV 4').#5'0'.$.137'1$+0#4+1 7GHEHHPLWLU %/248($5;DQWHVGHTXHVHUHDOLFHFXDOTXLHURSHUDFL yQ /((5B(/(0(172;R(6&5,%,5B(/(0(172; HQ7 7GHEHHPLWLU '(6%/248($5; GHVSXpVGHKDEHUFRPSOHWDGRWRGDVODV RSHUDFLRQHV /((5B(/(0(172;\(6&5,%,5B(/(0(172; HQ7 7QRHPLWLUi%/248($5;VL\DEORTXHy;SRVHHVXFDQGDGR 7QRHPLWLUi'(6%/248($5; VDOYRVLSRVHHHOEORTXHRGH ; 6yOR81$WUDQVDFFLyQSXHGHSRVHHUHOFDQGDGRGH; ª 'RVWUDQVDFFLRQHV12SXHGHQWHQHUDFFHVRFRQFXUUHQWHDOPLVPRHOHPHQWR ª %$67$17(5(675,&7,92 &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 11 7e&GH%/248(2&DQGDGRV0~OWLSOHV %#0&#&15%1/2#46+&15[':%.75+815 ± 7UHVHVWDGRVSRVLEOHVSDUDXQFDQGDGR %ORTXHDGRSDUDOHFWXUD %ORTXHDGRSDUDHVFULWXUD 'HVEORTXHDGR ± 7UHVRSHUDFLRQHVTXHODVWUDQVDFFLRQHVGHEHQLQFOXLU %/248($5B/(&785$; %/248($5B(6&5,785$; '(6%/248($5; ± 8QHOHPHQWR;EORTXHDGRSDUD OHFWXUD→WLHQHXQ&$1'$'2&203$57,'2RWUDV7¶VSXHGHQOHHU; HVFULWXUD→WLHQHXQ&$1'$'2(;&/86,927SRVHH;HQH[FOXVLYD ILJXUD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 7e&GH%/248(2&DQGDGRV0~OWLSOHV 4').#5'0'.$.137'1&'/1&1/­.6+2.' 7GHEHHPLWLU %/248($5B/(&785$; R%/248($5B(6&5,785$; DQWHVGHTXH VHUHDOLFHFXDOTXLHURSHUDFLyQ/((5B(/(0(172; HQ7 7GHEHHPLWLU %/248($5B(6&5,785$; DQWHVGHUHDOL]DUFXDOTXLHURSHUDFL yQ (6&5,%,5B(/(0(172; HQ7 7GHEHHPLWLU '(6%/248($5; XQDYH]FRPSOHWDGDVWRGDVODVRSHUDFLRQHV /((5B(/(0(172; \(6&5,%,5B(/(0(172; GH7 7QRHPLWLUi%/248($5B/(&785$; VL\DSRVHHXQFDQGDGRGHOHFWXUD FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD; HVWDUHJODSXHGHSHUPLWLU H[FHSFLRQHV 7QRHPLWLUi%/248($5B(6&5,785$; VL\DSRVHHXQFDQGDGRGHOHFWXUD FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUDHOHOHPHQWR; HVWDUHJODSXHGH SHUPLWLUH[FHSFLRQHV 7QRHPLWLUi'(6%/248($5; VDOYRVLSRVHHXQFDQGDGRGHOHFWXUD FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD; &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 12 7e&GH%/248(2&DQGDGRV0~OWLSOHV ':%'2%+10'5HQUHJODV\ 241/1%+¦0\&')4#&#%+¦0GHFDQGDGRV 7HPLWLy%/248($5B/(&785$;\OXHJR35208(9(HOFDQGDGR HPLWLHQGR %/248($5B(6&5,785$; ± 2.VL7HVOD~QLFDTXHWLHQH;EORTXHDGRSDUDOHFWXUD 7HPLWLy%/248($5B(6&5,785$;\OXHJR'(*5$'$HOFDQGDGR HPLWLHQGR %/248($5B/(&785$; ± SHUPLWHTXHRWUDVWUDQVDFFLRQHVOHDQ; BBBBBBBBBBBBBBBBBBBBBBBBBBB ♣ (PSOHDUFDQGDGRV12*$5$17,=$/$6(5,$%,/,'$'GHORVSODQHVILJ ♣ (VQHFHVDULRVHJXLUXQ35272&2/2DGLFLRQDOTXHLQGLTXH'Ð1'( &2/2&$5ODVRSHUDFLRQHVGH%/248(2\'(6%/248(2GHFDQGDGRVGHQWUR GHODVWUDQVDFFLRQHV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV %/248(2'('26)$6(6EiVLFR 7VLJXHHOSURWRFRORGHEORTXHRGHGRVIDVHVVL72'$6ODVRSHUDFLRQHVGH %/248(2SUHFHGHQDOD35,0(5$RSHUDFLyQGHGHVEORTXHR ª 'HHVWHPRGRSRGHPRVYHU7GLYLGLGDHQGRVIDVHV ± )$6('((;3$16,Ï1RFUHFLPLHQWR 6HSXHGHQ$'48,5,5FDQGDGRVR352029(5 1RVHSXHGH/,%(5$5QLQJ~QFDQGDGR ± )$6('(&2175$&&,Ï1 6HSXHGH/,%(5$5FDQGDGRVH[LVWHQWHV 1RVHSXHGH$'48,5,5QLQJ~QFDQGDGR 6LVHSHUPLWHGHJUDGDUFDQGDGRVKDGHYDULDUVHHVWDGHILQLFLyQ ± 7RGDGHJUDGDFLyQGHEHUHDOL]DUVHHQODIDVHGHFRQWUDFFLyQ ª 8Q%/248($5B/(&785$;TXHGHJUDGDXQFDQGDGRGHHVFULWXUDVREUH;V yOR SXHGHDSDUHFHUHQODIDVHGHFRQWUDFFL yQGH7 ILJV\ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 13 %/248(2'('26)$6(6EiVLFR 6LWRGDWUDQVDFFLyQGHXQSODQ3VLJXHHOSURWRFRORGH EORTXHRGHGRVIDVHV%)HQWRQFHV3HVVHULDEOH - <DQRHVQHFHVDULRFRPSUREDUODVHULDELOLGDGGHORVSODQHV − $OLPSRQHUODVUHJODVGHEORTXHRWDPELpQVHLPSRQHOD VHULDELOLGDG / (O%)SXHGHOLPLWDUHOJUDGRGHFRQFXUUHQFLDHQXQSODQ ± (VHOSUHFLRTXHKD\TXHSDJDUSRUJDUDQWL]DUOD6(5,$%,/,'$' GH72'26ORVSODQHV6,17(1(548((;$0,1$5/26 (PSOHDUFDQGDGRVSXHGHSURYRFDUSUREOHPDVGH %/248(20257$/ILJ (63(5$,1'(),1,'$ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV %/248(2'('26)$6(6 $.137'1&'&15(#5'5%105'48#&14%)(67È7,&2 7GHEHEORTXHDUWRGRVORVHOHPHQWRVDORVTXHWHQGUiDFFHVR$17(6 GHFRPHQ]DUDHMHFXWDUVH 35('(&/$5$&,Ð1GHVX&21-8172'(/(&785$\'((6&5,785$ ± 6LQRHVSRVLEOHEORTXHDUDOJXQR7QREORTXHDUiQLQJ~QHOHPHQWR\HVSHUDUi ± 3URWRFROR/,%5(GH%/248(20257$/ $.137'1&'&15(#5'5'564+%61 7QROLEHUDQLQJ~QFDQGDGRDQWHVGHWHUPLQDUFRQCOMMITRROLLBACK ± 1LQJXQDRWUDWUDQVDFFLyQOHHRHVFULEHXQHOHPHQWRHVFULWRSRU7VDOYRVL7VHKD FRQILUPDGR→3/$1(675,&72 ± 3URWRFROR12/,%5('(%/248(20257$/VDOYRVLVHFRPELQDFRQ%) FRQVHUYDGRU (VHOSURWRFRORPiVXWLOL]DGR &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 14 %/248(20257$/ 'RVWUDQVDFFLRQHVHVSHUDQTXHODRWUDOLEHUHVXFDQGDGR VREUHFLHUWRHOHPHQWRGHLQIRUPDFLyQ ILJXUD (QIRTXHVSDUDUHVROYHUHOSUREOHPD 24161%1.15&'24'8'0%+¦0&'.$.137'1/146#. ± ± ± ± ± ± %)&216(59$'25 25'(1$0,(172 862'(0$5&$6'(7,(032'(75$16$&&,Ï1 35272&2/2'(12(63(5$5 35272&2/2'((63(5$&$87(/26$ 862'(7,(032635('(),1,'26 24161%1.15&'&'6'%%+¦0&'.$.137'1/146#. ± 862'(*5$)26'((63(5$ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 35(9(1&,Ð1'(/%/248(20257$/ 35272&2/2'(%)&216(59$'25 Toda T debe bloquear por adelantado todos los elementos que necesita Si no puede bloquearlos todos, espera y lo reintenta después ª &RQFXUUHQFLDPX\OLPLWDGD 25'(1$0,(172 Ordenar los elementos de BD y asegurar que si T necesita varios elementos, los bloqueará en ese orden ª &RQFXUUHQFLDPX\OLPLWDGD ª (OSURJUDPDGRUGHEHFRQRFHUHORUGHQHOHJLGRSRFRSUiFWLFR &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 15 35(9(1&,Ð1'(/%/248(20257$/ 862'(0$5&$'(7,(032'(75$16$&&,Ï1 ± 6L7HVWiLPSOLFDGDHQSRVLEOHEORTXHRPRUWDO¢GHEHHVSHUDUDERUWDUR KDFHUTXHRWUD7¶DERUWH" ± 8VRGH0DUFDGH7LHPSRGH7UDQVDFFLyQ077 ,GHQWLILFDGRU~QLFRSDUD7 /DV07VHRUGHQDQVHJ~QVHLQLFLDQODV7 /D7PiVDQWLJXDWLHQHOD077PHQRU 'RVHVTXHPDVTXHHYLWDQHOEORTXHRPRUWDO ± 7LLQWHQWDEORTXHDU;SHUR;HVWiEORTXHDGRSRU 7MFRQXQFDQGDGRHQ FRQIOLFWR (63(5$5025,5 +(5,5(63(5$5 &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 35(9(1&,Ð1'(/%/248(20257$/ (63(5$5025,5 si MT(Ti) < MT(Tj) entonces Ti puede esperar si no, se aborta Ti (Ti PXHUH) y se reinicia después con la misma marca de tiempo ª 8QD7LPiVDQWLJXDHVSHUDDTXHWHUPLQHRWUD 7MPiVUHFLHQWH ª 8QD7LPiVUHFLHQWHTXHVROLFLWDXQHOHPHQWREORTXHDGRSRUXQD 7MPiV DQWLJXDHVDERUWDGD\UHLQLFLDGD +(5,5(63(5$5 si MT(Ti) < MT(Tj) entonces se aborta Tj (Ti KLHUHD Tj) y se reinicia después con la misma MT si no, Ti puede esperar ª 8QD7LPiVUHFLHQWHHVSHUDDTXHWHUPLQHXQD 7MPiVDQWLJXD ª 8QD7LPiVDQWLJXDTXHVROLFLWDXQHOHPHQWREORTXHDGRSRU XQD7MPiVUHFLHQWHKDFHTXHODPiVUHFLHQWHVHDDERUWDGD\ UHLQLFLDGD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 16 35(9(1&,Ð1'(/%/248(20257$/ 9HQWDMD 3URWRFRORVOLEUHVGHEORTXHRPRUWDO DPERVKDFHQTXHVHDERUWHOD7PiVUHFLHQWH 'HVYHQWDMDV $PERVKDFHQTXHVHDERUWHQUHLQLFLHQWUDQVDFFLRQHVTXH32'5Ë$1 SURYRFDUXQEORTXHRPRUWDO££DXQTXHWDOFRVDQXQFDRFXUULHUD HVSHUDUPRULU8QD7MSRGUtDDERUWDU\UHLQLFLDUVHYDULDVYHFHV VHJXLGDVVL7LPiVDQWLJXDVLJXHEORTXHDQGRHO;TXH 7MVROLFLWD &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 35(9(1&,Ð1'(/%/248(20257$/ 35272&2/2'(12(63(5$5 Si T no puede obtener un candado, es abortada y es reiniciada después ± $OUHLQLFLDU712VHFRPSUXHEDVLRFXUULUiRQRXQEORTXHRPRUWDO ª 'HPDVLDGRVDERUWRV UHLQLFLRVLQQHFHVDULRV 35272&2/2'((63(5$&$87(/26$ Si Tj no está detenida HVSHUDQGRDOJ~QRWURHOHPHQWREORTXHDGR entonces Ti se detiene y espera Si no, se aborta Ti ± 3URWRFROROLEUHGHEORTXHRPRUWDO 862'(7,(032635('(),1,'26 Si T espera un tiempo > tiempo predefinido por el sistema entonces el sistema supone que T está en un bloqueo mortal y aborta T ± $ODERUWDU712VHFRPSUXHEDVLUHDOPHQWHHVWiRQRHQXQEORTXHRPRUWDO &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 17 '(7(&&,Ð1'(/%/248(20257$/ 9HULILFDFLyQSHULyGLFDGHOHVWDGRGHOVLVWHPD ¢(VWiHQXQHVWDGRGHEORTXHRPRUWDO" &RQYLHQH'(7(&7$5HOEORTXHRPRUWDOFXDQGR VHVDEHTXHKD\SRFDLQWHUIHUHQFLDHQWUHWUDQVDFFLRQHV FDVLQXQFDDFFHGHQDORVPLVPRVGDWRVDOPLVPRWLHPSRHVGHFLUVL ODVWUDQVDFFLRQHVVRQFRUWDV\EORTXHDQSRFRVHOHPHQWRVR ODFDUJDGHWUDQVDFFLRQHVHVSHTXHxD 3HURFRQYLHQH35(9(1,5HOEORTXHRPRUWDOFXDQGR ± /DVWUDQVDFFLRQHVVRQODUJDV\EORTXHDQPXFKRVHOHPHQWRVRVL ± ODFDUJDGHWUDQVDFFLRQHVHVHOHYDGD 8VRGH*5$)26GH(63(5$SDUDGHWHFWDUXQHVWDGRGHEORTXHR PRUWDO &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV '(7(&&,Ð1'(/%/248(20257$/ )4#(15FG'52'4# 8Q12'2SRUFDGDWUDQVDFFLyQHQHMHFXFLyQHWLTXHWDGRFRQHO LGHQWLILFDGRU7 Ti Tj 6L7LHVSHUDHOHOHPHQWR;EORTXHDGRSRU 7MFUHDUXQ$5&2',5,*,'2 GHVGH7LD7M Ti X Tj &XDQGR7MOLEHUDHOFDQGDGRVREUH;VHERUUDODDULVWDFRUUHVSRQGLHQWH 6LH[LVWHDOJ~QFLFORHQHO*5$)2GH(63(5$HQWRQFHVVHKDGHWHFWDGR XQHVWDGRGHEORTXHRPRUWDOHQWUHWUDQVDFFLRQHV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 18 '(7(&&,Ð1'(/%/248(20257$/ 3UREOHPD ¢&XiQGRYHULILFDUHOHVWDGRGHOVLVWHPD" ± &XDQGRKD\DFLHUWRQ~PHURGHWUDQVDFFLRQHVHQHMHFXFLyQ ± &XDQGRYDULDVWUDQVDFFLRQHVHQHMHFXFLyQHVWiQ cierto tiempo HVSHUDQGREORTXHDUHOHPHQWRV ILJ 6LHOVLVWHPDHVWi HQXQHVWDGRGHEORTXHRPRUWDO HVQHFHVDULRDERUWDUDOJXQDVWUDQVDFFLRQHV ¢FXiOHV" &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV '(7(&&,Ð1'(/%/248(20257$/ 5'.'%%+¦0&'8 %6+/#5 1RHOHJLUWUDQVDFFLRQHVTXH ± OOHYHQPXFKRWLHPSRHQHMHFXFLyQ\ ± KD\DQUHDOL]DGRPXFKDVPRGLILFDFLRQHV (OHJLUWUDQVDFFLRQHVTXH ± QRKD\DQUHDOL]DGRPXFKRVFDPELRV ± SDUWLFLSHQHQYDULRVFLFORVGHEORTXHRPRUWDOHQHOJUDIRGHHVSHUD 3UREOHPD 5(,1,&,2&Ì&/,&2 7HVDERUWDGDVHUHLQLFLD\FDHHQRWUREORTXHRPRUWDO ± 6ROXFLyQDVLJQDFLyQGHSULRULGDGHVPiVDOWDVDODV7 DERUWDGDVYDULDVYHFHVSDUDQRVHUVLHPSUHODVYtFWLPDV &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 19 (63(5$,1'(),1,'$ 8QDWUDQVDFFLyQQRSXHGHVHJXLUGXUDQWHXQWLHPSR LQGHWHUPLQDGRPLHQWUDVRWUDVWUDQVDFFLRQHV FRQWLQ~DQHMHFXWiQGRVHFRQQRUPDOLGDG ± (VWRRFXUUHVLHOHVTXHPDGHHVSHUDGDPiVSULRULGDGDXQDV WUDQVDFFLRQHVTXHDRWUDV(648(0$'((63(5$,1-8672 24161%1.15&'24'8'0%+¦0&''52'4#+0&'(+0+&# ± (648(0$'((63(5$-8672 35,0(5248(//(*$35,0(5248((6$7(1','2 T puede bloquear el elemento X en el orden en que solicitó su bloqueo $80(172'(35,25,'$'(1/$(63(5$ Cuanto más espera T mayor es su prioridad Cuando T tiene la prioridad más alta de todas, continúa su ejecución &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV ,1$1,&,Ð1 3UREOHPDGHELGRDORVDOJRULWPRVGHUHVROXFLyQGHOEORTXHR PRUWDO 8QDWUDQVDFFLyQHVVHOHFFLRQDGDSDUDVHUDERUWDGDYtFWLPD VXFHVLYDPHQWHQXQFDWHUPLQDVXHMHFXFLyQ /RVHVTXHPDV(63(5$5025,5\+(5,5(63(5$5HYLWDQOD LQDQLFLyQ &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 20 *5$18/$5,'$''(/26'$726 7RGDWpFQLFDGHFRQWUROGHFRQFXUUHQFLDVXSRQHTXH %' ^HOHPHQWRV` 8QHOHPHQWRSXHGHVHU ± ± ± ± ± XQ5(*,6752GHOD%' XQ9$/25GH&$032GHXQUHJLVWURGHOD%' XQ%/248(GHGLVFR XQ),&+(52 OD%'FRPSOHWD *5$18/$5,'$' 7$0$f2'(/(/(0(172'(,1)250$&,Ï1 ± *5$18/$5,'$'),1$ ± *5$18/$5,'$'*58(6$ 3DUDFDGDHOHPHQWRVHWLHQHXQFDQGDGRGLVWLQWR &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV *5$18/$5,'$''(/26'$726 9HQWDMDV'HVYHQWDMDV DOHVFRJHUODJUDQXODULGDGHQHOFRQWH[WRGHEORTXHR ↓7$0$f2HOHPHQWR⇒↑*UDGRGH&21&855(1&,$ ↓7$0$f2HOHPHQWR ⇒↑Q~PHURGH(/(0(1726HQODEG\GH&$1'$'26 ⇒↑75$%$-2SDUDHO*(6725'(&$1'$'26\ ⇒↑(63$&,2RFXSDGRSRUODWDEODGHEORTXHR 3HUR¢FXiOHVHOWDPDxRDGHFXDGRSDUDORVHOHPHQWRV" SXHVGHSHQGHGHOWLSRGHODVWUDQVDFFLRQHVLPSOLFDGDV 6L7UHSUHVHQWDWLYDDFFHGHD32&26UHJLVWURV ± HOHJLUJUDQXODULGDGderegistro 6L7DFFHGHD08&+26UHJLVWURVGHXQ0,602ILFKHUR ± HOHJLUJUDQXODULGDGde bloque o de fichero &RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV 21