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 6 de 7

s c o
, 
a t e n d e n d o o s p e d ido s n a o r de m e m q u e e l e s s o e n c o n t r a d o s O a l g o r i t m o é
c o n he c i d o c o m o s c a n (v a r r e d u r a ) o u a lg o r i t m o d o e te v a d o r
0 m o n i t o r u t i l i z a u m a v a r i áv e l p r i o r i ty c o n d i t i o n q u e é u m t ip o v á l i d o n a l i n g u a g e m V 4
P a r a u m a v a r i á v e l d e s t e t i p o , a o p e r a ç ão w a i l d e v e e s p e c i f ic a r u m s e g u n d o a r g u m e n t o , q u e é a
p r i o r i d a d e d e e s pe r a ( v a l o r i n t e i r o ) Qu a n t o m e n o r o v a l o r d o n ú m e r o , m a i o r é a p D o Dd a de
(u r gên c i a ) d o p r o c e s s o PD o r i da d e z e r o , c o l o c a o p r o c e s s o n a f r e n t e d a f i l a , l o g o a p ó s o s q u e j á
l á e s t ã o c o m e s t a p r i o Dd a d e
0 m o n i t o r t e m d u a s e n t r a d a s
* a c q u i r e (c i lN ) , p a r a a dq u i r i r o d i r e i t o de a c e s s a r o c i l i n d r o n ú m e r o c i l N q u e é c ha m a d a
po r u m p r o c e s s o a n t e s de u m a l e i t u r a o u g r a v a ção
 r e l ea s e o ,
 q u e é ch a ma d a po r um pr
oc e s s o de p o i s de l e c o mp l et ar a su a t ran s f er ên c i a de
da d o s
0 m o n i t o r v a i m a n t e r a s s e g u i n t e s i n f o r m a çõ e s s o b r e o 
d i s c o
p o s c o r r e n 1e : i n d i c a a po s
ição c o r r e n t e do c a be ço te d e l e i t u r a / g r a v a ç o (o v a l o r v a r i a
de O a té 39 9 )
s e n t id o : i n d i c a o s e n t i d o c o r r e n t e d e m o v i m e n t a ç
ão d o b r a ç o (u p o u d o w n )
e m ( l s o : i n d i c a s e o d i s c o e s t á o c u p a d o o u n äo (Var i i vel b o o l e a n a )
O s e n t id o u p c o r r e s p o n d e a o s e n t i d o c r e s c e n
te d o s ci l i ndms Pa r a u s a r o d i s m u m
p r o c e s so e x e c u t a o s s e g u i n t e s c o m a n d o s
a m o 1o 1 i1 a t u a l , u m d i l e o r fg i d o d e m
i c m c o m pu t a do r po 1 s u i t ipi c a m e n te : 2000 c i l i n d r o s 6 3 s e t o r e s po r
c i 1i n d n o v e l o c id ad e de 8000 r p m 1e m po m d io d e 1a t en c i a de 
4 m s
Scanned by CamScanner
卧
l ;
122
杜 雀
Si s t e m a s o pe r a c i o n a i s W Co n c o r r e n te - c a n i , R S O l ig r a e A S t oi
s c a n A c q u i r e (c i l in d r «»D e s t in o )
P t t o u e s c r e v e n o d i s c o * /
s c a n r e le a s e o
0 m o n i t o r é c o m o s e gu e
m o n i t o r s c a n
P o s c o r r e n t e : i n te g e r i n i t i a l 0
e m U s o : b o o l e a n i n i t i a l f a l s e
u P i n te ge r i n i t 1
d o w n : i n te g e r i n i t O
s e n t id o : i n t e ge r i n i t I
s e n t id o Up , s e n t ido D o w n : p r i o r i ty c o n d i t i o n
p r o c e du r e a c q u i r e (c i w i n te g e r )
i f e m u s o
th e n i f p o s c o r r e n t e < c i lN o r (p o s c o r r e n t e - c i lN a n d s e n t id o = d o w n )
t h e n w a \ t [ s e n +id o u p , c i l N )
e l s e w a i t (s e n t id o D o w n
, 
399 c i tN )
e n 1 U s o = 山田 e
Po s c o r r e n t e = c i l N
p r o c e d u r e r e 1e a s e o
e m l j s o = f a l s e
i f s e n t id o - u p
che n i f e m p [y (s e n t ido Up )
the n { s e n t ido = do w n
s ign a l (s e n 1ido D o w n )
e l s e s ign a l (s e n t ido u p)
e l s e i f e m p ty (s e n 1ido D o w n )
t he n ( s e n t id o : = u p
s i gn a \ (s e n t ido u p)
Æ s e s ig n a l (s e n t ld o D o w n )
c n d s c a n
; B ! / "
Scanned by CamScanner
W n 11o 9 M o n i t a r e s 123
N a e n t r a d a a c q u i r e , s e o d i s c o e s t á l i v r e
, 
a po s iç o c o r r e n t e to m a da i gu a l a o c i l i n d r o a
s e r a c e s s a do e o p r o c e s s o r e t o m a d o m o n i t o r C a s o c o n t r ár i o
, 
o p r o c e s s o s e b lo q u e i a
i n t e r e s s a n te n o t a r q u e , s e a po s ição c o r r e n t e é m e n o r q u e o c i l in d r o a s e r a c e s s a d o , m o
p r o c e s s o e s p e r a n a f i l a senr i dop i n de pe n de n t e m e n te do s e n t i do de m o v i m e n t a ç lio d o b r a ç o Se
a po s ição c o m n t e é m a i o r q u e c i tN , e n t ão o p r o c e s s o e s pe r a n a f i l a s m ¢id o D o w n
i n de pe n d e n t e m e n t e do s e n t i d o d e m o v i m e n t a ção d o b r a ço A p e n a s qu a n d o a po s i ção c o r r e n te 
i gu a l a c i l N é q u e v a i i n t e r e s s a r o s e n t i do de m o v i m e n t a ç ão N e s s e c a s o , o p r o c e s s o v a i e s pe r a r
n a f i l a c o r r e s p o n d e n t e a o c o n t r ár i o d o s e n t id o a t u a l (p o r q u ê?)
9
. 
9 E X E R C I C l O S
E x e r c í c i o 9 1 C o n s i de r a n d o a s i m u l a ç ão d e u m s e m á f o r o c o m m o n i t o r (s e ção 9 5 ) , r e s po n ó
( a ) N a o p e r a ç ão V é n e c e s s á r i o t e s t a r o v a l o r d e S a n t e s d a o p e r a ç ão s ig n a t ?
(b ) A r e a l i z a ç ão d o t e s t e t o m a a p r o c e d u r e V m a i s e f ic i e n t e ?
E x e r c íc i o 9 2 E s c r e v a u m m o n i t o r q u e s i m u l e u m a b a r r e i r a d e v a l o r N O m o n i t o r d e v e p o s s u i r
u m ún i c o p r o c e d i m e n t o d e n o m i n a d o g a t /1e r , s e m a r g u m e n t o s O v a l o r d e N é d e f i n i d o de n t r o d o
m o n i t o r
E x e r c : c i o 9 3 E s c r e v a u m m o n i t o r p a r a s i m u l a r o f u n c io n a m e n t o da b a r b e a r i a d o b a r b e i r o
d o r m i n h o c o
E x e r c íc i o 9 4 E s c r e v a u m m o n i t o r p a r a i m p l e m e n t a r u m s e m á f o r o S l i m i t a d o a u m v a l o r
i n te i r o S- A s o p e r a çö e s P e V s ão de f i n i d a s d a s e g u in t e m a n e i r a
p (S) : w a i t u n t i l S> O, t he n de c r e m e n t S b y 1
V (S) : w a i t u n t i l S< S. , t he n i n c r e m e n t S b y 1
U s e u m a ún i c a v a r i áv e l c o n d i ção p a r a i m p le m e n t a r a s d u a s f i l a s d e e s pe r a ( i s to po s s í v e l v i s t o
q u e s ó u m a d a s f i l a s e x i s t i r á d e c a d a v e z )
E x e r c íc i o 9 5 U m a r q u i v o é c o m pa r t i l h a d o p o r d i v e r s o s p r o c e s s o s , c a d a u m id e n t i f i c a do pu r
m n ú m e r o ún i c o O a r q u i v o p o de s e r a c e s s a do s i m u l t a n e a m e n te pu r v ó i o s pm c e s s o s , «l e s de q u e
a s o m a d o s n ú m e r o s ú n i c o s a s s o c i a d o s a e s s e s p r o c e s s o s s e j a m e n o r o u i 吕 u a l a N (u m a
c o n s t a n t e ) E s c r e v a u m m o n i t o r pa r a c o n t r o l a r o s a c e s s o s a o l ° {Bu i v o
p a r a p a d r o n i z a r a s s o l u çõ e s , d e n o m i n e o s pmcedi ment os d o m o n i t o r de s t a r t a c c e s s u ) c
e n d ¢ï c c e s s (1) o n d e / o n k m e r o d e ide n t i f i c a ç ão d o p r o c e s s o
Scanned by CamScanner
124
-
o p er a c io n a i 1 e p r o s- Concor r ent es T o 1c a n i R S d e O l i ve i r a e A
. 
s c a t i 11i1n i
E x e r c fc 1o 9
. 
6 Es c re v a u m m o n i t o r pa in i m p le rn e n ta r a s o pe r a ç i )e s P P (N ) e W (N ) qu e
ge n e r a l i - a s o pe r a çõe s p e V s o b r e u m s e m áfo r o , pe r m i t i n d o , r e s pe c t i v a m e n te
, 
de c r e rr re n ta r e
i n c r e m e

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