NỘI DUNG

Giới thiệu

Loại trừ tương hỗ không dựa trên Token

Loại trừ tương hỗ dựa trên Token

Thuật toán bầu cử

Kết luận
DUYTAN
UNIVERSITY
GIỚI THIỆU
•
           
 !
"#$%
"#%&'()()*+(,(-
)./0#%123"#2!
•
45-)6$loại trừ lẫn nhau7
,(-)0859$%5:;
DUYTAN
UNIVERSITY
Đồng bộ hóa tiến trình <3&&2(=%!
> Loại trừ tương hỗ ? 1 ,  truy
cập đồng thời@%.A
tài nguyên B dữ liệu được chia sẻ+
3loại trừ lẫn nhau;

>8I6R\E,%?
"W7%.1* 
"23%3&
"K3&&%3&
"#G.%%13&
DUYTAN
UNIVERSITY
Loại trừ tương hỗ đối với hệ thống tập trung
GIỚI THIỆU
>C18I6R\O.A&
]E.BE
6AE 8@%
•
^%RO718I1J%
D?
_;<6RG%)C3
`;<6REG%)C3
a;<6RG%)b
Loại trừ tương hỗ đối với hệ thống phân tán
Phương pháp tiếp cận dựa trên Token
>K'3!G(56%&'T%
&3
•
K&36.#2@%&Q
T3;
•
8I1J%6OOQ.3
1G(5;
•
#)7?C3c+c%"

"N7#2+Fi()*
.A- .).&%$O1$
$ % $  ,   7  H .A 
E.!;
"CO1$I-.),(-.#2;
"2%E.#2+
E-.)
DUYTAN
UNIVERSITY
Thuật toán Central Coordinator
DUYTAN
UNIVERSITY
>
6(1RO.G];
>
#16(fjh%i\1*()
*&FGH)#2;
Vấn đề xãy ra ?
"N-.)7Q,OiV%
"N-.)kl58@%%1?
mn-.):3+-.)A
O68
mN-.)71T
8 % 7 ( +    * F S 6
8(7X.h-.)A
6X;
Thuật toán Central Coordinator
DUYTAN
UNIVERSITY
Thuật toán Ricart-Agrawala

Q
"n%Q#2?WEO1$.add
()*.
"n.I%vQE?
m2&S$%2A5&Zi
mn%?QOK
mni+EO1$.add
.
•
WM)#2
"oQrW5O)
Thuật toán Ricart-Agrawala
DUYTAN
UNIVERSITY
Thuật toán Ricart-Agrawala
DUYTAN
UNIVERSITY
>
Vấn đề xãy ra:
  " C  1    16 16 (  
i+fj`"_!i.#2?"_!
()*."_!O1$;
"258@%59%%0B
8EH
B6;
Thuật toán Ricart-Agrawala
DUYTAN
UNIVERSITY
Thuật toán Lamport
•

"g@(j()*I@%w
"oQ_S$%Erelease
"W6Erelease
+ 8j()*I@%
N-(7D(%G5$%&A
57(.#2

Thuật toán Lamport
DUYTAN
UNIVERSITY
Thuật toán Token Ring
•
NRO57O,(18I1J%?
&iM<_+<`+;;;;<.f1
•
4ff168%Y\
:%h@%11-@%
36A-
•
4ff1E1),%1)
.1PT%(w
token(R)
P
0
P
1
P
2
P
3

3  . #2; n 8    
6$Oy;
>
n1\+E76
5186GH7wM5
I.f;
>
n,iT3EE+
G(576X+&Z8183..6,%GX
3.ff
Thuật toán Token Ring
DUYTAN
UNIVERSITY
•
z7
"NOO18I6R\
"{:6 @%
"g6k"2%.%l()MS(%
&,1A
•
#.5-MS(%
"n:5',!O
0R.8i
•
WEOO3pqpr
"{S(%?E
Thuật toán Token Ring