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 5 de 13

d o j o b s o b s e u c o n t r o l e , e r a m u i t o p r o v áv e l a o c o r r ên c i a d e d e a d l o c ks e n tr e o s
v ár i o s I N IT I A T O R s
D e a d l o c ks p o d i a m o c o r r e r t a n t o d e n t r o de u m a c l a s s e d e r e c u r s o s (po r e x e m pl o , u m
IN IT I A T O R p o d i a t e r o b t i d o u m d i s p o s i t i v o de E / S D r e e s t a r r e q u i s i t a n d o u m o u t r o d i s po s i t i v o
D z , e n q u a n to o u t r o IN IT I A T O R q u e j á t i n h a o b t i d o D 2 e s t a v a r e q u i s i t a n d o D l ) c o m o e m u m a
c o m b i n a çã o d e c l a s s e s (po r e x e m p l o , u m I N IT I A T O R p o d i a t e r o b t i d o u m a r q u i v o A e e s tar
r e q u i s i t a n d o u m d i s p o s i t i v o D , e n qu a n t o u m o u t r o I N I T IA T O R q u e j á t i n h a o b t i d o o d ispo s i ti v o
D e s t a v a r e q u i s i t a n d o o a r q u i v o A )
A s e g u i r s e r á de s c r i t o c o m o c a d a c l a s s e d e r e c u r s o s f o i a l o c a d a de m o do a e v i tar
d e a d to c k s e
, p o s te r i o r m e n t e , s e r á d e s c r i t o c o m o f o i f e i t a a a l o c a ção c o m b i n a d a d a s t r ês c la sse
s
A n t e s
, p o r ém . c o n v ém r e c a p i t u l a r a s t r s r e g r a s d e c o m p o r t a m e n t o qu e , i n d i v idu a l m e n te , 
s o
s u f i c i e n te s p a r a e l i m i n a r a po s s i b i l i d a de de d e a d to c k e m qu a l qu e r s i s te m a
o s r e c u r s o s s ão r e q u i s i ta d o s c o l e t i v a m e n t e
, 
o u
a n t e s d e u m n o v o r e c u r s o s e r r e qu i s i t a d o
, 
t o d o s o s r e c u r s o s p o s s u fdo s s ão 
l ibe r ado's
p a r a s e r e m s o l i c i t a do s c o l e t i v a m e n te j u n t o c o m o n o v o r e c u r s o r e qu e r ido . o u
o s r e c u r s o s s ão r e q u i s i t a d o s s e m p r e d e a c o r d o c o m u m a o r de m p r e s ta be
le c ida 
14
. 
4
. 
1 A l o c a çã o d e d l s p o s l t i v o s d e E /S
N ão h a v e r i a d e a d l o c k s e t o do s o s d i s po s i t i v o s n e c e s s £lr i o s à e x e c u çao de u m j o b fo s se m a
loc ados
n o i n fc i o d o p r i m e i r o s t ep e l ibe r a do s n o f in a l do ú l t i m o s t ep d o Jo b p o r ém , pa r a 
u 1e lho r a 
r o
c o m p a r t i l ha m e n t o
, 
e s t a a lo c a çäo c o le t i v a f o i a d o ta da a pe n a s a n f v e l de s t ep A 
de c i s ão fo
i : ao
f i nal d e u m s t e p , l i b e r a r t o d o s o s d i s p o s i t i v o s a lo c a do s (m e s m o o s q u e c o n t in u a s s e m a 
se f t1s
ado s
Scanned by CamScanner
Cap lh 1l o 14
D e a d lo c k s 195
n o p r óx i m o s t ep ) e r e q u i s i t a r c o le t i v a m e n te t o d o s o s d i s po s i t i v o s n e c e s s ár i o s a o p r ó x i m o s l e p
p o de Da o c o r r e r d e a d l o c k s e o IN IT I A T O R l ib e r a s s e s ó o s d i s po s i t i v o s q u e n ão f o s s e m
n e c e s s áf i o s a o p r ó x i m o s t ep (a v e Df ic a ção é de i x a da c o m o e x e r c íc i o ) C o n v ém o b s e r v a r q u e , e m
ge r a l , o s d i s po s i t
i v o s d e E /S p o de m s e r l i b e r a d o s
, 
s e m m u i to p r o b l e m a , n o i n t e r v a l o de t e r r 1plo
c o m p r e e n d i d o e n t r e o f i m de u m p r o g r a m a e o i n íc i o do p r o g r a m a s e g u i n te
14 4 2 A l o c a çã o d e m e m ó r i a
U m a s o l u ção s e r i a a l o c a r p a r a t o d o o j o b u m a r e g i ão s u fi c i e n t e p a r a o m a i o r d o s s t e p s d e s s e j o b
Es s a p o s s ív e l s o lu ção f o i a b a n d o n a d a p a r a e v i t a r de s p e r d íc i o de m e m ó r i a , p r e f e r i n d o s e o b t e r
r e giõ e s d i f e r e n t e s p a r a c a d a j o b s t ep A o f i n a l de c a d a s t ep , a r e g i ão u t i l i z a d a e r a l ib e r a d a p m
e m s e g u i d a , s e r r e q u i s i t a d a u m a o u t r a r e g i ão p a r a o n o v o s l ep
14 4 3 A l o c a çã o d e a r q u i v o s
N a m a i o r p a r t e d a s v e z e s , o s a r q u i v o s u s a do s e r a m l o c a i s a o s j o bs (p o r e x e m p l o , a r q u i v o s d e
t r a b a l h o ) o u e n t ão a r qu i v o s d e b ib l i o t e c a , a c e s s a do s n a m o d a l i d a d e " 1e r s o m e n t e
" C o n t u d o
a l g u m a s a p l i c a çõ e s p o d i a m f a z e r a t u a l i z a çMe s e m a r q u i v o s g l o b a i s
P a r a p e r m i t i r c o m p u t a ç õ e s n a s q u a i s o s r e g i s t r o s d e u m a r q u i v o g l o b a l e r a m l i d o s n o
p r i m e i r o s t e p , p a r a s e r e m p r o c e s s a d o s n o s s t ep s s e g u i n t e s , p a r a f i n a l m e n t e s e r e m r e g r a v a
d o s n o
úl t i m o s l e p , f o i a d o t a d a a p o l í t i c a d e a l o c a r c o l e t i v a m e n te , a n t e s d o i n íc i o d o p r i m e i r o s t ep , t o d o s
o s a r q u i v o s g l o b a i s u t i l i z a d o s p e l o s j o b A a l o c a ção e r a p a r a t o d o o j o b , m e s m o qu e a pe n a s u m
do s s t e p s fo s s e u t i l i z a r o a r qu i v o O u s u ár i o e r a o b r i g a d o a 
d e c l a r a r o s n o m e s d o s a r q u i v o s
gl o b a i s u t i l i z a d o s E v i d e n t e m e n t e , a p e r d a q u e s e t i n h a n o c o m p a r t i l h a m e n t o de a r qu i v o s g l o b a i s
e r a p e qu e n a c o m p a r a d a c o m a pe r d a q u e s e te r i a s e e s te e s qu e m a 
f o s s e u t i l i z a d o p a r a o s
d i s po s i t i v o s d e E /S (p o i s e r a m r a r o s o s c a s o s de j o bs qu e c o m pe t i a m p e l o u s o d e a r q u i v o s
g l o ba i s )
14 4 4 A l o c a çã o c o m b i n a d a d o s r e c u r s o s
A té a qu i a s a l o c a çõ e s de d i s po s i t i v o s (D I SP) , r e giõ e s da m e m ó r i a (M EM ) e a r q u i v o s (A R Q)
f o r a m c o n s ide r a d a s d e m o d o i n d i v id u a l c o m r e l a ção a o p r o b l e m a do s de a d l o c ks A g o r a . S e
c o n s ide r a da a a l o c a ção d o s t r ês t i po s de r e c u r s o , e m c o n j u n t o
C o m o o s a r q u i v o s e r a m a l o c a do s p a r a to da a v
ida do j o b e o s de m a is r e c u r s o s s o m e n te
Pa r a u m s l e p , o s a r q u i v o s f o r a m e s c o l h id o s pa r a s e r e m a
l o c a d o s e m p r i n w i r o l u g a r A r a z zto
d i s s o é s i m p le s e p o d e s e r pe r c e b ida c o n s ide r a n do a s c o n s
e q l lên c i a s de a lo c a r , po r e x e m p lo , o s
d i spo s i t i v o s de E /s p a r a o p Dm e i r o s l ep e e n t ii o o s a r qu i v o
s pa r a o j o b in te i r o Re s u l t a Da . N e s s e
c a s o
, qu e p a r a o p r i m e i r o s t ep a o r de m de a l o c a ção se r i a 
D ISP >A R Q e p a r a o s s t e p s s e gu i n te s a
o r de m s e r i a r e v e r t i d a p a r a A R Q >D Is p (qu e r d i z e r , u m IN IT IA T O
R t r a t a n do d o p Dm e i r o s t e p
de u m j o b r e q u i s i t a r i a n a o r d e m D I s p } A RQ e n q u a n to o u t r o , t r a t a n do de u m s l ep m a i s à f r e n te ,j á te n do a l o c a d o o s a r q u i v o s , iDa r e q u i s i t a r s ó d i s po s i t i v o s , r e s u l ta n do n a o r d e m A RQ } D ISp )
Scanned by CamScanner
196 s i s t e m a s o pe r a c i o