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 9 de 10

r n u g t a g da
t a s k i de n t i f i c a da p o r 1id O v a l o r 1 pa r a m s g t a g e
/ o u t id f u n c i o n a c o m o w i l d c a r d (pe r m i tç
r e c e be r q u a l q u e r m e n s a g e m de q u a lq u e r t a s
k ) A fu n ç o de v o l v e a idc n t i f i c aq o do b td ir r n o
q u a l f o i c o l o c a d a a m e n s a g e m
p v m n r e c v (t i d , m s g t a g )
 a v e r s ao n ão b l o q u e a n t e d a p r i 1n i t i v a r e c e i v e
E l a v e r i f 1c a s e c he 8 o u a m e n s a 吕 e m ide n t i f i c a da
po r m s g t a g d a t a s k i d c n t i f 1c a d a po r 11d Se n
ão c he g o u , a f u n çao de v o l v e o v a l o r z c r o s e c he go u ,
de v o l v e a i de n t i f i c a ção do b id e r n o q u a l a m e n s a g e m f o
i c o l o c a d a
Scanned by CamScanner
1 84 s i s t e m a s o pe r a c i o n a i s e 
p r o gr a m a çüo c o n c o r r e n t e
S S T o s c a n i , R S de O l i v e i r a e A SSSi mi
p v m t r e c v { t i d , m g ta g , t i n o u t )
B l o qu e i a a l a s k a t q u e c he g u e 
a m e n s a ge m o u s e e s go t e o t e m p
o e s pe c i f ic a do po r t m o u l
p v m b u f i n f o (b u f 1d , n b y t e s , 111s g t a g , t i d )
R e t o m a o n 1sg t a g , o t id do e m i s s o r e o t a m a n
ho (n by te s ) da m e n s a g e m id e n t i f i c a d a pe lo bu /id É
u s a da pa r a r e c u pe r a r i n f o t m a çõ e s da s m e n s a ge n s 
r e c e bi da s c o m w i td c a rd s
p v m e x i to
A v i s a o d a e 1?1o n qu e e s t a l a s k e s t á de i x a n do o p V M (a l a s k po de c o n t
i n u a r s u a e x e c u ção , de sde
qu e n äo c h a m e f u n çõe s do PV M )
13
. 
12 M P I
A b ib l i o t e c a M p I (M e s s a g e p a s s i n g l n t e d a c e ) t a 】ï 1bém p e r m i t e a p r o g r a m a ção pa r a le l a ba s e a
da
n a u o c a d e m e n s a ge n s [M p I 94 ] U m a e x e c u ção M P I c o m p r e e n de d o i s o u m a i s p r o c e s s o s qu e 
s e
c o m u n i c a m c h a m a n d o r o t i n a s da b ib l i o t e c a M p I pa r a e n v i a r e r e c e b e r m e n s a g
e n s A s r o t i n a s
p o de m s e r c h a m a d a s a p a r t i r de p r o g r a m a s C o u Fo r t r a n
U m p r o g r a m a M P I é f o r m a do p o r u m c o n ju n t o f i x o de p r o c e s s o s (n o r m a l m e n t e , u m po r
p r o c e s s a do r ) c D a d o s n o m o m e n t o da i n i c i a l i z a ção do s i s t e m a C a d a u m d e s s e s p r o c e s s o s p
o de
e x e c u t a r u m p r o g r a m a d i f e r e n t e , o qu e c a r a c t e r i z a o m o d e l o M PM D (M u l t ip l e P r o g r a m
M u t1ip l e D a t a ) N o e n t a n t o , a f o r m a m a i s c o m u m de p r o g r a m a r u t i l i z a o m o de l o s p M D ( s i ng
p r o g r a m M u t r ip l e D a t a ) , o n de u m m e s m o p r o g r a m a é e x e c u t a do p o r c a d a u m d o s p r o c e s s a do r es
p a r t ic i p a n t e s , m a s e m c a d a p r o c e s s a do r é s e l e c io n a d o u m t r e c h o do p r o g r a m a p
a r a se r
e x e c u t a do A s e g u i r s ão a p r e s e n t a d a s a lgu m a s c a r a c te Ds t i c a s d o s i s t e m a M PI
A c o m p i l a ção d e p r o g r a m a s e s c D t o s n a l i n g u a ge m C (C + + ) é f e i t a a t r a v s do c o n m +1do
m p i c e , q u c a c e i t a t o d o s o s a r g u m e n to s de c o m p i l a ção d o c o m p i l a do r C A e x e c u ção 
é fe i t a
a t r a v és d o c o m a n d o m p i r u n , c u jo s a r g u m e n t o s de f i n e m o s n o m e s e o s t i p o s d a s m áqu i n a s qu e
c o n s t i t u e m o s i s te m a
O p a d irão M P I d e f i n e f u n çõe s pa r a
 C o m u n i ca ç ão p on t o a p on t o ( t r an s mi ss o r e r ec e p t or d e f i ni do s p a r a
m e n s a g c m )
* O pe r a çõ e s c o le t i v a s
 G r up o s de pr oc e s s o s
* C o n t e x t o s de c o m u n i c a ção
* L i g a ç ão p a r a p r o g r a m a s A N S I C e Fo r t r a n 7 7
1 T o po l o g i a de p r o c e s s o s
c ada
Scanned by CamScanner
c a p ítu l o 1 3 Consi æEes C o m p le m e n t a r e s 185
U m a m e n s a g e m é f o r m a d a p o r d u a s p a r t e s : (a ) u m e n v e l o p e , qu e c o n tém a id e n t i f i c a ç ão
d o s p r o c e s s o s e n v o l v i d o s ( t r a n s m i s s o r e r e c e p t o r ) , o r ó t u l o d a m e n s a g e m e o c o m m u n i c a t o r (v e r
a b a i x o ) ; (b ) u m d a d o
, q u e é e s p e c i f ic a d o p o r u m e n de r e ço (l o c a l i z a ç ão d o d a do ) , n ú m e r o de
e l e m e n t o s d o d a d o n a m e n s a g e m e t ipo d o d a d o (s ig n e d i n l , ß o a l , c ha r , e tc ) 
A i de n t i f i c a ção d e u m p r o c e s s o é de n o m i n a d a r a n k Se n do N o n ú m e r o d e pr o c e s s o s do
s i s t e m a
, 
o s r a n ks v ão d e O a N 1 0 r a n k é u s a do pa r a id e n t i f i c a r o de s t i n a tár i o , n a o pe r a ç ão
s e n d
, 
e o r e m e t e n t e
, 
n a o p e r a ç ão r e c e i v e
U m g r u p o (g r o u p ) é u m c o n j u n t o o r de n a do de p r o c e s s o s T o d o g n Bp o p o s s u i u m
c o m m u n i c a t o r 74 a s s o c i a d o
, q u e i de n t i f i c a e s s e g r u po o c o m m u n i c a 1o r d e l a u b é o
M PI C O M M W O R L D
, q u e é p ré d e f i n i d o n o s i s t e m a
P r i n 1i t i v a s b ás i c a s d o M P I
0 M P I o f e r e c e u m c o n j u n t o g r a n d e de f u n çõ e s ( 12 9 , n a v e r s ão 1 1) , c o n t u d o , c o m u m n ú m e r o
r e d u z i d o d e l a s (a p e n a s 6 ) é p o s s í v e l r e s o l v e r u m a g r a n d e v a r i e d a de de p r o b l e m a s E s t a s f u n çMe s
b ás i c a s s ão a p r e s e n t a d a s a s e g u i r
M P I I n i t (& a r g e , & a r g v )
In i c i a l i z a u m a e x e c u ção M P I É responsável p o r c o p i a r o c ód i g o d o p r o g r a m a e m t o d o s o s
p r o c e s s a d o r e s q u e p a r t i c i p a m d a e x e c u ç îi o O s a r g u m e n t o s a r g e e a rg v s ão v a r i áv e i s u t i l i z a d a s
e m C p a r a r e c e b i m e n t o de p a r âm e t r o s
M P I F i n a l i z e o
T e r m i n a u m a e x e c u ção M P I
、
M p I C o n 1m Si z e (c o m m u n i c a t o r , & s iz e )
D e t e r m i n a o n ú m e r o d e p r o c e s s o s e m u m a e x e c u ç
ão O Pr i m e i r o a r g u m e n t o i n d ic a o g r u po de
c o m u n i c a ção e o s e g u n do d e v o l v e o n
úm e r o de p r o c e s s o s n o g r u po
M P I C o - Ra n k (c o m m u n i c a t {»r , & P id )
D e v o l v e e m p id a id e n t i f i c a ção do p r o c e s s o q
u e e x e c u ta a p r i m i t i v a
M p I Se n d t & b u \ c o u n t , d a t a ty p e , d e s ; t a g , c o m m )
Pe r m i te a u m p r o c e s s o e n v i a r u m a m e n s a g e m pa r
a o u t r o
M p I R e c v (& b u f
, 
c o u n t
, 
d a t a t y p e 1 d e s t , t a g 1 c o n 1r u )
Pe r m i t e q u e u m p r o c e s s o r e c e b a u m a m e n s a g e m
É u m a o pe r a çäo b l o q u e a n t e
? 4 U m c o m m u n i c a t o r e u m a e s t r u t u r a d e d a d o s q
u e de f i n e u m c o n t e x t o de c o m u n i c a çao (a da p r o c e s s o 
ide n t i f1c a d o pe l o s e u r u n k d e n t r o de s s e c o n te
x t o
Scanned by CamScanner
186 s i s t e m a s o pe r a c i o n a i s