A maior rede de estudos do Brasil

Grátis
35 pág.
Sistemas Operacionais e Programação Concorrente - Anexos

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

d e s e d i z e r q u e a i n s t r u ç ão c r e a t e p é u m a i n s t m ç ão c a u " e n c a s t i ça d a " c o m u m l a r k
C o m o u m c a l l
, 
e l a t r a n s f e r e a e x e c u ç ão p a r a u m p r o c e d i m e n t o , c o m o u m j o r k , e l a c r i a u m n o v o
p r o c e s s o E l a f o i c D a d a p a 】a f a c i l i t a r a i m p l e m e n t a ção do c o m a n d o n e w e t a m bém é s e g u i da , n o
c ód i go o bj e t o , p e l a l i s t a d o s p a r âm e t r o s de c ha m a da
A i n s t r u ção g i v e u p r n dz v s f a c i l i t a a i m p l e m e n t a ção d a s e m ân t i c a do c o m a n d o a c c e p t E l a
u t i l i z a u m a f i l a de e s p e r a p a r a r e a v a l i a r c o n d i ção b o o l e a n a , q u e t o d a t a s k po s s u i O q u e a
i n s t r u ç ão f a z , b a s i c a m e n t e , é c o lo c a r o p a r d e t h r e a d s e n v o l v id o n o r e n d e z v o u s a t u a l , n o fì m
de s s a f i l a
, 
d a t a s k do a c c e p 1o r A se g u i r , a i n s t r u ção p a s s a a di a n t e a U C P , da n do p r e fe r ên c i a p a r a
a r e a l i z a ção d e u m o u t r o r e n d e z v o u s E s s a a ção é e x e c u t a da s e m p r e q u e u m r e n d e z v o u s f i c a
a c e r t a d o
,
- a c o n d i ção b o o l e a n a d a c l áu s u l a w he n é a v a l i a d a c o m o j a l s e
A s \n s t n 1qMe s e n d p r o c e d , e n d p r o c e s s , e n d p r o c e s T , e n d m o n i t o r , e n d ta s k e e n d a c c e p t ,
s e r v e m p a r a m a r c a r , n o c ód i g o g e r a d o pe l o c o m pi l a do r , r e s p e c t i v a m e n t e , o f i m de u m a
p r o c e d u r e , o f i m d e u m p r o c e s s o , o f i m d e u m m o de l o de p r o c e s s o , o f i m d e u m m o n i t o r , o f i m
de u m a t a s k e o f i m d e u m c o m a n d o a c c e p 1, r e s p e c t i v a m e n t e A l ém d e m a r c a r o f i m de u m
t r e c h o d e c ód i g o e s t a s i n s t r u çMe s t a m bém o c a s i o n a m a çõ e s e m t e m p o d e e x e c u ç ão
A i n s t r u ção j o i n l d f o i c Da d a p a r a f a c i l i t a r a i m p l e m e n t a ç ão d o c o m a n d o j o i n ( id ) . o qu a l ,
c o n f o r m e e x p l i c a d o n a s e ção q u e t r a ta d a s e m ân t i c a , po d e s e r u s a do c o m o s u b r o t i n a o u c o m o
f u n ção A l ém d e j o i n t d , e x i s t e a i n s tr u ção j o in ] 1d , qu e d i f e r e d a pD m e i r a a pe n a s po r c o l o c a r n a
p i l h a a r i t m é t i c a d o e x e c u t o r o v a l o r e s pe c i f ic a do pe
l o f i lh o (o u f i l h a ) t d
, 
a o m o r r e r A i n s tr u ç o
j o i n t u s a d a n a i m p l e m e n t a ção do j o i n t ip o f u n ção
A i n s t r u ção e x e c p r o c e d (ú l t i m a d a f i g u r a A 2 ) c h a m a o p r o c e di m e n t o Pr o l o g de n o m i n a d o
p r o c e d
, 
s e n do ú t i l p a r a f i n s de de p u r a ção A t r a v és de l a , o u s u áf
i o po d e e x e c u t a r u m c o n ju n t o d e
p r o c e d i m e n t o s p r de f i n i d o s qu e pe r m i t e m v
i s u a l i z a r o e s t a do do s i s t e m a (v e r s e çäo A 7 3 )
A
. 
4 0 a r q u i v o d e s a fd a d o c o m p i l a d o r
0 c o m p i l a do r é i r n p l m e n t a d o pe l o p r o g r a m a V 4
1 0 a r qu i v o de s a fd a 吕 e r a do pe lo m e s m o 
c o r n p o s t o po r u m a t a b e l a d e s l m bo l o s e po r u m c dd
ig o o bj e t o Es s a s i n fo r m a qö e s s o u t i l i z a d a s
pe lo s i m u l a do r (p r o g r a m a V 4 2 ) pa r a r e a l i z a r a e x e c u ção do p r o s r a m a
A
. 
4
. 
1 A t a b e l a d e s fm b o l o s
C a da e n t r a d a d a t a b e l a d e s f r r b o l o s po s s u i 6 c a m p o s : N , 1d , T , VI , 
A e B
, 
o n de N o fn d i c e d a
e n t r a d a
, 
1d é a i d e n t i f i c a ção (n o m e ) d e u m s f m b o l o , T o t i p o do s í m bo l o , V1 
 o v a l o r i n i c i a l d o
Scanned by CamScanner
2 3o s i s t e m a s o pe r a c i o n a i s e pr o g r a m © 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 Ss i mi
s ím b o l o
, 
A c o n té m i n f o r m a çö e s a d ic i o n a i s (d im e n s õ e s , s e l d é n o m e d e a r r a y , o u n ú m e r o de
a r g u m e n t o s , s e l d é n o m e de p r o c e d i m e n to ) e B é o b l o c o n o q u a l o s fm b o l o é de c l a r a d o
O t ip o T d e u m s fm b o l o p o de s e r : in t e g e r , bo o te a n , q u e u
e
, 
s e m a p h o r e , Ju n c t i o n
, 
r o u t in e
,
p r o c e s s , m o n i t o r , c o n d i t io n , p r io r i ty c o n d i t i o n , t a s k , e r 11r y j .m e e n t r y s u b
0 b l o c o B p o de s e r g lo ba l (s ín io o \o g l ob al t , p r o c e s s (X ), P r o c e d u r e (P ), m o n i to r (X),
p r o c e d u r e (m o n i t o r (x ), p ), t a s k (x ), e n t r y (1a s k(x ), p ), p r o c e d u r e (1a s k(X ), P )
A 4 2 0 c ód i g o o b j e t o
0 c ó d i g o o bj e t o ge r a d o é r e p r e s e n t a do e m u m a t a b e l a de du a s c o l u n a s C a d a l i n h a de s s a tabe l a
c o n t ém u m n ú m e r o
, q u e r e p r e s e n t a u m e n d e r e ço de m e m ó r i a , e u m a l i s t a q u
 r e p r e se n ta a
i n s t r u ç ão c o n t i d a n e s s a po s i ção d e m e m ó r i a
A s e ç ão a s e g u i r a p r e s e n t a e x e m p l o s de p r o gr a m a s V 4 a c o m p a n h a d o s d o c ód i go o b je to
g e r a d o p e l o c o m p i l a d o r
A
. 
5 P r o g r a m a s e x e m p l o s
E s t a s e ç ão a p r e s e n t a c i n c o p r o g r a m a s e x e m p l o s c o m p l e t o s O s t r ês pD m e i r o s s ão p r o g r a m a s
s i m p l e s , q u e c a l c u l a m o f a t o r i a l d e n O qu a r t o r e s o l v e o p r o b l e m a d o s r e a de r s & w r i t e r s , u s a n do
s e m áf o r o s O q u in t o u t i l i z a t h r e a ds p a r a e n c o n t r a r o m a i o r e l e m e n t o de u m v e t o r
A
. 
5
. 
1 C á l c u l o d o f a t o r i a l , v e r s ã o 1
O p r o g r a m a é fo r m a d o p o r u m ú n i c o p r o c e s s o q u e c h a m a u m p r o c e d i m e n t o r e c u r s i v o
V 4 p r o g r a m
p r o c e du r e Ta l (n : i n t e ge r ) r et ur ns i n t e ge r
n l i n te ge r
i f n - O t he n j a 1 : - 1
e l s e n h n L J b æn y u n l h
p r o c e s s m a i n
n : i n t e ge r
v a t : i n t e g e r
r e a d (n )
Va l t (n )
w D te (v a t )
e n dp r o g r a m
Scanned by CamScanner
A n e x o A A L i n gu a ge m V a le 4 2 3 1
T A B E L A D E S9M B O L O S = =
IN D N O M E T I PO V I N IC A G R U P IN S I D E
0 f a t f u n c t i o n O n a r g ( 1) n o n e
2 f a t i n t e ge r 
0 n o n e p r o c e d (fa t )
3 n l o n o n e p r o c e d ( f a t )
4 m a i n p r o c e s s 15 n o n e n o n e
5 n i n t e ge r 0 n o n e p r o c e s s (m a i n )
6 v a l i n te ge r 0 n o n e p r o c e s s (m a i n )
E N D C ó D i G o G ERA D O
【g o t o , 5】 1 1 【l # (3)】
2 【p u s h $ 1】 12 【m u l t】
3 POP
, 2 13 POP, 4 2
4 [ r e t u m ] 14 le n d
, p r o c ]
5 PUSh
, 
1 n 15 w a d
, 
n
6 PUSh
, 
1 16 Cau
, 
f a u
7 s u b 17 1
, 
n
8 POP, 3 18 þ o p , v a u
9 PUSh , 1 n 19 w Me , v a u
10 [c a l l
, 
f a t i 2 0 l e n d
, p r o c e s s i
É i n t e r e s s a n t