A maior rede de estudos do Brasil

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

Pré-visualização | Página 7 de 10

pe l a p r ó p r i a l r he a d qu e e s t a e x e c u t a n
do o w a i t (i s t o . o m u 1¢ x
e spe c i f i c a do n o s e g u n do a r g u m e n t o de v e e s t ar 
de po s s e s o b o c o n t r o l e
d a t h r e a d q u e e s t a
e x e c u t a n do o w a i l ) c o m o n o s m o n i t o r e s , e s t a p r i m i t i v a b l o q u e
i a in c o n d i c i o n a l m e n t e a t h r e a d
qu e a e x e c u t a (a q u a l f i c a à e s pe r a de u m a s i n a l i z a ç o ) e 
l i be r a o m u t e x e s pe c i f i c a do n o s e gu n do
a r gu m e n t o p o r t a n t o
, 
a o pe r a ç äo w a i t te m u m a 
o pe r a ç o u n l o c k i m p
l íc i t a
, qu e a t u a n o s e g u n d o
Scanned by CamScanner
180 s i s t e m a s Ð t ® i o n a i s e .i 巩画画旧 C o n c o r r e n te S S T o s c a n i , R S d e 0 l i v e i r a g Sssj mi
a r g u m e n t o Se a v a r i áv e l n BtBt e x d o s e g u n d o a r g u m e n t o n îi o e s t a de p o s s e d a t h r e a d qu e e x e c u ta o
w a i t
, 
r e s u l t a d o s i m p r e v i s fv e i s si o o b t ido s
M a i s t a r de
, q u a n d o a t h r e a d r e t o m a r d a c h a m a da p l h r e a d c o n d w a i t ( is to é
, qu a n do e la
fo r d e s b l o q u e a d a ) , a v a r i áv e l m u t e x d o s e gu n do a r g u m e n t o v a i e s t a r c h a v e a d a (l o c ke d) e so b o
c o n t r o l e d a m e s m a
A s pDm i t i v a s p t l zr e a d c o n d s ig n a l e p th r e a d c o n d b r o a d c a s t s e r v e m p a r a s in al i z af
u m a v a r i áv e l c o n d i t io n A m b a s têm u m ún ic o a r g u m e n to q u e é a v a r i áv e l c o n d i ção s in a l i z a da A
d i fe r e n ça e n t r e e l a s é qu e o s ig n a l de sb l o q u e i a a p e n a s a p r i m e i r a t h r e a d d a f i l a de e s pe r a da
v a r i áv e l c o n d i ção , e n qu a n t o o b r o a d c a s t de s b l o q u e i a t o d a s a s th r e a ds de s s a f i l a
N o c a s o d a p r i 】+1i t i v a p t l 1r e a d c o n d b r o a dc a s t , c a da u m a d a s t li r e a d s de s b l o qu e adas
,
u m a d e c a d a v e z
, 
v a i f i c a r d e p o s s e d o m u t e x e s pe c i f i c a d o n a o pe r a ção w a i t d a qu a l e la e s tii
r e t o m a n d o É c o m o s e ho u v e s s e u m a c o m pe t i ção e n t r e a s t h r e a d s d o c o n j u n t o de sb l o qu e a do
,
p e l a p o s s e de s s e m u l e x D a d o qu e a o r de m de a l o c a ção d o m u t e x é d e s c o n h e c i d a , i s t o f a z c o m
q u e c a d a t h r e a d t e n h a q u e t e s t a r a c o n d i ção s i n a l i z a d a , a qu a l po de t e r d e i x a d o de s e r v e r da de ir a
p e l a a ção d e u m a d a s t h r e a d s do c o n j u n t o de s b l o q u e a d o
Se a t h r e a d q u e e x e c u t a a o p e r a ç îio s ig n a l o u b r o a a c a s t n ão e s t á d e p o s s e d a v a r i áv e l
m u t e x q u e é l i be r a d a p a r a a (s ) t r li e a d (s ) de s b l o qu e a d a (s ) , r e s u l t a d o s i m p r e v i s f v e i s s ão o b t i do s
T a m b ém s ão o b t id o s r e s u l t a do s i m p r e v i s í v e i s s e a s t ì1r e a d s b l o q u e a d a s e m u m a v a r i áv e l
c o n d i t i o n e s pe c i f i c a m v a r i áv e i s m u t e x d i f e r e n t e s c o m o s e g u n do a r g u m e n t o d a o p e r a ção w a i l
T a l c o m o a o pe r a ção s ig n a l d o s m o n i to r e s
, 
a s o p e r a çõ e s p t h r e a d c o n d s ign a l e
p 1l i r e a d c o n d b r o a d c a s t n ão têm n e n hu m e f e i to s e a f i l a d a v a r i áv e l c o n d i çîio e s tá v az i a (as
o p e r a çõ e s n ão s ão m e m o r i z a da s )
A s e m ân t i c a c o n f u s a e a i n s e g u r a n ça da s p r i m i t i v a s (p l h r e a d c o n d w a i t , s ign a l e
b r o a a s t c o n t r a s t a m c o m a s i m p l i c id a de e a s e g u r a n ça d a s o pe r a çõ e s w a i t e s ign a l dos
m o n i t o r e s T a l c o m o o c o r r e u n a l in g u a ge m Ja v a , p a r e c e q u e o s p r o je t i s t a s do p a d r ão pOSIX n åo
to m a r a m c o n he c i m e n to d a pe s q u i s a de s e n v o l v i da n o s ú l t i m o s 25 a n o s s o b n e l i n gu a 吕 e n s de
p r o g r a m a ção p a r a le l a [B R I 99 ] 
N a v e r da de
, 
n ão s e po de di z e r q u e o c o n c e i t o de m o n i to r te n ha s ido i 吕 n o r a do \ po
is e1e
fo i fo n te d e i n s p i r a qão pa r a a s v a r i áv e i s m u t ex e c o n d i t i o n M a s
, 
s e m d úv ida , a pr e o c u paçã
o c o m
a s e g u r a n ç a da p r o g r a m a çäo fo i i g n o r a da T a l v e z n ilo t e n ha s ido pe r c e b ido , po r e x e m p
lo
, 
q t1e a
o pe r a ç o p tb r e a d c o n d b r o a d c a s t (e s u a s e m an t i c a c o n f u s a ) 6
, 
de fa t o
, 
de s n e c e s s ár i a O e
fe ito
de l i be r a r u m c o n j u n t o de t h r e a ds b lo q u e a da s e m u m a v a r i ¢i v e l c o n d i t i o n po de s e r o b t ido c o :+
1 o
u s o d a o pe r a çao s ig n a l , c o n f o r m e f o i v i s t o n o e x e m p l o da s e çao 9 8 5 (s i n c r o n iz aç o 
t ipo
r e a d e r f & w r ft e r s c o m m o n i to r e s )
Scanned by CamScanner
C a p f t u lo 13 C o n s id e r a çö e s g m p le m e n t a r e s 18 1
V a r i á v e is t i p o s e m ¢i f o r o
O p a d Jrão 100 3 4 n ão d e f i n e i n t e r f a c e d e s e r v iço s p a r a u t i l i z a ç o de s c m áfo r m
, 
m a s o pa d r ão
U n i x PO S I X o f a Po r t a n t o
, 
n e m t o d a i m p l e m e n t a ção d e p t hr e a d s i rá i n c l u i r e s te t i po de
v a r i áv e l
U m a o b s e r v a çã o f i n a l
Se o p r o g r a m a u s a o u t r a s b i b l i o t e c a s a l ém d e p thr e a d s
, 
de v e s e c u i d a r q u e e s s a s b ib l io te c a s
s e j a m d o t i p o t h r e a d s a te o u t h r e a d a w a r e u m a bib l i o te c a é t h r e a d s qj e s e e l a f o i de s e n v o l v i d a
de f o r m a qu e s e u s s e r v iço s s e j a m e x e c u t a do s c o r r e t a m e n te
, 
m e s m o q u a n d o r e q u e r i d o s po r m a i s
d e u m a t h r e a d E s t e t i p o de c o n t r o l e p o d e s e r i m p l e m e n t a do c o m u m m e c a n i s m o d e e x c lu s ão
m ú t u a (c a d a u m d o s s e r v i ç o s p a s s a a s e r u m a r e gi ão c r í t i c a ) U m a b i b l i o t e c a é t h r e a d a w a r e s e
s e u s s e r v i ço s p o de m s e r e x e c u t a d o s s i m u l t a n e a m e n t e (e c o r r e t a m e n t e ) q u a n d o r e q u e D d o s p o r
m a i s d e u m a t h r e a d
13
. 
1 1 P V M
A b ib l i o t e c a P V M (P a r a l l e l V i r 1BBa t M a c h i n e ) pe r m i t e q u e u m a m b i e n t e d e r e d e het er ogêne
q u e po d e s e r c o m p o s t o p o r u m a v a r i e d a d e de m áq u i n a s d i f e r e n t e s (d e sde p C s a t
s u p e r c o m p u t a do r e s ) , f u n c i o n e c o m o s e f o s s e u m s i s t e m a d i s t Db u fdo f o r m a d o p o r p r o c e s s a d o r e s
ho m o g ên e o s (e m r e l a ç ão a o s s e r v i ço s p r e s t a d o s ) , c o m m e m ó r i a d i s t r ib u fd a [G E I 94 ] p o r t a n t o
, 
o
PV M t r a n s f o r m a u m a r e d e he t e r o gên e a n u m a m áq u in a v i r t u a l a d e qu a da p a r a o de s e n v o l v i m e n t o
de a p l i c a çõ e s p a r a l e l a s (o u d i s t r i b

Crie agora seu perfil grátis para visualizar sem restrições.