SO SÁNH SỰ GIỐNG NHAU VÀ KHÁC NHAU GIỮA HỆ THỐNG ĐA BỘ XỬ LÝ VÀ HỆ TIN HỌC PHÂN TÁN



Môn:
Đề tài:


 

!"#$%&'(#$
)*+,-.
Người thực hiện/ 01234256
78902:6;<23=>?
8@8638A0B>82C6BD3A6823EFG3H2652
I
8@8638A03A63J2:KL=7MNOP
Q
RS5233A63J2:KL=7MNOPB>3A6823EFG3H2652
T
>86UGV2:9W2:X=Y8KU0MZ[
\
8@8638A0B>82C6BD3AG3H2652
I]5FK8^__`236;R2:3A6823EFG3H2652


 !"

#$%&'()*+,-)
.)+/"0

12)3)"4567869:;<=>&
?)9@$++4)%)0

8@8638A0B>82C6BD3AG3H2652
Q]42KDMNOPG3H2652

54*:93A)>7B>9>C
4)%)"""$

6$/"D>9>9:$/">

E9:"

54":929% !4F3
A)0

G-))"@9:&' !/"+?)
F')""9% !0

H)+)+D9:IJ!K0
8@8638A0B>82C6BD3AG3H2652
T]5F%a3<23b2:9W2:3H2652

L6M>+>>>"NO"4-)
> 3 )"  +P  D  %) ) 
"$Q)"2P@);A0

RS9%HTHM+>DD")>>>+>U">NC)
* ) 4 " V -)  )"  4)
%) 9:  : $ ?) :)  9: 
W-)>.)&@0

TLXM&Y>>I>D&;>NC+';W+D

 -)P  Z  A )  
-)3+F))0
8@8638A03A63J2:KL=7MNOP

[*\&' !P?))&'@9:])]
S

H6^[WS"#*J&'@

6^:+92"9:F)&D:0
_J")';6^Q !

523+':P?))&S
)F90

5]F);-))"`a

1 !-)+@0
RS5233A63J2:KLMNOPB>3AG3H2652
b;c$4)
b;c$4)
LMNOP AG3H2652
38D0=7MNOP
302:=723@c638d6=e2:R`8
B8cF302:Kf2:3f23eG
;0?D263a2:63a2:g0LF5F
=0S
5FG3h26N6;R2:3A63J2:O>
F5F=7MNOP
#8i2:=723@XFWF=7[cKf2:

3fc638d6=e2:R`8B8
;0?D263a2:6;i2_`2:
5FG3h26NO>F5F_5?6;`_c
_j86;L_Fk63^O>_763AKL
MNOPl
b:A)d>
b:A)d>
LMNOP AG3H2652
3mF6386;i2I3AK8D03>23
X_j8=7MNOPFkI=n2SLR[
N9W2:F302:3A63J2:o8OZ
KpqF3r6;q=s83AK8D03>23
6;i23A63J2:l
%j86;`_Fk63^F3`?I3A
K8D03>23;8i2:l
%j86;`_Fk63^SN9W2:3A
63J2:o8OZt35F23L023p
ucuTQcuc,Qcll
RS5233A63J2:KLMNOPB>3AG3H2652
bS"!9:IJS
bS"!9:IJS
LMNOP AG3H2652
f26`86;R2:t3a2::8L223v
3wGXFa2:6?c6rF3VFcll[
3a2::8L223vB>F302:3A
K8D03>232i2B8AFg0n26;e
Kx2:8n2l
%763RyFI23k_2:pz8F{L
6rF3VFKkg0n26;e6`8G3`_
B8F{L6rF3VF

3`_B8;72:Xg0JF:8LcF3H0
OWFc6R>2Fh0cll[
3`_B8;72:B>Fk63^KpqF
K8D0G3J8238D03AK8D03>23
2i2B8AFg0n26;eG3VF6`Gl
38D06rF3VFX6;`_[g0n26;e
6;i2G3`_B8O@2l
RS5233A63J2:KLMNOPB>3AG3H2652
$++F3A)
$++F3A)
LMNOP AG3H2652
3h2_D_6px2:KJ8Kx2
:8n2XF3|MNOP6;i2I3AK8D0
3>23[
3z8:8L26;}t3a2:K52:t^
5F=7G3U2F{L6R>23A
63J2:S~=en233ps2:t38
_766;`_=e
3h2_D_G3n8_D_9•R
X9mL63ZR23€2:p0K8^_F{L
6•2:3AK8D03>23[23p2:
G3VF6`Gc3r6;q6J66;0?D2
63a2:
k_7663z8:8L26;^2346
Ke23
A63J2:B‚23R`6K72:=<23
63pz2:9ƒB>86;`_=eSmFJ
RS5233A63J2:KLMNOPB>3AG3H2652
>86UG
>86R52/

H'&e>[V)M≥\N9:"PF+V)
[+')Q&J9P+9%/"))Q&J
9:J&KF)/"&e)>W[
WISfA)";-)9:DA)
A):&"3WZ";-)
Z+'>9:&0
g))Q&J9JA9@"W
A9S>)&e0
>86UG
p@2::8n8g0?d6/
%j8nRBAO>_766;`_6;R2:Fƒ2:6;0?FUGKd26r2:
SJF3j=Y8MZl
,/SJOpq2:MZ6;R2:=Y8c/SJOpq2:MZ;Ll
„…8D0t8A2F3RMZB>R/†,‡…ˆXF‰2F3j6;J2:[
`8_j86;`_/
ŠL2Kh0=<2363pz2:XF3pLFk63LR65F[
Š38Fk?i0Fh0;L]B>R6L86;`_c6`8:3823U263z8:8L2
B>:s8

63a2:=5RKd2ŠIFr2:t35FB>F3zF3RKd2t38
23U2K{ŠI63a2:682G3n2K5G
>86UG
p@2::8n8g0?d6/
L0t386;`_:8n8g0?d6MR2:IB42KDc63</
3a2:682S~FUG23U66;R2:_8D2:‹2:l
;`_  :38 O`8 63a2: 682 =Y8 MZ B> F30?^2 BD 6;`2:
6358=L2Kh0l
3a2:=5RF3RŠI6;`_F‰2O`8;Lt3v8_8D2:‹2:l
>8Ky6_aG3v2:
On initialization

state/„;ZOZLSZ9Œ
To enter the section
state/„•L26Z9Œ
%0O68FLS6request6RLOO
G;RFZSSZSŒ;Zg0ZS6G;RFZSS82:
9ZoZ;;Z93Z;Z
T/„;Zg0ZS6ŽS68_ZS6L_GŒ
Wait untilX20_=Z;Ro;ZGO8ZS
;ZFZ8BZ9„XN†I[[Œ
state/„3ZO9Œ
3mF38A2F5F63LR65FX38
6;`2:6358F{L=Y8KU0MZ[
On receipt of a request <Ti, pi> at pj (i
≠ j)
ifXstate„3ZO9R;Xstate„
•L26Z9andXTcpj[•XTicpi[[[
then
g0Z0Zrequesto;R_
pi•863R06;ZGO?82:Œ
else
;ZGO?8__Z98L6ZO?6R
piŒ
Z298o
To exit the critical section
state/„;ZOZLSZ9Œ
;ZGO?6RL2?g0Z0Z9;Zg0ZS6S


hHig5jklbmnXog
hHig5jklbmnXog

EpqrgOgOjs
EpqrgOgOjs