LӠI CҦM ƠN

Ê Ê

ÊÊ
Ê
ÊÊ ÊÊÊ
ÊÊ ÊÊÊÊ
!Ê
"#Ê$Ê%Ê&'Ê(Ê)*Ê
+,Ê-Ê".Ê/Ê"0Ê
#Ê12Ê"3Ê4 Ê456Ê7Ê
3Ê
8Ê

9Ê :.Ê 
Ê 
Ê Ê 
$Ê
;Ê &3Ê .6Ê 0Ê &3Ê .Ê (Ê <4Ê &=Ê &>Ê
.Ê 
.
Ê
&%Ê
ÊÊ),Ê&?
@Ê
Ê Ê
A4Ê BÊ CÊ :Ê 4Ê DÊ 
Ê 
.
Ê 
9Ê #Ê 
+,Ê /Ê
#Ê 12Ê

@Ê E,FÊ
?
Ê -Ê&=ÊÊG
Ê
#Ê126Ê%Ê&'6ÊÊ&3Ê ;Ê&HÊ<4Ê

.Ê
.
Ê
Ê:Ê.,@ Ê
Ê Ê
A4ÊBÊCÊ:Ê4ÊDÊ
Ê
.
Ê#ÊIJÊ4-ÊK-ÊE
;Ê
-Ê ÊLÊ
.Ê
HÊ /Ê
+,Ê -Ê
Ê
ÊMÊ 
Ê.Ê
HÊ /Ê
+,Ê -Ê
Ê
Ê &=Ê
Ê 1,Ê 
NÊ OÊ 
PÊ 
,0Ê 4-Ê :.4Ê DÊ QÊ &HÊ <4Ê 
$Ê
;Ê Ê
Ê :Ê "RÊ Ê 
;Ê .,Ê ".Ê &=Ê Ê &3Ê ;Ê 
Ê :>Ê &HÊ <4Ê
.Ê 
.
Ê

Ê
@Ê
Ê Ê
A4ÊBÊ
Ê
.
Ê4ÊDÊSÊ
Ê Ê Ê Ê Ê

Ê
!6Ê.,ÊTÊ
/ÊUÊR4ÊÊ
Ê
Ê Ê Ê Ê Ê Ê Ê ÊÊ V
ÊW0ÊÊ
Ê Ê Ê Ê Ê Ê Ê Ê Ê
Ê
Ê Ê Ê Ê Ê Ê Ê Ê Ê Ê Ê
Ê Ê Ê Ê Ê Ê ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ5Ê
?ÊÊ
 XYKÊYKÊ
Y

   Ê

 
    Ê

 
 
 
 Ê

? ? CƠ SӢ DӲ LIӊU 5Ê
Z@Z@ZÊ?
Ê
[ÊDÊQÊ1NÊ:;Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@ÊÊ
Z@Z@ÊK/Ê8
Ê
9Ê(ÊDÊQÊ1NÊ:;Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ÊÊ
Z@Z@\Ê;Ê)Ê
?ÊDÊQÊ1NÊ:;@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@ÊÊ

?
CƠ SӢ DӲ LIӊU PHÂN TÁN 5Ê

Z@@ZÊ]
/Ê;4ÊDÊQÊ1NÊ:;Ê
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@ ÊÊ
Z@@Ê^Ê
>Ê&H4Ê(Ê
;Ê)Ê
?ÊDÊQÊ1NÊ:;Ê
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@ ÊUÊ
Z@@\ÊK/Ê4PÊ
Ê/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@ Ê_Ê
Z@@`ÊK/Ê&5Ê
Ê
ÊÊ(ÊDÊQÊ1NÊ:;Ê
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @Ê_Ê

?  Hӊ QUҦN TRӎ CƠ SӢ DӲ LIӊU PHÂN TÁN 9Ê

Z@\@ZÊ]
/Ê;4Êa bKVÊ
Ê/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ ÊÊ
Z@\@ÊK
PÊRÊ(Êa bKV@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@ÊÊ
Z@\@\Ê]OÊ
%Ê(Êa bKVÊ
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@ ÊÊ
Z@\@`ÊK/
Ê
PÊ
,ÊÊDÊQÊ1NÊ:;Ê7ÊBÊ@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@ ÊZZÊ
Z@\@ÊK9Ê
%Ê
4Ê
Ê(Ê
;ÊDÊQÊ1NÊ:;Ê
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@ÊZÊ

 
 


 Ê

? Khái niӋm giao tác ?Ê

Các trҥng thái cӫa giao tác ?Ê

 Các thuӝc tính cӫa giao tác ?5Ê

@\@ZÊ 8
ÊE,0ÊCÊcd4,e@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@ÊZÊ
@\@Ê 8
Ê
9Ê)/cK<,e@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ÊZUÊ
@\@\Ê 8
Ê-Ê:Êcf:e@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@ ÊZ_Ê
@\@`Ê 8
Êg3Ê"NÊc
g:,e@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@ÊZ_Ê



 !
""
  #Ê

 ? TӘNG QUAN Vӄ TƯƠNG TRANH ?Ê

\@Z@ZÊWGÊÊ
Ê
$Ê
;ÊDÊ

@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@ ÊZTÊ
\@Z@Ê 8
Ê
Ê+Ê$@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@ ÊÊ
\@Z@\ÊK/Ê:?
ÊÊ
ÊRÊ
-Ê
hÊ1NÊ:;@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@ Ê\Ê


CÁC PHƯƠNG PHÁP ĐIӄU KHIӆN TƯƠNG TRANH TRONG CƠ SӢ DӲ LIӊU PHÂN
TÁN
5Ê
\@@ZÊK/Ê
DÊ
/Ê&3Ê
HÊÊ

Ê
Ê/Ê
0ÊDÊQÊ
@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@ÊÊ
\@@Ê3Ê
HÊDÊ

Ê1$Ê
0Ê
=Ê
Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@Ê\_Ê
\@@\Ê
DÊ
/Ê&iÊ
?@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@ Ê`Ê
\@@`ÊjCÊ:*ÊÖ
Ö@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@ Ê`Ê
\@@Ê]
-Ê
hÊ
;Ê
Ê"#Ê$Ê&3Ê
HÊDÊ

@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @Ê`Ê

  CÁC PHƯƠNG PHÁP TRUY CҰP DӲ LIӊU TRONG H ӊ PHÂN TÁN Ê

Ê Ê
 \@\@ZÊK/ÊÊ/Ê
Ê/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@ Ê`_Ê
\@\@ÊE
Ê
PÊ
,3ÊÊ KÊcÊ
<ÊK44e@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@Ê`TÊ
\@\@\ÊE
Ê
PÊ
,3ÊÊ\ K@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@Ê\Ê

  Đánh giá hiӋu quҧ cӫa các phương pháp điӅu khiӇn tương tranh 5Ê
\@`@ZÊ^Ê
,OÊ&H4Ê(Ê/Ê
DÊ
/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@ Ê_Ê
\@`@ÊK/Ê&5Ê&H4Ê(Ê/Ê
DÊ
/@Ê@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@ Ê_Ê

ð
 "   #Ê

! 
Yð$  %Ê

Ê
Ê
Ê

Ê \Ê
 LӠI GIӞI THIӊU
Ê
KDÊQÊ1NÊ:;Ê
Ê/Ê:.Ê4-Ê
G
Ê:Ê
NÊ1NÊ:;Ê
9Ê)Ê
Ê
Ê/Ê
;Ê

Ê
-ÊÊ:#Ê".Ê.,Ê.Ê
/Ê
H@Ê;Ê ,6ÊKVÊ
Ê/Ê&>ÊPÊ
1hÊ 
Ê
+Ê
OÊ /Ê
;Ê 
Ê 
-Ê Ê 
Ê /Ê :[
Ê "$Ê 
Ê Ê
.6Ê

DÊ46Ê/Ê1h6Ê1
Ê
;Ê k@Ê
5Ê
Ê
8
Ê(ÊKVÊ
Ê/Ê:.ÊÊ
9Ê
3Ê/Ê
Ê/Ê
,ÊÊ#Ê
4JÊ
5Ê
3Ê"?Ê
8Ê
/Ê
Ê
0Ê4Ê&HÊ
Ê&lÊ1NÊ:;@ÊÊ",6Ê"9Ê&3Ê:.Ê
B,Ê
ÊDÊ

Ê
Ê)/Ê
G
Ê
Ê&lÊ
-Ê@Ê
Ê
;ÊDÊQÊ1NÊ:;Ê
Ê
/Ê";Ê&3Ê
HÊDÊ

Ê :.Êg.Ê/Ê
9Ê)Ê
@ÊÊ

Ê&iÊ/ÊÊ
;Ê.,Ê<4Ê 
0ÊPÊ".ÊG4Ê
HÊJÊ1Ê ³Các
phương pháp đi͉u khi͋n tương tranh và truy c̵p dͷ li͏u trong cơ sͧ đͷ li͏u
phân tán´.Ê
E
m4Ê
HÊ
nÊ"9Ê&3ÊDÊ

6Ê/
Ê
PÊ&3Ê
HÊDÊ

Ê".Ê 
,Ê
Ê1NÊ:;Ê
ÊDÊQÊ1NÊ:;Ê
Ê/Ê &HÊ&4ÊgÊ$Ê
9Ê)/Ê(Ê1NÊ:;Ê
Ê
Ê/Ê
Ê/Ê/Ê&JÊ:0ÊDÊQÊ1NÊ:;@ÊÊ
iÊ/Ê&>Ê
Ê
.
Ê\Ê
DoÊ
K
DÊZoÊ G4Ê
HÊ4JÊÊ&5Ê&H4Ê(ÊDÊQÊ1NÊ:;Ê
Ê/@Ê
K
DÊoÊp#Ê
;Ê"3Ê/Ê
Ê/Ê
,ÊÊ&OÊDÊQÊ1NÊ:;Ê
Ê/@Ê
K
DÊ\oÊ 4Ê
HÊ/Ê
DÊ
/Ê&3Ê
HÊDÊ

Ê".Ê
,ÊÊ
1NÊ:;Ê
ÊDÊQÊ1NÊ:;Ê
Ê/@ ÊÊ
Ê

Ê
Ê
Ê

Ê `Ê
CHƯƠNG ? GIӞI THIӊU CƠ SӢ DӲ LIӊU PHÂN TÁN
? ? CƠ SӢ DӲ LIӊU
? ? ? Đӏnh nghĩa cơ sӣ dӳ liӋu
KDÊ QÊ1NÊ :;Ê :.ÊÊ
>Ê/Ê1NÊ :;ÊÊ :0Ê)Ê "#Ê 
6Ê&>Ê :Ê
NÊ

0Ê 4/,Ê 8
6Ê Ê 
3Ê Ê CÊ 1hÊ ".Ê &>Ê lÊ 
PÊ 
<Ê 4JÊ 4-Ê
G
@Ê NÊ
:;Ê:.Ê
NÊ$Ê ;ÊÊ
HÊ
Ê:Ê&>Ê".ÊÊ*Ê
[@ Ê

? ?
Các tính chҩt cӫa cơ sӣ dӳ liӋu

bÊXJÊDÊQÊ1NÊ :;ÊgHÊ
?Ê 4JÊ
8Ê 
Ê .Ê&Ê(Ê
OÊ#Ê
$@ÊE
NÊ

,Ê&lÊ(Ê
OÊ#Ê
$Ê
Ê&>Ê
 Ê/
Ê
Ê
$Ê".ÊDÊQÊ1NÊ:;@ÊÊ
bÊXJÊDÊQÊ1NÊ:;Ê:.Ê4JÊÊ
>Ê1NÊ:;Ê:0Ê OÊ"#Ê
Ê4JÊ/
Ê:Ê ".Ê
4Ê4JÊ*Ê
[ÊÊ
NÊ.Ê&@ÊÊ
bÊXJÊDÊQÊ1NÊ:;Ê&>Ê
OÊ OÊ".Ê&>Ê
lÊgOÊ
Ê4JÊ4hÊ&8
Ê
0@Ê
EÊ Ê 4JÊ 
4Ê Ê CÊ 1hÊ Ê 
(Ê &?
Ê ".Ê Ê 4JÊ Ê PÊ 1hÊ &>Ê B/Ê
&?
Ê
LÊ
>Ê"Ê4Ê)Ê4Ê(ÊÊCÊ1h@ Ê

? ?  HӋ quҧn trӏ cơ sӣ dӳ liӋu

Ê XJÊ
;Ê)Ê
?ÊDÊQÊ1NÊ:;Ê:.Ê4JÊÊ
>Ê
DÊ
G
Ê%Ê
ÊÊ
CÊ1hÊÊ
6Ê1,Ê
GÊ".Ê
Ê
/Ê 4JÊDÊQÊ1NÊ:;@ÊÊ:.Ê 4JÊ
;Ê
Ê
+Ê
434Ê
lÊ1h6Ê:.4Ê1FÊ)/Ê
G
Ê&?
Ê
[6ÊB,Ê1$Ê".Ê
Ê/ÊDÊQÊ1NÊ:;Ê

Ê/ÊPÊ1hÊ
/Ê
@Ê

?
CƠ SӢ DӲ LIӊU PHÂN TÁN

;ÊDÊQÊ1NÊ:;Ê
Ê/Ê&>Ê
/Ê
HÊ1$Ê
0ÊDÊQÊ1NÊ:;Ê".Ê4Ê
4/,Ê8
@ÊKDÊQÊ1NÊ:;Ê
Ê/Êi4Ê
3ÊDÊQÊ1NÊ:;Ê8
Ê
>Ê:Ê"#Ê
Ê

-Ê)Ê4Ê4/,Ê8
Ê&HÊ
Ê&lÊ1NÊ:;6Ê
-ÊkÊKDÊQÊ1NÊ:;Ê&>ÊlÊ

PÊ ".Ê :Ê
NÊ QÊ 
NÊ "?Ê
8Ê
/Ê 
Ê
Ê 4Ê 4/,Ê8
Ê ".Ê 
DÊ
G
Ê
PÊ1hÊ
,ÊÊ".Ê1NÊ:;ÊQÊ
NÊ&H4Ê
/Ê
 Ê&@Ê

?
? Khái niӋm cơ sӣ dӳ liӋu phân tán

WGÊ ,0Ê+Ê(Ê-Ê,6Ê1
Ê
;6Ê&DÊ"?Ê 
Ê1
kÊ"3Ê"9Ê&HÊlÊ

PÊ 
Ê1
ÊÊ
Ê 
Ê1
ÊÊ
;Ê)Ê
9Ê".Êq4ÊgqÊ
-ÊÊ

Ê

9Ê
Ê/ÊDÊQÊ(Ê-Ê,ÊQÊ
NÊ&H4Ê BÊ
Ê
Ê0ÊB,Ê1$Ê 4JÊ
;Ê

Ê:.4Ê";Ê
0ÊDÊQÊ1NÊ:;Ê
Ê/Ê:.Ê
LÊ
>Ê"#ÊBÊ
#Ê
;Ê,@ Ê
KDÊQÊ1NÊ:;Ê
Ê/Ê
m4Ê4hÊ&8
Ê&/ÊPÊ
Ê";Ê:Ê
NÊ".ÊBCÊ:*Ê
1NÊ :;Ê 
Ê /Ê lÊ 
P6Ê -Ê ,Ê 
Ê 
Ê &Ê
;Ê ,Ê &Ê :.Ê 1NÊ :;Ê +Ê 
Ê
&>ÊÊ
Ê".Ê:Ê
NÊÊ
3Ê"?Ê
8Ê&?Ê:*Ê
/Ê
@Ê

Ê Ê
 KDÊ QÊ 1NÊ :;Ê 
Ê /Ê :.Ê Ê
>Ê 1NÊ :;Ê :Ê 
JÊ "3Ê LÊ 4JÊ
;Ê

Ê 
Ê
Ê
JÊ
Ê 
3Ê&H4Ê
0Ê 4Ê 4/,Ê8
@Ê E
Ê ",Ê ÊÊ "9Ê&3Ê
(ÊDÊQÊ1NÊ:;Ê
Ê/Ê"#Ê+4Ê)Ê
ÊDÊ&DÊ
 oÊÊ
bÊW;Ê 
Ê /oÊ
Ê 
$Ê OÊ 1NÊ :;Ê
-Ê &5Ê 
0Ê LÊ 4JÊ "?Ê 
8Ê "GÊ
",Ê&,Ê:.ÊDÊQÊ&HÊ
Êg;ÊDÊQÊ1NÊ:;Ê
Ê/Ê"ÊDÊQÊ1NÊ:;ÊÊ
Ê
".ÊDÊQÊ1NÊ:;Ê&DÊ:r@Ê
bÊ0Ê)Ê:oÊ45Ê1LÊ&>Ê:Ê
NÊÊ
3Ê"?Ê
8Ê
/Ê
Ê
ÊÊ
)Ê
;Ê"#Ê
6Ê".ÊÊ
HÊ
,ÊB9ÊÊ4sÊ"?Ê
8Ê
<ÊÊ1;Ê
 @Ê

?

Ưu nhưӧc điӇm cӫa hӋ quҧn trӏ cơ sӣ dӳ liӋu phân tán

?.2.2.? Ưu đi͋m.
KÊ
3Ê,0Ê
Ê12Ê&OÊCÊ1hÊDÊQÊ1NÊ:;Ê
Ê/Ê
Ê"3Ê
DÊgÊDÊQÊ1NÊ:;Ê
Ê/ÊÊ
NÊÊ&H4ÊoÊ
bÊ>Ê&H4Ê"3ÊlÊ
PÊ".Ê8
Ê 
ÊOoÊ lÊ
PÊ
Ê/Ê
3Ê
Ê
/
Ê
".Ê1LÊDÊQÊ1NÊ:;Ê
Ê/Ê
LÊ
>Ê"#Ê/ÊlÊ
PÊ HÊ.,@Ê Ê
bÊ Ê1hÊ
NÊDÊQÊ1NÊ:;ÊtÊ oÊG
Ê
.
ÊDÊQÊ1NÊ:;Ê
Ê/Ê
7Ê/ÊDÊQÊ1NÊ:;ÊÊ
ÊÊtÊQÊ&?Ê
D@Ê
bÊ
Ê:>Ê
Ê
Ê+Ê
/Ê
HoÊjÊ
#Ê1LÊDÊQÊ1NÊ:;Ê
Ê/Ê
uÊ Ê 9Ê
Ê RÊ 
/Ê 
HÊ 
Ê :>Ê
DÊ ".Ê 4Ê &>Ê BÊ &JÊ "3Ê 
PÊ
RÊNÊ/Ê&DÊ"?Ê&=ÊiÊÊ".Ê4Ê&>ÊBÊ&JÊNÊ/Ê
DÊ
G
ÊPÊ
1hÊ
Ê
,ÊÊ&OÊDÊQÊ1NÊ:;@Ê
bÊp4Ê 
Ê 
8Ê 
,3Ê 
-oÊ
Ê DÊ QÊ 1NÊ :;Ê 
Ê /Ê 
DÊ 
G
Ê
PÊ1hÊ&5ÊQÊ&?Ê
DÊ Ê
HÊ4Ê g#Ê&>Ê 
Ê
8Ê
,3Ê
-Ê
Ê
$Ê

;ÊgmÊ/Ê
Ê
/Ê1NÊ:;ÊÊ"?Ê
s@Ê
bÊ RÊÊ-Ê";Ê
$Ê
;oÊKDÊQÊ1NÊ:;Ê
Ê/ÊÊ
3Ê
Ê:>Ê

Ê ";Ê 
Ê /Ê 1NÊ :;Ê 
Ê Ê
Ê /Ê 
G
Ê PÊ 1hÊ 
hÊ 
JÊ ".Ê 0Ê

vÊ 4QÊ
JÊ "?Ê
8Ê :.4Ê 
Ê /Ê DÊ Ê
HÊ
sÊ
>Ê:2Ê 
@ÊÊ&Ê
/
Ê&>Ê

;Ê >Ê /Ê 

uÊ lÊ 
Ê 
Ê 4Ê 
,3Ê 
-Ê
5Ê 
Ê /Ê 1?
Ê "hÊ

-Ê
Ê(Ê.ÊgJÊ
;Ê
@ Ê

?.2.2.2 Nhưͫc đi͋m.

bÊ]
Ê ;4Ê 
OÊ OÊ ".Ê PÊ 1hÊ 
Ê 
3Ê !Ê iÊ Ê 
3Ê "9Ê &3Ê
+ÊÊ),O@Ê
bÊK/Ê"9Ê&3Ê(ÊDÊQÊ1NÊ:;Ê
Ê/Ê
GÊ
PÊÊ
DÊ
3ÊÊ"#ÊDÊ
QÊ1NÊ :;ÊÊ
6Ê&5Ê g;Ê :.Ê "9Ê&3Ê
Ê Ê
Ê1NÊ :;ÊMÊ
ÊBCÊ :*Ê
Ê
5Ê:s@Ê
bÊW9Ê&3Ê
,3Ê
-oÊIÊ&4ÊÊ.Ê
-ÊÊMÊ
Ê
Ê9Ê
G
Ê
4Ê
Ê
LÊ
>@Ê

Ê UÊ
 bÊW9Ê&3Ê&iÊgJÊ1NÊ:;@ Ê
bÊW9Ê&3Ê Ê.Ê1NÊ :;oÊ EOÊ
-Ê ÊDÊ 
OÊgÊ";Ê
>Ê :*Ê
GÊ Ê
Ê
RÊ
NÊ1NÊ:;Ê
-Ê4Ê4Ê"2Ê&>Ê
,ÊB9Ê
Ê.@ Ê

?
 Các mӭc phân tán

?.2.3.?. Mͱc t̵p trung.

.ÊgJÊDÊQÊ1NÊ:;Ê&>Ê&5ÊQÊ4JÊDÊ".Ê9ÊÊ/Ê,0Ê+Ê(ÊÊ
1LÊ&3Ê&>ÊBCÊ:*ÊÊDÊ:Ê
NÊKV@ Ê
^Ê&H4oÊW;Ê)Ê:*ÊDÊ&Ê1FÊ1.@ Ê
E
>Ê&H4oÊX/,Ê:Ê
NÊDÊQÊ1NÊ:;Ê
ÊÊ9Ê
G
Ê&(Ê4
@ Ê

?.2.3.2 Mͱc dͷ li͏u ͧ m͡t nơi, x͵ lý ͧ nhi͉u nơi.

pÊCÊ4JÊ4/,Ê8
Ê.Ê&Ê
Ê4Ê
/Ê
Ê,0Ê+Ê"3Ê1NÊ:;Ê
GÊ,0Ê
+Ê&Ê&>ÊCÊ "3ÊV<
"<
@ÊVÊ&Ê1NÊ:;Ê .,Ê &>Ê
,HÊ7ÊV<
"<
Ê&OÊ 4/,Ê
8
Ê&Ê&HÊBCÊ:*Ê1NÊ:;@Ê
^Ê&H4oÊ/ÊPÊ1NÊ:;Ê

6Ê 4/,Ê :Ê
NÊ1NÊ:;Ê
-Ê+Ê
ÊÊ
9Ê
G
Ê4
@Ê
E
>Ê&H4oÊ RÊ:Ê:>Ê
0Ê&Ê
,3Ê1NÊ:;@ Ê

?.2.3.3 Mͱc dͷ li͏u ͧ nhi͉u nơi và x͵ lý ͧ nhi͉u nơi.

K
ÊDÊQÊ1NÊ:;ÊIÊgÊ&+Ê
.
Ê/Ê&Ê1NÊ:;ÊÊcIZ6ÊI6Êk6Ê
I6Êk6ÊIeÊ&>Ê:Ê
NÊQÊ/Ê4/,Ê8
6ÊÊ/Ê&?Ê&H4Ê
/Ê
@Ê]
Ê4/,Ê
8
Ê
PÊÊÊ,0Ê+Ê"3Ê1NÊ:;Ê
GÊ)/Ê
G
Ê1FÊ
Ê
ÊoÊ
G4Ê O4ÊB<4Ê/Ê1NÊ:;Ê&Ê&>Ê:Ê
NÊ
0Ê4/,Ê.@ Ê
bÊ jCÊ:*Ê1NÊ:;Ê,ÊÊDÊG4Ê&>@Ê
bÊ VÊ
ÊBCÊ:*ÊBÊuÊ
,HÊ OÊ)ÊBCÊ:*Ê&Ê"3Ê 4/,Ê
PÊÊÊ ,0Ê
+ÊgÊ&+@Ê
^Ê&H4oÊjCÊ:*Ê-Ê";Ê

@Ê
E
>Ê&H4oÊw9Ê
Ê
RÊ
Ê";Ê)Ê
?Ê1NÊ:;@ Ê

?
 Các đһc trưng trong suӕt cӫa cơ sӣ dӳ liӋu phân tán

Ê ]
/Ê ;4Ê 
Ê oÊ
Ê Ê :.Ê $Ê 
<Ê 9Ê 4 Ê
Ê &JÊ 
PÊ Ê
g0Ê 
Ê (Ê
;Ê 
Ê DÊ QÊ 1NÊ :;Ê 
Ê /6Ê :.4Ê 
Ê Ê CÊ 1hÊ Ê 4Ê
/Ê
Ê&Ê:.4Ê";Ê"#ÊDÊQÊ1NÊ:;ÊÊ
@ Ê

Ê _Ê
?.24.?. Trong su͙t phân tán.
bÊ ]
/Ê ;4oÊ
Ê Ê 
Ê /Ê 
Ê 
xÊ DÊ QÊ 1NÊ :;Ê 
Ê /Ê
&>Ê BCÊ :*Ê 
Ê 4JÊ DÊ QÊ 1NÊ :;Ê Ê 
@Ê EÊ 1LÊ
-Ê 
Ê )Ê 4Ê
&OoÊÊ
yÊKDÊQÊ1NÊ:;Ê&=Ê&>Ê
Ê&Ê
Ê
OÊ.@ Ê
yÊK/Ê&Ê1NÊ:;Ê&>Ê:Ê
NÊQÊ
NÊDÊ.@ Ê
bÊ K/Ê4PÊ
ÊÊ
Ê/oÊ
yÊ
ÊÊ
Ê&oÊKDÊQÊ1NÊ:;ÊgÊ &+Ê 45Ê1LÊ&=Ê&>Ê
Ê

Ê
.
Ê /Ê&Ê1NÊ :;Ê @ÊE
Ê
Ê
,Ê "9Ê (Ê Ê1LÊ&HÊ
Ê

/Ê1NÊ:;Ê
GÊ
-Ê
Ê
zÊ
Ê0Ê(Ê&Ê
PÊ1NÊ:;Ê+Ê:9,@ Ê
yÊ
ÊÊ&?
Ê"?oÊ
Ê
,Ê"9Ê(ÊÊ1LÊ&HÊ
Ê
/Ê1NÊ
:;Ê
GÊÊ1LÊ
Ê
zÊ
Ê0Ê(Ê&Ê1NÊ:;Ê
PÊ1NÊ:;Ê+Ê:9,@Ê
yÊ
Ê Ê /
Ê BÊ &?Ê 
DoÊ
Ê 
,Ê "9Ê (Ê Ê 1LÊ &HÊ

Ê
/Ê1NÊ:;ÊgqÊgJÊÊ1LÊ
Ê
zÊ
Ê0Ê(Ê&Ê1NÊ:;Ê+Ê:9,Ê".Ê
0Ê<Ê:Ê
NÊ&Ê1NÊ:;Ê&@Ê

?.2.4.2. Trong su͙t giao tác.

bÊ]
/Ê ;4Ê Ê /oÊ IÊ i4Ê 
3Ê 
xÊ /cV<:<6Ê f<
6Ê {1<6Ê
<:<<ÊkeÊ&>Ê
$Ê
;Ê
0Ê
3ÊgÊÊ1NÊ:;@ Ê
bÊ
ÊÊÊ/ÊgÊi4Ê
,Ê"9Ê
Ê/Ê".ÊÊ/Ê
Ê/@ Ê
yÊ
,Ê "9Ê
Ê/oÊ .Ê
,Ê "9Ê&OÊ /Ê1NÊ :;ÊQÊ /Ê&Ê1NÊ :;Ê

/Ê
@Ê
yÊpÊ/Ê
Ê/oÊ.ÊgÊi4Ê
3Ê:;
Ê&>Ê
$Ê
;Ê
0Ê
3Ê
<Ê1NÊ:;ÊLÊ4JÊ:%@Ê

?.2.4.3. Trong su͙t hư h͗ng.

K/Ê&Ê1NÊ:;Ê&>Ê&?
Ê"?Êc:Ê
NeÊQÊ/Ê
4Ê:.4Ê";Ê
/Ê
ÊcÊ

HÊ4sÊ&Ê1NÊ:;Ê&>Ê&?
Ê"?ÊÊ4JÊ
4Ê
5Ê:.Ê
3Ê&Ê1NÊ:;Ê&>Ê
&?
Ê"?ÊÊ4JÊ
4Ê
5Ê:.Ê4JÊ
,Ê3Ê&Ê1NÊ:; Ê&|}Ê&?
Ê"?Ê0Ê
3Ê

4eÊL,Ê
JÊ".Ê
Ê+Ê
Ê/Ê1NÊ:;@ÊEOÊ1NÊ:;Ê
0Ê4JÊ
4Êg?Ê
~Ê

GÊ
-Ê:.4Ê
Ê
QÊ&OÊ/Ê
4Ê
/ @Ê]
Ê&Ê
,Ê"9Ê&HÊ:9,Ê1NÊ:;ÊuÊ:9,Ê
QÊ
NÊ
4Ê
/Ê
@Ê

Ê TÊ
?  Hӊ QUҦN TRӎ CƠ SӢ DӲ LIӊU PHÂN TÁN
?  ? Khái niӋm HQT-CSDL phân tán
;Ê)Ê
?ÊDÊQÊ1NÊ:;Ê
Ê/Ê:.Ê
+Ê434ÊÊ
PÊRÊ)Ê
?ÊDÊ
QÊ1NÊ:;Ê
Ê/Ê".Ê
$Ê
;Ê/Ê
Ê/Ê
ÊÊ&OÊÊCÊ1h@ Ê

? 
Chӭc năng cӫa HQT-CSDL

Ê bÊE
6Ê
Ê8
Ê%Ê
/Ê(Ê
,Ê"9@Ê
Ê bÊK
,HÊ&lÊ
,Ê"9ÊVaÊ
.
ÊgHÊ
PÊ&ÊÊ)Ê
;@ Ê
Ê bÊ ÊÊ
Ê
,Ê"9Ê&HÊÊ/
Ê
,ÊÊ
;Ê)Ê
9@Ê PÊ:.ÊÊÊ
Ê
/Ê
xÊ/Ê&ÊÊ)Ê
;Ê&HÊÊ&>Ê
ÊÊBCÊ:*Ê

Ê
9@ Ê
Ê bÊ
ÊÊ/ÊÊ1;Ê
ÊB9Ê1NÊ:;@Ê
Ê bÊ?
Ê1Ê1NÊ:;Ê
LÊ
>Ê"#Ê&?
Ê
[Ê(Ê@ Ê
Ê bÊKÊ9Ê/Ê
PÊRÊ
ÊÊ)Ê
?ÊKV@Ê

?   KiӃn trúc cӫa HQT-CSDL phân tán

?.3.3.?. Tính đ͡c l̵p cͯa dͷ li͏u.

KDÊ QÊ 1NÊ :;Ê (Ê 4JÊ
;Ê 
Ê :-Ê &>Ê Ê 
Ê 
Ê )/Ê 
G
Ê "Ê
&JÊ(Ê@ÊXJÊÊ/Ê
-ÊÊ&>Ê:Ê
NÊ
ÊDÊQÊ1NÊ:;ÊÊ4JÊ
Ê
&H4Ê&>Ê Ê:.Ê 4JÊ
HÊ
;Ê(ÊDÊQÊ1NÊ:;@Ê
OÊ OÊ.ÊgJÊ(ÊDÊQÊ1NÊ
:;Ê&>Ê Ê:.ÊDÊ&iÊ(ÊDÊQÊ1NÊ:;@Ê
L,Ê
<Ê4PÊ&JÊ
7Ê>Ê(ÊDÊQÊ1NÊ:;Ê4.ÊDÊ&iÊ(Ê4JÊ
;ÊDÊQÊ
1NÊ :;Ê Ê 
3Ê 4P@Ê XPÊ 
9Ê 
9Ê &>Ê  Ê :.Ê DÊ &iÊ "Ê :*6Ê DÊ &iÊ .,Ê &?
Ê

[Ê 9Ê 
%Ê (Ê 1NÊ :;@Ê XPÊ Ê
DÊ :.Ê DÊ &iÊ :Ê B/Ê &?
Ê 9Ê 
%Ê :Ê
(Ê1NÊ:;@Ê
8
Ê&JÊ:Ê(Ê1NÊ:;ÊDÊPÊi4ÊÊ4PoÊÊ
bÊÊ JÊ :Ê "3Ê 45Ê "Ê :*oÊ :.Ê
Ê RÊ
Ê ÊCÊ&lÊ DÊ&iÊ"Ê :*Ê
GÊ /Ê

DÊ
G
ÊPÊ1hÊ
-Ê+Ê
Ê"OÊ:@ Ê
bÊ JÊ :Ê "3Ê 45Ê :oÊ :.Ê
Ê RÊ
Ê Ê CÊ &lÊ DÊ &iÊ :Ê 
GÊ /Ê

DÊ
G
ÊPÊ1hÊ
-Ê+Ê
Ê"OÊ:@Ê
]
/Ê;4Ê&JÊ:Ê1NÊ:;ÊDÊ$Ê
Ê
/Ê;4Ê"3Ê/Ê HÊ1NÊ:;Ê
7Ê
>Ê
Ê-ÊNÊ:Ê
G
@ÊK
%ÊvÊ&Ê/Ê
ÊOÊ
$Ê
;Ê&Ê"#ÊÊ
CÊ1h6Ê4.Ê
zÊ
Ê
xÊÊCÊ1hÊÊ
Ê".Ê/Ê9Ê
% Ê
Ê
DÊ:.Ê
/Ê
ÊOÊPÊ1hÊQÊ4PÊ
9@Ê

Ê Ê
?.3.3.2. Ki͇n trúc cͯa h͏ cơ sͧ dͷ li͏u phân tán.
bÊKÊ
3Ê4/,Ê8
Ê&>Ê Ê:.Ê/Ê
4Êc%ÊÊ1<e@Ê
bÊK/Ê
4Ê
Ê&>Ê OÊÊgQÊ4JÊ HÊ4Ê
,3Ê
-Ê&HÊ
,3Ê1NÊ
:;Ê".Ê/Ê:;
ÊNÊ/Ê
4@Ê
bÊ
+Ê434Ê)Ê:*Ê
;ÊDÊQÊ1NÊ:;Ê
Ê/oÊ
ÊÊÊÊÊÊÊÊÊÊÊ6ÊjCÊ:*Ê1NÊ:;Êc ÊÊÊ
<
eoÊaÊ:*Ê1NÊ:;ÊhÊgJÊc&?Ê

DeÊÊ4JÊ
4@Ê
ÊÊÊÊÊÊÊÊÊÊÊ@Ê jCÊ :*Ê PÊ1hÊ cd ÊÊd:Ê
<
eoÊ
$Ê
;Ê 
PÊ
RÊ
Ê/6Ê
,Ê Ê
-ÊÊ
Ê/Ê7Ê
Ê 4hÊ KVÊ
Ê/Ê ".Ê BCÊ :*Ê
/Ê,0Ê+Ê
,ÊÊ&OÊ
3Ê
4@Ê
ÊÊÊÊÊÊÊÊÊÊÊ6Ê
+Ê434Ê
,3Ê
-@Ê
Ê Ê Ê
Ê

Ê Ê

]OÊ
%Ê&DÊÊ
@Ê

Ê ZÊ
?   Cách thӭc truy cұp cơ sӣ dӳ liӋu tӯ xa

<Ê
Ê/
ÊDÊgoÊ
,ÊÊ7ÊBÊ
$ÊOÊ".Ê/ÊO@Ê
bÊÊX-Ê
G
Ê
,ÊÊ7ÊBÊ
$ÊO@Ê

Ê Ê
K
DÊ
G
Ê PÊ1hÊ&Ê
Ê ,0Ê +Ê
,Ê Ê&OÊ DÊ QÊ1NÊ :;Ê7ÊB6Ê
,0Ê +Ê .,Ê&>Ê
;Ê)Ê
?Ê DÊ QÊ1NÊ :;Ê$Ê&JÊG4Ê DÊ&5Ê1NÊ :;Ê ".Ê
$Ê

;Ê,0Ê+ÊÊ&H4Ê&@Ê]OÊ)Ê&>Ê
Ê:Ê
Ê
G
ÊPÊ1h@ÊDÊ"?Ê
,HÊ
&lÊNÊ
Ê
;Ê)Ê
?ÊDÊQÊ1NÊ:;Ê:.Ê
DÊ
PÊ
,ÊÊDÊQÊ1NÊ:;Ê".Ê OÊ
)Ê
Ê&>@ÊW#Ê/
Ê
PÊ
,ÊÊ7ÊBÊ
Ê",Ê9Ê&JÊ
ÊÊ
Ê/Ê
&>Ê B,Ê 1$Ê gmÊ /
Ê Ê
Ê 0Ê :<Ê .Ê gJÊ &HÊ &/
Ê &?Ê 
zÊ 
8
Ê
>Ê 
Ê

NÊ&H4Ê:Ê
NÊ1NÊ:;ÊQÊB@ Ê
yÊX-Ê
G
Ê
,ÊÊ7ÊBÊ/ÊOoÊ

Ê Ê

<Ê4-Ê
G
Ê.,6Ê
DÊ
G
ÊPÊ1hÊ
$Ê
;Ê,0Ê+Ê)Ê
DÊ

G
Ê
hÊQÊ&H4Ê
/@ÊK
DÊ
G
Ê
hÊ.,Ê&>ÊÊ:Ê
G
ÊPÊ1hÊ"OÊ
&HÊ
,ÊÊ7ÊBÊ&OÊDÊQÊ1NÊ:;Ê".Ê
Ê"3Ê OÊ)Ê(Ê
DÊ
G
ÊPÊ1hÊ
,0Ê+@Ê
;Ê)Ê
?ÊDÊQÊ1NÊ:;Ê
Ê/ÊÊ9ÊÊ
Ê HÊ
,Ê@Ê

Ê ZZÊ
?  5 Cҩu trúc tham khҧo cӫa hӋ cơ sӣ dӳ liӋu phân tán
Ê

Ê
Cҩu trúc tham khҧo cӫa hӋ cơ sӣ dӳ liӋu phân tán
Ê G
Ê 
0Ê 4
Ê
Ê 4JÊ 9Ê 
%Ê 
4Ê
Ê (Ê DÊ QÊ 1NÊ :;Ê 
Ê /@Ê
K9Ê 
%Ê .,Ê
-Ê 
Ê 
Ê 4 Ê 
Ê
>Ê &3Ê &>Ê .Ê &5Ê Ê 4
Ê

Ê9ÊÊDÊQÊ1NÊ:;Ê
Ê/@Ê ,Ê
0Ê/Ê4PÊ(ÊÊ:.Ê
/Ê;4Ê
8
Ê

>Ê&HÊÊ
HÊ
HÊ&>Ê$ÊlÊ
PÊ(Ê4sÊDÊQÊ1NÊ:;@Ê Ê
bÊ VDÊ&iÊ.ÊhoÊj/Ê&?
Ê9ÊÊ1NÊ:;Ê&>Ê
PÊ
ÊDÊQÊ1NÊ:;Ê

Ê/@Ê
bÊ VDÊ &iÊ 
Ê &oÊ XsÊ)Ê
;Ê .Ê hÊ Ê 
HÊ 
Ê
Ê 
.
Ê 
3Ê

+Ê
-Ê 
iÊ :9Ê :0Ê 
6Ê  Ê :.Ê /Ê 
Ê 4
@Ê KÊ 
HÊ 
$Ê
;Ê ";Ê

Ê 4
Ê
<Ê
3Ê/
@ÊW;Ê/
ÊBÊNÊ/Ê)Ê
;Ê.ÊhÊ".Ê/Ê
+Ê

Ê4
Ê&>Ê Ê:.ÊDÊ&iÊ
Ê4
@ Ê
bÊ VDÊ&iÊ&?
Ê"?oÊK/Ê
Ê4
Ê(Ê/Ê)Ê
;Ê.ÊhÊ&>Ê:Ê
NÊ
Ê4JÊ
,Ê
3Ê"?Ê
8Ê
0Ê4@ÊVDÊ&iÊ&?
Ê"?Ê&?
Ê
[Ê"?Ê
8Ê.ÊuÊ
PÊ/Ê

Ê&Ê.@ÊW#Ê HÊ(Ê/
ÊBÊ&>Ê&?
Ê
[Ê
ÊDÊ&iÊ&?
Ê"?ÊuÊB/Ê
&?
Ê :.Ê DÊ QÊ 1NÊ :;Ê 
Ê /Ê :.Ê :Ê 
NÊ 1Ê Ê 
3Ê gÊ Ê
,Ê
-Ê gÊ
@Ê
Ê
>ÊÊ
3ÊgÊÊ
GÊ/
ÊBÊ:.ÊbZ@Ê
Ê
>ÊÊZÊgÊÊ
GÊ
/
ÊBÊ:.ÊZbZ@ÊK/Ê
Ê&Ê(ÊLÊ4JÊ)Ê
;Ê.ÊhÊ".Ê$Ê&?
Ê"?Ê(ÊÊ
Ê"?Ê
8Ê}Ê
0Ê4Ê&>Ê Ê:.Ê
G
Ê
Ê"Ê:*Ê(Ê)Ê
;Ê.ÊhÊwÊÊ"?Ê
8Ê}@Ê
WGÊ",ÊÊZÊ/
ÊBÊZbZÊNÊ4JÊ
G
Ê
Ê"Ê:*Ê".Ê4JÊ5Êc)Ê
;Ê.Êh6Ê"?Ê

8eÊ".Ê/Ê
G
Ê
Ê"Ê:*ÊÊ
HÊ&>ÊB/Ê&?
ÊgQÊZÊ0Ê)Ê
;Ê.ÊhÊ".Ê4JÊ

zÊ4hÊ(Ê"?Ê
8@Ê]*Ê
;ÊwÊ&HÊ
zÊ
Ê&Ê
PÊÊ".Êw}Ê&HÊ
zÊ
G
Ê
Ê"Ê:*Ê
(Ê)Ê
;Ê.ÊhÊwÊÊ"?Ê
8Ê}@Ê

Ê ZÊ
 Ê
Ê Ê
Các phân đoҥn và hình ҧnh vұt lý cӫa mӝt quan hӋ toàn cөc

Ê Z\Ê
CHƯƠNG
GIӞI THIӊU GIAO TÁC PHÂN TÁN

? Khái niӋm giao tác
Ê XJÊÊ/Ê :.Ê 4JÊ&DÊ "?Ê 
DÊ
G
Ê &>Ê
$Ê
;Ê 
m4Ê 4hÊ&8
Ê

,ÊB9Ê/Ê&DÊ"?Ê1NÊ:;ÊÊ
HÊ&>Ê:Ê
NÊÊ
3Ê"?Ê
8Ê
/Ê
@Ê
Ê pÊ/ÊÊ
HÊ
$Ê
;Ê";Ê& 6Ê
6Ê8
Ê/ÊÊ
Ê1NÊ:;Ê4#Ê
ÊDÊ
QÊ1NÊ:;6Ê"GÊ",Ê/Ê,0Ê+Ê(ÊÊ/Ê:.Ê8
Ê
9Ê)/Ê".ÊÊ,@ Ê
Ê XJÊÊ/Êi4Ê/ÊÊ:;
Êc
Ê/e@ÊHÊ
,ÊB9Ê&OÊDÊQÊ1NÊ:;6Ê
Ê/ÊÊ
HÊ
$Ê
;Ê/Ê
Ê/ÊoÊÊ
bÊw<1cjeoÊ  Ê &DÊ "?Ê 1NÊ :;Ê jÊ 7Ê DÊ QÊ 1NÊ :;Ê ".Ê 
Ê "LÊ
&;4ÊhÊgJÊ4.ÊÊ/Ê.,ÊÊ
HÊ& Ê&>@Ê
bʀ
<cjeoÊ pÊ/Ê "OÊ&DÊ "?Ê1NÊ :;Ê jÊ7Ê"LÊ&;4Ê hÊ gJÊ".Ê

QÊ:ÊDÊQÊ1NÊ:;@Ê

Các trҥng thái cӫa giao tác

$Ê".Ê4PÊ&JÊ
.Ê
.
Ê/Ê:;
Ê(ÊÊ/Ê4.Ê
ÊÊ/Ê
.
Ê
/Ê
Ê
/Ê
/ÊoÊ
bÊ d"<oÊ
Ê
/Ê&Ê
Ê&J@Ê
bÊ 
::,Ê44<1oÊ=ÊB/Ê
Ê7Ê
+@Ê
bÊ :<1oÊVÊ
Ê 
/Ê
;Ê
Ê ";Ê
$Ê
;Ê 4JÊ/
ÊgG
Ê
Ê :.Ê

-Ê
HÊOÊh@Ê
bÊ dg
<1oÊ VÊ
Ê Ê /Ê
-Ê 
hÊ :Ê Ê 
Ê 
Ê 
/Ê 
#Ê

ÊÊ/ÊgqÊ&+@Ê
bÊ K44<1oÊVÊ
ÊÊ/Ê&=Ê
.Ê9@Ê

ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ Ê
Ê Ê ai͋u đ͛ tr̩ng thái tương ͱng cͯa m͡t giao tác.
Ê
Ê

Ê
Ê
>Ê
-Ê Ê
~Ê
Ê B,Ê
Ê 
GÊ /Ê :;
Ê (ÊÊ/Ê uÊ
:+Ê:>Ê&>Ê
$Ê
;Ê
.Ê.@ÊEOÊÊ/Ê
Êg~Ê)ÊNÊ
7Ê
GÊ4 Ê

,Ê&lÊ
0ÊDÊQÊ1NÊ:;Ê4.ÊÊ/Ê&Ê
$Ê
;Ê1QÊ
Ê&>Ê
Ê"3Ê
Ê

Ê Z`Ê

/Ê gÊ &+Ê ".Ê
Ê &Ê Ê 
Ê ),Ê 
QÊ :Ê 7Ê g#Ê &HÊ
-Ê 
hÊ 1NÊ :;Ê "3Ê

Ê
/ÊM@Ê
bÊ XJÊ Ê /Ê Ê
Ê 
$Ê
;Ê
.Ê 9Ê &>Ê  Ê :.Ê Ê 
Ê 
/Ê
44<1@ÊpÊ/ÊQÊ
Ê
/Ê .,Ê uÊ
$Ê
;Ê Ê 
Ê".ÊgOÊ&lÊ DÊQÊ1NÊ
:;ÊÊ4JÊ
Ê
/Ê
9Ê)/Ê4#6Ê".Ê
Ê
/Ê.,Ê"2Ê&>Ê1,Ê
GÊ
Ê

Ê
>Ê
;Ê
Êg?Ê
~Ê
 @ÊXJÊÊ/ÊQÊ
Ê
/Ê44<1ÊuÊ
-Ê

HÊ
DÊ".Ê
Ê
/Êdg
<1Ê".Ê>ÊÊ
XJÊ,0Ê+Ê&5Ê
Ê:.Ê
Ê
Ê
>ÊÊ
~Ê
Ê B,Ê
Ê
GÊ
-Ê&>Ê
,Ê:0Ê49Ê4/Ê1NÊ:;Ê1ÊÊ/Ê&Ê
$Ê
;ÊNÊ
7@ Ê
XJÊÊ/Ê
Ê
Ê
/Ê :<1Ê Ê
Ê
;Ê
Ê B/Ê &?
Ê
mÊÊ
/Ê ";Ê OÊ hÊ 
$Ê
;Ê :.Ê
-Ê 
HÊ cÊ 
HÊ 1Ê :sÊ 
+Ê PÊ
5Ê :sÊ
:Ê ke@ÊWGÊ",ÊÊ
Ê
;Ê
Ê
-Ê
hÊÊ
Ê
ÊZÊ
ÊÊ
Ê
>Ê
oÊ
bÊ5 
Ê:ÊÊ/Ê.,oÊKÊ:sÊ"3Ê
+ÊPÊ
5Ê
+Ê 434Ê 4.Ê
-Ê

HÊBCÊ:*ÊgQÊ:sÊg0Ê
Ê(ÊÊ/@ÊW;Ê
<
ÊB<4Ê
Ê
$Ê
;Ê4JÊÊ
/Ê4#@Ê
bÊú ÖÊ :Ê Ê /Ê .,oÊ KÊ :sÊ g0Ê 
Ê (Ê Ê /Ê
5Ê :.Ê 1NÊ :;Ê

-ÊG4Ê
9,Ê
ÊDÊQÊ1NÊ:;@ Ê
K
%ÊÊ
Ê
Ê
Ê
Ê
>Ê
Ê
Ê1NÊ:;Ê
Ê
OÊg?Ê.Ê
Ê
4/,Ê 6Ê 
Ê 
Ê
>Ê .,Ê
-Ê 
HÊ ú ÖÊ &>@Ê WGÊ ",6Ê 
zÊ 
Ê
Ê 
OÊ g?Ê
.Ê
ÊÊ/Ê
Ê
Ê
/Ê44<1@ÊXJÊ/
ÊÊ),OÊ
/Ê:.ÊÊ
HÊ
"OÊ4Ê".ÊgJÊ
#Ê.6ÊÊ
Ê
.Ê9Ê
GÊ4#ÊÊ
Ê9,@Ê
Ê
Ê
>Ê
.,6ÊOÊ
;Ê
Êg?Ê
~ÊÊ
Ê
.Ê9Ê
Ê
Ê ?Ê
Ê
Ê
OÊg?Ê.Ê

GÊ
;ÊDÊQÊ1NÊ:;ÊuÊ
$Ê
;Ê";Ê.,Ê
Ê
;Ê
Ê&>Ê5 
Ê:@Ê

Ê 
NÊ PÊ 1hÊ Ê 8
Ê 
qÊ 
q6Ê &!Ê
~Ê 
Ê 
HÊ
;Ê 1NÊ :;Ê

ÊÊ CÊ1h6Ê&5Ê g;Ê :.Ê 
NÊÊ/Ê
$Ê
;Ê
Ê 4JÊ
Ê
Ê
Ê1.6Ê
%ÊÊ
-Ê
HÊB9Ê1NÊ:;ÊNÊ
7Ê&>@Ê Ê

 Các thuӝc tính cӫa giao tác

Ê HÊ&4ÊgÊ8
Ê.Ê"‚Ê1NÊ:;Ê&!Ê
~Ê/ÊÊ/Ê
Ê Ê4JÊÊ/Ê

JÊ8
oÊ

 ? Tính Nguyên tӱ (Atomicity)

5Ê :.Ê9ÊÊ/Ê
Ê/Ê (Ê 4JÊÊ/Ê
Ê&>Ê
$Ê
;Ê&<4Ê :Ê
OÊ)Ê&%Ê&q6Ê
5Ê:.Ê
-ÊÊ
Ê/Ê.Ê&>Ê
$Ê
;@Ê 8
Ê ,0ÊCÊ
&!Ê
~Ê OÊ ZÊ Ê /Ê g?Ê
(,Ê NÊ 
7Ê 
GÊ /Ê OÊ )Ê 
#Ê &Ê (Ê Ê 
Ê
&>Ê
(,Êg~@Ê

Ê ZÊ
 KÊÊ,0Ê
Ê:.4Ê
Ê4JÊÊ/Ê
Ê
,Êg~ oÊsÊ1Ê
8
ÊÊ/Ê
.,Ê,Ê0Ê
oÊ:sÊ1Ê1NÊ:;Ê
Ê".6k
5Ê:sÊ(Ê
;Ê
Ê
Ê:sÊ
OÊg?6Ê
:sÊ1Ê&Ê
,36Ê1Ê49Ê&;kÊ
Ê W8Ê1hoÊÊ Ê

Ê ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ Ê


Tính nhҩt quán(Consistency)

8
Ê
9Ê)/Ê(Ê1NÊ:;Ê
#Ê
ÊgqÊ&+Ê".ÊÊ
Ê OÊ
%ÊÊ1?
@Ê
8
Ê
9Ê)/Ê(ÊÊ/Ê&>Ê
HÊ:.ÊÊ:.4Ê
Ê1NÊ:;Ê&>Ê&%Ê&q@ÊHÊ

~Ê 4=Ê 8
Ê 
9Ê .,Ê &!Ê
~Ê /Ê Ê /Ê 
Ê 
,HÊ DÊ QÊ 1NÊ :;Ê 7Ê "?Ê 
8Ê

9Ê)/Ê.,Ê&OÊ"?Ê
8Ê
9Ê)/Ê
/@Ê
Ê Ê W8Ê1hoÊÊ

Ê Ê Ê Ê
W#Ê
/Ê;4Ê1NÊ:;Ê4Ê:.Ê/Ê/Ê
?Ê1NÊ:;Ê&>Ê"OÊgQÊ4JÊÊ/Ê

Ê
Ê
ÊÊÊ&Ê
$Ê
;@Ê
Ê:Ê`Ê9Ê&JÊ
9Ê)/Ê
ÊoÊÊ
bÊÊK9ÊoÊpÊ/Ê Ê&>Ê Ê:.Ê
9Ê)/Ê9ÊÊOÊ Ê
-Ê"OÊ&ƒÊ:0Ê
1NÊ:;Ê4Ê(ÊÊ/Ê
/@Ê
bÊ K9ÊZoÊpÊ/Ê Ê&>Ê Ê:.Ê
9Ê)/Ê9ÊZÊOoÊÊ
ÊÊÊ Ê:.Ê
9Ê)/Ê9ÊÊ
ÊÊÊ Ê
-Ê
$ÊB/Ê
Êg9Ê „Ê4JÊ
Ê/Ê
Ê.Ê
#Ê
Ê OÊ
%Ê
Ê/ÊcA… ÊbÊ<1ÊÊ
e@Ê
bÊÊK9ÊoÊpÊ/Ê Ê&>Ê Ê:.Ê
9Ê)/Ê9ÊÊOoÊ
ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ Ê:.Ê
9Ê)/Ê9ÊZ@Ê
ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ Ê
-Ê& Ê1NÊ:;Ê4Ê7ÊÊ/Ê
/@ Ê
bÊÊK9Ê\oÊÊ/Ê Ê&>Ê Ê:.Ê
9Ê)/Ê9Ê\ÊOoÊ
ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ Ê:.ÊÊ/Ê
9Ê)/Ê9Ê@Ê

Ê ZUÊ
 K/ÊÊ/Ê
-Ê
$Ê
;Ê
Ê/Ê
,Ê&lÊg9Ê „Ê1NÊ:;Ê .Ê& ÊgQÊ
Ê
#Ê
Ê ÊB/Ê
@Ê

  Tính cô lұp (Isolation)

Ê 8
Ê-Ê:Ê,0Ê+Ê4sÊÊ/Ê
Ê H4Ê
Ê&3Ê ;Ê
9Ê)/ÊÊ4 Ê

Ê&H4@Ê,Ê4JÊÊ/Ê&Ê
$Ê
;Ê
Ê
.Ê9Ê
GÊ
-Ê&Ê OÊ)Ê
(ÊÊ
Ê4JÊÊ/ÊDÊ

Ê
/Ê
#Ê
ÊÊ
.Ê96Ê
[Ê:.ÊOÊÊÊ
Ê /Ê DÊ 

Ê "#Ê 
Ê LÊ 
,Ê B9Ê ZÊ &DÊ "?Ê 1NÊ :;6Ê ".Ê 4JÊ 
Ê

%Ê&=ÊÊ
Ê
GÊ
ÊgÊ&4Ê
mÊÊ/Ê Ê& Ê4JÊ/Ê
?Ê&%@ Ê
Ê ÊÊÊÊÊÊÊÊÊW8Ê1hoÊÊ
Ê Ê Ê dʆÊ6ÊIʆÊ\Ê
ÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊÊ

Ê
Ê 8
Ê
9Ê.,Ê
m4ÊÊ),OÊ"9Ê&HÊ49Ê4/Ê
ÊÊ
Ê1NÊ:;@ÊE.Ê

Ê !Ê Ê ),OÊ "9Ê &3Ê
(,Ê g~Ê 1,Ê 
,3@Ê EOÊ 4JÊ Ê /Ê dÊ 
Ê
.Ê 9Ê

ÊIÊ& Ê OÊ)Ê(ÊÊ
GÊOÊdÊ
(,Êg~Ê
GÊ xÊ
<ÊIÊ
(,Êg~Ê".ÊÊ
HÊ xÊ

<Ê/ÊÊ/Ê
/Ê
(,Êg~@ÊÊ

  Tính bӅn vӳng (Durability)

Ê X Ê
,Ê&lÊ4.ÊÊ/Ê
$Ê
;Ê
0ÊDÊQÊ1NÊ:;Ê
Ê&>Ê
Ê
Ê
g3Ê"N@Ê
Ê Ê W8Ê1hoÊÊ
Ê Ê Ê dʆÊÊ6ÊIʆÊ\Ê
Ê

Ê Ê ÊÊÊÊÊÊÊÊÊÊ Ê
Ê Ê ÊÊ
VÊ
Ê4JÊÊ/Ê
$Ê
;ÊBÊ
GÊ
NÊ
,Ê&lÊ(ÊÊ
0Ê4JÊDÊ
QÊ1NÊ:;Ê"2Ê&>Ê1,Ê
G6Ê
4Ê
8Ê
Ê
Ê
>Ê
;Ê
Êg?Ê
~Ê
@ Ê

Ê Z_Ê
CHƯƠNG  TƯƠNG TRANH VÀ CҰP NHҰT DӲ LIӊU

 ? TӘNG QUAN Vӄ TƯƠNG TRANH

 ? ? Vì sao phҧi thӵc hiӋn tương tranh
W;Ê
Ê
$Ê
;Ê/ÊÊ/ÊÊ
Ê1NÊ:;ÊDÊ

Ê"#Ê
Ê
/Ê

PÊÊ"#Ê,0Ê+ÊgÊ&4Ê8
Ê
9Ê)/Ê(ÊDÊQÊ1NÊ:;@ÊIÊ&4Ê$Ê
9Ê
)/Ê 1NÊ :;Ê 4.Ê
-Ê )Ê 4Ê #Ê $Ê 
$Ê
;Ê DÊ 

Ê /Ê Ê 1?
Ê uÊ
+Ê
04Ê /Ê-Ê ";Ê
h@ÊXJÊ
DÊ
/Ê1FÊOÊ
.
Ê :.Ê 
Ê/ÊÊ/Ê

$Ê
;Ê+Ê$oÊ&4ÊgÊ
mÊ4JÊÊ/Ê
QÊ&JÊ
zÊÊ
ÊÊ/Ê
#Ê
&=Ê
.Ê9@Ê ,Ê
0ÊDÊ

Ê:.Ê"9Ê&3Ê+Ê
OÊgQÊ"GÊ/Ê:*Ê1ÊoÊÊ
bÊ Ê1hÊ.Ê,0oÊpÊ/Ê.,Ê
Ê/Ê
0ÊK {6ÊÊ/Ê
/Ê
$Ê

;Ê";Ê& Ê
5Ê
Ê&[@ÊXJÊÊ/Êi4Ê
3Êg#@ÊXJÊ".Êg#Ê:0Ê) Ê
#Ê
Ê&JÊf‡…6Ê/Êg#Ê
/Ê:0Ê)Ê&OÊ
Ê&JÊ(ÊK {@ÊK {Ê".Ê/Ê
&[Ê
Ê 4JÊ
;Ê
Ê Ê
HÊ
Ê&JÊ ÊÊ "#Ê BCÊ :*ÊÊ K {@ÊV$Ê Ê
Ê (Ê
;Ê
Ê ".ÊK {Ê".Êf‡…Ê Ê
HÊ&>Ê
Ê
/Ê&HÊ
,Ê 
3ÊÊ/Ê
Ê@Ê
Ê
Ê4JÊÊ/ÊOÊ
.
Ê4JÊ
Ê&JÊ& ‡"OÊ
0Ê4JÊ&[6Ê
4JÊ Ê /Ê
/Ê Ê 
HÊ 
,Ê 
Ê K {6Ê 4JÊ Ê /Ê 
PÊ \Ê Ê 
HÊ 
$Ê
;Ê
& ‡"OÊ
0Ê 4JÊ&[Ê
/ÊkÊE
Ê",ÊuÊRÊ:>Ê&+Ê".Ê
;Ê
ÊÊ
[Ê
:.ÊRÊÊ:>ÊÊ/ÊÊ
HÊ
$Ê
;Ê
Ê4JÊ:>Ê
ÊÊ&=Ê
6ÊMÊ
Ê
[Ê:.Ê
;Ê9ÊCÊ1hÊK {Ê".Ê&[ÊRÊ:0@ Ê
bÊp4Ê
ÊÊ&/ÊPÊ
ÊgG
oÊEOÊ
Ê
$Ê
;Ê+Ê$Ê
GÊZÊÊ
/Ê,ÊqÊ
ÊÊ
HÊ
Ê&>ÊZÊÊ/Ê
/Ê
Ê&OÊ
Ê
.Ê9Ê
9Ê:Ê1Ê
&Ê
-Ê
HÊ&/Ê
#Ê&>Ê
ÊÊ&>Ê:.ÊgÊ:@ÊKÊ
HÊ
JÊ:2Ê/ÊÊ
1?
Ê&Ê
,Ê
Ê
;Ê
6ÊÊÊ/Ê1.6ÊÊ/ÊqÊ OÊ
$Ê
;Ê+Ê
$6Ê4JÊ)/Ê
G
ÊqÊÊ
HÊ
Ê
Ê 4JÊ)/Ê
G
Ê1.Ê&OÊ
#Ê
.Ê96Ê4.Ê
&3Ê &Ê 12Ê &OÊ 4JÊ $Ê 
GÊ
=Ê
-Ê :Ê 
#Ê &>Ê 
Ê ";Ê 
,Ê 4JÊ
Ê/@ÊEOÊ/ÊÊ/Ê&Ê
Ê&JÊ
0Ê/Ê
+Ê
/Ê
Ê(ÊDÊQÊ1NÊ
:;6ÊuÊÊ
DÊOÊÊ
Ê
%Ê
,Ê&iÊ
6Ê
ÊrÊ/Ê
Ê „ÊK {Ê".Ê
,Ê
B9Ê &[Ê NÊ 
%@Ê
$Ê
;Ê DÊ 

Ê :.4Ê 4Ê $Ê 
GÊ
=Ê
-Ê :Ê

#Ê
Ê";Ê
,Ê/ÊÊ/Ê&iÊ
Ê4Ê
ÊÊ&/ÊPÊ
ÊgG
oÊ

ÊÊ&HÊ4JÊÊ1?
Ê&>Ê
.Ê9ÊÊ
Ê&=Ê&>Ê&;Ê
G
@ Ê
]
ÊÊ
3ÊÊ/Ê
$Ê
;ÊDÊ

Ê"#Ê
Ê
GÊ,0Ê+Ê&5Ê
Ê:.Ê
/Ê
JÊ8
Ê(ÊÊ/Ê:.Ê
Ê
~Ê4=@Ê]
Ê&Ê8
Ê
9Ê)/ÊÊ
HÊg?Ê
/Ê

(,Ê 
Ê1LÊ 4sÊÊ/Ê :.Ê &%@Ê XJÊÊ
/Ê&HÊÊ ),OÊ "9Ê&3Ê .,Ê :.Ê CÊ
1hÊ&?
Ê
@Ê
W8Ê1hoÊÊ

Ê ZTÊ
 jxÊ
;Ê
Ê Ê
.Ê&DÊ6Ê ÊÊ 4JÊÊ.Ê
Ê ".Ê Ê 4JÊÊ

>Ê/ÊÊ/6Ê
%Ê
,ÊB96ÊÊ
Ê/Ê.Ê
Ê.,@ÊpÊCÊÊ/Ê ZÊ

,HʈÊ7Ê.Ê
ÊdÊÊ.Ê
ÊIoÊ
ÊÊÊÊÊÊÊÊÊ ZoÊÊ w<1cde‰Ê
Ê ÊÊÊÊÊÊÊ do†db‰Ê
Ê Ê €
<cde‰Ê
Ê Ê w<1cIe‰Ê
Ê Ê Io†Iy‰Ê
Ê Ê €
<cIe‰Ê
pÊ/Ê Ê
,HÊZŠÊÊ1Ê.Ê
ÊdÊÊIoÊ
Ê oÊ w<1cde‰Ê
Ê Ê <4o†d‹@Z‰Ê
Ê Ê do†db <4‰Ê
Ê Ê €
<cde‰Ê
Ê Ê w<1cIe‰Ê
Ê Ê Io†Iy <4‰Ê
Ê Ê €
<cIe‰Ê
pÊCÊ/Ê
?Ê
;Ê
Ê(ÊdʆʈÊ".ÊIʆÊZˆ@ÊpÊCÊ
mÊÊÊ/Ê
.,Ê
$Ê
;Ê
<Ê
PÊ
$Ê ZÊ
iÊ&OÊ @ÊÊÊ ÊÊ

Ê
p/Ê
?ÊÊLÊ(ÊdÊ".ÊIÊÊ
Ê
$Ê
;Ê1=,Ê/Ê
zÊ
?Ê
<Ê
G
Ê$Ê
:.ÊdʆÊ`ˆÊ".ÊIʆÊZˆ@ÊE
Ê",ÊlÊ/Ê
?Ê(Ê
Ê.Ê
Ê.,ÊgÊiÊÊ

Ê
$Ê
;ÊÊ/@Ê
=,Ê
$Ê
;Ê"LÊ 4-ÊÊ
0Ê&$Ê Ê:.Ê/Ê:?
Ê
G
@ÊK
%ÊgHÊ1FÊ

G
Ê $Ê 
Ê Ê /Ê 
zÊ 
?Ê &>Ê 
$Ê
;Ê 
Ê
;Ê 
@Ê KÊ 
HÊ Ê 4JÊ ".Ê

Ê ZÊ
1=,Ê
$Ê
;6Ê"GÊ
3Ê
zÊ
?Ê(Ê/ÊÊ1?
ÊÊ
HÊ&ÊB<Ê
@Ê]
-Ê
Ê
9ÊÊ/Ê
$Ê
z;Ê
Ê

Ê&3Ê
Ê
Ê
Ê
/Ê&%@Ê ÊBxÊW8Ê1hÊoÊÊ

Ê
Ê
9,Ê
mÊÊÊ/Ê.,Ê ÊLÊdʆÊ`ˆ6ÊIʆÊZˆ@Ê
Ê
/Ê
.,Ê:.Ê4JÊ
Ê
/Ê
-Ê
9Ê)/@ Ê
,Ê:.Ê4JÊ:?
Ê
G
Ê
Ê

@Ê

 ?
Tính khҧ tuҫn tӵ

?
Ê
[oÊ
ÊÊÊ/Ê ZÊ6Ê Ê6@@6Ê ÊÊ
bÊ Ê Ê4JÊ:?
ÊVÊ(Ê4JÊÊ/ÊÊ/Ê ZÊ6Ê Ê6Êk6Ê ÊÊ:.Ê4JÊ
PÊ$Ê
4.Ê 
Ê &Ê /Ê :;
Ê (Ê Ê /Ê .,Ê &>Ê 
$Ê
;Ê :+Ê :>Ê
.Ê .@Ê ]*Ê

;oÊVc ZÊ6Ê 6Êk6Ê eÊÊ

bÊXJÊ:?
ÊVÊ Ê:.Ê+Ê$ÊOÊ9ÊÊ/Êg#Ê(Ê4sÊÊ/Ê&3Ê&>Ê

$Ê
;Ê:0ÊOÊ
@ÊE
Ê",Ê
Ê:?
Ê+Ê$Ê 4sÊÊ/Ê
$Ê
;Ê.Ê
gJÊ/Ê:;
Ê(ÊÊ".Ê
-ÊÊDÊ

@Ê
bÊXJÊ:?
ÊVÊ&>Ê Ê:.Ê
Ê+Ê$ÊOÊÊDÊ&DÊ"#ÊZÊ:?
Ê+Ê$Ê
.Ê&Êc Ê ÊÊ:?
ÊDÊ&DÊOÊ OÊ)ÊÊLÊ
ÊDÊQÊ1NÊ:;ÊÊ

Ê
$Ê
;ÊÊ:?
Ê.,Ê:.Ê
Ê
 e@Ê
Ê W8Ê1hoÊpÊCÊ-Ê,ÊÊÊ
!ÊdÊ".ÊI@Ê
!ÊdÊÊZÊ
Ê"0Ê".Ê

!Ê IÊ Ê Ê 
Ê "0@Ê pÊ /Ê ZÊ 
,HÊ Ê 
Ê "0Ê 7Ê dÊ Ê IÊ ".Ê
Ê/Ê Ê
,HÊZŠÊ7ÊdÊÊI@Ê ÊÊ/ÊÊ/Ê
ÊoÊÊ
Ê Ê ZoÊ w<1cdeÊ
Ê Ê Ê do†dbÊ
Ê Ê Ê €
<cdeÊ
Ê Ê Ê w<1cIeÊ
Ê Ê Ê Io†IyÊ
Ê Ê Ê €
<cIeÊ
Ê Ê oÊ w<1cdeÊ

Ê Ê
Ê Ê Ê o†d‹@ZÊ
Ê Ê Ê do†dbÊ
Ê Ê Ê €
<cdeÊ
Ê Ê Ê w<1cIeÊ
Ê Ê Ê Io†IyÊ
Ê Ê Ê €
<cIeÊ
jxÊ\Ê:?
ÊoÊÊ
Ê

Ê
ÊÊÊÊÊVZoÊ:?
Ê+Ê$Ê Ê VoÊ:?
Ê
Ê+Ê$ÊÊ ÊÊÊÊÊÊV\oÊ
-Ê
Ê.Ê$Ê
Ê
VZÊ:.Ê+Ê$oÊVc Z‰ eÊ".ÊÊ
Ê
Ê
$Ê
;ÊDÊ

ÊV Ê
GÊ OÊ)Ê
DÊ&DÊ:?
ÊV Z@ÊVÊ
Ê
$Ê
;Ê:?
ÊV \Ê
GÊ/Ê
?Ê(ÊdʆÊÊ".ÊI†Ê@Ê
wDÊ".Ê
Ê
/Ê
-Ê
9Ê)/@ Ê
]
Ê 
$Ê
;Ê DÊ 

Ê /Ê Ê /Ê 
Ê &4Ê gÊ DÊ QÊ 1NÊ :;Ê NÊ
,0Ê 
Ê 
/Ê 
9Ê )/@Ê
#Ê
OÊ Ê G4Ê
HÊ :?
Ê .Ê &4Ê gÊ 8
Ê 
9Ê
)/Ê".Ê:?
Ê.Ê
-@ÊVÊ&,ÊÊBxÊÊ:Ê:?
ÊDÊ&DÊ"3Ê8
Ê
Ê+Ê
$Ê&Ê:.oÊ
Ê+Ê$Ê&hÊ&JÊ".Ê
Ê+Ê$Ê)Ê/@ Ê

3.?.2.? Kh̫ tu̯n t͹ xung đ͡t.

Ê jxÊ:?
ÊVÊÊÊ:;
Êf Ê".Êf}Ê:+Ê:>Ê(ÊÊÊ/Ê ÊÊ".Ê }Ê@Ê
Ê EOÊÊ :;
Ê .,Ê
4Ê
Ê&OÊ /Ê 4hÊ1NÊ :;Ê
/Ê 
Ê
GÊ Ê
HÊ&lÊ

sÊ Ê Ê ".Ê }Ê Ê 4.Ê
-Ê 
Ê
QÊ&OÊ g9Ê „Ê :;
Ê .Ê
Ê :?
Ê
G
@Ê EOÊ Ê
:;
Ê .,Ê 4.Ê LÊ /Ê &JÊ &OÊ ZÊ 4hÊ aÊ 
GÊ 
PÊ $Ê :.Ê
9Ê )Ê 
@Ê Ê Ê `Ê

Ê
>ÊoÊÊ
bÊfʆÊ
<1cae6Êf}ʆÊ
<1caeoÊ
PÊ$Ê:.Ê
-Ê)Ê
@Ê
bÊfʆÊ
<1cae6Êf}ʆÊ|
<caeoÊEOÊfÊ
#Êf}Ê
GÊ Ê
-Ê& Ê/Ê
?Ê"OÊgQÊ
}Ê".ÊOÊf }Ê&OÊ
#ÊfÊ
GÊfÊ& Ê/Ê
?ÊgQÊ }Ê@ÊE
Ê",Ê
PÊ$Ê:.Ê)Ê
@Ê

Ê ZÊ
 bÊfʆÊ|
<cae6Êf}ʆÊ
<1caeoÊ DÊ$Ê
Ê
0Ê
PÊ$Ê:.Ê)Ê
@ Ê
bÊfʆÊ|
<cae6Êf}ʆÊ|
<caeoÊEOÊ
zÊÊ
Ê:;
Ê.,Ê
GÊ
PÊ$Ê:.Ê
-Ê
)Ê
@Ê ,Ê
0ÊÊ/Ê&JÊ&OÊ:;
Ê
<1caeÊ OÊO6ÊÊuÊ& Ê/Ê
?Ê(Ê
:;
Ê&>Ê"OÊÊL@Ê
Ê Ê :.Ê
Ê :;
Ê :.Ê BÊ&JÊOÊ Ê 
%Ê :.Ê /Ê:;
Ê (Ê /ÊÊ/Ê

/Ê 
Ê /Ê &JÊ :0Ê LÊ 4JÊ &DÊ "?Ê 1NÊ :;Ê ".Ê 
Ê 
%Ê Ê 8Ê 
9Ê 4JÊ

Ê/Ê|
<@Ê
Ê
E
ÊBxoÊÊ
bÊEOÊÊ:;
Ê
-ÊBÊ&J Ê
ÊÊÊ
HÊ
/Ê"?ÊÊ:;
Ê.,Ê"#Ê
Ê
&HÊÊ0ÊZÊ:?
ÊV ŒÊDÊ&DÊBÊ&J Ê"#ÊV@Ê
W8Ê1hoÊÊ
jxÊ:?
ÊVÊoÊÊ

Ê
ÊÊÊÊÊÊÊÊ
Ê
WGÊ|
<cdeÊ(Ê ÊÊ
-ÊBÊ&JÊ"#Ê
<1cIeÊ(Ê Z6ÊÊÊ
HÊ&lÊ
sÊ
/Ê:;
Ê.,Ê&HÊ&>Ê4JÊ:?
Ê
G
ÊDÊ&D@ Ê
Ê

Ê
ÊOÊhÊ&lÊ
sÊ/Ê
zÊ
?Ê
-ÊBÊ&JÊ oÊÊ
ÊyÊ;
Ê
<1cIeÊ(Ê ZÊ"#Ê:;
Ê
<1cdeÊ(Ê Ê@Ê

Ê Ê
 ÊyÊ;
Ê|
<cIeÊ(Ê ZÊ"#Ê:;
Ê|
<cdeÊ(Ê Ê@Ê
ÊyÊ;
Ê|
<cIeÊ(Ê ZÊ"#Ê:;
Ê
<1cdeÊ(Ê Ê@Ê
ÊuÊÊ:?
Ê
G
Ê4#ÊDÊ&DÊ&DÊ"#Ê:?
Ê
G
Êg Ê&+@Ê

Ê
]
/Ê;4Ê+Ê$ÊBÊ&J oÊ ÊÊ4JÊ:?
ÊVÊ:.Ê
Ê+Ê$ÊBÊ&JÊOÊ
ÊDÊ&DÊBÊ&JÊ"#Ê4JÊ:?
Ê
G
Ê+Ê$@Ê Ê

3.?.2.2 Kh̫ tu̯n t͹ quan sát.

K
ÊÊ:?
ÊVÊ".ÊV ŒÊ
0ÊLÊ4JÊÊ/ÊÊ/Ê Z6Ê Ê 6ÊkÊ@Ê Ê@Ê Ê ÊVÊ
".ÊVŒÊDÊ&DÊ)Ê/ÊOÊ
~Ê\Ê&3Ê ;Ê oÊ
Z@Ê W#Ê 4sÊ&DÊ"?Ê1NÊ:;Êa6ÊOÊ Ê
Ê/Ê
?Ê
QÊ
?Ê(ÊaÊ
Ê
:?
ÊVÊ
GÊ ÊMÊ
Ê
Ê/Ê
?Ê
QÊ
?Ê(ÊaÊ
ÊVŒ@Ê
@Ê W#Ê 4sÊ&DÊ "?Ê1NÊ :;Ê a6ÊOÊ
Ê :?
Ê VÊÊ/Ê Ê Ê & Ê/Ê
?Ê
(ÊaÊ4.Ê/Ê
?Ê.,Ê&>ÊBCÊ:*ÊgQÊ }6Ê
GÊ
Ê:?
ÊV ŒÊÊ/Ê ÊMÊ
Ê& Ê
/Ê
?Ê(ÊaÊ4.Ê/Ê
?Ê.,Ê&>ÊBCÊ:*ÊgQÊ }Ê@Ê
\@Ê W#Ê 4sÊ &DÊ "?Ê 1NÊ :;Ê a6Ê OÊ 
Ê :?
Ê VÊ Ê /Ê Ê 
$Ê
;Ê

Ê/Ê
Ê ÊLÊ6Ê
GÊ
Ê :?
ÊV ŒÊÊ/Ê ÊMÊ
Ê
$Ê
;Ê
Ê/Ê

ÊÊL@Ê
3Ê ;ÊZÊ ".ÊÊ&4Ê gÊ 4sÊÊ/Ê& Ê LÊ /Ê/Ê
?Ê
ÊÊ
Ê
:?
Ê 
G
Ê ".Ê 1Ê ",Ê 
$Ê
;Ê LÊ 8
Ê /@Ê 3Ê ;Ê \Ê &4Ê gÊ Ê
Ê :?
Ê

G
Ê
Ê
Ê OÊ)Ê:.Ê
Ê
/ÊÊLÊ(Ê
;Ê
Ê
Ê
@ Ê
K/Ê:?
Ê
Ê+Ê$ÊBÊ&JÊ
GÊ
Ê+Ê$Ê)Ê /6Ê,Ê
0Ê
-ÊÊ
&3Ê>Ê:@Ê

 ?  Các lӏch có khҧ năng khôi phөc dӳ liӋu

+Ê
0ÊÊ BxÊ/Ê :?
Ê gÊ&4Ê 
Ê $Ê 
9Ê)/Ê (Ê DÊ QÊ1NÊ :;Ê ".Ê
ÊCÊ
-ÊB,Ê
Ê
Ê
>Ê/ÊÊ/Ê
~Ê
@ÊjxÊ
Ê
>ÊB,Ê
Ê4JÊ
Ê/Ê.Ê&Êg?Ê
~Ê
Ê)/Ê
G
Ê
$Ê
;ÊDÊ

@ÊEOÊ 4JÊÊ/Ê
Ê .Ê &Ê g?Ê
~Ê 
GÊ +Ê 
OÊ
(,Ê g~Ê 
NÊ GÊ Ê /Ê .,Ê 
$Ê
;Ê &HÊ &4Ê

gÊ8
Ê ,0ÊC@Ê X5Ê
/Ê
Ê
;Ê 
Ê
xÊ
$Ê
;ÊDÊ

Ê
GÊ
Ê

Ê \Ê
gÊ &4Ê
mÊ 4 Ê Ê /Ê 
hÊ 
JÊ Êc
Ê
oÊ }Ê & Ê 1NÊ :;Ê &=Ê &>Ê Ê

eÊ MÊ 
Ê &>Ê
(,Ê g~@Ê HÊ 
~Ê 4=Ê &>Ê &3Ê ;Ê .,Ê Ê +Ê 
OÊ #Ê

Ê/Ê:Ê(Ê:?
@Ê
Ê
+Ê&3Ê
HÊDÊ

Ê
%ÊÊ
zÊBxÊ/Ê:?
Ê

9Ê
Ê&>@ÊÊ
VÊ&,ÊÊBxÊÊ:?
Ê
~Ê4=Ê&3Ê ;Ê
0@ Ê

3.?.3.? L͓ch kh̫ phͭc h͛i.

]
/Ê;4oÊXJÊ:?
Ê
G
Ê
Ê
hÊ
iÊ:.Ê:?
Ê
G
Ê
Ê&6Ê&Ê"#Ê4sÊ
5ÊÊ1?
Ê Ê6Ê }ÊÊOÊ }Ê& Ê 4hÊ1NÊ:;Ê&>Ê"OÊgQÊ Ê
GÊ
Ê&JÊg.Ê
Ê(Ê }Ê
ÊB,Ê
ÊÊ
Ê&JÊg.ÊÊ(Ê Ê@ÊÊ
Ê ÊBxÊW8Ê1hÊoÊÊ

Ê Ê Ê Ê
Ê :.Ê 4JÊÊ/Ê 
zÊ
$Ê
;Ê 4JÊ
zÊ
?Ê
<1cde@Ê pÊ CÊ 
Ê
xÊ Ê
g.Ê Ê c44eÊ ,Ê Ê
Ê 
$Ê
;Ê :;
Ê
<1cde@Ê E
Ê ",Ê ZÊ g.Ê Ê

#Ê Z@ÊpÊCÊ ZÊ
9ÊgÊ
#Ê
Êg.Ê@ÊWGÊ Ê& Ê/Ê
?Ê
9ÊgÊ(Ê ZÊ
&>Ê "OÊ gQÊ ZÊ 0Ê Ê 
Ê g~Ê 1QÊ Ê &HÊ &4Ê gÊ 8
Ê ,0Ê C@Ê BÊ ZÊ Ê&=Ê
&>Êg.ÊÊ".Ê
-Ê
HÊ
(,Êg~Ê&>@Ê Ê
-Ê
HÊ
-Ê
hÊ&%ÊÊ
9Ê
gÊ(Ê Z@Ê
,Ê:.Ê 4JÊ:?
Ê
G
Ê
-Ê
HÊ
hÊ
iÊ &>Ê".Ê
-Ê&>Ê
x@ÊK/Ê

;ÊDÊQÊ1NÊ:;Ê
Ê/Ê&3ÊÊ,0Ê+Ê:.Ê/Ê:?
Ê&3ÊÊ
ÊRÊ
-Ê
hÊ
&>@Ê

3.?.3.2 L͓ch không gây hͯy b͗ dây chuy͉n(hͯy b͗ Domino).

Ê ?
Ê 
[oÊ 4JÊ :?
Ê
-Ê,Ê
(,Ê g~Ê1,Ê 
,3 Ê :.Ê 4JÊ :?
Ê
Ê&Ê
4sÊ5ÊÊ/Ê Ê6Ê }Ê6ÊOÊ }Ê& Ê4JÊ4hÊ1NÊ:;Ê&>Ê"OÊ
#Ê&ÊgQÊ Ê
GÊ

Ê&JÊg.ÊÊ(Ê Ê

ÊB,Ê
Ê
#Ê
Ê&JÊ& Ê(Ê }Ê@Ê
Ê EOÊ 4JÊ :?
Ê Ê 
HÊ
-Ê 
hÊ&>Ê 7Ê ";Ê 
9Ê gÊ (Ê 4JÊ Ê /Ê Ê
.Ê&Ê
GÊÊ
HÊB,Ê
Ê
Ê
>Ê
ÊJÊ:Ê
3ÊÊ/@Ê5Êg;Ê:.ÊÊ
/Ê&=Ê& Ê/Ê
?Ê"0ÊgQÊ Ê@Ê

Ê `Ê
 ÊBxÊ
Ê
>ÊoÊÊ
Ê

Ê Ê Ê

Ê
9,6Ê ZÊ
Ê/Ê
?Ê4.Ê ÊuÊ& 6ÊÊ&Ê ÊuÊ
Ê/Ê
?Ê4.Ê \Ê& @ÊpÊ
CÊ ZÊ g?Ê
9ÊgÊ
Ê&Ê ZÊ
ÊJÊ:6Ê"GÊ Ê
hÊ
JÊ".Ê ZÊÊ0Ê ÊMÊ
Ê
JÊ:6Ê".Ê"GÊ \Ê:Ê
hÊ
JÊ".Ê Ê0Ê \ÊMÊ
ÊJÊ:@ÊÊ
,Ê :.Ê
;Ê>Ê
Ê 4JÊÊ/Ê.Ê
(,Êg~Ê
GÊÊ xÊ
<Ê
.Ê:Ê
/ÊÊ/Ê
/Ê
(,Êg~Ê
<@Ê
XJÊ:?
ÊÊ
ÊRÊÊ
Ê";Ê
(,Êg~Ê1,Ê
,3Ê :.Ê&3Ê
-Ê 4Ê
4@Ê XJÊ :?
Ê :.Ê
-Ê Ê 0Ê
(,Ê g~Ê 1,Ê 
,3Ê
GÊ Ê MÊ :.Ê :?
Ê Ê 
HÊ

-Ê
hÊ&>@Ê


CÁC PHƯƠNG PHÁP ĐIӄU KHIӆN TƯƠNG TRANH

TRONG CƠ SӢ DӲ LIӊU PHÂN TÁN
Ê XJÊ
Ê /Ê8
Ê 
9Ê DÊ gÊ (ÊÊ/Ê :.Ê8
Ê&JÊ :@Ê ]
Ê 4JÊ ".Ê
Ê/Ê
$Ê
;Ê4JÊ/
ÊDÊ

Ê8
Ê&JÊ:ÊÊ
HÊ
-Ê&>ÊgÊi@Ê
Ê"#Ê
;Ê
Ê+Ê
Ê&3Ê
HÊ $Ê
Ê&lÊNÊ/ÊÊ1?
ÊDÊ

6Ê
$Ê&3Ê
HÊ.,Ê&>Ê
$Ê
;Ê
-Ê)ÊDÊ&iÊ&3Ê
HÊD Ê

@ÊK/ÊDÊ
&iÊ&3Ê
HÊDÊ

Ê1$Ê
0Ê8
Ê
Ê+Ê$@ Ê
Ê ;Ê ,Ê Ê 4JÊ Ê 
Ê /Ê &>Ê Ê 9Ê :0Ê )Ê &OÊ ";Ê &3Ê

HÊDÊ

@ÊK/Ê
Ê/Ê&3Ê
HÊDÊ

Ê
<ÊÊ:# oÊ
bÊK/Ê
Ê/Ê
0ÊDÊQÊ
Êc eÊ1NÊ:;Ê:.Ê&JÊ),3Ê
,Ê 
Êr@Ê
bÊK/Ê
Ê/Ê1$Ê
<Ê
PÊ$Ê
$Ê
;Ê(Ê/ÊÊ/Ê
<Ê/ÊÊ

P@Ê


? Các phương pháp điӅu khiӇn tưong tranh phân tán trên cơ sӣ khóa

3.2.?.? T͝ng quan v͉ khóa.

Ê XJÊ
DÊ
/Ê&HÊ&4Ê gÊ8
Ê+Ê$Ê :.Ê ,0Ê +Ê ";Ê
,Ê B9Ê&OÊ

Ê 4hÊ1NÊ:;Ê&>ÊOÊ
.
Ê
<Ê HÊ:Ê
7ÊDÊ
s@ÊKÊ
[Ê:.Ê
Ê

Ê4JÊÊ1?
Ê&Ê
,ÊB9Ê4JÊ
Ê 4hÊ1NÊ:;6Ê
-Ê4JÊÊ/Ê.Ê

Ê Ê

/ÊÊ
HÊCÊ&lÊ
Ê 4hÊ.,@Ê
Ê
/Ê
Ê 
9Ê&>Ê1LÊ&HÊ
$Ê

Ê ,0Ê+Ê.,Ê:.Ê
Ê
xÊ 4JÊÊ/Ê
,ÊB9Ê4JÊÊ4hÊ1NÊ:;Ê
zÊOÊÊ
&ÊNÊ
Ê
0Ê4hÊ1NÊ:;Ê.,@ Ê
ÊQÊ
8
Ê(Ê/Ê
Ê/Ê.,Ê:.Ê/Ê
Ê/Ê
0Ê 4JÊ1DÊ"?Ê1NÊ
:;Ê OÊ ÊBÊ&JÊ
GÊ 
zÊ 
Ê
xÊ 4JÊÊ/Ê
$Ê
;ÊÊ 4JÊ
Ê&H4@Ê
3Ê.,Ê&>Ê
$Ê
;Ê1$Ê
0Ê";Ê
Ê&DÊ"?Ê1NÊ:;@ Ê
HÊ 
,Ê B9Ê 4JÊ 4hÊ 1NÊ :;6Ê Ê /Ê Ê &+Ê 0Ê 
Ê
Ê
Ê 4hÊ
.,@ÊEOÊ
Ê 4hÊ.,Ê&=Êg?Ê
ÊgQÊ 4JÊÊ/Ê
/ÊQÊ
DÊ
PÊ
-Ê
DÊ
8
6ÊgJÊ&3Ê
HÊDÊ

ÊuÊ
-Ê9Ê
Ê
Ê&OÊÊ
Ê 9ÊÊ
/Ê
Ê
-ÊDÊ
8
Êg?ÊNÊgQÊ/ÊÊ/Ê
/Ê&>Ê
/@ÊE
Ê",Ê Ê

Ê 
Ê &OÊ Ê
Ê 9Ê Ê /Ê
Ê
-Ê DÊ 
8
Ê g?Ê NÊ gQÊ /Ê Ê /Ê

/Ê&>ÊÊ
@Ê
pÊ/Ê Ê Ê
HÊ
/Ê
Ê 4hÊ1NÊ :;Ê 4.ÊÊ&=Ê
Ê
#Ê&,@Ê XJÊ
Ê/Ê+Ê
OÊ
ÊNÊ4JÊ
Ê
0Ê4JÊ4hÊ1NÊ:;Ê
7Ê.Ê 4.ÊÊ!Ê

,Ê B9Ê 4hÊ .,@Ê DÊ N6Ê &Ê "#Ê 4JÊ Ê/Ê ";Ê 
/Ê
Ê ,Ê Ê
Ê

,ÊB9ÊÊLÊ&OÊ4hÊ1NÊ:;Ê
-Ê:- Ê:-Ê:.Ê&3Ê4Ê4Ê"GÊ
Ê
",Ê8
Ê
Ê+Ê$ÊÊ
HÊ
-Ê&>Ê&4Êg@ Ê
ÊBxÊW8Ê1hÊoÊÊ
Ê jxÊ
Ê&JÊÊ4JÊ-Ê,ÊoÊÊÊ
!ÊdÊ".ÊI@ÊÊ
bÊ ÊpÊ /Ê ZÊ 
,HÊ Ê 
Ê "0Ê 7Ê 
!Ê IÊ Ê 
!Ê d@Ê Ê 4
Ê

Ê
ÊoÊÊ

Ê ÊÊ
bÊpÊ/Ê Ê
HÊ
?ÊlÊÊ
Ê"0ÊÊÊ
!@Ê>Ê4
Ê
Ê
Ê
oÊÊ

Ê UÊ
 Ê
Ê pÊCÊdÊÊZÊ
Ê"0Ê".ÊIÊÊÊ
Ê"0@ÊEOÊÊÊ/Ê.,Ê
$Ê

;Ê4JÊ/
Ê+Ê$Ê
5Ê
PÊ$Ê Z6Ê Ê
5Ê Ê6Ê ZÊ
Ê&Ê ÊuÊ
;Ê
?Ê/Ê
?Ê
\Ê
Ê"0@ÊÊ
EOÊÊÊ/Ê.,Ê
$Ê
;ÊDÊ

Ê
ÊoÊÊ
Ê

Ê
Ê

Ê
Ê
>Ê.,ÊÊ/Ê ÊuÊ
HÊ
?Ê/Ê
?ÊÊ
Ê"0Ê4JÊ OÊ
)Ê
-Ê&%@Ê *Ê1Ê(Ê Ê :+4Ê .,Ê :.ÊÊ/Ê ZÊ&=Ê
/Ê
Ê 4hÊ IÊ)/Ê
#4Ê".Ê Ê
4Ê
OÊ4JÊ
Ê
/Ê
-Ê
9Ê)/@ Ê
K/Ê
.
Ê &JÊ &>Ê 
$Ê
;Ê gQÊ /Ê Ê /Ê MÊ 
Ê /Ê 
Ê &H4Ê

Ê /Ê
Ê &>Ê 9Ê gQÊ gJÊ &3Ê
HÊ DÊ 

@Ê pÊ /Ê &Ê
Ê 4JÊ ,0Ê
+Ê
Ê
-Ê
HÊ
$Ê
;Ê
.
Ê&JÊ OÊ OÊ(Ê4G
Ê&OÊÊ
Ê
Ê&>Ê
9ÊgQÊgJÊ&3Ê
HÊDÊ

@ÊÊ&Ê
Ê
Ê&>Ê9Ê
Ê
Ê
Ê
ÊNÊ
Ê&JÊ,0Ê+Ê
Ê".Ê
.
Ê&JÊÊ(ÊÊ/ @Ê

Ê _Ê
Ê
Ê
DÊ
/Ê.,6Ê$Ê&iÊgJÊ(Ê/ÊÊ/Ê&Ê&>ÊgmÊ/
Ê

$Ê
;Ê";Ê
O4ÊNÊ"Ê:*Ê
5Ê:.Ê
O4ÊNÊ:Ê
0Ê/Ê
+Ê
~Ê(ÊDÊ
QÊ1NÊ:;@Ê$Ê".Ê";Ê)Ê:*Ê";Ê
Ê1NÊ:;Ê4.Ê/Ê
Ê/ÊgÊi4oÊÊ
bÊ aÊ :*Ê
Ê Ê 
oÊ XJÊ
Ê /Ê "?Ê 
8Ê 
0Ê 4Ê &>Ê 
OÊ OÊ

Ê:.Ê4JÊ"?Ê
8Ê
Ê46ÊÊ"?Ê
8Ê.,Ê:Ê
NÊgÊ
Ê(Ê.ÊgJÊDÊQÊ1NÊ
:;Ê".Ê&>ÊÊ
;4Ê"hÊ9Ê
/Ê";Ê
O4ÊNÊ1NÊ:;Ê
Ê/ÊÊ/@Ê
bÊaÊ :*Ê
Ê (Ê gÊ Ê 
8
oÊ ]
Ê DÊ QÊ 1NÊ :;Ê &>Ê 
OÊ OÊ 
<Ê
HÊgÊ6Ê
Ê&Ê4JÊgÊÊ&>ÊÊ
OÊ OÊ
Ê:.Ê4JÊgÊÊ
8
@ÊXJÊ
Ê/Ê.Ê&Ê4Ê
Ê4JÊ&DÊ"?Ê1NÊ:;Ê.Ê(ÊDÊQÊ1N Ê:;Ê
GÊ
#Ê
OÊ

Ê&>Ê
xÊ
ÊÊgÊÊ
8
Ê.,@ Ê
W8Ê1hoÊÊ jÊÊ\ÊgÊ Ê"?Ê
8ÊZ6Ê"?Ê
8ÊÊ ".Ê "?Ê 
8Ê\@ÊpÊ CÊ"?Ê
8ÊÊ&>Ê

Ê:.4Ê"?Ê
8Ê
8
Ê
Êj@ÊE
Ê",Êg9Ê „ÊÊ/Ê.Ê4Ê
,ÊB9Ê&OÊ4JÊ
gÊÊ.Ê&Ê(ÊjÊ
GÊ
Ê
ÊjÊÊ"?Ê
8ÊÊ
#@Ê
bÊ aÊ :*Ê
Ê 
Ê /oÊ W;Ê )Ê :*Ê
Ê &>Ê 
Ê rÊ 
Ê /Ê "?Ê 
8Ê

0Ê 4@Ê";Ê
$Ê
;Ê/ÊÊ/Ê
hÊ
JÊ".Ê/Ê:?
Ê(Ê/Ê"?Ê
8Ê&3Ê

Ê".Ê/Ê:?
Ê(Ê/Ê"?Ê
8Ê
.
Ê"0@ÊÊ
]
Ê ZÊ Ê /Ê 
$Ê
;Ê ";Ê 
,Ê B9Ê 4JÊ &DÊ "?Ê 1NÊ :;Ê 
GÊ 
#Ê
OÊ

ÊBÊ
Ê1NÊ:;@ÊK/Ê
DÊ
PÊ
Ê4hÊ1NÊ:;oÊ
ÞÊV

<1ÊcVeÊ
,Êw<1 cweoÊOÊ4JÊÊ/Ê Ê
Ê&>Ê4JÊ
Ê
QÊ
Ê
PÊ

<1ÊÊ
0Ê4hÊa6Ê
Ê&Ê ÊÊ
HÊ& Ê
Ê
-Ê &>Ê"OÊa@Ê
ÞÊAB:"<ÊcjeÊ
,ʀ
< c€eoÊOÊ 4JÊÊ/Ê Ê
Ê&>Ê 4JÊ

ÊQÊ
DÊ
Pʀ6Ê
Ê&Ê ÊÊ
HÊÊ& Ê".Ê"O@Ê
]
/Ê ;4Ê DÊ 
8
Ê NÊ /Ê 
Ê 
PoÊ Ê 
Ê 
PÊ
Ê :.Ê
DÊ
8
Ê"#Ê
ÊOÊ
%ÊÊ
HÊ
$Ê
;Ê&iÊ
Ê
0ÊZÊ&DÊ"?Ê1NÊ:;@Ê Ê
XsÊÊ/Ê&!Ê
~Ê4JÊ
ÊQÊ4JÊ
DÊ
PÊ
8
Ê
>Ê
0Ê4JÊ4hÊ
1NÊ:;6Ê
DÊ
PÊ.,Ê
hÊ
JÊ".Ê HÊ
Ê&JÊ4.ÊÊuÊ
$Ê
;Ê
0Ê
4hÊ 1NÊ :;Ê &@Ê aÊ
;Ê DÊ 
8
Ê NÊ
Ê 
DÊ 
PÊ
Ê &>Ê 
Ê gQÊ
4Ê
Ê4ÊoÊÊ
Ê ÊÊ
ÊÊ ÊwÊÊ €Ê
wÊÊ
<Ê :<Ê
€Ê :<Ê :<Ê
Ê
K4cd6IeʆÊ
<ÊÊʆŽÊ/Ê
DÊ
PÊdÊ".ÊIÊDÊ
8
@Ê
K4cd6Ieʆʁ:<ÊʆŽÊ/Ê
DÊ
PÊdÊ".ÊIÊ
-ÊDÊ
8
@ Ê
XJÊÊ/Ê,0Ê+Ê
Ê
0Ê4hÊaÊgmÊ/
Ê
$Ê
;Ê:;
oÊ
bÊ : bVcaeÊ
5Êw: caeoÊ,0Ê+Ê
Ê
<Ê
DÊ
PÊw@Ê
bÊ : bjcaeÊ
5ʀ: caeoÊ,0Ê+Ê
Ê
<Ê
DÊ
Pʀ@ Ê

Ê TÊ
 bÊ : caeoÊ,0Ê+Ê
/Ê
@Ê

3.2.?.2 M͡t s͙ tình hu͙ng không mong đͫi .

3.2.?.2.? Tình tr̩ng DeadLock
Ê ÊBxÊ:?
ÊoÊÊ

Ê
Ê Ê
Ê \ÊNÊ
Ê 
DÊ 
PÊ €Ê 
0Ê I6Ê 0Ê ,0Ê +Ê 4JÊ
Ê 
DÊ

PÊwÊ(Ê `Ê
0ÊIÊ
Ê
Ê&OÊ
Ê \Ê
/Ê
@ÊKMÊ
Ê",6Ê \Ê,0Ê+Ê
4JÊ
ʀÊ
0ÊdÊ
Ê
Ê `Ê&ÊNÊ4JÊ
ÊwÊ
0ÊÊ".Ê
Ê",Ê
Ê

@Ê Ê5Ê
ÊG
Ê
Ê
Ê&Ê \Ê
Ê&>Ê `Ê&iÊ
Ê `Ê
Ê&>Ê \ÊÊ12Ê
&OÊ $Ê 
Ê&>Ê "!Ê
!Ê".Ê 
Ê ",Ê
-Ê Ê/Ê .ÊÊ
HÊOÊ
H@ Ê G
Ê

Ê .,Ê  Ê :.Ê 
Ö Ê c

Ê 
Oe@Ê ]
Ê G
Ê
Ê
Ê 
OÊ B,Ê
Ê
;Ê

ÊgJÊ
ÊJÊ:Ê4JÊ
Ê/ÊÊ/@ÊXsÊ
Ê4JÊÊ/Êg?ÊJÊ:6Ê
/Ê4hÊ1NÊ:;Êg?Ê
ÊgQÊÊ/Ê
Ê&>Ê
/Ê
Ê".ÊÊ
QÊ0ÊtÊ.Ê

ÊÊ/Ê
/6Ê
Ê",Ê/ÊÊ/Ê.,ÊÊ
HÊOÊhÊ&>Ê$Ê
$Ê
;Ê(Ê
@Ê
EOÊÊ
-Ê CÊ1hÊ
Ê
5Ê
/Ê
Ê 4hÊ1NÊ :;Ê ,Ê
Ê Ê
HÊ
Ê& Ê
5Ê"OÊ 4hÊ1NÊ:;ÊÊÊ
HÊ
DÊ".Ê
Ê
/Ê
-Ê
9Ê)/@ÊX5Ê

/Ê OÊÊ
-Ê
/Ê
Ê 4JÊ 4hÊ1NÊ :;Ê
#Ê
Ê ,0Ê +Ê 4JÊ
Ê
0Ê
4hÊ
/Ê
GÊ1<1: ÊÊ
HÊB,Ê
@Ê
Ê:.Ê
Ê
/
Ê
ÊCÊ1Ê
@ Ê


?

Tình trҥng LiveLock

jxÊ
Ê
>ÊoÊpÊCÊ Ê&Ê
Ê
DÊ
PÊw6Ê ZÊÊ,0Ê+Ê

Ê
DÊ
Pʀ6Ê1Ê&Ê ZÊ
Ê&>Ê&OÊ
Ê ÊÊ
6Ê
Ê
ÊÊ
.,Ê \Ê Ê ,0Ê +Ê
Ê 
Ê 
PÊ wÊ "GÊ DÊ 
8
Ê "#Ê Ê 0Ê &>Ê 
Ê

x6Ê ZÊ"2Ê&>6Ê".Ê:ÊÊ `ÊÊ,0Ê+Ê
Ê
DÊ
PÊw6ÊkÊ ZÊ"2Ê
Ê

Ê Ê
&>Ê".Ê
-Ê&>Ê
$Ê
;Ê
Ê&OÊ
Ê Ê6Ê \Ê6Ê `Ê6ÊkÊ
/Ê
@Ê G
Ê
Ê
.,Ê&>Ê Ê:.Ê
 @ÊHÊ
/
Ê
Ê
>Ê.,6ÊÊ),OÊ
Ê oÊÊ
]
Ê4JÊÊ/Ê ÊÊ,0Ê+Ê
Ê&DÊ"?Ê1NÊ:;Êj6Ê
GÊ ÊuÊ&>Ê
xÊ
OoÊÊ
bÊ]
-ÊÊ4JÊÊ/Ê.Ê
/Ê
ÊjÊ"#Ê
DÊ
PÊ
-ÊDÊ

8
@Ê
bÊ]
-ÊÊ4JÊÊ/Ê.Ê
/Ê&Ê&>Ê&HÊ
ÊjÊ4.Ê
#Ê Ê@ÊÊ
ÊuÊ ,0Ê+Ê 4sÊÊ/Ê
Ê
;Ê
ÊÊ
<Ê4JÊÊ/Ê),Êq6Ê
&>Ê Ê:.ÊÊ
PÊ
Êc: Ê
:e6Ê
zÊ&?
Ê4JÊÊ/ÊÊ
HÊ
Ê
".Ê
/Ê
Ê4sÊ4JÊ
Ê/Ê4hÊ1NÊ:;@ÊpÊ
PÊ
Ê
Ê
OÊÊ/Ê:?
Ê

G
ÊÊ
H@Ê Ê/Ê:?
Ê
G
Ê
Ê",Ê:.Ê4JÊÊÊ
$Ê$Ê(ÊÊ9ÊÊ/Ê
:?
Ê
G
Ê
Ê+Ê$ÊÊ
H@Ê
jxÊÊ Ê6Ê ZÊ6Êk6Ê ÊÊ 4JÊÊ/ÊÊ/Ê
4ÊÊ".Ê:?
Ê
G
ÊV@ÊÊ
Ê Ê&Ê
#Ê }Ê
ÊV6Ê".Ê&>Ê"OÊ:.oÊ ÊbŽÊ }Ê6ÊOÊiÊÊ4JÊ4hÊ1NÊ:;ÊaÊ
Ê 
Ê Ê NÊ
Ê 
DÊ 
PÊ dÊ 
0Ê a6Ê }Ê NÊ
Ê 
DÊ 
PÊ IÊ 
0Ê aÊ
4JÊ
DÊ".Ê4cd6IeʆÊ:<@ÊEOÊ ÊbŽÊ }Ê
GÊ ÊuÊB9Ê
;Ê
#Ê }Ê
Ê
g9Ê „Ê:?
Ê
G
Ê+Ê$Ê.@Ê ÊÊ4JÊ:?
ÊVÊ:.Ê
>Ê :;Ê1#Ê4JÊÊ
PÊ
Ê
OÊVÊ:.Ê4JÊ:?
Ê
G
ÊÊ
(Ê/Ê),Ê/ÊNÊ
Ê(Ê
DÊ
PÊ
Ê&@ÊÊÊ Ê

3.2.?.3 Phương pháp khóa 2 pha.

Ê
DÊ
/Ê
ÊÊ
Ê :.Ê 4JÊ
DÊ 
/Ê&4Ê gÊ8
Ê
Ê+Ê$@Ê

DÊ 
/Ê .,Ê ,0Ê +Ê 4sÊ 4JÊ Ê /Ê 
/Ê
Ê ,0Ê +Ê
Ê ".Ê 
/Ê
Ê

.
ÊÊ
Ê
0Êg;oÊÊ
Z@Ê
Ê RÊ 
QÊ
,Ê 
Ê BÊ
Ê cp
|Ê 
<eoÊ XJÊ Ê /Ê Ê

HÊ 
Ê &>Ê /Ê
6Ê 
Ê Ê
-Ê 
HÊ 
/Ê g9Ê „Ê
Ê .Ê c
Ê 
xÊ
: Ê4.Ê
-Ê
Ê
xÊ: e@ÊÊ
@Ê
ÊÊ4Ê
,Ê
Ê
/Ê
ÊcV

 Ê
<eoÊXJÊÊ/ÊÊ
HÊ

/Ê/Ê
Ê
Ê
-Ê
HÊ 
Ê&>Ê 4JÊ
Ê 4#Ê .Êc
Ê
xÊ: Ê
4.Ê
-Ê
Ê: Ê4#e@Ê
]
QÊ&+Ê 4JÊÊ/Ê QÊ
Ê BÊ
@Ê pÊ/Ê BÊ&>Ê
9Ê
3Ê
Ê
+Ê
O@Ê XsÊ
ÊÊ/Ê
/Ê 4JÊ
6Ê Ê&Ê ".Ê „Ê
/Ê
Ê ".Ê Ê
-Ê

HÊ
/Ê
Êg9Ê „Ê4JÊ,0Ê+ÊBÊ
Ê.ÊN@Ê Ê

Ê
DÊ
/Ê
ÊÊ
Ê
Ê4JÊÊ/Ê Ê.Ê&Ê
/Ê
Ê&DÊ
"?Ê1NÊ:;ÊjÊ
GÊÊ
Ê
xÊ/Ê:;
Ê(ÊÊ/Ê.,Ê:3ÊÊ&Ê
Ê,Ê4JÊ
&DÊ "?Ê 1NÊ :;Ê
/@Ê 3Ê .,Ê Ê
Ê RÊ Ê Ê
Ê RÊ DÊ 

6Ê Ê

Ê
xÊÊ/Ê.,ÊB<Ê".ÊÊ/Ê
/6Ê,Ê
0ÊÊ:.4Ê 49Ê&Ê8
Ê
0Ê
gz;Ê".Ê8
Ê,0ÊC@Ê

Ê \Ê

DÊ
/Ê
ÊÊ
Ê),Ê&?
Ê
-ÊÊ4JÊÊ/Ê.Ê
ÊÊ
Ê
Ê&=Ê
/Ê
@ÊE
Ê",ÊÊ/Ê
-Ê&>Ê
/Ê
Ê
Ê&OÊ
Ê
qÊ
qÊ

-Ê!Ê,0Ê+Ê
Ê.ÊN@ÊÊ

Ê&H4Ê
Ê:?
ÊÊLÊ(Ê
ÊRÊ
QÊ&>Ê Ê:.Ê&H4Ê
Ê
c 
eÊ(ÊÊ/@ÊK/ÊÊ/ÊÊ
HÊqÊ
PÊ$Ê
<Ê/Ê
Ê&H4Ê
Ê
(Ê
%6Ê&,ÊMÊ:.Ê
PÊ$Ê+Ê$Ê(Ê/ÊÊ/@Ê
Ê
Ê

 Ê
VÊ1NÊ Ê
:;Ê {: ÊÊ
&>Ê

Ê

a/Ê
G
Ê
Ê&JÊ
I<Ê  ÊÊ A1ÊÊÊÊÊ(Ê
Ê

Sơ đӗ khóa
pha
Ê
E
>Ê&H4Ê(Ê
DÊ
/Ê
ÊÊ
oÊÊ
bÊ
DÊ
/Ê
ÊÊ
Ê&!Ê
~Ê
ÊgOÊ& >Ê9ÊÊ/Ê,0Ê+Ê
Ê
(Ê4sÊÊ/Ê".Ê
Ê&H4ÊgqÊ&+Ê
/Ê
@Ê
bÊ
DÊ
/Ê
ÊÊ
Ê
-ÊgÊ&4Ê
/
Ê&>Ê Ö
ÖÊ".Ê";Ê
JÊ:Ê
.Ê:@Ê
ÊBxÊW8Ê1hÊÊ"2Ê
~Ê
DÊ
/Ê
ÊÊ
Ê
Ê"2Ê
DÊ
".ÊG
Ê
ÊÖ
Ö@Ê
Ê

Ê \ZÊ
 ZÊ Ê

 bjcIeÊ
w<1cIeÊ
Io†IbÊ
€
<cIeÊ
Ê  bVcdeÊ
Ê w<1cdeÊ
Ê  bVcIeÊ
 bjcdeÊ Ê
Ê
Ê
Ê
pÊ/Ê ZÊ&Ê
Ê
Ê RÊ
QÊ ,0Ê+Ê
Ê4hÊ1NÊ:;ÊIÊ
<Ê

DÊ
Pʀ6ÊBCÊ:*Êg#ÊÊ1NÊ:;Ê
0ÊIÊ".Ê,0Ê+Ê
Ê4hÊ1NÊ:;ÊdÊ
<Ê

DÊ
Pʀ@ÊE
Ê"GÊÊ /Ê ÊMÊ&Ê
Ê
ÊRÊ
QÊ".Ê&Ê
NÊ
Ê 4hÊ dÊ 
<Ê 
DÊ 
PÊ wÊ Ê 
DÊ 
PÊ .,Ê
-Ê DÊ 
8
Ê

Ê 0Ê gJÊ &3Ê 
Ê uÊ
-Ê 9Ê 
/@Ê KMÊ 
Ê ",Ê Ê /Ê Ê BÊ
Ê
4hÊIÊ
<Ê
Ê
PÊ
-ÊDÊ
8
Ê0Ê ÊMÊg?Ê
<Ê12Ê&OÊ ZÊ".Ê Ê
&3Êg?Ê
<Ê12Ê&OÊÖ
Ö@Ê
­Ê ,Ê:.Ê
>Ê&H4Ê:#Ê(Ê
DÊ
ÊÊ
@ÊHÊ
qÊ
hÊG
Ê

Ê.,ÊÊ
DÊ
/Ê
ÊÊ
Ê04Ê5@ Ê
Phương pháp khóa 2 pha nâng c̭p chuy͋n đ͝i khóa .
HÊÊÊ
ÊRÊDÊ

Ê$ÊÊOÊ(Ê
DÊ
/Ê
ÊÊ
Ê

Ê 
xÊ 
,HÊ &lÊ Ê 9Ê NÊ /Ê HÊ
oÊ Ê 9Ê 4JÊ
Ê wÊ Ê
€Ê".Ê
Ê9Ê4JÊ
ʀÊ
.
Êw@ÊV$ÊÊ9Ê
zÊ&>Ê
xÊ1FÊ
Ê
Ê

ÊRÊ
Q6Ê
Ê9Ê
zÊ&>Ê1FÊ
Ê
Ê
ÊÊ4@ Ê
bÊEÊ9Êc
1<eoÊ
,HÊ7Ê HÊ
ÊwÊ
.
Ê HÊ
ʀ@ Ê
bÊÊ9Êc1|
1<eoÊ
,HÊ7Ê HÊ
ʀÊ
.
Ê HÊ
Êw@ Ê
W;ÊÊ9Ê
Ê
ÊRÊ
QÊ".Ê
Ê9Ê
Ê
ÊÊ4Ê
GÊ8
Ê

Ê+Ê$Ê"2Ê
-Ê
,Ê&l@ Ê
X;
Ê&3oÊÊ
Ê EOÊ/ÊÊ/Ê(Ê4JÊ:?
ÊVÊ&3Ê
~Ê
DÊ
/Ê
ÊÊ
Ê
".ÊÊ
$Ê
;ÊÊ9Ê
Ê
ÊRÊ
Q6Ê
Ê9Ê
Ê
ÊÊ4Ê
GÊ8
Ê

Ê+Ê$Ê(Ê4JÊ:?
Ê"2Ê
-Ê&l@ Ê
Ê jxÊÊÊ/ÊoÊÊ
Ê ZÊoÊÊ Ê
<1cdZeÊ
Ê Ê Ê
<1cdeÊ
Ê Ê Ê kÊ
Ê Ê Ê
<1cdZeÊ

Ê \Ê
 Ê Ê Ê |
<cdZeÊ
Ê oÊ Ê
<1cdZeÊ
Ê Ê Ê
<1cdeÊ
Ê Ê Ê 18:,cdZÊyÊdeÊ
EOÊÊCÊ1hÊ
DÊ
/Ê
Ê Ê
6Ê
Ê&Ê ZÊ
Ê
ÊdZÊ
<Ê HÊ
€@ÊIQÊ",6Ê$Ê
$Ê
;ÊDÊ

Ê(ÊÊÊ/Ê
%ÊJÊ
QÊ
.
Ê
$Ê
;Ê
+Ê$@Ê Ê
9,Ê
mÊ ZÊ
zÊ+Ê
ʀÊ
0ÊdZÊ
zÊQÊÊ$Ê
$Ê
;Ê(Ê6Ê

Ê Ê |
<cdZe@Ê E
Ê ",Ê ZÊ Ê 
HÊ
QÊ &JÊ
Ê QÊ 
DÊ 
PÊ wÊ ".Ê &lÊ
Ê
DÊ
PʀÊÊ.,@ÊE
Ê",ÊÊÊ
HÊ
Ê&>Ê$ÊDÊ

ÊÊ

DÊ"GÊ ZÊ".Ê ÊÊ

HÊ
,ÊB9Ê&OÊdZÊ".ÊdÊ&iÊ
Ê
Ê
G
Ê1#Ê&, oÊ
Ê

Ê Ê
VDÊ&iÊ&DÊÊ 
Ê&>ÊCÊ1hÊ
JÊ
=Ê&HÊ
Ê$Ê&JÊ/Ê 
zÊ
?Ê

Ê ".Ê 
/Ê
Ê 
8
Ê
>Ê 
Ê 4JÊ Ê /oÊ 4sÊ
Ê Ê /Ê Ê B9Ê
Ê 4JÊ
:;
Ê
<1cae6Ê
;Ê 
Ê uÊ B9Ê
Ê 4JÊ :;
Ê : bVcaeÊ ,Ê 
#Ê :;
Ê
<1cae@Ê
XsÊ
ÊÊ/Ê ÊB9Ê
Ê 4JÊ
Ê&JÊ|
<cae6Ê
;Ê
ÊuÊ H4Ê
ÊB<4Ê Ê
&=ÊNÊ4JÊ
ÊwÊ.Ê
0ÊaÊ
,Ê
oÊ
bÊEOÊ&=6ÊÊB9Ê
Ê4JÊ
zÊ
?Ê
1<caeÊ,Ê
#Ê:;
Ê|
<cae@Ê
bÊEOÊ
6ÊÊB9Ê
Ê:;
Ê: bjcaeÊ,Ê
#Ê:;
Ê|
<cae@Ê
9ÊÊ /Ê
ÊÊ1?
Ê 
Ê&>Ê uÊ&>Ê
/Ê
Ê Ê
ÊÊ/Ê
g.ÊÊ
,Êg~Ê1Q@Ê
p
Ê
%oÊEOÊ4JÊÊ/Ê
Ê
,Êg~Ê".Ê
iÊ
hÊ:Ê
Ê
/ÊgÊ&+Ê
Ê
Ê&=Ê
/Ê
Ê
GÊÊ
HÊ xÊ
<Ê/ÊÊ/Ê
/ÊÊ
,ÊB9Ê".Ê/Ê1NÊ
:;Ê1=Ê 4QÊ
Ê.,Ê
(,Êg~Ê
<@ÊWGÊ",Ê
Ê
DÊ
/Ê
ÊÊ
ÊÊ
HÊ
B,Ê
ÊG
Ê
ÊJÊ:Ê
.Ê:@ Ê

Ê \\Ê
3.2.?.4 Phương pháp khóa 2 pha nghiêm ng̿t.
EOÊ4JÊÊ/Ê
Ê
(,Êg~ÊÊ
Ê&=Ê
/Ê
Ê
GÊÊ
HÊ xÊ
<Ê/Ê
Ê/Ê
/ÊÊ
HÊ
,ÊB9Ê".Ê/Ê1NÊ:;Ê&=Ê
/Ê
Ê.,Ê12Ê&OÊ
(,Êg~Ê

<@ÊWGÊ",Ê
Ê
DÊ
/Ê
ÊÊ
ÊÊ
HÊ B,Ê
ÊG
Ê
ÊJÊ:Ê
.Ê
:@Ê
ÊBxÊW8Ê1hÊoÊÊ
ZÊ Ê \Ê

 bjcdeÊ
w<1cdeÊ
 bVcIeÊ
w<1cIeÊ
€
<cdeÊ
{: cdeÊ
Ê  bjcdeÊ
w<1cdeÊ
€
<cdeÊ
{: cdeÊ
Ê  bjcdeÊ
 bVcdeÊ
Ê Ê
Ê
Ê
9,ÊOÊ ZÊg?Ê:sÊÊ
Ê
<1cdeÊ
GÊ12Ê&OÊJÊ:ÊÊ Ê".Ê \@ÊKÊ

HÊ 
/
Ê JÊ :Ê
.Ê :Ê gmÊ /
Ê CÊ &lÊ 
DÊ 
/Ê
Ê Ê 
Ê 
.
Ê

DÊ
/Ê
ÊÊ
Ê
04Ê5Êc V oÊ
Êb\Ê
<Ê: Ê
:e@Ê

DÊ
/Ê
ÊÊ
Ê
04Ê5Ê&!Ê
~Ê9ÊÊ/Ê
Ê
DÊ
PÊ
€Ê
Ê&>ÊNÊ&OÊÊ
ÊÊ1?
Êg.Ê@ʑ0Ê+Ê.,Ê &4ÊgÊ
mÊg9Ê
„Ê1NÊ :;Ê .Ê&>Ê "OÊ gQÊ 4JÊÊ1?
Ê 
Ê g.ÊÊg?Ê
Ê
DÊ
PÊ
€Ê&OÊÊ
Ê&>Êg.Ê6Ê&3Ê.,ÊRÊ
5Êg9Ê „ÊÊ/Ê
/Ê& Ê1NÊ
:;Ê.,Ê"GÊÊ
HÊ12Ê&OÊ
Ê
/Ê
-Ê
9Ê)/@ Ê
+Ê
OÊ /Ê
;Ê DÊ QÊ 1NÊ :;Ê &3Ê :.Ê /Ê 1hÊ 
DÊ 
/Ê
Ê Ê 
Ê

04Ê5@Ê
Ê

Ê \`Ê
  Ê
Ê
VÊÊ
1NÊ:;Ê {: Ê
&>Ê Ê

Ê

VCÊ1hÊ/Ê
I<Ê 1NÊ:;Ê&=Ê A1Ê a/Ê
G
Ê
Ê
Ê
Ê Ê &JÊ(Ê
Ê 
Ê
Ê
Sơ đӗ khóa
pha nghiêm ngһt

3.2.?.5. Phương pháp khóa 2 pha trung tâm (Centralized 2PL).

pÊ 
/
Ê 
;4Ê )Ê :*Ê
Ê 
Ê 
Ê 4JÊ "?Ê 
8Ê .Ê &@Ê 3Ê .,Ê Ê

[Ê:.Ê
zÊ4JÊ"?Ê
8Ê.Ê&ÊgJÊ
Ê)Ê:*Ê
ÊcXoÊ: Ê4<
e6Ê/ÊgJÊ

Ê)Ê:*ÊÊ/Êc XoÊ
Ê4<
eÊÊ/Ê"?Ê
8Ê
/Ê
Ê:0Ê:Ê
"#Ê6Ê"?Ê
8Ê.,Ê&>Ê Ê:.Ê"?Ê
8Ê
Ê4 @Ê
Ê
DÊ
/Ê.,ÊÊ$Ê:0Ê
:ÊNÊgJÊ
Ê)Ê:*ÊÊ/ÊÊ"?Ê
8ÊÊ/Ê&>Ê
QÊÊc XÊ&3Ê
oÊ

1Ê XeÊ"#ÊgJÊ
Ê)Ê:*Ê
ÊÊ"?Ê
8Ê
Ê4Ê".ÊgJÊ
ÊBCÊ:*Ê
1NÊ:;ÊÊ"?Ê
8Ê
.
Ê"0Ê
/@ÊIJÊ
Ê)Ê:*Ê
Ê
Ê4Ê
-ÊCÊ/Ê

Ê/Ê&OÊgJÊBCÊ:*Ê1NÊ:;Ê 
Ê7Ê"?Ê
8Ê4.Ê
-Ê)ÊgJÊ
Ê)Ê:*ÊÊ
/Ê&3Ê
@Ê
ÊÊÊÊÊÊK/ÊgJÊ
ÊBCÊ
Ê:*Ê1NÊ:;ÊÊ/Ê"?Ê
8ÊÊ K
1Ê XÊ W?Ê
8Ê
Ê4Ê
ÊÊÊÊÊÊÊÊ
.
Ê"0Ê

‘0Ê+Ê
Ê
K
Ê
xÊ
Ê
K/Ê
Ê/Ê

Ê/Ê OÊ
%Ê
(,Ê
Ê

Ê
Sơ đӗ liên lҥc trong phương pháp C
PL

Ê \Ê
 E
>Ê&H4oÊÊ
bÊKÊ
HÊB,Ê
ÊG
Ê
Ê
qÊlÊ
Ê
ÊÊ
3ÊÊ/ÊLÊ
,ÊB9Ê
&OÊ"?Ê
8Ê
Ê4@Ê
bÊJÊÊ,Ê(Ê
;Ê
Ê
-ÊÊOÊ"?Ê
8Ê
Ê4Êg?Ê
~@ Ê

3.2.?.6 Phương pháp khóa 2 pha phân tán (D2LP-TM).

Ê4sÊ"?Ê
8Ê&3ÊÊgJÊ
Ê)Ê:*Ê
ÊX@Ê Ê

DÊ 
/Ê
Ê DÊ $Ê 
DÊ 
/Ê
Ê Ê 
Ê 
Ê 4Ê 
Ê

/Ê\Ê&H4ÊoÊ
bÊ
Ê
DÊ
/Ê
ÊÊ
Ê
Ê4Ê/Ê
-Êg/Ê &>ÊCÊ&OÊ"?Ê

8Ê
Ê4Êc:.ÊgJÊ
Ê)Ê:*Ê
e6Ê!Ê
Ê
DÊ
/Ê
ÊÊ
Ê
Ê
/Ê/Ê
-Êg/Ê&>ÊCÊ&OÊgJÊ
Ê)Ê:*Ê
Ê(Ê9ÊÊ/Ê"?Ê
8Ê
.
Ê
"0@Ê
bÊ
Ê
DÊ
/Ê
ÊÊ
Ê
Ê4Ê/Ê
Ê/Ê&>Ê
 ,HÊ&OÊ
/ÊgJÊ
ÊBCÊ:*ÊÊ/Ê&3Ê
6Ê!Ê
Ê
DÊ
/Ê
Ê Ê
Ê
Ê/Ê
/Ê
Ê/Ê&>Ê
,HÊ&OÊ/ÊXÊ
.
Ê"0@Ê3Ê.,ÊÊ
[Ê:.ÊXÊ&3Ê

Ê
-Ê&>Ê
-Êg/ oÊ,0Ê+Ê
Ê&>Ê
Ê
x@Ê
bÊ
.
Ê "0Ê CÊ 
-Ê g/ oÊ OÊ 
%Ê 
Ê /Ê 
Ê XÊ &3Ê 
Ê 
,Ê "GÊ
4sÊ Ê
ÊCÊ
ÊXÊ(ÊÊ&HÊ&>Ê
Ê
xÊ
(,Êg~Ê
Ê".Ê
-Êg/Ê
Ê
XÊ&3Ê
@Ê

XÊ&3Ê
Ê K/ÊXÊ
.
Ê"0ÊÊ K/Ê Ê
.
Ê"0Ê

‘0Ê+Ê
Ê

Ê/Ê

]OÊ
%Ê
Ê/Ê

(,Ê
Ê

Ê
Sơ đӗ truyӅn thông trong phương pháp khóa
pha phân tán

Ê \UÊ


ĐiӅu khiӇn tương tranh dӵa trên nhãn thӡi gian

DÊ
/Ê.,Ê
Ê:$Ê4JÊ
PÊ$Ê(Ê/ÊÊ/Ê
<Ê/
ÊÊ /Ê
.Ê&OÊ
#Ê
DÊ Ê:.Ê&3Ê
HÊDÊ

Ê
<Ê 
=Ê
Ê@Ê

3.2.2.? Thu̵t toán thͱ t͹ nhãn thͥi gian.

Nhãn thӡi gian
Xs Ê Ê /Ê  Ê 
Ê
;Ê 
6Ê Ê uÊ /Ê 
Ê Ê 4JÊ 
=Ê 
Ê
Êc 4< 4eÊ1,Ê
9Ê:.Ê Vc e@Ê
!Ê
=Ê.,Ê&>Ê/ÊgQÊ
;ÊDÊQÊ1NÊ
:;Ê
#Ê
Ê Ê&>Ê
$Ê
;@ÊEOÊÊ 4JÊÊ/Ê 4#Ê }Ê
Ê
;Ê
Ê
GÊ
Vc eÊ’Ê Vc }e@Ê Vc eÊ&>Ê/ÊgmÊ/
oÊ
bÊLÊ/Ê
?Ê(Ê&iÊ
iÊ
;Ê
oÊ/Ê
?Ê(Ê
=Ê
ÊÊ&>Ê/Ê
gmÊ/Ê
?Ê(Ê&iÊ
iÊ
ÊÊ/ÊÊ
Ê ".Ê
;Ê
@Ê
bÊLÊ
xÊ&O4Ê :Ê Ê&>ÊRÊ :0Ê
Ê ZÊ 
=Ê
Ê Ê 4#Ê &>Ê
/@Ê WGÊ ",Ê 
=Ê 
Ê Ê (Ê 4JÊ Ê /Ê gmÊ /Ê 
?Ê &O4Ê
Ê Ê /Ê Ê

Ê".Ê
;Ê
@Ê
XJÊ&DÊ"?Ê1NÊ:;ÊÊ/Ê/Ê
?Ê
=Ê
ÊÊoÊ
bʀ Vc€
<b 4<4eoÊ E
=Ê 
Ê Ê :#Ê 
9Ê (Ê /Ê Ê /Ê Ê

Ê
$Ê
;Ê
.
Ê-Ê|
<cae@Ê
bÊw Vcw<1b 4<4eoÊE
=Ê
ÊÊ:#Ê
9Ê(Ê/ÊÊ/ÊÊ
Ê

$Ê
;Ê
.
Ê-Ê
<1cae@Ê
K/Ê/Ê
?Ê.,Ê&>ÊÊ
Ê4sÊ
ÊÊZÊÊ/Ê4#ÊBÊ|
<caeÊ
5Ê

<1cae@Ê
Ê
=Ê
ÊoÊK
ÊÊ:;
ÊBÊ&JʅÊ".ʅ}Ê:+Ê:>Ê(ÊÊÊ/Ê
Ê".Ê }Ê6ÊÊʅÊ:.Ê&>Ê
$Ê
;Ê
#ʅ }ÊOÊ".Ê
zÊOÊ
Vc e’ Vc }e@Ê

Ê/Ê
PÊ$Ê
=Ê
ÊoÊ
Ê/ÊgÊ&4Ê
Ê/Ê
Ê/Ê
<1Ê
".Ê|
<Ê&>Ê
$Ê
;Ê
<Ê
PÊ$Ê
=Ê
ÊÊ
ÊoÊÊ
Z@Ê EOÊÊ/Ê Ê+Ê
<1caeoÊ
bÊ EOÊ Vc e’€ VcaeoÊ Ê& Ê/Ê
?Ê
Ê
ÊB6Ê7Ê
Ê
xÊ& Ê
.,Ê".Ê Ê
ÊJÊ:@Ê
bÊ EOÊ Vc eŽ†€ VcaeoÊ
Ê
xÊ& Ê".Ê
w Vcaeo†4Bcw Vcae6 Vc e@Ê
@Ê EOÊÊ/Ê Ê+Ê|
<caeoÊÊ
bÊ EOÊ Vc e’w VcaeoÊ Ê
ÊJÊ:@Ê
bÊ EOÊ Vc e’€ VcaeoÊ Ê
ÊJÊ:@Ê
bÊ K!Ê:Ê
Ê
xÊ|
<caeÊ".ʀ Vcaeo† Vc  e@Ê
cKJÊ:Ê:.Ê/Ê
ÊÊ4JÊ
=Ê
ÊÊ4#Ê".Ê
<
Ê:e@Ê

Ê \_Ê
 W8Ê1hoÊ
ÊÊ/Ê ZÊ".Ê Ê&>ÊB/Ê&?
Ê
ÊoÊÊ
Ê Ê ZoÊ Ê w<1cIe‰Ê
Ê Ê Ê Ê w<1cde‰Ê
Ê Ê Ê Ê :,cdyIeÊ
Ê Ê oÊÊ Ê w<1cIeÊ
Ê Ê Ê Ê Io†IbÊ
Ê Ê Ê Ê €
<cIeÊ
Ê Ê Ê Ê w<1cdeÊ
Ê Ê Ê Ê do†dyÊ
Ê Ê Ê Ê €
<cdeÊ
Ê Ê Ê Ê :,cdyIeÊ
­Ê pÊCÊ Vc Ze’ Vc eÊ:?
ÊVÊ:.Ê4JÊ:?
Ê
G
Ê
>Ê:;ÊÊ
PÊ
=Ê

Ê@Ê

Ê
E
ÊBxoÊÊ
bÊ ]
Ê :;
Ê g?Ê7Ê 
Ê
GÊ uÊ&>Ê  
Ê".Ê/Ê 4JÊ 
=Ê 4#ÊbŽÊ /Ê
Ê/ÊuÊ&>Ê
$Ê
;ÊÊ&ÊbŽÊ
/
Ê&>ÊÖ
ÖÊ,Ê
0ÊÊ
HÊB,Ê
Ê
 
Ê
3Ê:+@Ê
bÊ IÊ&4ÊÊ
Ê+Ê$Ê&hÊ&JÊ"GÊ/Ê:;
Ê1>ÊBCÊ:*Ê
<Ê
PÊ$Ê

=Ê
Ê@Ê
Quy tҳc ghi Thomas
K
Ê
xÊ8
ÊDÊ

ÊÊ
D@Ê ÊBxÊW8Ê1hÊoÊ

Ê \TÊ
 EOÊ /Ê 1hÊ Ê 
PÊ 
PÊ $Ê 
=Ê 
Ê 6Ê Ê Ê Vc ZeÊ ’Ê Vc e@Ê
w<1caeÊ (Ê ZÊ ".Ê |
<caeÊ (Ê Ê 
.
Ê -6Ê E
Ê Vc ZeÊ ’Ê Vc eÊ †Ê
€ VcaeÊ0Ê|
<caeÊ(Ê ZÊg?Ê"PÊg~ÊÊ1?
Ê ZÊg?ÊJÊ:@ÊV$ÊJÊ:Ê.,Ê
:.Ê
-Ê+Ê
OÊÊ
7ÊW8Ê1hÊ
0ÊÊ
9,Ê
mÊ
Ê/Ê
ÊÊ
HÊg~Ê)Ê
ÊG
Ê
qÊ
q@Ê
XJÊCÊ&lÊ(ÊÊ
PÊ$Ê
=Ê
ÊoÊ),ÊqÊ
Ê
4oÊÊ
bÊa,ÊqÊ&Ê"#Ê
<1Ê:.Ê
-Ê
,Ê&l@ Ê
bʀ
<Ê&>ÊCÊ:ÊZÊ
%oÊOÊ Vc eʒʀ VcaeoÊ Ê&Ê
CÊ"OÊZÊ/Ê

?Ê:sÊ
Ê(Êa@ÊÊ",6Ê
Ê&JÊ|
<ÊÊ
HÊg?Êg~Ê:DÊ c
-Ê&>Ê
$Ê
;6Ê

Ê Ê
-Êg?ÊJÊ:e@Ê
Ê
Ê (Ê
4Ê ÊuÊ BÊ&Ê /Ê
Ê/Ê €
<Ê
-Ê +Ê
O6Ê "GÊ
",ÊÊÊ
HÊÊ
Ê/Ê:?
Ê
Ê+Ê$Ê

3.2.2.2 Phương pháp d͹a trên tính hͫp l͏.

Ê
Ê
>Ê
+Ê:#Ê/ÊÊ/Ê:.Ê
<1Ê
GÊ“Ê:;Ê&hÊ&JÊNÊ/Ê
Ê/Ê4@Ê
Ê
Ê
>Ê.,Ê+Ê
Ê4Ê&Ê";Ê&>Ê(Ê/ÊÊ/@Ê
ÊÊCÊ
mÊ4sÊÊ/Ê
$Ê
;Ê
ÊÊ
Ê
5Ê\Ê
ÊL,Ê
<ÊÊ/Ê.,Ê

zÊ& Ê
5Ê
oÊÊ
bÊ ]„Ê& oÊK/Ê/Ê
?Ê(Ê/Ê4hÊ1NÊ:;Ê
/Ê
Ê&>Ê& Ê".Ê/Ê
gOÊhÊgJÊ(Ê Ê@Ê 9ÊÊ/Ê
Ê&JÊ|
<Ê&>Ê
$Ê
;Ê
0Ê/ÊgOÊhÊ
gJÊ46Ê
-ÊÊ
Ê".ÊDÊQÊ1NÊ:;@Ê
bÊ ]„Ê
>Ê :;oÊ pÊ 1?
Ê Ê
$Ê
;Ê 4JÊ 
xÊ H4Ê 
CÊ $Ê
>Ê :;Ê&HÊ
B/Ê&?
ÊB<4ÊÊÊ
HÊÊ
Ê".ÊDÊQÊ1NÊ:;Ê/ÊgOÊhÊgJÊ4Ê
PÊ/Ê
OÊ)Ê(Ê/Ê
Ê&JÊ|
<Ê4.Ê
-Ê"Ê
4Ê8
Ê
Ê+Ê$ÊBÊ&JÊ
,Ê

-@Ê
bÊ ]„Ê
oÊEOÊ Ê
.
Ê-Ê
Ê „Ê
>Ê:;6Ê&>ÊÊ
Ê".ÊDÊQÊ
1NÊ:;6ÊOÊ
-Êg?ÊJÊ:@Ê
XsÊ Ê /Ê 
Ê )Ê \Ê „Ê 
06Ê ,Ê 
0Ê gÊ „Ê (Ê /Ê Ê /Ê &Ê

$Ê
;ÊDÊ

Ê Ê
HÊ&Ê B<Ê 
@ÊHÊ
$Ê
;Ê H4Ê
CÊ $Ê
>Ê :;ÊÊ
+Ê gOÊ
Ê .Ê /Ê „Ê
/Ê 
Ê (Ê Ê /Ê Ê Ê B,Ê
@Ê Ê ",Ê Ê OÊ
>Ê \Ê

=Ê
ÊoÊÊ
bÊ 
c eoÊ
ÊÊ ÊgqÊ&+Ê
$Ê
;@Ê
bÊ ":1c eoÊ
ÊÊ Ê OÊ
%Ê „Ê& Ê".Ê
QÊ&JÊ „Ê
>Ê:;@ Ê
bÊ 
c eoÊ
ÊÊ ÊÊ OÊ
%Ê „Ê"O@Ê
Êj/Ê &?
Ê 
PÊ $Ê
Ê +Ê $Ê gmÊ 
Ê /Ê 
=Ê 
Ê Ê "#Ê /Ê 
?Ê

=Ê 
Ê Ê Vc eÊ †Ê ":1c eÊ "GÊ 
=Ê 
Ê Ê (Ê Ê /Ê Ê :.Ê 
Ê
&H4Ê&>ÊÊ9Ê&/ÊPÊ

Ê4Ê“Ê:;Ê&hÊ&JÊNÊ/ÊÊ/@ Ê

Ê \Ê
 HÊ H4Ê
Ê8
Ê
>Ê:;6Ê9ÊÊ/ÊÊ/Ê
~Ê Vc eÊ’Ê Vc }eÊ
Ê
~Ê
ZÊ
ÊÊ&3Ê ;oÊ
bÊ
c eʒÊ
c }eoÊ Ê
.Ê9Ê
#Ê
Ê }ÊgqÊ&+6Ê1Ê&Ê
PÊ$Ê
Ê
+Ê$Ê&>Ê
~Ê4=@Ê
bÊ Ê/Ê&DÊ"?Ê1NÊ:;Ê&>Ê"OÊgQÊ Ê
GÊ
-ÊÊ
Ê"#ÊÊ/Ê
&DÊ"?Ê1NÊ:;Ê&>Ê& ÊgQÊ }Ê".Ê Ê
.Ê9Ê „Ê
Ê
#Ê
Ê }ÊgqÊ&+Ê „Ê
>Ê
:;Ê c
c }eÊ ’Ê 
c eÊ ’Ê ":1c }ee@Ê 4Ê gÊ 
Ê Ê ".Ê }Ê
-Ê &ƒÊ :0Ê

@Ê]
Ê/Ê:;
Ê|
<Ê(Ê  Ê
-Ê
Ê
QÊ:;
Ê
<1Ê(Ê }Ê".Ê>Ê:Ê

GÊ
PÊ$Ê+Ê$Ê"2Ê&>Ê1,Ê
G@ Ê
W8Ê1hoÊÊ

Ê Ê

DÊ
/Ê.,Ê
/
Ê";ÊJÊ:Ê
.Ê:Ê1Ê/Ê:;
Ê|
<Ê
;ÊÊ
B,Ê
Ê
zÊÊ
ÊÊ/Ê
/Ê
Ê|
<Ê&=Êg.Ê@Ê


 Phương pháp đӗ thӏ

K
ÊDÊQÊ1NÊ:;Ê
.
Ê/Ê 4PÊ
/Ê
Ê Ê:.Ê/Ê9@ÊV$Ê
Ê9Ê
.,Ê&>ÊgHÊ1FÊgQÊ&iÊ
?Ê
Ê:.Ê,Ê1NÊ:;@ Ê
bÊ XPÊÊ
9oÊ.ÊgJÊDÊQÊ1NÊ:;@Ê
bÊ XPÊ1#Ê OoÊ/Ê1<Êi4Ê/Ê"LÊ
PÊ1NÊ:;Êd Z6Ê dÊÊ
bÊ XsÊ"LÊ
PÊ/Ê1<ÊÊ:.Ê/Ê;Êʁ6ʁgÊ6ʁ6ʁ1ÊÊ
bÊ XsÊ;ÊÊ
PÊ/Ê
<
1ÊwZ6ÊwZ6ÊkÊ6Êw1)Ê

Ê `Ê
 Ê
Ê
a,ÊqÊ
oÊÊ
bÊXsÊ1<ÊÊ
HÊ
Ê
0Ê4JÊ4G
@Ê]
ÊZÊÊ/Ê
ÊZÊ1<ÊgmÊ
ZÊ HÊ .Ê&Ê
GÊ ÊMÊ
Ê9ÊÊ /Ê 1<Ê Ê
<Ê HÊ&Ê
Ê :.Ê
Ê
v@Ê
ÊW8Ê1hoÊ }Ê4Ê
ÊwgUÊ(ʁg@ÊEOÊ Ê
O4ʁUÊ1ÊÊ4
Ê
GÊ Ê
MÊ
O4ÊwgUÊ Ê1ÊvÊ0Ê }Ê
Ê1,;Ê7ÊÊ&OÊw gUÊOÊ
-ÊDÊ
8
Ê

GÊ }ÊÊ
Ê&>@Ê
bÊÊEOÊ4Ê
Ê.ÊgJÊDÊQÊ1NÊ:;Ê
Ê &ÊuÊ
ÊÊ(Ê,@Ê ,Ê

0Ê 
Ê &4Ê gÊ
mÊ Ê /Ê &Ê 
Ê
Ê ZÊ 
+Ê .Ê (Ê ,@Ê W9Ê &3Ê :.Ê
:.4Ê
OÊ.Ê&HÊgOÊ&>ÊÊ
+Ê.Ê(Ê,Êg?Ê
Ê
,Ê
@Ê ÊÊ
HÊ1,;Ê

5Ê1LÊ HÊ
ÊÊ*Ê&?
ÊcfeÊc<Ê: Ê41<e@Ê
f€oÊ
ÊÊ*Ê&?
Ê HÊ
@Ê
wf€oÊÊ(Ê,ÊÊg?Ê
Ê HÊ
<1ÊÊ4
6ÊZÊ1<Ê9Ê
9Ê
DÊ
g?Ê
Ê HÊ|
<@Ê
XÊ
ÊDÊ
8
oÊÊ
Ê
Ê fwÊ f€Ê wÊ wf€Ê €Ê
fwÊ Ê Ê Ê Ê Ê
f€Ê Ê Ê Ê Ê Ê
wÊ Ê Ê Ê Ê Ê
wf€Ê Ê Ê Ê Ê Ê
€Ê Ê Ê Ê Ê Ê
Ê

Ê/oÊEOÊ :?
ÊVÊ&>ÊÊ
Êi4Ê /Ê Ê/Ê
~Ê 4=Ê&3Ê ;Ê
Ê
GÊVÊuÊ
Ê+Ê$oÊÊ
bÊ
~Ê4Ê
ÊDÊ
8
@Ê
bÊpÊ(Ê,Ê&>Ê
Ê&+Ê0@Ê
bÊXJÊ1<ÊaÊÊ
HÊg?Ê
ÊgQÊ Ê
<Ê HÊwÊ
5ÊfwÊ
zÊOÊ1<Ê

Ê(ÊaÊg?Ê
ÊgQÊ Ê
<Ê HÊf€Ê
5Êfw@Ê

Ê `ZÊ
 bÊXJÊ1<Ê aÊ g?Ê
Ê gQÊ Ê
<Ê €6wf€Ê
5Êf€Ê 
zÊ OÊ 1<Ê 
Ê
(ÊaÊg?Ê
Ê HÊf€Ê
5Êwf€@Ê
bÊ ÊÊ
HÊ
ÊZÊ1<ÊOÊ
#Ê&ÊÊ
Ê: Ê4JÊ1<Ê.@ Ê
bÊ ÊÊ
HÊ: caeÊ
zÊOÊ
-ÊÊZÊ1<ÊÊ.Ê(ÊaÊ:.Ê&Ê
g?Ê
ÊgQÊ Ê@Ê
­Ê  Ê
<Ê HÊ b|6Ê{: Ê
<Ê HÊI4b{@Ê
W8Ê1hoÊÊ
bÊpÊ /Ê ZÊ +Ê & Ê wÊ Ê (Ê Ê 6Ê
Ê &Ê ZÊ
Ê dZÊ ".Ê 
<Ê fwÊ ".Ê

ÊwÊ
<Ê HÊw@Ê
bÊ Ê +Ê 
Ê
<
1Ê wÊ (Ê Ê 6Ê
Ê &Ê uÊ
Ê dZÊ ".Ê Ê 
<Ê f€Ê ".Ê

ÊwÊ
<Ê HʀÊ
bÊ \Ê+Ê& Ê9ÊÊ/Ê
<
1Ê(ʁÊ6Ê
Ê&Ê \uÊ
ÊdZÊ
<ÊfwÊ".Ê

ʁÊ
<Ê HÊw@Ê
bÊ `Ê+Ê& Ê.ÊgJÊDÊQÊ1NÊ:;6ÊÊuÊ
ÊDÊQÊ1NÊ:;Ê
<Ê HÊw Ê
Ê ]
Ê&Ê ZÊ6Ê \Ê6Ê `ÊÊ Ê
HÊ
,ÊB9ÊDÊ

Ê
0ÊDÊQÊ1NÊ:;Ê
.,@Ê
Ê Ê Ê 
HÊ DÊ 

Ê "#Ê ZÊ 
Ê
-Ê 
HÊ DÊ 

Ê "#Ê \Ê

5Ê `Ê
E
Ê BxoÊ 
DÊ 
/Ê .,Ê :.Ê $Ê 4QÊ
JÊ (Ê 8
Ê DÊ 

Ê (Ê

DÊ
/Ê
ÊÊ
Ê ".Ê4Ê &Ê 
Ê
8Ê
Ê1NÊ :;@ÊVCÊ1hÊ "#Ê /ÊPÊ
1hÊÊ
PÊÊ
bÊK/Ê Ê/Ê Ê
ÊÊ
$Ê
;Ê 

Ê ".Ê
,Ê B9Ê 8Ê1DÊ "?Ê1NÊ
:;@Ê
bÊK/ÊÊ/ÊÊ
ÊÊ
$Ê
;Ê xÊ1.ÊÊ
Ê/Ê
<
Ê7Ê.Ê
gJÊDÊQÊ1NÊ:;Ê
5ÊÊ/ÊÊ@Ê


 Xӱ lý deadlock
?
Ê
[oÊ
;Ê
Ê&>Ê Ê:.Ê
ÊG
Ê
Ê Ö
ÖÊOÊiÊÊ4JÊ
Ê
>Ê/ÊÊ/Ê4.Ê4sÊÊ/Ê
ÊÊ.,Ê&3Ê&>Ê4JÊÊ/Ê
/Ê12Ê
&OÊ
-ÊÊÊ/Ê.ÊÊ
HÊOÊ
.
ÊOÊh@Ê
KÊÊ
DÊ
/ÊÊ),OÊG
Ê
ÊÖ
Ö@Ê

3.2.3.? Ngăn ngͳa deadlock.

Ê
/Ê.,ÊgÊ&4Ê
mÊ
;Ê
Ê
-ÊgÊÊB,Ê
ÊG
Ê
Ê
.,@Ê
DÊ
/Ê .,Ê
Ê&>Ê1LÊ
ÊB/Ê 9Ê B,Ê
Ê
Ê
;Ê
Ê :.Ê

/Ê@Ê
Ê
Ê
Ê

Ê `Ê
 KÊÊ/
ÊOÊÊ&HÊRÊ7ÊÖ
ÖoÊ
Z@Ê IÊ&4Ê
-Ê&HÊB,Ê
Ê
Ê
G
Ê&>ÊgmÊ/
Ê
Ê
$Ê
;Ê
PÊ$Ê
(Ê/Ê ,0Ê+Ê
O4ÊNÊ
5Ê&!Ê
~Ê9ÊÊ/Ê ,0Ê+Ê
Ê
Ê&>Ê
$Ê

;Ê&iÊ
@Ê
Ê
DÊ
/Ê&DÊÊ
9Ê(Ê/
Ê.,Ê:.Ê,0Ê+Ê4sÊÊ/Ê
Ê
.ÊgJÊ&DÊ"?Ê1NÊ:;Ê
#Ê
ÊÊ
$Ê
;ÊÊ/@ÊDÊNÊ&!Ê
~Ê4sÊÊ
/Ê
5Ê:.Ê
Ê9ÊÊ/Ê&DÊ"?Ê1NÊ:;Ê+Ê
5Ê:.Ê
-Ê
O4ÊNÊ/Ê.@ÊÊ
Ê XJÊ
DÊ
/Ê
/Ê:.Ê
Ê4JÊ
PÊ$Ê(Ê/Ê&DÊ"?Ê1NÊ:;ÊDÊ
$Ê
Ê
+Ê1NÊ:;ÊÊ
3Ê96Ê".Ê ,0Ê+Ê/ÊÊ/Ê
Ê
Ê
<Ê
PÊ$Ê
.,@Ê
@ÊÊ K/
ÊOÊ Ê .,Ê  Ê :.Ê CÊ1hÊ8
Ê 
9Ê Ê :.Ê 
O4Ê
#Ê c),3Ê
Ê0e@ÊHÊ&3Ê
HÊ),3ÊÊ0Ê.,6Ê
%ÊÊÊ
HÊCÊ1hÊ 
=Ê
ÊÊ

Ê /Ê Ê /@Ê ;Ê 
Ê uÊ CÊ 1hÊ 
=Ê 
!Ê Ê &HÊ 
Ê Ê /Ê OÊ hÊ

5ÊJÊ:@Ê
Ê
Ê/Ê1$Ê
0ÊDÊQÊ
=Ê
ÊoÊ
bÊ
Ê/ʀb<oÊ
ÊÊÊ/Ê Ê,0Ê+Ê
Ê1NÊ:;ÊaÊ&Ê
&>Ê
Ê gQÊ }Ê
GÊ OÊ Ê Ê
=Ê
ÊÊ
~Ê
DÊ }Ê
GÊ Ê&>Ê
xÊ&>6Ê
>Ê:Ê Ê
ÊJÊ:@Ê
bÊ
Ê /Ê €1b€oÊ
Ê Ê Ê /Ê Ê ,0Ê +Ê
Ê aÊ &Ê
&>Ê NÊ gQÊ }Ê 
GÊ OÊ Ê Ê 
=Ê 
Ê Ê :#Ê
DÊ }Ê 
GÊ Ê &>Ê 
xÊ &>6Ê
>Ê:Ê }Ê
ÊJÊ:@Ê

Ê €b<Ê 4JÊ Ê /Ê MÊ
DÊ 
Ê &>Ê Ê /Ê 4#Ê
DÊ 
/Ê 1NÊ
:;6Ê €1b€Ê 
GÊ >Ê :@Ê
Ê €b1<Ê OÊ Ê 
Ê JÊ :Ê 9Ê :+Ê

<
ÊOÊ
<ÊOÊ1NÊ:;Ê&Ê"2Êg?Ê
ÊgQÊ }Ê
GÊÊ"2Ê
ÊJÊ:@Ê
Ê
€1b€Ê
GÊ
-6 Ê

3.2.3.2 Dò tìm và Khôi phͭc deadlock.

HÊ1!ÊG4Ê".Ê
-Ê
hÊ&>Ê1<1: Ê
;Ê
Ê
oÊ
bÊ,Ê
GÊ/Ê
-ÊÊ"3Ê"?Ê
8Ê
;Ê
.
Ê(Ê/Ê&DÊ"?Ê1NÊ:;Ê(Ê
/ÊÊ/ÊMÊ
Ê/Ê1NÊ:;Ê
ÊÊ),OÊB@ Ê
bÊKÊ9Ê/Ê
Ê/Ê&HÊ
ÊCÊ1hÊ/Ê
-ÊÊ.,Ê
GÊB/Ê&?
Ê

;Ê
ÊÊ
DÊ".ÊG
Ê
ÊÖ
ÖÊ
-@Ê
bÊ]
-Ê
hÊ1NÊ:;Ê7ÊÖ
ÖÊ
ÊB/Ê&?
Ê&>Ê
mÊ&ÊB,Ê
Ê
G
Ê
ÊÖ
Ö@Ê

Ê `\Ê
 Dò Tìm deadlock
HÊ1!ÊG4ÊÖ
ÖÊÊ1LÊ&iÊ
?ÊÊ
#Ê&H Ê4-ÊÊ&>Ê Ê:.Ê&iÊ
?Ê
&>Êc€peÊi4ÊZÊ5ÊpʆʒW6AŽÊ
Ê&ÊÊ
Ê WoÊ Ê/Ê&z
Êc/ÊÊ/e@Ê
Ê AoÊ Ê/Ê
Êc4sÊ
Ê:.Ê4JÊ
PÊ$Ê ÊbŽÊ }ÊÊ
mÊ Ê&Ê
&>Ê
Ê&DÊ"?Ê1NÊ:;Ê4.Ê }Ê&Ê
e@Ê

ÖÊB,Ê
Ê
Ê&iÊ
?ÊÊ
Ê
G
@ÊHÊ
-Ê
hÊÖ
Ö4sÊ4JÊ
"?Ê
8ÊuÊ:Ê
NÊ4JÊ&iÊ
?Ê&>ÊhÊgJÊc€pe@Ê
W8Ê1hoÊÊ

Ê Ê
Ê Ê W?Ê
8ÊZÊ Ê ÊÊÊÊÊÊW?Ê
8ÊÊÊ
]
ÊÊ/Ê ÊÊ"?Ê
8ÊV ZÊ+Ê.Ê,0Ê(Ê"?Ê
8ÊV Ê
GÊÊuÊCÊ4JÊ

-Êg/Ê#ÊVÊBÊ
@ÊEOÊ1NÊ:;Ê.,Ê&Êg?Ê
ÊgQÊ }Ê
GÊuÊÊZÊ
Ê Ê­Ê }Ê
".Ê€pÊÊ"?Ê
8ÊV @ÊEOÊ
Ê&iÊ
?Ê.ÊhÊ4.ÊÊ
Ê
G
Ê
GÊÖ
ÖÊ
MÊB,Ê
@ÊÊ

Ê ÊÊ
Ê Ê €pÊ.Êh@Ê
Khôi phөc deadlock
]
ÊB/Ê&?
Ê
mÊ
;Ê
ÊÊ
ÖÊ
GÊ
qÊ
qÊ
mÊ
;Ê
Ê
Ê

-Ê
hÊ1ÊÖ
Ö@ÊK/
ÊÊ),OÊ
Ê:.ÊJÊ:Ê4JÊ
,Ê
3ÊÊ/@Ê
Ê
Ê/ÊDÊgÊ:.oÊ
bÊ K
ÊÊ/Êg?ÊoÊ
ÊZÊÊ/ÊÊ/Êg?ÊÖ
ÖÊÊ
ÊB/Ê
&?
Ê&>Ê+Ê
ÊJÊ:Ê4JÊ
,Ê
3ÊÊ/Ê&HÊÊ),OÊ Ö
Ö@Ê Ê
+ÊJÊ:Ê/ÊÊ/ÊÊ
Ê
Ê
8Ê:.Ê
9Ê
9@ÊK/Ê,OÊÊB/Ê&?
Ê
Ê
8Ê

9Ê
9Ê
hÊ
JÊ".oÊÊ
yÊpÊ/Ê&=Ê&>Ê8
Ê/ÊgÊ:Ê".ÊgÊ:ÊNÊ
GÊ
.Ê9@Ê
yÊpÊ/Ê&Ê
O4ÊNÊgÊ
0Ê&DÊ"?Ê1NÊ:;@ Ê
yÊpÊ/Ê+Ê
04ÊgÊ
0Ê&DÊ"?Ê1NÊ:;ÊÊ
GÊÊ
HÊ
.Ê9Ê&>@ Ê
yÊVuÊi4ÊÊgÊ
0ÊÊ/Ê
ÊJÊ:@ Ê
bÊÊKJÊÊ/oÊ]
ÊgOÊ&>ÊÊ/Ê.Ê
ÊJÊ:Ê
GÊB/Ê&?
ÊOÊ

<Ê:.ÊÊ/ÊJÊ:Ê&OÊ4PÊ.Ê
Ê

Ê ``Ê
 TiӃp cұn hoàn toàn phân tán
Ê4JÊ"?Ê
8Ê
PÊ4JÊ&iÊ
?ʀpÊhÊgJÊ(ÊÊ,Ê
0Ê
Ê&iÊ
?Ê
.,Ê
04Ê4JÊ1<Ê Ê:.Ê <BÊgHÊ1FÊ/ÊÊ/Êg0Ê.Ê"?Ê
8Ê.,@Ê
W8Ê1hÊ
0ÊuÊ:.oÊÊ
Ê

Ê
W?Ê
8ÊZÊ Ê Ê Ê Ê Ê W?Ê
8Ê@Ê

Ê/Ê1!ÊG4Ê1<1: Ê
Ê/oÊpÊCÊ
mÊÊ"?Ê
8ÊVÊÊ&iÊ
?Ê"#Ê

Ê
G
Ê(ÊÊ
PÊ1<Ê <BoÊ
Ê
Ê&Ê&>Ê&HÊ
O4ÊNÊ&DÊ"?Ê1NÊ:;Ê7Ê"?Ê
8ÊV }Ê@ÊVÊ
Ê
/Ê
;Ê
Ê


Ê
G
Ê
GÊ"?Ê
8ÊV ÊuÊCÊZÊ
-Êg/Ê&OÊ"?Ê
8ÊV }Ê1!ÊG4Ê1<1: Ê
Ê&ÊÊ

PÊ 
-Ê Ê "3Ê 
Ê 
G
Ê .,@Ê ]
Ê &Ê V }Ê Ê uÊ Ê 
Ê &iÊ 
?Ê (Ê Ê G4Ê O4Ê
B<4ÊÊiÊÊ
Ê
G
Ê
,Ê
-@ÊEOÊÊ
GÊ1<1: ÊB,Ê
Ê".Ê
$Ê
;Ê
-Ê

hÊ1<1: @Ê EOÊ 
Ê
G
Ê Ê 
PÊ 1<Ê <BÊ Ê
GÊV}Ê :Ê
,3Ê
-Ê g/Ê&OÊ
4JÊ"?Ê
8ÊV Ê
8
Ê
>Ê
/Ê".ÊOÊhÊ1!ÊG4Ê1<1: Ê
Ê
0@ÊEOÊ
-ÊÊ

GÊ17Ê1!ÊG4Ê1<1: @Ê


5 Khôi phөc hӋ thӕng vӟi sӵ điӅu khiӇn tương tranh

Ê
;Ê
ÊÊ
3Ê:*Ê1ÊB,Ê
Ê
~Ê
Ê
Ê
oÊ&[Ê
~6Ê 49Ê
&;6Ê 
+Ê 434Ê :s6Ê
-Ê :0Ê :Ê &>Ê 
0Ê &Ê
,3kÊ 9Ê Ê &3Ê Ê 
HÊ
:.4Ê 49Ê 4/Ê 1NÊ :;@Ê XsÊ 4JÊ
~Ê
Ê Ê 
HÊ Ê 
3Ê /
Ê Ê ),OÊ
/Ê

Ê,Ê
0ÊÊ
Ê
-Ê
hÊ
GÊ/ÊÊ/Ê&ÊDÊ

Ê
ÊOÊhÊ

Ê
OÊ.Ê&HÊ
-Ê&>ÊB,Ê
ÊG
Ê
Ê49Ê4/Ê1NÊ:;Ê
5Ê1NÊ:;Ê
-Ê

9Ê)/@Ê
‘0Ê +Ê :.Ê OÊ Ê
~Ê
Ê 
GÊ
-Ê Ê &DÊ "?Ê 1NÊ :;Ê .Ê &>Ê Ê

@ÊWGÊ",Ê
#Ê
Ê1NÊ:;Ê&>ÊÊ
Ê
GÊ
ÊgÊ&4Ê
mÊ1NÊ:; Ê.,Ê&=Ê
&>Êg.Ê@Ê

3.2.5.? Khôi phͭc d͹a trên s͝ nh̵t ký thao tác

p
Ê :Ê9ÊÊ/ÊÊ
Ê
Ê 4JÊ
Ê *Ê
Ê/Ê Ê:.Ê@ÊÊ
Ê
:Ê:+Ê:>Ê/ÊgÊ
Ê
PÊ/Ê-Ê";ÊÊ
Ê
ÊDÊQÊ1NÊ:;@ÊXJÊgÊ

Êi4oÊ
bÊK
zÊ 4hÊ(ÊÊ/Êc
ÊfeoÊK
ÊgOÊÊ/Ê.Ê
$Ê
;Ê

Ê/ÊÊ
@Ê

Ê `Ê
 bÊK
zÊ 4hÊ (Ê &DÊ "?Ê 1NÊ :;Ê cÊ f
=Ê feoÊ DÊ "?Ê 1NÊ :;Ê .Ê &>Ê
Ê
@Ê
bÊp/Ê
?Ê
#ÊÊ
@Ê
bÊp/Ê
?ÊÊÊ
@Ê
5Ê:.Ê:ÊuÊ
Ê:Ê/Ê$Ê ;Ê
Ê)/Ê
G
ÊBCÊ:*Ê/Ê
Ê/Ê
Ê:.Ê

Ê
/ÊgqÊ&+6Ê44Ê
5Êg
Ê(ÊÊ/@Ê]
Ê&Ê4sÊgÊ
Êi4oÊ
bʒ Ê6Ê
ŽoÊÊ/Ê ÊgqÊ&+@Ê
bʒ Ê6Êj}Ê 6ÊWZÊ6ÊWŽoÊÊ/Ê Ê
$Ê
;Ê
Ê/Ê
Ê
0Ê&DÊ"?Ê1NÊ:;Ê
j}Ê/Ê
?Ê
#Ê".ÊÊ:.ÊWZÊ".ÊWÊ@Ê
bʒ Ê44ŽoÊÊ/Ê Ê&=Êg.Ê@Ê
bʒ Êg
ŽoÊÊ/Ê Ê&=Ê
-ÊhÊ:Ê
Ê
/ÊgÊ&+@Ê

#Ê
Ê Ê 
Ê
GÊÊ uÊ
Ê ".ÊÊ /Ê gÊ
Ê 4-ÊÊ)/Ê
G
Ê Ê

@Ê
Dӵa trên các điӇm kiӇm tra
]
Ê 4JÊ
;Ê
Ê
~Ê
ÊB,Ê
Ê
;Ê
ÊuÊ
ÊPÊ&OÊ (ÊÊ&HÊ
B/Ê&?
ÊÊ/Ê.Ê+Ê
OÊ
Ê),Ê:Ê
Ê
/Ê
#Êc1e @ÊKÊ
HÊ1,;Ê
:Ê.ÊgJÊÊ&HÊB/Ê&?
6Ê
Ê&HÊ4Êg#Ê
Ê
8Ê
-Ê+Ê
OÊ
;Ê
Ê
uÊCÊ1hÊ
< @Ê

04Ê ".Ê Ê gÊ 
Ê 
< @Ê EOÊ Ê /Ê Ê g.Ê Ê 
#Ê
Ê

< Ê 
GÊ 4 Ê Ê 
Ê (Ê Ê &=Ê &>Ê 
Ê ".Ê DÊ QÊ 1NÊ :;Ê 
#Ê

< Ê@ÊWGÊ",ÊÊ
Ê&H4Ê
-Ê
hÊ
-Ê+Ê
OÊ
Ê
$Ê
;Ê
<1Ê
&Ê"#Ê Ê@Ê
WGÊ",ÊOÊÊ
~Ê
Ê B,Ê
Ê
%ÊÊ+Ê:+Ê>Ê:Ê&HÊB/Ê&?
ÊB<4Ê

Ê:Ê
Ê&H4Ê
< Ê+Ê
9Ê@Ê

3.2.5.2 Khôi phͭc dͷ li͏u khi th͹c hi͏n tương tranh.

]
ÊJÊ:Ê4JÊÊ/Ê
~Ê.Ê&ÊÊCÊ1hÊlÊ
Ê *Ê
Ê/@ÊW#Ê
4sÊgÊ
Ê:ÊÊ1oʒ Ê6Êj}ÊÊ 6ÊWZÊ6ÊWŽÊ
GÊ&DÊ"?Ê1NÊ:;ÊjÊuÊ&>Ê
iÊ
hÊ
:Ê/Ê
?ÊMÊ
#Ê&Ê:.ÊWZÊ@ÊKPÊ
Ê",Ê
Ê&OÊ
ÊG4Ê
9,ÊgÊ
ʒ Ê6Ê
ŽÊ

GÊ OÊ
%@Ê
EOÊCÊ1hÊ
Ê
PÊ
ÊÊ
Ê&HÊ&3Ê
HÊDÊ

Ê
GÊ";Ê
Ê
4JÊ&DÊ"?Ê1NÊ:;ÊuÊ OÊ
%Ê
zÊ
Ê&=Ê g.ÊÊ
5ÊJÊ:@ÊWGÊ",ÊOÊÊ
/Ê.Ê&ÊÊJÊ:Ê
GÊ
-ÊÊÊ/ÊÊ/Ê.Ê
/ÊLÊÊ
Ê&DÊ
"?Ê1NÊ:;Ê.,6Ê1Ê&Ê";Ê
-Ê
hÊ:Ê/Ê
?ÊMÊuÊ
-Ê
Ê
QÊ&OÊÊ
/Ê
/@Ê

Ê
;Ê
ÊBCÊ:*Ê/ÊÊ/ÊDÊ

Ê
%ÊÊ&!Ê
~Ê
Ê Ê

Ê ÊgÊ
Ê 
< Ê
Ê&ÊÊÊ1Ê ’
< ÊŽÊ "#Ê Ê :.Ê1
Ê
/
Ê/ÊÊ/Ê&Ê
$Ê
;ÊÊ
Ê&H4Ê
< @Ê

Ê `UÊ
Thuұt toán khôi phөc
@Ê IqÊ1+Ê
-Ê
hÊ
GÊ
;Ê
Ê+Ê9Ê
%ÊÊ1
Ê/
oÊ
bÊÊ
Ê/
Ê{1b:oÊi4Ê/ÊÊ/ÊuÊ
(,Êg~@Ê
bÊÊ
Ê/
Êw<1b:oÊi4Ê/ÊÊ/ÊuÊ
Ê
CÊ&JÊ:@Ê
+Ê0ÊÊ1
Ê/
Ê.,Ê&>Ê/ÊgmÊ
s@ÊK%
ÊÊuÊ:+Ê>ÊB<4Ê
BxÊ4sÊgÊ
Ê(Ê:Ê
Ê&OÊ
Ê5ʒ
< ŽÊ&+Ê0 oÊ
yÊEOÊ5ÊgÊ
ʒ ÊK44ʎÊ
GÊ
04Ê Ê".Ê1
Ê/
Êw<1b:@Ê
yÊ EOÊ 5Ê gÊ 
Ê ’ Ê V
ŽÊ ".Ê OÊ Ê
-Ê 
JÊ w<1b:Ê 
GÊ 
04Ê
".Ê1
Ê/
Ê{1b:@Ê
VÊ
Ê1,;Ê9ÊÊ /Ê gÊ
@Ê W#Ê 4sÊ Ê 
ÊÊ OÊ Ê
-Ê
JÊ
".Ê1
Ê/
Êw<1b:Ê
GÊ
04Ê Ê ".Ê1
Ê/
Ê{1b:@Ê
g@Ê VÊ
Ê&=ÊÊ
ÊÊ1
Ê/
Ê.,ÊOÊhÊ
-Ê
hÊ
ÊoÊÊ
bÊ,;Ê :+Ê :>Ê /Ê gÊ 
Ê 
Ê :Ê ".Ê 
$Ê
;Ê 
Ê /Ê
(,Ê g~Ê "#Ê
4sÊgÊ
Ê(ÊÊ/Ê Ê
Ê{1b:@ÊW;Ê1,;Ê.,Ê7Ê:Ê
.Ê.Ê

Ê5ÊgÊ
ʒ Ê6ÊV
Ž@Ê
K/Ê gÊ
Ê
Ê :Ê(ÊÊ/Ê
Ê
<1b:Ê&>Ê g~Ê)Ê
Ê
Ê
.,@Ê
bÊ?
Ê"?Ê:Ê.ÊgJÊgÊ
ʒK
< ÊŽÊ
Ê:@ Ê
bÊ,;Ê :Ê 
<Ê 
3Ê B-Ê /Ê gÊ 
Ê 
Ê :Ê ".Ê 
$Ê
;Ê 
Ê /Ê

QÊ&JÊ:Ê"#Ê4sÊgÊ
Ê(ÊÊ/Ê Ê
Êw<1b:@Ê
K/ÊgÊ
Ê
Ê:Ê(ÊÊ/Ê
Ê{1b:Êg~Ê)Ê
Ê
Ê.,@ Ê

Ê
Ê/Ê.,ÊÊ1,;Ê>Ê
Ê:Ê&HÊ
$Ê
;Ê
Ê/Ê{1Ê

Ê/ÊÊ/Ê
Ê{1b:@ÊVÊ &Ê1,;ÊB-Ê&HÊ
$Ê
;Ê
Ê/Ê w<1Ê

Êw<1b:@ÊW;Ê
$Ê
;Ê.,Ê
Ê&%Ê
PÊ$ÊOÊ
-ÊuÊg2Ê&OÊ @Ê

  CÁC PHƯƠNG PHÁP TRUY CҰP DӲ LIӊU TRONG

Hӊ PHÂN TÁN
  ? Các giao tác phân tán
XsÊ"?Ê
8ÊÊ
PÊÊ
;Ê
ÊoÊÊ
bÊ XÊc
Ê 4<
eoÊaÊ:*Ê";Ê
$Ê
;Ê/ÊÊ/Ê 4.Ê
Ê
,ÊB9Ê1NÊ:;Ê&OÊ1NÊ:;ÊÊ"?Ê
8Ê.,@ÊK/ÊÊ/Ê Ê
HÊ
zÊ
,ÊB9Ê1NÊ
:;ÊÊZÊ"?Ê
8Ê
5Ê
3Ê"?Ê
8@ÊXsÊ XÊ
$Ê
;Ê
;4Ê"hÊ
Ê oÊÊ
yÊ,Ê
GÊZÊ:Êc
Ê *ÊÊ/eÊ
Ê";Ê
-Ê
hÊ1NÊ:;@ Ê
yÊ
4Ê Ê ".Ê DÊ&iÊ&3Ê
HÊDÊ

Ê
8
Ê
>Ê&HÊ&3Ê
Ê

$Ê
;ÊDÊ

Ê(Ê/ÊÊ/Ê
$Ê
;ÊÊ"?Ê
8Ê.,@ Ê
bÊ KÊ c
Ê 
1
eoÊ &3Ê 
Ê ";Ê 
$Ê
;Ê (Ê /Ê Ê
/Ê4.Ê&>Ê
QÊÊÊ"?Ê
8Ê.,@ÊW#Ê4sÊÊ/Ê KÊ
$Ê
;Ê
;4Ê"hÊoÊÊ
yÊW;ÊgqÊ&+Ê
$Ê
;Ê(ÊÊ/@Ê

Ê `_Ê
 yÊ K
Ê Ê /Ê .Ê hÊ 
.
Ê /Ê Ê /Ê Ê /Ê hÊ gJÊ ".Ê 
Ê

Ê
%Ê
$Ê
;ÊÊ/Ê"?Ê
8Ê
8
Ê
>@ Ê
yÊW;Ê&3Ê
Ê OÊ
%Ê
ÊÊ/Ê&=Ê&>Êg.ÊÊ
5Ê
-Ê
hÊ
:Ê9ÊÊ/Ê"?Ê
8@Ê
EOÊgÊ&4Ê8
Ê
9Ê,0ÊC6Ê9ÊÊ/Ê"?Ê
8Ê4.ÊÊ/Ê Ê
$Ê
;Ê

Ê&>ÊÊ
Ê OÊ)ÊÊL@Ê3Ê&ÊÊ
[Ê:.Ê Ê
5Ê:.Êg.ÊÊ9Ê
6Ê
5Ê:.Ê
-Ê
hÊ9ÊÊ/Ê"?Ê
8@ÊHÊ&4ÊgÊ8
Ê
9Ê.,ÊgJÊ&3Ê
ÊÊ
/Ê Ê
Ê
$Ê
;Ê4JÊ
Ê
PÊ
~Ê
@ Ê

Ê Ê Ê
Cҩu trúc hӋ thӕng cӫa TC và TM
XJÊ
Ê
PÊ&DÊÊ".Ê&>ÊCÊ1hÊ
JÊ
=Ê
9Ê:.Ê
Ê
PÊ
,3Ê
ÊÊ
6Ê .Ê
Ê !Ê Ê
Ê
PÊ
,3Ê Ê\Ê
Ê :.Ê $Ê
qÊ
hÊ 
>Ê
&H4Ê(Ê
Ê
PÊ
,3ÊÊÊ
Ê,Ê
0Ê
PÊÊ
DÊ
Ê
PÊÊ
@ Ê

 
Nghi thӭc truyӅn giao
PC (
Phase Commit)

KÊ Ê :.ÊÊ/Ê
QÊÊÊ VÊ".Ê gJÊ&3Ê
ÊÊ/Ê KÊÊVÊ:.Ê KÊ@Ê
]
Ê Ê
.Ê9Ê
$Ê
;Ê/Ê:;
Ê(Ê6Ê
[Ê:.Ê9ÊÊ/Ê"?Ê
8Ê 4.Ê ÊÊ
$Ê

;Êg/Ê
ÊKÊgOÊ&=Ê
.Ê96Ê
Ê&ÊK ÊgqÊ&+Ê
Ê
PÊ K@Ê
bÊ
ÊZoÊ KÊ
04Ê ".Ê gÊ
Ê ’
<
<Ê ŽÊ ".Ê :ÊclÊ 
Ê *Ê Ê/e@Ê
VÊ&ÊKÊCÊ
-Ê&;ʔ
<
<Ê •Ê
Ê9ÊÊ/Ê"?Ê
8Ê
.
Ê"0Ê 4.Ê Ê
$Ê

;@Ê VÊ
Ê 
Ê &>Ê 
-Ê &;Ê .,6Ê /Ê XÊ Ê /Ê "?Ê 
8Ê 
.
Ê "0Ê B/Ê
&?
oÊÊ
yÊ EOÊ
-Ê 44oÊ 
04Ê gÊ 
Ê ’dg
Ê ŽÊ ".Ê :Ê ".Ê CÊ 
-Ê
&;ʔW<Êdg
•Ê
ÊKÊ@Ê
yÊ EOÊ 44oÊ 
04Ê gÊ 
Ê ’w<1,Ê ŽÊ ".Ê :Ê ".Ê CÊ 
-Ê &;Ê
”W<ÊK44•Ê
ÊKÊ@Ê
bÊ
ÊoÊ]
ÊKÊ 
Ê&>Ê/ÊÊ
Ê:Ê7Ê/Ê"?Ê
8Ê
5Ê:.Ê
ÊÊ
Ê
&>ÊNÊ /Ê"?Ê
8Ê ">Ê)/Ê
7ÊÊ ),Ê&?
Ê
GÊ KÊ),OÊ&?
Ê Ê :.Ê g.ÊÊ

,Ê
-Ê
hÊ:@Ê
yÊ Ê44ÊOoÊKÊ
Ê&>Ê/Ê
-Ê&;ʔW<ÊK44•@Ê

Ê `TÊ
 yÊ Êg
ÊOoÊKÊ
Ê&>Ê/Ê
-Ê&;ʔW<Êdg
•@Ê
W.ÊÊ&ÊKÊuÊ
04ÊgÊ
ʒK44Ê ŽÊ
5ʒdg
Ê ŽÊ".Ê:ÊÊ&Ê
CÊ
-Ê&;ʔp:g:ÊK44•Ê
5ʔp:g:Êdg
•Ê
Ê9ÊÊ/Ê"?Ê
8Ê
.
Ê
"0@ÊXsÊ"?Ê
8Ê.,Ê
Ê&>Ê
-Ê&;ÊuÊ
Ê".Ê:Ê(Ê 4
Ê".ÊCÊ
-Ê
&;Ê
Ê
iÊdK]Ê
ÊKÊ:.Ê&=ÊgOÊ),OÊ&?
ÊÊLÊ"3Ê Ê".ÊOÊ
.
Êg.Ê
Ê
5Ê
(,Ê g~Ê DÊ P@Ê VÊ
Ê KÊ 
Ê /Ê Ê /Ê ".Ê 
-Ê &;Ê dK]Ê 
GÊ

04Ê".Ê:ÊgÊ
ʒK4:<<Ê ŽÊ
L,Ê
<Ê".Ê9Ê
G
Ê4Ê4.ÊÊÊ/Ê HÊ
,3ÊÊ
<Ê
Ê
PÊ
Ê
Ê@Ê

3.3.2.?. Truy͉n giao 2PC trung tâm.

E
Ê
PÊ.,Ê
zÊÊ$Ê
,3Ê
-ÊNÊgJÊ&3Ê
Ê" .Ê/Ê"?Ê
8Ê
.
Ê
"06Ê!Ê/Ê"?Ê
8Ê
.
Ê"0Ê
GÊ
-ÊÊ&Ê
,3ÊNÊ
%@Ê ÊÊ9Ê

%Ê
,3Ê
-Ê
ÊoÊ
Ê

Ê Ê Ê
Cҩu trúc truyӅn thông
PC trung tâm

3.3.2.2 Truy͉n giao 2PC tuy͇n tính.

EOÊ4Ê
G
ÊIÊÊ1LÊ/
Ê
,3ÊÊ,OÊ8
oÊÊCÊ
PÊ$Ê(Ê
/Ê"?Ê
8Ê:.ÊZ66k6E@Ê
Ê&ÊgJÊ13Ê
Ê:.Ê"?Ê
8ÊZ@Ê ÊuÊ
,3Ê7Ê"?Ê
8ÊZÊ&OÊ
"?Ê
8ÊEÊ
Ê
ÊZ6Ê
ÊÊuÊ
,3Ê>Ê:@ Ê

#Ê
OÊgJÊ&3Ê
ÊCÊ
-Ê&;ʒ
<
<Ê ŽÊ
Ê"?Ê
8Ê6ÊOÊ"?Ê
8Ê
Ê
Ê:Ê
ÊtÊ.Ê
GÊ"?Ê
8ÊÊuÊCÊ
-Ê&;ʔW<Êdg
•Ê cWdeÊ
Ê"?Ê
8Ê
\6Ê"?Ê
8ÊÊ$Ê&JÊdg
@ÊE>Ê:Ê?Ê
8ÊÊCʔW<ÊK44•ÊcWKeÊ
Ê"?Ê
8Ê\@Ê
OÊ$Ê
Ê",Ê&OÊ"?Ê
8ÊE@Ê]OÊ
%Ê
ÊZ@ÊEOÊ"?Ê
8ÊEÊ),OÊ&?
Êg.ÊÊ

GÊ CÊ EbZÊ 
-Ê &;Ê ”p:g:Ê K 44Ê •Ê cpKe6Ê >Ê :Ê CÊ 
-Ê &;Ê
”p:g:Êdg
Ê •Êcpde@Ê
Ê
Ê
Ê

Ê `Ê
 Ê Ê Ê Ê Ê
ÊZÊ
Ê ÊÊÊÊÊÊÊ
<
<ÊÊÊÊÊÊÊÊÊWK‡WdÊÊÊÊÊÊÊÊWK‡WdÊÊÊÊÊÊÊÊÊWK‡WdÊ

Ê Ê
ÊÊÊÊÊÊpK‡pdÊÊÊÊÊÊÊÊÊÊÊpK‡pdÊÊÊÊÊÊÊÊpK‡pdÊÊÊÊÊÊÊÊÊpK‡pdÊ
Ê Ê Ê Ê
ÊÊ
Cҩu trúc truyӅn thông
PC tuyӃn tính

3.3.2.3 Truy͉n giao 2PC phân tán.

E
Ê
PÊ.,Ê9ÊÊ/Ê"?Ê
8Ê
.
Ê"0Ê&3ÊÊÊ"#Ê
6Ê
Ê&Ê
Ê

ÊZÊ9ÊÊ&JÊ :Ê),OÊ&?
Ê :.Ê g
Ê
,Ê 44@Ê IJÊ&3Ê
Ê uÊ CÊ
-Ê
&;Ê 
Ê 9Ê Ê /Ê "?Ê 
8Ê 
.
Ê "0Ê
/@Ê Xs"?Ê 
8Ê 
.
Ê "0Ê CÊ ),OÊ &?
Ê
‘<‡EÊ(Ê4G
Ê
Ê9ÊÊ/Ê"?Ê
8Ê
/Ê".ÊÊ"?Ê
8Ê&3Ê
@ÊXsÊ"?Ê
8ÊRÊPÊ
".Ê/Ê),OÊ&?
Ê(Ê/Ê"?Ê
8Ê
/Ê4.Ê),OÊ&?
Ê:.Êg.ÊÊ
,Ê
-ÊhÊ:Ê

Ê
/ÊgÊ&+@Ê
Ê
Ê
PÊ.,ÊÊ
HÊ
-Ê+ÊÊ
@ Ê
Ê

Ê Ê Ê
Cҩu trúc truyӅn thông
PC phân tán

3.3.2.2 Trưͥng hͫp timeout.

Ê
Ê
PÊ.,6ÊgJÊ&3Ê
ÊÊ/Ê
Ê
/ÊoÊf6ʀ6Êdg
6Ê
K44@ÊK/Ê"?Ê
8Ê
.
Ê"0ÊÊ/Ê
Ê
/ÊoÊf6Êw<1,6Êdg
6ÊK44@Ê

Ê Ê
 Ê Ê
Trҥng thái giao tác trong nghi thӭc
PC
Ê
pÊCÊ
Ê
Ê
$Ê
;Ê
Ê
PÊ
,3ÊÊ KÊQÊ
0Ê
GÊ B,Ê
Ê
;Ê
>Ê4<@Ê
bÊIJÊ&3Ê
Ê4<oÊ\Ê
Ê
/ÊÊ
HÊ4<oʀ6Êdg
6ÊK44@Ê
yÊ €oÊ gJÊ &3Ê 
Ê &Ê &>Ê 
Ê :Ê 7Ê /Ê "?Ê 
8Ê &HÊ &Ê
Ê ZÊ ),OÊ
&?
@Êa,OÊ&?
Ê
(,Êg~ Ê".ÊCʔp:g:Êdg
•Ê
Ê9ÊÊ/Ê"?Ê
8@Ê
yÊdg
Ê
,ÊK44oÊ
ÊQÊ
Ê
/Ê.,ÊgJÊ&3Ê
Ê
-ÊgOÊ
(Ê
hÊg.ÊÊ
5Ê
(,Êg~Ê&=Ê&>Ê
.Ê9ÊQÊ"?Ê
8Ê
.
Ê"0Ê
@Ê OÊhÊCÊ
”p:g:ÊK44•Ê
5ʔp:g:Êdg
•Ê".Ê&>ÊdK]@Ê
bÊW?Ê
8Ê
.
Ê"0Ê4<oÊÊÊ
Ê
/ÊÊ
HÊB,Ê
Ê:.oÊfÊ".Êw<1,@Ê
yÊfoÊ "?Ê
8Ê
.
Ê "0Ê&Ê&>Ê ”
<
<•Ê (Ê gJÊ&3Ê
@Ê E
Ê
",Ê gJÊ &3Ê 
Ê g?Ê
~Ê 
Ê 
Ê 
/Ê Ê †ŽÊ "?Ê 
8Ê 
.
Ê "0Ê Ê 
HÊ &DÊ

DÊ
(,Êg~@ÊEOÊÊ&Ê
Ê&>Ê
-Ê&;ʔ
<
<•Ê
GÊÊ
HÊÊ),OÊ
gmÊ ZÊ 
Ê Ê /
Ê oÊ & Ê 
Ê :Ê G4Ê gÊ 
Ê g
Ê ".Ê CÊ ”"<Ê dg
•Ê

5Êg~Ê)Ê
-Ê&;ÊÊ&ÊgJÊ&3Ê
Ê
DÊ".Ê
Ê
/Ê4<ÊÊ|@Ê
yÊw<1,oÊ"?Ê
8Ê
.
Ê"0Ê&=ÊCʔW<ÊK44•Ê
Ê
Ê
Ê
&>Ê),OÊ&?
Ê7ÊgJÊ&3Ê 
@ÊW?Ê
8Ê
.
Ê"0Ê
-Ê
HÊ$Ê),OÊ &?
Ê g.Ê
Ê
,Ê
(,Êg~@Ê Ê Ê:.Êg?ÊI: <1Ê
Ê1OÊ
Ê 
Ê
04Ê
-ÊÊ7ÊgJÊ&3Ê

Ê
5Ê"?Ê
8Ê
/@Ê

Ê
Ê
>Ê/Ê"?Ê
8ÊÊ
HÊ:0Ê:Ê"#Ê
oÊOÊB,Ê
Ê4<ÊÊ

HÊ :0Ê :Ê "#Ê "?Ê 
8Ê
/Ê &HÊ &Ê
Ê ),OÊ &?
@Ê pÊ CÊ Ê 4<Ê /Ê "?Ê 
8Ê }Ê

/ÊÊ
HÊ
Ê:ÊoÊÊ
bÊ }Ê
Ê
Ê
/ÊfoÊ }Ê
ÊCÊ),OÊ&?
Ê
5Ê:.Ê }Ê
Ê
Ê&>Ê

-Ê&;ʔ
<
<•Ê†ŽÊ }Ê
Ê:Ê
Ê ÊÊ:.ʔW<Êdg
•@Ê
bÊ }Ê 
Ê 
Ê 
/Ê w<1,oÊ }Ê &=Ê CÊ ”W<Ê K44•Ê ".Ê &Ê &>Ê ),OÊ
&?
Ê.ÊhʆŽÊ }Ê
-Ê%Ê&>Ê Ê@Ê
bÊ }Ê
Ê
Ê
/Êdg
Ê
5ÊK44ʆŽÊ }ÊCÊ
Ê Ê),OÊ&?
ʔW<Ê
dg
ʔÊ
5ʔW<ÊK44•ÊDÊP@Ê
]
Ê&Ê ÊuÊ
$Ê
;Ê
ÊoÊÊ

Ê ZÊ
 bÊ Ê
Ê&>ʔW<Êdg
•Ê7Ê9ÊÊ/Ê }ʆŽÊ Ê
Ê
(,Êg~@Ê
bÊ Ê
Ê&>Ê4JÊÊ:.ʔW<Êdg
•6Ê4JÊÊ:.Ê
<1,ʆŽÊ Ê
Ê
(,Êg~Ê
"GÊ
-ÊB,Ê
Êg.ÊÊ.Êh@Ê
bÊ ÊÊ
Ê&>Ê9ÊÊ:.Ê
<1,ʆŽÊ Ê"2Êg?Êg: <1@ʆŽÊgJÊ&3Ê
ÊÊ
HÊ
g?Ê
~@Ê
bÊ Ê
Ê&>Ê9ÊÊ:.ʔp:g:ÊK44•Ê
5Ê9ÊÊ:.ʔp:g:Êdg
•Ê
GÊ
ÊÊ&=Ê
Ê&>Ê),OÊ&?
Ê(Ê gJÊ&3Ê
@Ê
bÊ ÊÊ 
Ê&>Ê4JÊÊ:.ʔp:g:ÊK44•Ê
5ʔp:g:Êdg
•Ê
Ê
Ê
4JÊ Ê
/Ê
<1,Ê †ŽÊ XJÊ Ê "?Ê 
8Ê &=Ê 
Ê &>Ê ),OÊ &?
Ê (Ê gJÊ &3Ê 
Ê

Ê
Ê4JÊÊ"2Ê&>@ÊÊ

3.3.2.3 Đ̫m b̫o tính nh̭t quán cͯa dͷ li͏u

pÊ CÊ 
Ê )/Ê 
G
Ê 
$Ê
;Ê 
Ê 
PÊ 
,0Ê Ê  KÊ Ê "?Ê 
8Ê g?Ê

~@ÊW9Ê&3Ê:.4Ê
OÊ.Ê&4ÊgÊ8
Ê
9Ê)/Ê(Ê1NÊ:;@ Ê
bÊ W?Ê
8Ê
.
Ê"0Êg?Ê
~oÊVÊ
Ê"?Ê
8ÊV Ê&>Ê
-Ê
hÊ
Ê&JÊ
QÊ
:ÊÊ
ÊB<4ÊBxÊ:Ê(ÊÊ/Ê.,Ê&Ê
$Ê
;Ê&OÊ&Ê
GÊ B,Ê
Ê
~Ê

@ÊK/Ê
Ê
>Ê:.oÊ
yÊÊ:Ê
PʔK44Ê •Ê†ŽÊ
$Ê
;Êw<1c e@Ê
yÊÊ:Ê
Pʔdg
Ê •Ê†ŽÊ
$Ê
;Ê{1c e@Ê
yÊ :Ê 
PÊ ”w<1,Ê •Ê 
Ê B/Ê &?
Ê 
04Ê G
Ê 
Ê (Ê @Ê EOÊ IJÊ
&3Ê
Ê "2Ê !Ê
GÊ)Ê4Ê&OÊ Ê :.Ê K44Ê
,Êdg
6ÊOÊ :.Ê K44Ê
GÊ
w<1c e6Ê >Ê :Ê {1c e@Ê EOÊ gJÊ &3Ê 
Ê
-Ê !Ê 
GÊ CÊ 
-Ê &;Ê
”a<
,ÊVÊ •Ê
Ê9ÊÊ/Ê"?Ê
8Ê
Ê
;Ê
ÊVÊ
Ê
Ê&>Ê
GÊ
qÊ

qÊÊ8Ê
9Ê4JÊ"?Ê
8ÊG4Ê
Ê:ÊB/Ê&?
ÊB<4Ê Ê:.Êg.Ê Ê
,Ê
(,Êg~6Ê"?Ê

8Ê.,ÊuÊ
-Êg/Ê&HÊV ÊgO@Ê
yÊ :Ê
-Ê 
PÊ /Ê :Ê dg
6Ê K446Ê w<1,@Ê ]
Ê &Ê V Ê
~Ê

#Ê
Ê
Ê&>Ê
-Ê&;ʔ
<
<•Ê†ŽÊV Ê
$Ê
;Ê1@Ê
bÊIJÊ&3Ê
Êg?Ê
~oÊ/Ê"?Ê
8ÊuÊ),OÊ&?
Ê";Ê
$Ê
;Ê(Ê @Ê ,Ê

0ÊÊ
NÊ
Ê
>Ê/Ê"?Ê
8Ê
.
Ê"0Ê
-Ê
HÊ),OÊ&?
Ê&>Ê1Ê&Ê
/Ê"?Ê
8Ê.,Ê
Ê&>Ê
-Ê
hÊ1NÊ:;Ê
Ê
Ê
>Ê gJÊ&3Ê
Êg?Ê
~@Ê
E
NÊ
Ê
>ÊÊ
HÊB,Ê
oÊ
yÊKÊZÊ"?Ê
8Ê.Ê 4.Ê
Ê:Ê(ÊÊ
PʔK44Ê •Ê
GÊ"?Ê
8Ê.,Ê&=Ê

Ê&>ʔp:g:ÊK44•Ê1Ê&Ê Ê
Ê&>Êg.Ê@Ê
yÊKÊZÊ"?Ê
8Ê.Ê4.Ê
Ê:Ê(ÊÊ
Pʔdg
Ê •Ê
GÊ"?Ê
8Ê.,Ê&=Ê
Ê
&>ʔp:g:Êdg
•Ê1Ê&Ê Ê
Ê&>Êdg
@Ê
yÊ EOÊ Ê /Ê "?Ê 
8Ê .Ê &Ê
-Ê 
PÊ ”w<1,Ê •Ê 
Ê :Ê 
GÊ gJÊ &3Ê

Êg?Ê
~Ê
ÊÊ
ÊK44Ê Ê†ŽÊ ),OÊ&?
Êdg
Ê @Ê

Ê Ê
 yÊ 9ÊÊ/Ê"?Ê
8Ê&3Ê
ʔw<1,Ê •Ê†ŽÊ
%Ê
-Ê
HÊ),OÊ&?
Ê&>Ê
44Ê
,Êg
Ê4.Ê
Ê&>Ê&xÊ
Ê gJÊ&3Ê
Ê
-Ê
hÊ1NÊ:;@Ê

   Nghi thӭc truyӅn giao PC

p Ê Ê:.ÊÊ/Ê
QÊÊÊ"?Ê
8ÊVÊ".ÊgJÊ&3Ê
ÊÊ/ÊÊV Ê:.ÊK@Ê
E
Ê
PÊ.,ÊB,Ê1$Ê&HÊ
/
Ê
Ê
>Êg: <1@Ê Ê
bÊ
ÊZoÊKÊ
04Ê".ÊgÊ
ʒ
<
<Ê ŽÊ".Ê:@ÊVÊ&ÊK ÊCÊ
-Ê
&;Ê ”
<
<Ê •Ê 
Ê 9Ê Ê /Ê "?Ê 
8Ê 
.
Ê "0Ê 4.Ê Ê 
$Ê
;@Ê VÊ
Ê 
Ê
&>Ê
-Ê&;Ê.,6Ê/Ê XÊÊ/Ê"?Ê
8Ê
.
Ê"0ÊB/Ê&?
oÊÊ
yÊ EOÊ
-Ê 44oÊ 
04Ê gÊ 
Ê ’dg
Ê ŽÊ ".Ê :Ê ".Ê CÊ

-Ê&;ʔW<Êdg
•Ê
ÊKÊ@Ê
yÊEOÊ44oÊ
04ÊgÊ
ʒw<1,Ê ŽÊ".Ê:Ê".ÊCÊ
-Ê&;Ê
”W<ÊK44•Ê
ÊKÊ@Ê
bÊ
ÊoÊÊ
yÊEOÊKÊ
Ê&>ʔdg
Ê •Ê
5Ê
-Ê
Ê&+,Ê&(Ê
Ê
Ê
Ê
Ê),Ê&?
Ê
GÊK Ê),OÊ&?
Êdg
@Ê]
Ê&ÊK ÊuÊ
04Ê".Ê:ÊgÊ
ʒdg
Ê
ŽÊ".ÊCÊ
-Ê&;ʔp:g:Êdg
•Ê
Ê/Ê"?Ê
8Ê
.
Ê "0@Ê
yÊ EOÊ KÊ 
Ê &>Ê 7Ê 9Ê Ê /Ê 
.
Ê "0Ê :.Ê ”w<1,Ê •Ê 
GÊ KÊ ),OÊ
&?
ÊDÊgJÊ:.Ê
<44@ÊVÊ&ÊÊ
04ÊgÊ
ʒ
<44Ê ŽÊ".Ê:Ê".ÊCÊ

-Ê&;ʔ
<44Ê •Ê
Ê9ÊÊ/Ê
.
Ê"0@Ê
XsÊ
.
Ê"0Ê
Ê&>Ê
-Ê&;Ê7ÊK ÊÊuÊ
Ê".Ê:Ê(Ê4G
Ê".ÊCÊ

-Ê&;ÊdK]Ê
ÊKÊ@ÊEOÊ:.Êg
Ê
GÊOÊ
.
Êdg
Ê".ÊÊ
Ê
Ê9ÊÊ
/Ê
-Ê&;ÊdK]Ê
GÊ
04ÊgÊ
ʒK4:<<Ê ŽÊ".Ê:@ÊEOÊ:.Ê
<44Ê

GÊOÊhÊ
Ê\@Ê
bÊ
Ê\oÊÊ
Ê
Ê&>Ê9ÊÊ/ÊdK]Ê7Ê/Ê
.
Ê"0Ê
GÊKÊ ),OÊ
&?
Ê 44@Ê KÊ
04Ê gÊ
ʒK44Ê ŽÊ ".ÊCÊ
-Ê&;Ê ”K44Ê •Ê 
Ê
/Ê
.
Ê"0@ÊK/Ê
.
Ê"0ÊÊ
Ê
Ê&>Ê
-Ê&;Ê.,ÊuÊ
04ÊgÊ
Ê
’K44Ê ŽÊ".ÊCÊ
-Ê&;ÊdK]Ê
ÊKÊ@ÊVÊ
Ê
Ê&>Ê9ÊÊ/ÊdK]Ê

GÊKÊ
04ÊgÊ
ʒK4:<<Ê ŽÊ".Ê:@ÊÊÊ

Ê \Ê
3.3.2.? Trưͥng hͫp timeout.

Ê
Ê
PÊ.,6Ê/Ê
Ê
/Ê(ÊgJÊ&3Ê
Ê:.oÊf6ʀ6Êdg
6Ê

<446Ê K44@Ê W?Ê 
8Ê 
.
Ê "0Ê Ê 
HÊ Ê /Ê 
Ê 
/oÊ f6Ê w<1,6Ê
dg
6Ê
<446Ê44@Ê
Ê

Ê Ê
Các trҥng thái cӫa giao tác trong nghi thӭc truyӅn giao PC
pÊ CÊ 
Ê
Ê &Ê 
$Ê
;Ê 
Ê 
PÊ \ KÊ 
GÊ B,Ê
Ê
;Ê >Ê
4<@Ê
bÊ IJÊ &3Ê 
Ê 4<oÊ KÊ `Ê 
Ê 
/Ê Ê 
HÊ 4<Ê :.oÊ €6Ê

<446Êdg
6ÊK44@Ê
yÊ €oÊ &Ê &>Ê /Ê 
Ê :Ê 7Ê /Ê "?Ê 
8Ê &HÊ &Ê
Ê ),OÊ &?
Ê †ŽÊ ),OÊ
&?
Êdg
Ê".ÊCʔp:g:Êdg
•Ê
Ê9ÊÊ/Ê"?Ê
8@Ê
yÊ
<44oÊIJÊ&3Ê
ÊgOÊ
qÊ
qÊ
mÊ/Ê
.
Ê"0Ê8Ê
9Ê:.ÊQÊ

Ê
/Êw<1,ʆŽÊOÊhÊ
04ÊgÊ
ʒ44Ê ŽÊ".ÊCʔp:g:ÊK44•Ê

Ê9ÊÊ/Ê"?Ê
8@Ê
yÊ dg
Ê
,Ê K44oÊ IJÊ&3Ê
Ê
-Ê gOÊ&2Ê
.Ê9ÊK44Ê
5Ê
dg
Ê
@Ê
bÊ W?Ê 
8Ê 
.
Ê "0Ê 4<oÊ /Ê 
Ê 
/Ê Ê 
HÊ B,Ê
Ê 4<oÊ f6Ê
w<1,6Ê
<44@Ê
yÊfoÊ&Ê&>Ê
-Ê&;Ê ”
<
<•Ê (Ê K
1
ʆŽÊK
1
Êg?Ê

~Ê
Ê
Ê
/ÊfʆŽÊ&DÊ
DÊdg
@ Ê
yÊw<1,oÊ"?Ê
8Ê
.
Ê"0Ê&=ÊCʔW<ÊK44•Ê
Ê
Ê
Ê&>Ê
),OÊ&?
Ê7ÊK
1
ʆŽÊ49Ê:0Ê:Ê"#Ê gJÊ&3Ê
@Ê
yÊ
<44oÊ/Ê
.
Ê"0Ê&=Ê
Ê&>ʔ
<
<Ê44•@Ê

Ê `Ê
3.3.2.2 Đ̫m b̫o tính nh̭t quán dͷ li͏u.
]
Ê
-Ê
hÊ1NÊ:;Ê
Ê&4ÊgÊ8
Ê
9Ê)/Ê(Ê1NÊ:;@ Ê
bÊ W?Ê
8Ê
.
Ê "0Ê g?Ê
~oÊVÊ
Ê "?Ê
8Ê
.
Ê"0ÊV Ê
-Ê
hÊ
QÊ :Ê

5Ê&JÊgG
Ê
ÊÊ
ÊB<4ÊBxÊ:Ê:Ê(ÊÊ&HÊB/Ê&?
Ê
Ê&H4ÊB,Ê

Ê
~Ê
@Ê
yÊ:Ê
PʒK44Ê ŽoÊ
$Ê
;Êw<1c e@Ê
yÊ:Ê
Pʒdg
Ê ŽoÊ
$Ê
;Ê{1c e@Ê
yÊ :Ê 
PÊ ’w<1,Ê ŽoÊ OÊ gJÊ &3Ê 
Ê "2Ê !Ê 
GÊ )Ê 4Ê &OÊ Ê :.Ê
K44Ê
,Êdg
@ÊEOÊK44Ê
GÊ
$Ê
;Êw<1c e6Ê>Ê:Ê{1c e@Ê
bÊ W?Ê
8Ê
.
Ê"0Êg?Ê
~oÊÊ
ÊCÊ1hÊ
Ê/ÊoÊÊ
yÊK/Ê
.
Ê"0Ê
ÊZÊgJÊ&3Ê
Ê4#@Ê
yÊIJÊ&3Ê
Ê 4#ÊcKE<|eÊCÊ
-Ê&;Ê&OÊ/Ê
.
Ê"0Ê ,0Ê+Ê
Ê
:Ê"3Ê
Ê
/Ê(Ê Ê&Ê
hÊ
;ÊÊ4sÊ"?Ê
8@Ê
yÊXsÊ
.
Ê"0ÊB/Ê&?
Ê
Ê
/Ê ÊÊ"?Ê
8Ê(Ê4G
Ê ÊRÊPÊ".Ê:Ê
(Ê4G
Ê".ÊCÊ
ÊKE<|oÊÊ
Ê K44oÊOÊ:Ê
PʒK44Ê ŽÊ
Ê dg
oÊOÊ:Ê
Pʒdg
Ê ŽÊ
Ê w<1,oÊOÊ:Ê
PÊ4JÊgÊ
ʒw<1,Ê ŽÊ
Ê
<44oÊOÊ:Ê
PÊ4JÊgÊ
ʒ
<44ŽÊ
Ê EÊw<1,oÊOÊ:Ê
-Ê
PÊ 4Jʒw<1,Ê ŽÊMÊ
-Ê
PÊ
4Jʒdg
Ê ŽÊ.@Ê
yÊ$Ê".Ê/Ê
Ê:ÊÊ/Ê
.
Ê"0Ê4.ÊKE<|Ê),OÊ&?
ÊK44Ê
5Ê
:.Êdg
Ê
5Ê:.Êw<
Ê\ KÊ
ÊoÊÊ
Ê EOÊÊ8Ê
9Ê4JÊ"?Ê
8ÊK44ʆŽK44@Ê
Ê EOÊÊ8Ê
9Ê4JÊ"?Ê
8Êdg
ʆŽÊdg
@Ê
Ê EOÊ
-ÊÊ"?Ê
8Ê.ÊK44Ê".Ê
-ÊÊ"?Ê
8Ê.Êdg
Ê".ÊÊ
8Ê 
9Ê ZÊ "?Ê 
8Ê
<44Ê †ŽÊ OÊ hÊ 
Ê 
PÊ \ KÊ ".Ê CÊ 
-Ê &;Ê
”
<44•Ê
Ê/Ê
.
Ê"0@Ê
Ê K!Ê:ʆŽÊdg
Ê @Ê

Ê Ê
 Thuұt toán chӑn bӝ điӅu phӕi mӟi CNew Ê
pÊCÊ4sÊ
.
Ê"0ÊÊ4JÊÊ
0Ê1,Ê
9ÊB/Ê&?
Ê"?Ê
8Ê.,6ÊÊCÊ
"?Ê
8ÊVÊ:.ÊÊ".ÊÊCÊgJÊ&3Ê
ÊÊÊ
;Ê:#Ê
9@Ê]
ÊgJÊ&3Ê
Êg?Ê
~ Ê
uÊG4Ê
Ê"?Ê
8Ê 4#Ê:.4ÊKE<|Ê&iÊ
Ê%Ê/Ê"?Ê
8Ê
.
Ê"0Ê
Ê
Ê&Ê:.Ê
gJÊ&3Ê
Ê
;Ê
.
@Ê
W?Ê
8Ê
.
Ê"0ÊVÊCÊ
-Ê&;Ê
Ê gJÊ&3Ê
Ê
Ê">Ê)Ê
Ê
ÊÊ4.Ê
-Ê
9,Ê
Ê:ʆŽÊ gJÊ&3Ê
Ê&=Êg?Ê
~ʆŽÊV Ê
ÊG4ÊKE<|Ê@ÊVÊ
uÊCÊ
-Ê&;ʔK
ÊK E<|ʕÊ
Ê/Ê"?Ê
8ÊÊÊ
;Ê:#Ê
D@ÊEÊ&>Ê/Ê"?Ê

8Ê.,Ê
Ê:Ê
Ê
Ê
ÊÊ Ê
bÊ EOÊ
-Ê
Ê&>Ê
Ê:Ê.ʆŽÊV ÊCÊ
-Êg/Ê&OÊ/Ê"?Ê
8ÊÊÊ

;Ê
~Ê
DÊ
-Êg/ÊÊ:.ÊK E<|Ê@Ê
bÊ EOÊVÊÊ
Ê&>Ê
Ê:Ê
Ê
Ê
ÊÊ Œ6Ê
-Êg/Ê
mÊÊ
ZÊ"?Ê
8ÊÊÊ
;ÊÊ
DÊ&=Ê
Ê:.ÊK E<|Ê@ÊEOÊ)/Ê
ÊÊ ŒÊ4.ÊVÊ
Ê
Ê
OÊhÊ/Ê
-Ê&;Ê
/Ê7ÊKE<|Ê Ê .,Ê 
PÊ~Ê"?Ê
8ÊÊÊ
0ÊÊ
DÊ.,Ê
&=Êg?Ê
~Ê".ÊV Ê:Ê
Êw<
Ê:Ê
Ê/Ê.,@Ê
Ê

Ê UÊ
  Đánh giá hiӋu quҧ cӫa các phương pháp điӅu khiӇn tương tranh
  ? Ưu khuyӃt điӇm cӫa các phương pháp
Z@Ê Ê
DÊ
/Ê1$Ê
0ÊDÊQÊ
oÊ
bÊÊ
DÊ
/Ê
ÊÊ
oÊ
ÊyÊ^Ê&H4oÊÊ?
Ê&>ÊÊ
Ê:.Ê
Ê+Ê$@Ê
ÊyÊ]
,OÊ&H4oÊÊKÊ
HÊB,Ê
ÊG
Ê
ÊÖ
Ö@Ê
Ê Ê ÊÊÊÊÊÊÊKÊ
HÊB,Ê
ÊG
Ê
Ê
(,Êg~Ê
.Ê:@ Ê
bÊ
DÊ
/Ê
ÊÊ
Ê
04Ê5 oÊ
yÊ^Ê&H4oÊ Ê?
Ê
Ê+Ê$@Ê
Ê Ê
/
ÊB,Ê
Ê
(,Êg~Ê
.Ê :@Ê
yÊ]
,OÊ&H4oÊKÊ
HÊB,Ê
ÊG
Ê
ÊÖ
Ö@Ê
Ê Ê ÊÊÊÊÊNÊ:;Ê
Ê
O4ÊNÊ&OÊ@Ê
@Ê
DÊ
/Ê1$Ê
0ÊDÊQÊ
=Ê
ÊoÊ
yÊ^Ê&H4oÊÊ ?
Ê&>ÊÊ:.Ê
Ê+Ê$Ê&hÊ&J@Ê
Ê Ê
/
ÊÖ
Ö@Ê
yÊ]
,OÊ&H4ÊoÊ
Êw<
Ê:Ê
3Ê:+@Ê

 
Các đһc điӇm cӫa các phương pháp

Ê&=ÊBxÊÊ
DÊ
/Ê&3Ê
HÊDÊ

oÊ
DÊ
/Ê1$Ê
0ÊQÊ
QÊ
Ê ".Ê 
DÊ 
/Ê 1$Ê 
0Ê 
=Ê 
Ê @Ê Ê
%Ê
Ê /Ê &5Ê &H4Ê /Ê

DÊ
/Ê
ÊoÊÊ
Z@Ê KÊ Ê /
Ê DÊ gÊ &HÊ 
Ê 
$Ê
;Ê DÊ 

oÊ |Ê
c&>eÊ
5Ê
<
Êc
QÊ&JÊ:eÊ/ÊÊ/@Ê
DÊ
/Ê
Ê1LÊ|6Ê

DÊ
/Ê
=Ê
ÊÊ1LÊ
<
@Ê
@Ê
PÊ$ÊÊOÊ(Ê/ÊÊ/Ê&>ÊB/Ê&?
ÊgmÊÊ/
Ê
oÊ
5ÊgmÊ
PÊ$Ê
,ÊB9Ê/Ê
+ÊCÊ1NÊ:;Ê
5ÊgmÊ/
Ê/Ê
=Ê
Ê
Ê
Ê/ÊÊ/@Ê
\@Ê W#Ê9ÊÊ/Ê
DÊ
/ÊÊ
Ê";Ê
Ê&>6Ê
%ÊÊ+Ê

Ê Ê Ê 
/Ê 
Ê "9Ê &3Ê Ö
Ö@Ê pÊ 
/Ê .,Ê Ê 
HÊ :.Ê 
/Ê
;Ê
,Ê
RÊ 7Ê Ö
Ö@Ê
Ê&Ê";Ê Ê),OÊ Ö
ÖÊ :-Ê ,0Ê +Ê ";Ê
QÊ
&JÊ:Ê4JÊÊ/@Ê
Ê

Ê _Ê
 KӂT LUҰN
Ê
Ê
iÊ /Ê &=Ê G4Ê
H6Ê #Ê 
;Ê /Ê 
DÊ 
/Ê &3Ê
HÊ DÊ 

Ê

Ê
;Ê
Ê/Ê&Ê:.oÊ
DÊ
/Ê1$Ê
0ÊDÊQÊ
Ê ".Ê
DÊ
/Ê1$Ê

0Ê
=Ê
Ê@Ê
DÊ
/Ê1$Ê
0ÊDÊQÊ
Ê
GÊ
PÊ$Ê4s Ê5Ê&hÊ&JÊ
&>ÊB/Ê&?
ÊÊ
Ê&H4Ê
Ê&+Ê0Ê!Ê
Ê/Ê1$Ê
0Ê 
=Ê
ÊÊ

Ê:$Ê
PÊ$Ê
<Ê/
Ê:.ÊÊ/Ê.Ê&OÊ
#@ÊXsÊ
DÊ
/Ê&3ÊÊÊ
".Ê
,OÊ&H4Ê
0@ÊiÊ
Ê#Ê
;Ê /
Ê
-Ê
hÊ:Ê1NÊ:;Ê
Ê B,Ê
Ê
$ÊDÊ

Ê12Ê&OÊ
~Ê
Ê4.Ê12Ê&OÊÊ/Ê
Ê
(,Êg~@Êp#Ê
;Ê
Ê
Ê
PÊ
,3ÊÊ :.Ê 
Ê
PÊ
,3ÊÊÊ
Ê".Ê 
Ê
PÊ
,3ÊÊ\Ê

Êc:.Ê
Ê
PÊ
qÊ
hÊ
>Ê&H4Ê(Ê
Ê
PÊÊ
Ê
Ê
PÊÊ
DÊ

3e@Ê
iÊ/Ê!Ê
3Ê
OÊÊ 8
Ê 4Ê
Ê&>Ê$ÊÊ*Ê(Ê
+,Ê-Ê".Ê
/Êg@ÊA4Ê
Ê" Ê
NÊ OÊ)Ê&Ê&>ÊuÊÊ8
Ê
Ê";ÊB,Ê1$Ê
;Ê
Ê
/Ê&/ÊPÊ
Ê+Ê.,Ê.ÊÊ
;Ê,Ê ".Ê&4ÊgÊ8
Ê Ê.6Ê.Ê"‚Ê
1NÊ:;@Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê
Ê

Ê TÊ

! 
Yð$
Ê
Ê
–Z—@Ê
ÊIG
ÊK6Êð
 
     
6ÊEjIÊ
Ê]0ÊE@Ê
–—@ÊÊ
Ê IG
Ê K6Ê

   Ö
     Ê EjIÊ
IÊ&;Ê.ÊEJ6Ê`Ê
–\—@

 Ö

 @Ê]
ÊKE 6Ê]Ê E6ÊapÊ.ÊEJ@Ê
–`—@E,FÊ WRÊ?
6 
  

 Ö

 
I/Ê/ÊÊ&Ê
JÊKE Ê.Êa6Ê]
0Ê6Ê_@Ê
–U—@ÊÊ
4Ê
?Êd
Ê0Ê6ÊÖ

 EjIÊIÊ;ÊE@Ê
–_—@ÊE,FÊ ;6Ê
 Ö
ÊEjIÊp/Êh@Ê
–T—@ÊsÊ
%6Ê   Ö


@Ê
–—@K
Ê ]„Ê a6Ê
4Ê WRÊ K76 
         !
  

 Ö" 
 
#Ö$    
   ÊÊÊ
Ê
Ê

Ê Ê