&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\HHQWUHRWUDVFRVDVHOQžGHDVLHQWRVUHVHUYDGRVHQHOYXHOR
± '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\SDUDUHFXSHUDFLyQLQWHUHVDQODV

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
DQXODUODFDQFHODUODUHYHUWLUODSODQHVUHFXSHUDEOHV
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:

‡ 6L6HVDERUWDGDUHFXSHUDUGHVKDFHUXQDRSHUDFLyQGHHVFULWXUD

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

8QSODQ3HVVHULDEOHSRUFRQIOLFWRVVLHVHTXLYDOHQWHSRUFRQIOLFWRVD
DOJ~QSODQHQVHULH3·
± 3RGUHPRVUHRUGHQDUODVRSHUDFLRQHVGH3TXH QRHVWpQHQFRQIOLFWRKDVWDREWHQHU
HOSODQHQVHULHHTXLYDOHQWH3¶

ª (OSODQ'GHODILJXUDFHVHTXLYDOHQWHDOSODQ$GHOD ILJD'HVXQSODQVHULDEOH

ª (OSODQ&GHODILJXUDFQRHVHTXLYDOHQWHD$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
&DUJDGHO6LVWHPD
0RPHQWRGH,QWURGXFFLyQGH
ODV7UDQVDFFLRQHV
3ULRULGDGHVGHODV7UDQVDFFLRQHV
2UGHQGHODV 
RSHUDFLRQHVGHXQ
SODQ3

&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV

8
 $SOLFDFLRQHVGHOD6HULDELOLGDG
3UREOHPD (MHFXFLyQGH
7UDQVDFFLRQHV

01 &DQFHODUHO
¢3VHULDEOH" (1)248(08<
HIHFWRGHO3ODQ
32&2
5+ 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
GHUHJODVSURWRFRORWDOTXH
± 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]DQHODLVODPLHQWRQRLQWHUIHUHQFLDGHWUDQVDFFLRQHV
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
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD; HVWDUHJODSXHGHSHUPLWLU
H[FHSFLRQHV
7QRHPLWLUi%/248($5B(6&5,785$; VL\DSRVHHXQFDQGDGRGHOHFWXUD
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUDHOHOHPHQWR; HVWDUHJODSXHGH
SHUPLWLUH[FHSFLRQHV
7QRHPLWLUi'(6%/248($5; VDOYRVLSRVHHXQFDQGDGRGHOHFWXUD
FRPSDUWLGRRGHHVFULWXUDH[FOXVLYRSDUD;

&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
‡ /D7PiVDQWLJXDWLHQHOD077PHQRU

'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

‡ HVSHUDUPRULU8QD7MSRGUtDDERUWDU\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
FDVLQXQFDDFFHGHQDORVPLVPRVGDWRVDOPLVPRWLHPSRHVGHFLUVL
‡ 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
‡ 6L7UHSUHVHQWDWLYDDFFHGHD32&26UHJLVWURV
± HOHJLUJUDQXODULGDGderegistro
‡ 6L7DFFHGHD08&+26UHJLVWURVGHXQ0,602ILFKHUR
± HOHJLUJUDQXODULGDGde bloque o de fichero
&RQFXUUHQFLDHQ6LVWHPDVGH%DVHGH'DWRV

21