A maior rede de estudos do Brasil

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

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

s e ção 7 4 1 f o r a m a p r e s e n t a d o s o s p r o c e d i m e n t o s r e q u e s t ( U ) e r e l e a s e ( U )
p a r a a a l o c a ç ão d e u m r e c u r s o f o r m a d o p o r N u n id a de s idên t i c a s C o n s i d e r e a g o r a q u e s e te n h a N
r e c u r s o s d i s t i n t o s
, 
c a d a u m c o m u m a ú n i c a u n id a de U s a n do v a r i áv e i s s e m áf o r a s
. 
c o n s t r u a o s
p r o c e d i m e n t o s r e q u e s t (R) e r e l e a s e (R ) , o n de R é u m i n t e i r o (A go r a , o a r g u m e n t o d e r e q u e s t é
d e e n t r a d a )
E x e r c : c i o 7 6 U s a n d o s e m áf o r o s , e s c r e v a u m p r o g r a m a c o m 6 p r o c e s s o s q u e s a t i s f a ça o g r a f o
d e f l u x o de p r o c e s s o s d o e x e r c íc io 3 1
E x e r c :c i o 7 7 I m p l e m e n t e u m a s o l u ção pa r a o p r o b le m a do b u ßr r l i m i t a do , c o n s ide r a n do u m
p r o c e s s o p r o d u t o r e v ár i o s c o n s u m id o r e s
E x e r c fc l o 7 8 C o m o f i c a r i a a s o l u ção do p r o b l e m a do ba r be i r o d o r m i n ho c o s e a ba r bc a r i a
t i v e s s e i n f i n i t a s c a d e i r a i n a s a l a de e s pe r a ( i s to , s e o s c l ie n te s n ilo s e i m po r t a s s e m de e s pe r a r )
E x e r c íc i o 7
. 
9 G e n e r a l i z c o p r o b l e m a d o bB° be i r o d o r m in ho c o pa r a o c a s o de 3 ba r bc i r o s
do r m i n ho c o s (c a d a u m c o m a s u a c a d e i r a de b a r be a r )
E x e r c íc i o 7
. 
10 U s a n d o a s o pe r a çö c a b ás i c a s (m u l e x be g l n / e n d e blo c * l w a ke u p ) , r e s o l v a o s
p r o b l e m a s d o bu ße r l i m i ta do , d o ba r be i r o d o r m i n ho c o , do s f i ló s o f o s e do s r e a d e n & w r i l e r r
Scanned by CamScanner
1oo s i s t e m a s o pe r 1 c i o n a i s e p r o w 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 i v e i r a e A CariFi ïni
E x e r c fc l o 7 1 1 M o s t r e c o m o p o de r i a s e r l e i t a a s i m u l a ç o de u m a b a r r e i r a c o m s e m áf o r o s
E x e r c fd o 7 12 U s a n do a l i n g u a ge m V 4 e v a r i áv e i s s e m áf o r a s , e s c r e v a d o i s p r o gn m as
c o n c o n i e n t e s f o r m a d o s po r 8 p r o c e s s o s p l , p2 . , p8 , o n de p i ( 1 [ i [ 8 ) i m p r i m e I O v e z e s o
n k m e r o i N o p D m e i r o p r o g r a m a , o s p r o c e s s o s d e v e m e s t a r s i n c r o n i z a d o s d e a c o r do c o m o gr afo
de n u x o d e p r o c e s s o s d a f i g u r a 3 1 (a ) N o s e g u n d o , o s p r o c e s s o s d e v e m e s t a r s i n c r o n iz ado s de
a c o r d o c o m o g r a f o d a f i g u r a 3 1 (b )
E x e r c í c i o 7 13 (Re a d e r s & w r i t e r s e m B a n c o d e D a do s [B IC 8 1] ) C o n s i d e r e q u e u m a e s t r u tu ra
de d a d o s p o s s a s e r c h a v e a d a ( l o c k e d ) de 3 m o d o s : S (s h a r e d ) , 1 (w r i t e i n t e n t i o n ) e X (e x c lBt s iv e )
M a i s d e u m c h a v e a m e n t o p o d e s e r a p l i c a d o , c o n f o r m e é m o s t r a d o n a t a b e l a a s e g u i r
C ha v e a m e n t o c o r r e n t e
S I X
» ° . u j ·
N e gX N e ga N e g a N e g a
O n d e " p e r m i t e " s ig n i f i c a q u e a e s t r u t u r a d e d a d o s a s s u m e o n o v o c ha v e a m e n t o e o pr o c e sso
c o n t i n u a " n e g a " s i g n i f i c a q u e o p r o c e s s o f i c a b l o q u e a d o a té q u e a s u A r e q u i s ição po s s a se r
a t e n d i d a Po r t a n t o
, 
a e s t r u t u r a p o de : ( 1) n ão t e r n e n h u m c h a v e a m e n t o
, 
(2 ) t e r u m o u m a is
c h a v e a m e n t o s S
, 
(3 ) t e r u m o u m a i s c h a v e a m e n t o s /
, 
o u (4 ) t e r u m c h a v e a m e n t o X 46
S u p o n h a q u e u m n ú m e r o q u a lq u e r d e p r o c e s s o s po s s a a c e s s a r a e s t r u tu r a , a tr a v és da
s e g u in t e s e q i)ên c \a c ha v e ia a e s t r u t u r a n o m o d o d e s e j a d o ; u s A a e s t r u t u r a ; de s c ha v e ia a
e s t r u t u r a O s c h a v e a m e n t o s e d e s c h a v e a m e n t o s s ão e f e t u a d o s c o m o s s e g u i n t e s p r o c e d i m e n to s
L S l o c k n o m o d o S L I l o c k n o m o d o / L X l o c k n o m o do X
R S r e m o v e u m d o s lo c k s S R/ r e m o v e u m d o s l o c k s / RX r e m o v e o lo c k X
(a ) U s a n d o s e m á f o r o s , e s c r e v a o c ód igo p a r a o s s e i s p r o c e d i m e n t o s a c i m a
(b ) Su a s o l u ç ão po de o c a s io n a r po s (e rg a ç o i n d e Fi n ida de a lg u m p r o c e s s o ? Se s i m . M o s t re c o
111o
a po s t e rg a ção i n d e f i n id a po de o c o r r e r
O B S : O a c e s s o w r i 1e i n t e n t io n f a z s e n t id o q u a n do a s o pe r a çð e s d e a t u a l i z a ç o s o re a
l iz adas e n
i
d u a s fa s e s [G I p 79 ] N a p r i m e i r a
, 
de n o m i n a d a w r i t e i n t e n t i o n
, 
a a t u a l i z a ç üo p r e pa r a
da n
Bo
 
f 1* i c - n te r e a l i z a d a N a s e g u n d a
, 
de n o m i n a d a w r i t e o u c o n 1n Bi t
, 
a a t u a l iz a ç o 
re a l iz a
da
(a go r a c o m a c e s s o e x c l u s i v o )
4o T a m b m po de e v e r o 1 i 1 tc m a c o m o u 【ï w * e n e r 1 l i z a çm do p r o b l e m a d o 1 r t a d t r s & w r i r e r ¥ O l
B s 1 c M tu r1 I P ri s1en »t i po 1 de P_ o o T i d t ° o o w r l¢e r 1 c o o in t c n c io n a d o 1 Di v e r 1 o 1 r e a d e r r po de m a c e ss : km ¢a m o t e m po D i v e r 1 o 1 " i n t e n c io 1u d o 1 " t a m b¢m po de m M 1 s a pe n a 1 u m w r i t e r po de a c e s s a r de c ada v c z