A maior rede de estudos do Brasil

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

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

D A Qu a i s s o asp r i n c ip a i s s e m e l ha n ç a s e d i fe r e n ç a s
E x e r c íc i o 12 2 É c o r r e t o d iz e r q u e A D A u t i l i z a u m m e c a n i s m o de c o m u n i c a ção s ín c r o n o c o m
n o m e a ção e x p l íc i t a 7 ¡ u s t i f iqu e a r e spo s t a )
E x e r c fc i o 12 3 D u a s t a s k s p e q , e m A D A , i n te r a ge m c o m o s e gu e
 e n q ua n t o p
 ca l cu l a x1 : = e x p × l ,
 q
 ca l cu l a yl :-e x p y l
* o c o r r e u m r e n d e z v o u s du r a n t e o qu a l p c a l c u l a y 2 : = x l + y l
* e n qu a n t o p c a l c u l a x 2 : = e x p× 2 , q c a l c u l a y 3 : - y 2 + e x p y 3
 o c o r r e
 um se g u n d o r e n d e z v o u s du r an t e o qu a l p
 ca l cu l a y4 :- x 2 +y 3
E s c r e v a o c ód i g o A D A p a r a a s ta s k s p e q
E x e r c í c i o 12 4 E s c r e v a u m p r o g r a m a V 4 c o m p l e t o q u e c o n te n h a d u a s t a s k s p e q in te r a g i n do
c o m o s e g u e
 e n q u a n t o p
 i mp r i me ' A ' ,
 q
 i mp r i me ' B '
 o c o r r e um r e n d e z v ò u s du r an t e
 o qu a l p
 i mp r i me ' C'
1 e n q u a n t o p i m p r i m e ' D '
, q i m p r i m e ' E '
 o c o r r e
 um seg u n d o r e n d e z v o u s du r a n t e
 o
 qu a l p
 i mp r i me ' F ' .
E x e r c íc i o 12 5 E Sc r e v a u m a t a s k A D A c o m du a s e n t r i e s d e n o m i n a d a s p T e W q u e s i m u le m asI ; I o p e r a çõ e s p e V de u m s e m áfo r o c o m v a l o r i n i c i a l 2
E x e r c íc i o 12 6 R e s o l v a o e x e r c íc i o a n te r i o r u t i l i z a n d o a l i n gu a g e m V 4
E x e r c fc i o 12 . 7 A s e g u i r é m o s t r a da u m a t a s k V 4 c u j a f u n ção é s i m u l a r a s o pe r a çöe s n na i l c
s ig n a l de m o n i t o r e s A s i m u l a ç o e s t á c o r r e t a 7 Se n ilo e s t i v e r
, 
d ig a qu a l é o p r o b le m a e 
faça as
c o r r e çõe s n e c e s s ár i a s
t a s k w a i rJ tg n a l i s
e n t r y x w a l1o
e n t r y x s ig n a to
X bo o l e a n in i t ia l f a l s e
1d in t e ge r
t h r e a d m a i n i s
ld = fo r k
\f id - ny s e
Scanned by CamScanner
-
12 R e n d e z v o u s 
167
t he n l o o p
a c c e p t x s ig n a l o do X = t r u e
e n d l o o p
e l s e lo o p
a c c e p t x w a i t O w he n X d o X = f a l s e
e n d l o o p
e n d w a i t s ig n a l
E x e r c íc i o 12 8 F a ç a a s i m u l a ção d o s e m áf o r o g e n e r a l i z a do e m A D A
E x e r c íc i o 12 9 U m a l u n o a f i r m a q u e a o e x e c u t a r o p r o g r a m a v 4 d o b a r b e i r o d o r m i n h o c o
a p r e s e n t a d o n e s t e c a p í t u l o , l l m m e s m o c l i e n t e t e v e s e u c a be l o c o r t a d o d u a s v e z e s I s t o é
. 
o
m e s m o n ú m e r o d e c l i e n t e N a p a r e c e u e m du a s m e n s a ge n s c o n s e c u t i v a s " c l i e n t N a t t i m e T l - e
"
c l i e n t N a t t i m e T 2 " E s s e a l u n o é m e n t i r o s o o u i s s o p o de o c o r r e r ?
E x e r c f c i o 12 10 PT o g r a m e o e x e m p l o d o b a r be i r o d o r m i n h o c o e m W u s a n d o u m a t a s k
s e p a r a d a p a r a g e r a r c l i e n t e s (O p r o g r a m a v a i t e r d u a s t a s ks )
E x e r c íc i o 12 1 1 P r o g r a m e o e x e m p l o d o b a r be i r o do r m i n h o c o e m A D A
E x e r c fc i o 12 12 P r o g r a m e o e s c a l o n a do r de o p e r a çMe s e m d i s c o (a l g o r i t m o s c a n ) e m A D A
E x e r c : c i o 12 13 P r o g r a m e o e s c a l o n a do r d e o pe r a çõe s e m d i s c o e m V 4 (u s a n do t a s k s )
E x e r c íc i o 12 14 E s c r e v a u m a p r o g r a m a V 4 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 d e u m v e t o r
.
u s a n do a (éc n i c a d a d i v i s ão e c o n q u i s t a (v e r s e ção 13 7 ) O p r o g r a m a d e v e s e r f o r m a d o po r u m a
ún ic a r a s k c u j a 1h r e a d m a in c ha m a u m a f u n ção r e c u r s i v a Es s a f u n ç o t e m d o i s a r g u m n t o s
ín d i c e i n fe Do r e fn d i c e s u pe r i o r q u e de l i m i t a m a pa r t e do v e t o r a s e r e x a m i n a d a
, 
e r e t o m a u m
v a l o r q u e é o ín d i c e do v e t o r o n de s e e n c o n t r a o m a i o r e le m e n t o Se o t a m a n ho d a pa r t e a s e r
e x a m i n ad a é m e n o r o u ig u a l a 2 , o v a l o r de r et or no é o b t i do t Dv i a l m e n te C a s o cont r ár i a
f u n ção d i v id e a p a r t e a o m e i o e c D a du a s t h r e a d s
, pa r a e n c o n t r a r o s :n d ic e s o n de e s t äo o s
m áx i m o s de s s a s p a r t e s N o s r et or nos da s f i l ha s , a f u n ç o v e r i f i c a qu a l do s do i s :n d ic e s t e m o
m a i o r v a l o r e de v o l v e e s s e v a l o r
Scanned by CamScanner
UW
16 8 Si s t e m a s O p e r a c i o n a i s e P r o g r 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 d e O l iy r a e A S Ca r jss im
§ J 41
B
í /
3/ , 3 i ;
BJ ì . - i 5 x i t £4 í J ( í B t J ?· ë 3 . / ji ¢ + p£ 1 . ¬ å
à J i jE28 si È L : / §I . Æ$ ¢
E t m o r e n o
a l o q u e n o h a de d u r a r 
H . B. / ì e \ B< l §/ / <} /
. b' à ì 
n i n g ú n c a r i fïo s e c o b r e
s o n a n u n c i o s d e u n pe s a r
ì
.j : G. ' ( ; þ ?U /H 1 < U ' H \ / w 会 N y $¬;
: t i<;
B|
. 
M e d u r a r á m i e n t r as v i v a } _/ §ì eî j / }) Jg Q: t / ! ïi z * / B £ , 1 AÝ Ý. 2 f < & j m ! EX . !
"
j a m á1 h e de a l z a r e l v u e l o J· . "v = > . B d . ' '
q u i e n n o n a c e p a r a e l c i e lo
d e b a l de e s q u e m i r e a r r i b a
: ï Y s u p l i c o a c u a n t o s m e o ig a n
q u e m e p e r m i t a n d e c i r
q u e a l d e c id i r m e a v e n i r
n o s ó lo j u e po r c a n t a r ,
s i n ó p o r q u e t e n go a m ás
o t r o d e b e f q u e c u m p l i r
+ l
H