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 1 de 5

Scanned by CamScanner
C a p í t u l o 1 1
C O M U N I C A Ç O
V I A T R O C A D E M E N SA G E N S
M a r t :n F i e r r o
Y a t e he d a d o m i s r e s pu e s t a s
m a s n o g u l a q u i e n d e s pu m a
s i t e n és o t r a p r e g u n ¢a
o d e a l g o t e ha s o l v i da o
s i e m p r e e s t o y a t u - da o
p a r a s a c a r t e dc d u
N o p r o c e d o po r - i a
n i t a m po c o po t j a ta n c i a;
m a s n o h a d e fa l t a r c oanc i a
c u a n d o e s p r e c i s o h1c h a r
y t c c o n v ido a c a n 1a r
s o b r e c o s a s de 1a e s t a n c i a
A n s f p t e p
c u a n t o \ u s a be r e n c ie m e
y s i n qu e ru le n gu a W 
m e has dc d e c i r lo qu e c m p r i e n d e
Æ q u e dc l 1ie 11p o W n dc
c n lo s 1\1e s e s qu e t r a in e r t e
E s te c a p : t u l o q u e b r a u m p o u c o a s e q üên c i a d e a p r e s e n l a q o , pa r a a p
r e s e n t a r u m i n w r t a n tc
m e c a n i s m o de c o m u n i c a ç&o e s i n c r o n i z a ç o , q u e é i m p le m e n t a
do t r a d ic io n a l 1n e n te a t r a v s d a s
o pe r a ç ö e s s e n d e r e c e i v e E s t a q u e b r a s e j u s t i f ic a pe l a c o n v e n iën c i a de s e e n te n de r o c o n c e i t o de
"
c o m u n i c a ç o s ín c r o n a n ao d e t e r m i n fs t i c a
"
a n te s d e s e e s t u d a r o m e c a n i s m o d o r e n d e z v o u s
A e x e c u ção c o n c o r r e n t e s u r g i u , j u n t a m e n te c o m a m u l t i p r o g r a m a « o , n o s s i s te m a s
o p e r a c i o n a i s d e m áq u i n a s c o n v e n c i o n a i s , c o m m e m ó r i a c o m p a r t i l h a d a ( i s t o , e m a r qu
i te t u r a s
Scanned by CamScanner
138 Si s t e m a s O pe r a c io n a i s e PT o g r a m a çüo C o n c o r r e n te S S T o s c a n i R S d e O l i v e i r a e A S Car iss i11rj
c e n t r a l i z a d a s ) N e s s a s m áq u in a s , to d a a m e m ó r ia é c o m p a r t i l ha da e n t r e o s p r o c e s s o s d o s i s te m aA n e c e s s id a d e de d i s c i p l i n a r o a c e s s o a o s da do s c o m pa r t i l ha do s fe z s u r g i r o s m e c a n i sm o s des i n c r o n i z a çäo T o d o s o s m e c a n i s m o s c o n s ide r a do s a té aq u i s u pðe m q u e ha ja u m a m e rr b5r i ac o m p a r t i l ha d a e n t r e o s p r o c e s s o s N a v e rda de
, 
a p r óp r i a im p le m e n ta ção do s m e c an is rno se n v o l v e c o m p a r t i l ha m e n t o Po r e x e n 1p l o , a i m p le m e n t a ção de u m s e m áf o r o r e qu e r u m a e s tr u tu rag lo ba l (c o m p a r t i l ha d a )
, 
fo r m a da po r u m a v a r i áv e l i n te i r a ( " c o n t a do r de bo l i t a s " do s e m áfo r o ) eu m a f i l a d e e s pe r a S i m i 1a r m e n te
, 
o s da do s e o s p r o c e d i m e n t o s de u m m o n i t o r de v e m se r g lo ba isa o s p r o c e s s o s q u e o s u t i l i z m T o da v i a
, 
m u i t a s v e z e s o c o m pa r t i lha m e n t o d e m e m ó r i a n ão éd e s e jáv e l o u
. 
A té m e s m o
, 
n ão é po s s ív e l p o r e x e m p l o , p o r m o t i v o s de s e g u r a n ça , po de se rn e c e s s ár i o q u e o s p r o c e s s o s e x e c u te m de fo r m a c o m ple t a m e n te i s o l a da
, 
c a da u m n o s e u pr ópr ioe s p a ç o d e e n d e r e ç a m e n t o In de pe n de n te m e n te de q u e s tõe s d e s e g u r a n ça , s e o s i s te m a de
c o m p u t a ção é d i s t r i b u ído (s e m m e m ó r i a c o m pa r t i l ha d a )
, 
e n tão o u s o de o u t r a s fo r m as de
c o m u n i c a ç ão (e s i n c r o n i z a ção ) pa s s a a s e r o bDg a tóDo
1 1
. 
1 0 p e r a çõ e s s e i 1d e r e c e i v e
A s o p e r a çõ e s p a r a t r o c a de m e n s a g e n s s ão t r a d i c i o n a l m e n t e de n o m i n a d a s s e n d (e n v i a ) e r e c e iv e(r e c e b e ) E s t a s o pe r a çõ e s p o d e m s e r u s a d a s t a n to e m a m b i e n t e s c e n t r a l i z a d o s c o m o e m
a m b i e n te s d i s t D b u :d o 5 E l a s p e r m i t e m q u e o s p r o c e s s o s e n v i e m e r e c e ba m m e n s a g e n s , e po de m
s e r i m p l e m e n t a d a s d e d i fe r e n t e s m a n e i r a s ; i s to é
, 
d i fe r e n te s s i s te m a s po d e m i m p l e m e n tá l a s c o md i f e r e n te s s e m ân t i c a s A f o r m a g e r a l d e s t a s p Dm i t i v a s é a s e g u in t e
s e n d {p , m s g) e r e c e iv e (q , m s g)
A f u n ç ão s e n d f a z c o m q u e a m e n s a ge m m s g , a qu a l p o de s e r de t ipo a r b i t r ár i o
, 
s e j a e n v i ada ao
p r o c e s s o c u j o n o m e é p A f u n ç o r e c e i v e f a z c o m q u e u m a m e n s a ge m s e j a (e spe r a d a e ) r ec eb idaI ' do p r o c e s s o q e s e j a de po s i ta da n a v a r i áv e l m s g
C o n s i de r a n do o ke r n e l de SO de s c r i to n o c a p í t u l o a n t e r i o r
, 
u m m e c a n i s m o pa r a tr o c a de
m e n s a g e n s po de r i a s e r i m p le m e n ta do a s s o c ia n do a c a da p r o c e s s o u m a f i l a pa r a r ec e pção de
m e n s a g e n s P a r a i s s o , ba s t a r i a p r o v e r o s r e g i s t r o s de s c D t o r e s de u m c a m p o e x t r a De s t i n ado a
e n c a d e a r a s m e n s a g e n s r e m e t ida s a o p r o c e s s o
A s po s s : v e i s s e m ân [ i c a s d a s o pe r a çõe s s e n d e r e c e i v e po d e m s e r c a r a c te r i z a da s a u a v s
de q u a o q u c s tð e s
1) E m u m a o pe r a çao b e n d , o r e m e te n te de v e f i c a r b lo q u e a do a t a m e n s age m s e r a c e i ta
p e l o de s t i n a t f i o o u o r e m e t e n t e po de c o n t i n u a r s u a e x e c u çao ?
2 ) E m u m a o p e r a ç ão r e c e i v e
, 
o r e c e p to r de v e f i c a r blo q u e a do s e n ilo há m e n s as e m p
a r i
s e r r e c e b id a ?
Scanned by CamScanner
C a p í t u lo 11 C o m u n i Ø m v i a t r o c a d e - 139
3 ) E m u m a o p e r a ç ão s e n d , o r e m e te n t e t e m q u e i n d i c a r u m de s t i n a t á r i o e s p e c í f i c o , o u a
m e n s a g e m p o d e s e r e n t r e g u e a q u a l q u e r u m d e u m g r u p o d e p r o c e s s o s ?
4 ) E m u m a o p e r a ção r e c e i v e , de v e s e r i n d i c a do u m p r o c e s s o e s pe c í f i c o (s ó u m
r e m e t e n t e i n t e r e s s a )
, 
o u a m e n s a ge m p o de 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 ?
A s r e s p o s t a s p a r a e s t a s q u e s tö e s pe r m i te m d i s t i n g u i r v ár i a s c la s s e s de e s q u e r n a s de
c o m u n i c a ç ão E n q u a n t o a s d u a s p r i m e i r a s q u e s tõ e s t e m a v e r c o m s i n c r o n i s m o e a s s in c r o n i s m o ,
a s d u a s ú l t i m a s t e m a v e r c o m n o m e a çã o e x p l i c i ta e n o m e a çã o i m p u c i t a 
56 A s o pç õe s e n t r e e s t a s
c l a s s e s e s u a s p o s s : v e i s c o m b i n a çõ e s s o c o n s id e r a d a s a s e g u i r
E x i s t e m d u a s r e s p o s t a s p a r a a p D m e i r a q u e s t ão s e o p r o c e s s o r e m e t e n t e é b l o q u e a d o
a t é a m e n s a g e m s e r a c e i t a , a pD m i t i v a s e n d é d i t a b to q u e a n l e Se , a o c o n t r ár i o , o p r o c e s s o po de
p r o s s e g u i r s u a e x e c u ç ão e n q u a n t o a m e n s a ge m

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