A maior rede de estudos do Brasil

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

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

o n s u m i d o s
d i n a m i c a m e n t e
14 2 1 R e c u r s o s s e r i a l m e n t e r e u s á v e is
U m r e c u r s o s e r i a tm e n l e r e u s á v e t (o u , s i m p l e s m e n t e , r e c u r s o r e u s á v e t ) é fo r m a d o p o r u m
n úm e r o f i x o d e u n i d a d e s i dên t i c a s , c a d a u n i d a de po de n do s e r u t i l i z a da de f o r m a i n d e pe n de n t e
p o r e x e m p l o , u m d i s c o m a g n ét i c o c u jo e s p a ço s e j a a l o c a d o n a b a s e d e c i l i n d r o s e q u e
te n h a 4 0 0 c i l i n d r o s
, p o d e s e r v i s t o c o m o u m r e c u r s o c o n s t i t u i d o p o r 4 00 u n id a de s Qu a n d o u m
p r o c e s s o r e q u i s i t a e s p a ç o e m d i s c o e l e r e c e be u m a q u a l qu e r d a s 4 00 u n i d a de s e x i s t e n t e s (u m a
q u e e s t i v e r d i s po n í v e l , o b v i a m e n te ) 
O u t r a s c a r a c t e r í s t i c a s de u m r e c u r s o r e u s áv e l s ão ( l ) c a d a u n i da de p o d e s e r a l o c a d a a
a pe n a s u m ún i c o p r o c e s s o de c a da v e z (2 ) a pó s s e r a l o c a d a , a u n ida de s ó p o d e s e r l ibe r a d a
(de v o l v i d a a o c o n j u n t o de u n id a de s d i s po n í v e i s ) pe l o p r óp r i o p r o c e s s o q u e a r e q u i s i t o u ( i s t o é a
u n id a d e n ão po de s e r c o n f i s c a d a p a r a s e r a l o c a d a t e m po r a r
i a m e n t e a o u t r o p r o c e s s o )
A de n o m i n a ção s e r i a l m e n t e r e u s áv e l v e m d o f a t o de u m a u n id a de po
d e r s e r r e u t i l i z a d a
a pó s s e r l i b e r a d a po r u m p r o c e s s o A s s i m , a s u n i d a de s po de m s e r u t
i l i z a d a s po r u n i a s ér i e de
p r o c e s s o s (u m d e c a da v e z ) E m u m de te r m i n a do i n s t a n t e , c a da u n i d a de e s t a r á n r 1 u s o ( i s to ,
a l o c a d a p a r a u m ú n i c o p r o c e s s o ) o u d is p o n tv e l
O u t r o s e x e m p l o s d e r e c u r s o s r e u s áv e i s s ão o s d i s p o s
i t i v o s de E/ S
, 
a m e m óDa p r i n c i pa l
do c o m p u t a d o r , o d i r e i t o d e e n t r a r n u m a r e g iüo c r ft i c a E tc
N o c a s o d a m e 1n ó r i a do c o m p u t a d o r ,
po d e s e t e r d o i s c a s o s Se a m e m ó r i a é d i v id i d a e m N b l o c o s de ig u a l t a m a n h o , t e m s e u m ún ic o
r e c u r s o f o r m a d o p o r N u n i d a d e s d e al ocaçi o N o c a s o d a m e m ó r i a s e r d
i v id id a e m M b l o c o s de
Scanned by CamScanner
190 S i s t e m a s Oci onai s e p r o g r a m a ção Co n c o r r e n te S S T o s c a n i , R S de O l i v e i r a e A SSSi mi
t a m a n ho s d i fe r e n t e s
, 
te m s e M r e c u r s o s d i s t i n to s , c a da u m c o m u m a ún ic a u n id a de V a le
o b s e r v a r qu e , s e o s i s t e m a de g e r ên c i a dc m e m ó r i a i m p le m e n t a s w a p p i n g , e n tão a m e m ó Da pa s s a
a s e r p r e e m p t áv e l e de i x a d e s e r u m r e c u r s o , n o s e n t i do q u e é u s a do n a t e o r i a d o s d e a d lo c k r
(d e i x a de s e e n v o l v e r e m de a d to c ks ) 
C o n v ém a i n d a o b s e r v a r qu e u m c o n j u n to de k u n i da de s idên t i c a s po de s e r r e p r e se n tado
de d u a s m a n e i r a s n i 1o e q u i v a l e n t e s : ( 1) c o m o u m ún i c o r e c u r s o c o n s t i t u ído p o r k u n i da de s , o u
(2 ) c o m o k r e c u r s o s d i s t i n t o s
, 
c a d a u m fo r m a d o p o r u m a ú n i c a u n id a de E s ta s du a s
r e p r e s e n t a ç õe s s ão c o m p l e t a m e n t e d i fe r e n te s S e o s r e c u r s o s s ão c o n t r o l a d o s po r s e m áf o r o s , po r
e x e m p l o , n o p r i m e i r o c a s o u s a s e u m s e m áf o r o c o m v a l o r i n i c i a l k , e n o s e g u n do , u s a m s e B
s e m áf o r o s
, 
t o d o s i n i c i a l i z a d o s c o m 1 N o p r i m e i r o c a s o , u m p r o c e s s o r e q u i s i t a q u a l qu e r das
u n i d a d e s e s ó f i c a b l o q u e a d o s e t o d a s j á e s tão a l o c a d a s ; n o s e g u n d o c a s o , o p r o c e s s o r e qu i s i ta
u m a d e t e r m i n a d a u n id a de e f i c a b l o qu e a do s e e s s a u n i d a d e e s p e c í f i c a n ão e s t á d i s p o n ív e l
14 2 2 R e c u r s o s c o n s u m : v e i s
U m r e c u r s o c o n s 1u ?1f v e l é f o r m a do p o r u m n ú m e r o v a r i áv e l d e u n i d a d e s , a s q u a i s s ão c r i a d a s e
c o n s u m i d a s d i n a m i c a m e n t e pe l o s p r o c e s s o s O s p r o c e s s o s q u e p r o d u z e m u n i d a de s s ão
d e n o m i n a d o s p r o d u t o r e s e o s qu e c o n s o m e m s ão de n o m i n a do s c o n s u m ido r e s
O s r e c u r s o s c o n s u m í v e i s s ão c a r a c te r í s t i c o s d o s s i s t e m a s o n d e p r o c e s s o s s e
i n t e r c o m u n i c a m a t r a v s d e m e n s a ge n s o u s i n a i s E m ge r a l , c a d a p r o c e s s o é p r o d u t o r d e a l gu m (s)
r e c u r s o (s ) e c o n s u m i d o r de o u t r o (s ) E x e m p l o s d e r e c u r s o s c o n s u m í v e i s s ão a s v a r i áv e i s
s e m áf o r a s
, 
a s c a i x a s p o s t a i s p a r a t r o c a de m e n s a g e n s , o s s i n a i s d e i n t e r r u p ção p r o d u z i do s pe lo
h a r d w a r e
, 
e t c
U m a v a r i áv e l s e m á fo r a S po de s e r v i s t a c o m o u m r e c u r s o c o n s u m :v e l o n de a o pe r a ç o
de c r i a ção d e u n id a d e é V (S) e a o p e r a ção de c o n s u m o é P (S) N o c a so d e u r n a c a i x a po s ta l , as
o pe r a çõ e s p a r a p r o d u ção e c o n s u m o de u n id a de s si o , r e s pe c t i v a m e n t e
, 
s e n d e r e c e i v e
N o c a s o d e u m a v a r i áv e l t i po c o n di ç o , c o n fo r m e f o i v i s t o n o e s t u d o de moni t or e o
r e c u r s o te m a c a r a c te Ds [ i c a a d i c io n a l de n ão a r m a z e n a r a s u n ida de s p r o d u z ida s a u n idade
p r o d u z id a p o r u m a o p e r a ç iio s íg n a t é c o n s u m i d a i m e d i a t a m e n te (p a r a de s b l o q u e a r u m pr o c e sso
q u e a n te s t i n h a e x e c u t a do u m a o pe r a ção w a i l ) o u E n täo de s a p a r e c e s e m de i x a r v e s t f8 io
V a l e o b s e r v a r q u e é po s s f v e l r e p r e s e n t a r r e c u r s o s r e u s v e i s c o m o r e c u r s o s c o n s u m f v c i s
p o r e x e m p l o , u m r e c u r s o r e u s áv e l c o m k u n ida de s po d e s e r s i m u la d o po r u m a c a i x a po s t
a l
i n i c i a l i z a d a c o m k m e n s a ge n s N e s te c a s o
, 
a o pe r a ç o de r e q u i s içüo s e r i a r e c e i v e e a o pe r a ção 
dc
l i b e r a ção s e r i a s e n d Pa r a o c o n r to fu n c io n a m e n to d o s i s t e m a
, 
a s o pe r a çöe s de c o n su m o 
e
p r o d u ção d e v e r i a m s e r u s a d a s a o s p a r e s , i s to , pa r a c a d a o pe r a ção de c o n s u m o (r e qu i s içäo dc
u n i d a de )
, 
d e v e r i a s e r e x e c u ta da , d e n t r o de u m t e m po f i n i to
, 
u m a c o r r e s po n de n te o pe r a ç o 
de
p r o d u çã o (l ib e r a ção d a u n i d a de a n te r i o r m e n te r e c e b ida )
Scanned by CamScanner
Ca pf t u lo 14 D

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