Vấn đề liên quan đến chiến lược cung cấp tài nguyên và liên lạc gắn bó giữa các tiến trình




GVHD: PGS.TS. Lê Văn Sơn
HVTH: Văn Đỗ Cẩm Vân
 !"
# !$
%%
&!'()*+
&!'()*+
$,-
$,-
!
Đà Nẵng, 7 - 2009
.-.$./ 0
1
 
2$
2$

34567894:
34567894:
*
;4<=>5?@6ABC@D7E@8F@G5F@
BHIGG7@JGKL4:@J7MC@
;4<=>5?@6ABC@D7E@8F@G5F@
BHIGG7@JGKL4:@J7MC@
N
C@BOGJP@QRJSEG?G4F@4TU@5
C@BOGJP@QRJSEG?G4F@4TU@5
V

F4B7W@
F4B7W@
X
Y<ZB[457MF4\956L5]@4?@
Y<ZB[457MF4\956L5]@4?@
^
 

C@894:_



 !"#$%&
'%()*+#,-
!* #./0123
4!5&067'7!
)68&9:


&`
&`

 ;

64@5aG_:5C
b
45=@JQEcJdA5EL5e@GYQf@B:
L5e@Gg@Jhi \:L5e@A9A
h!"i##$%JP@QR
5S7GY\3@5E7\:GR>5f@j@JklB[45m@J4@

nop/`
nop/`

<+
2
<+
=
>$

 ?

64@5aGL5]@4?@_:5645=@JklB[45m@J4@QEc
JdA@597&'() 5cqG&'() @rA4O#*#+,
-*#.8HIGBC@>F4\3@5E745m@JD7E$%
/01sH3<t897>5u@45=@J@5K4GvE
A;4/2.
nop/`
nop/`

@







H thng
truyn
thông

 A

J7MC@4PGk]Mst@JA;456L5]@4?@

B*7CD%EFG'

B*E/7HIIJ

KL./0#G./0(G' =

M%N* '%!O
*

P! '%*8%!=*
nop/`
nop/`

 Q


;4<=>5?@6A

M

R%7J

M

4G


4"

M&

M S T
 U



M:G9#8"
E/7H %EF, '%

R%7J:75%V 
W>X+VG Y

M&:1&D!1&
%!G

4G:Z6#2-80G
%G)
 [



4"\,#%1L]EZ,Y^_%#O
E9`a%&

M:) H+9 '!
Gb6'


M S T:EZb)a%G
&+a%#62,*6.
J
 cd
$w$x
$w$x
T3T1
T2
T4
Tr2Tr1 Tr3
eO7H:
#&,^,OIJ
McfMcgMgMgMgMgMc
MgMgMgMgM
 cc


5F@BHIGG7@J
GKL4:@J7MC@
7

M)hc&7
c)3
e="

<2-

M)1%#=,6

<E/7H!

N8

<1i,6
E/7H!j+
 c
2
2
M)hGEi i7
_:@J7MC@T_F@4TU@5>5?G5
_yT\yT
T*
T^
T@


 c

M)1%#=,6
2
2

kIJ) G1
&Z7
T*
T^
T@
2
*
^
@


:@J8IG?GMC7Ge7
_:@J7MC@T_F@4TU@5
_yT\yT2_?@545gG
zz{ zz{
 c;

M)1%#=,6
2
2

kIJ)Z Ei i
*
^
@

T^
T@
T*
z{ z{
uA4TE
4T7MGWL
 c?

<2-:G)
G!,%(LG
l809HGa%!#
-
-


>&O7a%!:M+
$%!,%7'7!G*

mn!# %`a%G
&%J80
 cA
-
-

<6! 2-

E/7H!N8

i,6E/7H!j+
mn>&!L!GE%!
N8
mnKLG!l#!HG
a%&
 cQ
-
-

<6! 2-

#E".
k+.j
&G,%iG
)Z79J'
 cU


TH|@J5IL^4F@4TU@5_

Mb#%&(%E/&c
Ei i(`&&+
 x$)01
 x$)01

F@4TU@5*
hyT\yTi
F@4TU@5*
hyT\yTi
F@4TU@5^
hBy@4i
F@4TU@5^
hBy@4i




 !
"#
 c[
Như vy, ta cn xây dựng 3 hm cơ s sau đây:
 Gui_Thong_Diep(X)
 !"#

Loai_Yeu_Cau(Y)"$%&'((
)*+,- .#

Cho_Thong_Diep/0$,-

 .#
 x$)01
 x$)01

 d

/]
b
M457]
b
44c?@4}@JD7?4Z4F@4F@4TU@5*h<yT\yTiGR
45u8HIGAm4f@5H<E7_
 x$)01
 x$)01

F@4TU@5*
oo
e`-
p
:
qm$$%&
'($)&$(")#
Bi8%mX,8j+O
$$%&"&(#
BP `-
p

oo
5KAsg44F@4TU@5*
 c


57]
b
44c?@4}@JD7?4Z4F@4F@4TU@5^hGBy@4iGR45u
8HIGAm4f@5H<E7_
 x$)01
 x$)01

F@4TU@5^
oo
$$%&")#
,i8%m$$%&
oo
5KAsg44F@4TU@5^
3
oo
$$*&")#
oo
5KAsg43
YG5F^YG5F*
 

TH|@J5IL@4F@4TU@5h@~^i_
 x$)01
 x$)01

Ti$n tr%nh 1
hyT\yTi
Ti$n tr%nh 1
hyT\yTi

Ti$n tr%nh 2
(yêu cu)
Ti$n tr%nh 2
(yêu cu)
Ti$n tr%nh 3
(yêu cu)
Ti$n tr%nh 3
(yêu cu)
Ti$n tr%nh n
(yêu cu)
Ti$n tr%nh n
(yêu cu)
 

uBC@BOG8HIG45m@J<7=4•>5JlAm
b
445m@J
8C
b
L•Am
b
44F@4TU@545gL5fJlB7m@Gf+
GvEAU@58u4F@4TU@5@5]
b
@QF4@5]
b
@8HIG4€8]7{
/U\]
b
M•5:AGY<Z<•GRsO@J@5H<E7_

 x$)01
 x$)01


k9 'O%+:

4.335678.#.968
6:;.<=>?68
 ;
 x$)01
 x$)01


k9 '7J H\Ei i]r+#1
Eh:

68968.#.=>33@

?37.3>.678.#.

4.33?6:;.<968
 ?

57W44c?@8=\3L5‚EMC7Ge7_
 x$)01
 x$)01

M&2\nc]
Mim$$%&"+,-+. /,#
B8m$.($'"+. /,#

BP&