A maior rede de estudos do Brasil

Grátis
10 pág.
Sistemas Operacionais e Programação Concorrente - Capítulo 11

Pré-visualização | Página 2 de 5

é t r a n s fe r i d a p a r a o d e s t i n a t ár i o , a o pe r a ç ão s e n d
é d i t a n â o b l o q u e a n t e S i m i l a r m e n t e , a q u e s t ão 2 d i s t i n g u e d o i s t i p o s d e o pe r a ção r e c e i v e : s e o
p r o c e s s o é b l o q u e a d o a o t e n t a r r e c e b e r u m a m e n s a ge m a i n d a n ão d i s p o n f v e l , d i z s e q u e a
o p e r a ç ão é b to q u e a n t e Se , a o c o n t r ár i o , o p r o c e s s o po d e p r o s s e g u i r s e m t e r r e c e b i d o a
m e n s a g e m a o p e r a ç ão r e c e i v e é d i t a n ã o b to q u e a n l e (n e s te s e g u n do c a s o , a f u n ç ão r e t o m a u m
v a l o r p a r a i n d i c a 】' " u e n ão f o i r e c e b id a m e n s a ge m )
A s q u e s t Me s 3 e 4 d e f i n e m o m o d o d e n o m e a r ( i n d i c a r ) o p r o c e s s o c o m o q u a l s e d e s e j a
i n t e r a g i r N o c a s o d a o p e r a ç ão s e n d (q u e s t ão 3 ) , o p r o c e s s o p o d e de s e j a r e n v i a r a m e n s a g e m p a r a
u m p r o c e s s o e s p e c i f i c o o u e n v i a r a m e n s a g e m p a r a q u
a lq u e r u m de u m g r u p o d e p r o c e s s o s q u e
p o s s a m t e r i n t e r e s s e e m r e c e b ê 1a N o p
Dm e i r o c a s o te m s e n o m e a çã o e x p l fc i t a N o s e g u n do
c a s o
, 
t e m s e n o m e a çã o i m p t i c i t a e a o pe r a ção é r e f e r
i d a c o m o d ij iBs ä o (o u b r o a d c a s t i n g )
Si m i l a r m e n t e , a o p e r a çã o r e c e i v e (q u e s tão 4 ) p o d e e s pe c i f i c a r u m ún i c o e be m d e t e r m i n a d o
p r o c e s s o (n o n 1e a çã o e x p t fc i l a ) , o u e n t ão e s pe c i f i c a r q u e a m e n s a g e m p o
d e s e r r e c e b i d a d e
q u a l q u e r p r o c e s s o d e u m g r u p o d e p o
s s ív e i s r e m e t e n t e s (n o m e a ç i 1o im p l l c i 1a ) N o s e g u n d o c a s o ,
te m s e e s p e r a n â o d e 1e r m i n i s 1i c a , se n
do r e c e b id a a p r i m e i r a m e n s a ge m q u e c he g a r d e s s e g r u p o
d e r e m e t e n t e s
A s s e m ân t ic a s po s s í v e i s pa r a a s p r i m i t i v a s s e n
d l r e c e i v e s ão r e s u m id a s n o s d o i s q u a d r o s
a p r e s e n t a d o s n a f i g u r a 1 1 I [SH A 84 ] E s t a s f o r m a s d e i m p
le m e n t a r a s o p e r a çõe s s t 11d e r r c r i w
po de m s e r c o m b i n a d a s d e d i f e r e n t e s m a n
e i r a s ( 16 a o t o d o ) , o r i g i n a n d o v r i o s t i po s dc
m e c a n i s m o s C o n t u d o , a lg u m a s d e s s a s c o m b i n a ç
ö e s n ão f a z e m m u i t o s e n t id o Po r e x e m p k p a r a
a o pe r a ção s e n d c o m n o m e a ç ã o i m p l :c i t a ( i s t o , d i f u s ão de m e n
s a g e m ) n üo f a z s e n t ido o u s o d a
o pç äo b l o q u e a n te ( s e ñ a m u i t o d i f ic i l i m p le m e n t a r a s i n c r o n
i z a qüo d a o pc r a qào c o m t o d o s o s
p o s s ív e i s r e c e p t o r e s d a m e n s a g e m )
Qu a n d o a m l »a s a s o p e r a ç ö e s s e n d e r e c t i v ¬ s mo b lo q u c
a n t e s
, 
o e s q u e m a d e c o m u n i c a ção
é d i t o s fn c r o n o n e s t e c a s o o s p r o c e s s o s p r e c i s a m a t
in g i r po n t o s be m d e f i n id o s (a s r e s pe c t i v a s
n o m e a çao i m p l í c i t a i m p l i c a n äo d e t e r m
i n is m o m a s a n o m e a ç l o e x p l ic i t a n üo 
i m p l i c a n e c e s s ar ia m e n t e
d e t e r m i n i s m o c o n f o r m e s e r a v i r t o a d i a n t e
Scanned by CamScanner
14o s i s te m as o pe r a c io n a
i s e p r o 8 r a m a çao c o n c o r r e n t e
S S T o s c a n i R S d e O l i v e i r a e A W g in i
o pe r a çõ e s s e n d e r e c e i v e ) p a r a de po
i s p r o s s e g u i r e m e m c o n j u n t o Qu a n d o p e l o m e n o s u rr】a das
o pe r a çð e s é n ão b lo q u e a n t e , 
o e s q u e m a de c o m u n i c a çño é d i t o a s s tn c r o n o ; o p r o c e sso que
e x e c u t a a o pe r a çäo n o bl o q u e a n te po
de p r o s s e g u i r , s e m e s pe r a r po r o u t r o s p r o c e s so s
SEN D B l o qu e a n t e N i l o b1o q u e a n te
e s pe r a a té a m e n s a ge m s e r a c e i t a p r o s s e g u e a e x e c u ção
N o m e a çâ o D i f u n de m s g e D i f u n d e m s g
im p l fc i t a e spe r a a té a m e n s a ge m s e r a c e i t a
RE CE I VE B to qu e a n l e N ão bl o q u e a n t e
:
W E s pe r a m e n s a ge m d o r e m e t e n t e " , " c a s o c o n tár i o p r o s s e g u e a e x e c u çãoSe te m m s g do r e m e t e n t e " r " , e n tão r e c e be
. Jl 1e 
p t 
a c 
fc i 
° 
l a 
° ge m de q u a ' " u e r r e m e t e n t e X X e X + eb"
F Ig u r a 1 1 1 Po s s fv e ls ïm p le m e n t a ç ð e s d a s o p e r a ç õ e s s e n d e r e c e iv e
Qu a n do a m ba s a s o pe r a çõe s s e n d e r e c e i v e s ão n ão b l o q u e a n t e s e l a s de i x a m de se r u m
m e c a n i s m o d e s i n c r o n i z a ç o (p o i s de i x a m d e b l o qu e a r p r o c e s s o s ) e pa s s a m a s e r u m r n e c an i sm o
de c o m u n i c a ção ge r a l , d o t i p o s e r v iço de c o r r e i o c o m u m (n ão r e g i s t r a do ) Es te tipo de
c o m u n i c a ção é i m p o r t a n te e m r e de s de c o m p u ta d o r e s e s i s t e m a s d i s t r i b u ído s C o n v ém o bse r v ar
q u e a i m»l ement ação d e o pe ra çõe s n ão b l o qu e a n t e s s e m p r e e n v o l v e a u t i l i z a ção de b rt ûe r s par a
a r m a z e n a m e n t o te m l»o r ár i o d e m e n s a ge n s C o m o o e s p a ço é s e m p r e l i m i t a d o , c e r ta m e n te ai m p le m e n ta ção t e r á de l a n ça r m f io de a l gu m a s o l u ção pa r a o p r o b le m a d o " bu ße r l i rTri tado
" (c
e s s a s o l u ção b l o q u e a r á pr o c e s s o s q u a n do i s to se f i z e r n e c e s s ár io )
N o r m a l m e n te
, 
a o pe r a ção r e c e i v e é im p le m e n ta da de f o r m a b lo q u e a n te de v ido à m a
iar
Pr a t ic id a de de s s a o pção Co m r e spe i to à n o m e a ção , a l gu lT ia s im ple m e n t açõe s de r t ct
ivt
Pe r m i te m a m ba s a s fo r m a s
, 
s e n do u s a da a se gu i n te c o n v e n ção r e c e i v e (p , m s g ) b lo quc ia 
o
Pr o c e s so a t q u e c he g u e u m a m e n s a ge m do p r o c e s s o p (n o m e a ç o e x pl fc i ta ) e r ec e i v r ( * 1t u 8
)
b lo q l Be i a o p r o c e s s o a té q u e c he g u e u m a m e n s a ge m de qu a lqu e r p r o c e s s o (n o m e a çao i m pl :c
i ta) 
N o s e g u n do c a s o
, 
a ide n t i fì c a çao do r e m e te n te é a n Tlia z e n a d a n a v a r i áv e l lo c a l U w '
57
N a f a l t a de o pe r a çõ e s r e c e i v e c o m n o m e a çüo i m p l íc i t a (p a r a e s pe r a n äo de te r m in fs
[ica),
u m p r o c e s s o f i c a à e s pe r a de u m ún i c o r e m e te n te de c a d a v e z s e a o pc r a çüo r ec e i
v e é näob lo q u e a n t e
, 
O r e c e p to r po de s i m t 1la r a n o m e a ç o i m p l :c i t a (n il o de te r m i n i s m o ), u s an do u rn 
busy
37 N a l i n gu a ge m v 4 a o in v es do " w e u t i l i z a da a pa la v r a r e s e r v a d a a n y " e t u do s e pa s s a c o m o se c
ada pro c
es so
Scanned by CamScanner
C a p f t u lo 1 1 C o m u n i c a ção v i a t r