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

c o n n i t o , is to
é
, 
s e m p r e q u e u m p r o c e s s o p r e qu i s i t a u m r e c u r s o q u e e s t á a l o c a d o p a r a u m p r o c e s s o q , o SO
u s a a s e g u i n te r e g r a
Se id p < id q (p é m a i s v e lho ) , e n t ìi o p é c o l o c a d o n a f i l a de e s pe r a d o r e c u r s o
C a s o c o n (í ár i o (P m a i s n o v o )
, p l i be r a o s s e u s r e c u r s o s e m o r r e (m a i s t a rd e , p s e rá
r e i n ic i a l i z a do e n e s s a o c a s i ão e l e r e c e be r á a m e s m a ide n t i f i c a ç o id p) 
* T c n i c a w o u n d y a i r (m a i s v e l ho de s t r ó i
, 
m a i s n o v o e s pe r a ) Se m p r e q u e u m p r o c e s s o P
r e q u i s i t a u m r e c u r s o q u e e s tá a lo c a do pa r a u m p r o c e s s o q , o SO u s a a s e g u i n t e r e 吕 r a
Se idp < ldq (P m a i s v e l h o ) , e n tao q de s t r u :d o
, 
s e n do l i be r a do s o s s e u s r e c u r s o s(m a i s t a r de
, q s e r á r e i n ic i a l i z a do e r e c e be r á a m e s m a ide n t i n c a ç ao idq ) 
C a s o c o n t r ár i o (P m a i s n o v o )
, p é c o l o c a d o n a f i l a de e s pe r a d o r e c u r s o
?s N e s t e e x e m p lo e s t á a l c * u po r qu e o 1 r e c u r ao 1 5 e 2 1üo n e c e s s ár i o s a o m e s m o te m po po i s s e a s s i m n äo fo s s e 
Or e c u r s o 5 po de r i a Be r r e qu i s i t a do e l ibe r ad o pa r a d e po i 1 o r e c u r s o 2 s e r r e qu i s i t a d o
Scanned by CamScanner
Ca pí t u lo 14 D e a d lo c k s 19 3
A s t éc n i c a s s ão s e m e l ha n te s e
, 
e m a m b a s
, 
o p r o c e s s o m a i s v e l h o é o f a v o r e c ido I s t o é
,
e m a m b a s a c o n te c e a l ib e r a ção d o s r e c u r s o s p o r p a r t e do p r o c e s s o m a i s n o v o (de m e n o r
p r i o r i d a d e ) A s m a n e i r a s pe l a s q u a i s s e e v i t a m o s c ic l o s s ão di f e r e n te s : n o pr i m e i r o c a s o , u m
p r o c e s s o m a i s n o v o n u n c a f i c a à e s pe r a de u m m a i s v e l ho e , n o s e g u n do , é u m p r o c e s s o m a i s
v e lh o q u e n u n c a f i c a à e s pe r a d e u m m a i s n o v o
E m b o r a h a ja m s e m e l h a n ça s , e x i s te u m a g r a n de d i f e r e n ç a e n t r e o s do i s m t o d o s N o
pDm e i r o , a l ib e r a ç ão é " c o n s c i e n t e " , f e i t a pe l o p r ópDo p r o c e s s o de m e n o r p r i o Dda de , c o r n o s e
e l e c e de s s e o s s e u s r e c u r s o s e l o go a pó s s e s u i c i da s s e N o s e g u n do c a s o , o p r o c e s s o m a i s v e l ho
u s a a f o r ç a b r u t a " e d e s t r ö i o p r o c e s s o m a i s n o v o , c o n f i s c a n do o s s e u s r e c u r s o s (p o r i s t o a
s e gu n d a t éc n i c a é c o n s i de r a d a p r e m p t i v a ) 
A p r i m e i r a t éc n i c a é s i m i l a r àq u e l a u s a d a p a r a i m p l e m e n t a r o c o n f i s c o de r e c u r s o s c o m
a p a r t i c i p a ç ão d o p r o c e s s o q u e p o s s u i o r e c u r s o , de s c r i t a a n t e Do r m e n t e Só q u e a g o r a a l ib e r a ç o
de r e c u r s o s a c o n t e c e a p e n a s q u a n d o o p r o c e s s o q u e e s tá r e q u i s i t a n d o é m a i s
" f r a c o " (m e n o s
pDo r i t ár i o ) q u e o p r o c e s s o p a r a o q u a l o r e c u r s o e s t á a l o c a d o
14
. 
4 U m s i s t e m a l i v r e d e d e a d l o c k s
É d i d át i c o e s t u d a r a m a n e i r a p e l a q u a l o s p r o je t i s t a s d o s i s t e m a o pe r a c i o n a l O S / 3 60 e l i 1n i n a r a m
a po s s ib i l i d a d e d e d e a d to c k s [H A V 68] I s t o fo i c o n s e gu ido a t r a v és d a ló g i c a d a p r o g r a m a ç ão
u t i l i z a d a n a c o n s t r u ç ão d o s i s t e m a o p e r a c i o n a l , o n de f o r a m u s a d a s a s 3 téc n
i c a s d e a l o c a ç ão
a p r e s e n t a d a s n a s e ç ão a n t e r i o r
A i dé i a o Dg i n a l d o s p r o je t i s t a s d o O S/ 360 e r a o r g a n i z a r o s i s t e m a o pe r a c i o n a l n a fo r m a
de v ár i o s p r o c e s s o s q u e c o m pe t iD a m q u a s e s e m 
r e s t r i çõ e s pe l o s r e c u r s o s d o c o m p u t a do r , a f i m
de e f e t u a r e m u m g r a n d e n ú m e r o de t a r e f a s e m p a r a
l e l o I n f e l i z m e n te , a e v o l u ç o d o p r o je t o
m o s t r o u s e r m u i t o c o m u m a o c o r r ên c i a de v ár i o s 
t i p o s de de a d l o c ks e n t r e o s p r o c e s s o s
c o m pe t i t i v o s I s t o l e v o u o s p r o je t i s t a s a de te r m i n a r e m u m a po l ít i c a de a l o c a ç o de r e c u r s o s be m
m a i s r e s t D t i v a
, 
m a s l i v r e d e d e a d lo c k s E n t ão , a a lo c a ção 
de r e c u r s o s p a】n c a d a p r o g r a m a p a s s u u
a s e r fe i t a p o r u m p r o c e s s o d o s i s t e m a , de n o
m i n a do IN IT IA T O R
p a r a q u e a s o l u ç ão a do t a d a s e j a m e lho r e n te n d i d a , s e r á e x p
l i c a do a s e 吕 u i r o
f u n c i o n a m e n t o b ás i c o d o s i s t e m a o pe r a c i o n a l O s t r ês r e c
u r s o s n e c e s s ár i o s pa r a a c x e c u qào de
u m p r o g r a m a s ao
W d h po s M v o s d e U S ,
(2 ) m e m ó r i a
,
(3 ) a r q u i v o s
O s u s u ár i o s s u b m e t i a m s e u s pr o g r a m a s a t r a
v s de c a r tò e s pe r fu r a do s e , pa r a ga n h a r
te m p o , e r a n o r m a l q u e u m ún i c o
" de c k de c a r t õe s
"
c o n t i v e s s e v ár i o s p r o g r a m a s p a 】& s e r e m
Scanned by CamScanner
19 4 s i s t e m a s o pe r a c i o n a i s c P r o g r a m a ç* o C o n c o n . 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 s 
l im i
e x e c u t a d o s e m s e q i l ên c i a C a d a
" d e c k " f o r m a v a u m " j o b " (o p r i m e i r o c a r t ão c o n t in ha a
i de n t i f i c a ç iío d o u s u o ) e c a d a p r o g r a m a d a s e q üên c i a e r a u m " s te p " d e s s e j o b O s j o bs a se r e m
e x e c u t a d o s e r a m l id o s e c o l o c a d o s e m v ár i a s f i l a s d e e n t r a d a , e m d i s c o m a g n ét i c o E r a f tm ção do
I N H A T O R s e l e c i o n a r u m j o b e r e a l i z a r a s s e g u i n t e s o p e r a çõ e s p a r a c a d a s t e p do j o b
s e l e c i o n a do
(a ) a d qu i r i r o s r e c u r s o s n e c e s s ár i o s p a r a a e x e c u ção do s t ep ,
(b ) d i s p a r a r o s t e p c o m o u m p r o c e s s o (t a s k) s o b o c o n t r o l e d o SU P E R V I SO R e
(c ) a p ó s a e x e c u ção do s l ep , e x e c u t a r a s r o t i n a s r e sp o n s áv e i s p e l o f e c h a m e n t o do s l ep
(r o t i n a s d o T E R M IN A T O R )
M u l t i p r o g r a m a ção (m u l t i ìo bE n g ) e r a c o n s e gu id a d i s p a r a n d o v ár i a s c óp ias do
I N I T I A T O R c o m o p r o c e s s o s i n d e p e n d e n t e s ; c a d a c óp i a e r a r e s po n s áv e l p e l a e x e c u ção de u m a
s e q ü ên c i a d e j o b s
, 
s t e p p o r s t e p D e s t a m a n e i r a , v ár i o s s t ep s d e j o b s d i s t i n t o s e r a m e x e c u tado s
e m p a r a l e l o C o m o c a d a I N IT I A T O R e r a r e s p o n s áv e l p e l a a q u i s i ç ão d e t r ês t i p o s d e r e c u r so s
p a r a o s s t e p s