A maior rede de estudos do Brasil

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

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

t a r á a s e r e x e c u t a d o , m a i s t a r de , a pó s o p r o c e s s o s in a
l i z a do l e r de i x a d o o
m o n i t o r
p a r a q u c e s s e s c o n c e i to s f iq u e m c l a r o s , 
 
i n t e r e s s a n te f a z e r u m a a n a lo g ia e n t n e u m
m o n i t o r e u m p e q u e n o c e r c a d o O c e r c a d o p r o te ge o s 
d a d o s c r í t ic o s (da d u s d o m o n i t o r ) . e
c o n t m u r r la e n t r a d a p a r a c a d a p r o c e d i m e n t o , u m a e n t r a
d a pa r a c a d a v a r iá v e l c o n d ição e u m a
e n u a d a p a r a o s p r o c e s s o s q u e s a e m do m o n i t o r po r s
i n a l i z a r e m c o n d içð e s n o v a z ia s
m Um a bB t r a c f d a t a ty p e e u m t 1b ie l a ( n a p r o 8 r a m a ça o o r ie n t a d a a o b je t o l ) s l o e s t r u t u r a s q u e c o n tem i nt er nament e
dado s e p - i m e n t o 1 pa r a m a n i pu l a r e l s e s da d o s
Scanned by CamScanner
1 10 s i s t e m a s O p e r a c i o n a i s e - c o n c o r r e n t e S S T o 1 c a n im d e O l i v e i r a e A s c ar i l 1i m i
A fi g u r a 9 2 r e p r e s e n t a o m o n i t o r c o n s ide r a d o a n te r i o r m e n t e , c o m p r o c e d i 1n m to s p Q
,
R e v a r i áv e i s c o n d iç o C , D N a s i t u a ç o m o s t r a d a , o p r o c e s s o P3 e s tá de n t r o do m «m i to r
,
a c e s s a n do o s d a do s c r f t i c o s a t r a v és d o p r o c e d i m e n to R O s p r o c e s s o s P l e P2 e s t a o blo q u e a do *
e s p e r a n d o q u e o m o n i t o r f i qu e l i v r e , p a r a e x e c u ta r e m o p r o c e d i m e n t o P O p r o c e s s o p4 e s tá
e s pe r a n d o pa r a e x e c u t a r o p r o c e di m e n t o R O s p r o c e s s o s P5 e P6 e x e c u ta r a m a n t e r i o r m e n te t1r ra
o p e r a ç o w a i t n a c o n d ição C N e n hu m p r o c e s s o e s tá e s pe r a n do pe l a c o n d ição D
Se o p r o c e s s o p 3 d e i x a r o m o n i t o r p o r c he g a r a o f i m d o p r o c e d i m e n t o R e n t ão e n t r aD
u m d o s p r o c e s s o s p 2 o u p 4
, q u e s ão o s pD m e i r o s de s u a s f i l a s Se o p r o c e s s o P3 e x e c u t a r u ma
o p e r a ção s i g n a l (C ) , e n t ão v o l t a r á p a r a o m o n i t o r o p r o c e s s o P5 e a s i t u a ção p a s s a r á a se r a
m o s t r a d a n a f i g u r a 9 3 I s t o s u p o n do q u e p 5 e s t i v e s s e e x e c u t a n do a n t e r i o r m e n t e o p r o c e d i m e n t o
Q (q u a n d o e x e c u t o u a o p e r a ç ão w a i l (C )) p 5 c o n t in u a r á s u a e x e c u ç ão n o c o m a n d o s e g u in t e a o
w a i t q u e o t i n h a b l o q u e a d o a n t e Do r m e n te C o m o a pe n a s u m p r o c e s s o de c a d a v e z po de e s ta r
d e n m » d o c e r c a d o
, 
P3 é o b r i g a d o a e s p e r a r d o l a do d e f o r a , n a f i l a do s s in a l i z a do r e s a té qu e o
m o n i t o r f i q u e l i v r e
CE R C A
回国 c ' " i t i 미 圆圆
p r o c e d Q C o n d i t i o n D I
回回 
I p r o c e d R s i n a l i z a d o r e s
F Ig u r a 9 2 R e p r e s e n t a ç o d e u m m o n it o r (s i t u a ç o 1)
C ERC A
® @ c o n d i t i . . C l ®
p r o c e d Q ® l C o n d i t io n D I
@ I p r o c e d R s in a l i z a d o r e s I ®
Fi g u r a 9 3 Re p r e 1 1 n t a ç1o d 1 u m m o n it o r (1 l t u 1 ç * o 2)
z a
Scanned by CamScanner
-
9 M o n i t o n e i I 1 1
Se P5
, 
a s e g u i r , s i n a l i z a r a c o n d iç o C , e n t o p 6 e n t r a r á n o c e r c a d o e p 5 1 a i r á f o r a i n do
s e j u n t a r a P3 Se u m p r o c e s s o s i n a l i z a r u m a c o n d iç o v a z i a , t a l c o m o D , n a da o
(e n t r e t a n t o , d e pe n d e n d o d a i m p l e m e n t a ção , o p r o c e s s o s i n a l i z a do r p o de r á s a i r te m po r a r i a m m te
do m o n i t o r
, pe r m i t i n d o q u e o u t r o s p r o c e s s o s e n t r e m n o m e s m o )
9
. 
3 0 u t r a s i m p l e m e n t a çõe s d e m o n i t o r e s
Po de s e s i m p l i f i c a r a i m p l e m e n t a ção de m o n i t o r e s s e m pe r d e r n o p o de r d e r e p r e s e n t a ç ão d «x i
m e s m o s U m a fo r m a d e i m B»l e m e n t a ção i n t e r e s s a n t e
, 
a do t a da n a l i n g u a g e m V 4 n ão u t i l i z a f i l a s
s e p a r a d a s p a r a o s p r o c e d i m e n t o s
, 
n e m f i l a e s p e c i a l p a r a o s p r o c e s s o s s i n a l i z a d o r e s É u t i l i z a d a
a pe n a s u m a f i l a d e e n t r a d a p a r a to d o s o s p r o c e d i m e n t o s e é n e s s a f i l a q u e t a m bém s ão c o l o c a d o s
o s p r o c e s s o s s i n a l i z a d o r e s d e c o n d içõ e s n i lo v a z i a s s o
A f i g u r a 9 4 i lu s t r a e s t a f o r m a d e i m p le m e n t a ção É r e t r a t a d a a m e s m a s i t u a ç ão
r e p r e s e n t a d a n a f i g u r a 9 3 , p o r ém c o m u m a ú n i c a f i l a d e e n t r a da p a r a o m o n i t o r V a l e o b s e r v a r
q u e , n e s t a i m p l e m e n t a ção s i m p l i f i c a d a , u m p r o c e s s o s i n a l i z a d o r d e c o n d i ção n ão v a z i a v a i p a r a a
f i l a d e e n t r a d a e f i c a a t r ás d o s p r o c e s s o s q u e j á l á e s t ão e s pe r a n d o Po r t a n t o o u t r o s p r o c e s s o s
p o d e m e x e c u t a r n o m o n i t o r a n t e s d o s i n a l i z a d o r v o l t a r a s e r e x e c u t a d o
CE RCA
p r o c e d P 1
e d ° @
. 
=X
,
_ n d i t io . ° l
Fig u r a 9 4 M o n i to r c o m u m a ú n i c a f i la d e e n t r a d a
O u t r a s i m p l i f i c a ç ão po s s f v e l c o n s is t e e m o b r ig a r a oper açi o s ig n a l a s e r s e m p r e a
úl t i m a u s a da e m u m p r o c e d i m e n t o I s t o é , a o pe r a ção s ig n a l pa s s a a s ig n i f i c u r t a m bém r e t u r n
U m a o u t r a s i m p l i fi c a ç ão u t i l i z a v a r i áv e i s c o n d i t i o n q u e a d m i te m a pe n a s u m p r o c ç s s o n a f i la de
e s pe r a ( f i l a s m a io r e s de v e m s e r a d m i n i s t r a d a s pe lo p r o g r a m a do r a t n Bv és de a r r a y s do t i po
c o n d i t
5o Qu a lq u e r q u e 1e ja a fo r m a de i m p le m e n ta c #o 1c m pr e s e r á n e c e s 1¢r i o u s a r u m a f i la pa r a c a da v u i v e l c o n d iç* o
Scanned by CamScanner
 1
 2 S i st ema s op er ac i on a i s- ç ao co n c o r r en t e- . , o s c a n i , R, , e Ol ive i ra e A. . a r i wi mi
; : i C o m o s e v e
, 
v ár i a s fo r m a s de i m p le m e n t a çao s ao po s s fv e i s C o n tu do , e m bo r a ha ja e l M
l ibe r d a de
, q u a lq u e r q u e s e ja a fo r m a de i m p l e m e n t a çao , e la de v e s a t i s f a z e r a s qu a t r o s e gu in tes
r e s t r içö e s de o ï 1de m s e m an t ic a
 o s pr oc e d i me n t os do mo n i tor dev e m se r ex e c u t ad os de f or ma mu t ua me n t e ex c l uB i rra
( i s t o é
, 
s ó u m p r o c e s s o po de e x e c u t a r de n t r o do m o n i t o r de c a da v e z )
* a o pe r a ç ão w a i t de v e bl o q u e a r i n c o n di c i o n a l m e n te (s e m p r e ) o p r o c e s so qu e a
e x e c u t a
* u m a o pe r a ção s ig n a l s o b r e u m a c o n dição c o m f i l a de e s p e r a n ão v a z i a , de v e faz e r
c o m q u e o c o n t r o l e d o m o n i t o r s e j a e n

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