A maior rede de estudos do Brasil

Grátis
35 pág.
Sistemas Operacionais e Programação Concorrente - Anexos

Pré-visualização | Página 9 de 14

u s h , n r ] 38 le n d
, p r o c e s s i
9 [p u s h , $ 1 ] 3 9 [p u s h , $2 ]
10 [a dd ] 4 0 [p u s h , i ]
1 1 pop , n« 4 1 hnuh
12 [ i f
, 
n r
,
°
, 
$ l
, go t o , t 4】 4 2 [po p , k ]
13 【g o to 15】 4 3 【ho ld
,
k】
14 [P
, 
w ] 4 4 [P
, 
w ]
15 [V
, 
m u te x ] 4 5 [w r i t e
, 
[ 119
, 
114
, 
105
, 
116
, 
10 1
, 
114
, 
3211
17 [w r i t e
, 
i ] 4 7 [w r i t e
, 
[32
, 
6 1
, 
6 1
, 
6 1
, 
6 1
, 
6 1
, 
6 1
, 
62] ]
Scanned by CamScanner
A n e x o A A L i n gu a 吕 e m V a l e 4 2 35
18 【w r i t e 【3 2 , 6 1, 6 1 , 6 1 , 6 2】] 4 8 [n l ]
19 [n l ] 4 9 [p u s h , r a n do m ($3 ) ]
20 [p u s h , r a n d o m ($3 ) ] 50 [p u s h , $ 1 ]
2 1 push , 1 5 1 a d d
2 2 [a d d ] 52 [p o p , k ]
23 【p o p , k 】 5 3 【ho l d
,
k】
24 hol d
, 
k 54 wMe
, 
9
, 
4
, 
10 5
, 
6
, 
m
, 
4
, 
320
25 [w r i t e , [ 1 14 , 10 1 , 9 7 , 100 , 10 1, 1 14 , 32 ] ] 55 [w r i t e , i ]
26 [w D t e
, 
i ] 56 [w r i te , [32 , 60 , 4 5 , 4 5 , 4 5 , 4 5 , 4 5 , 4 5 ] ]
27 [w D t e
, 
[32
, 
60
, 
4 5
, 
4 5
, 
4 5 ]] 5 7 [n l ]
2 8 【n l】 5 8 【V
,
w 】
29 [P
, 
m u t e x ] 59 l e n d
, p r o c e s s i
N a t a b e l a d e s ím b o l o s
, 
n a l i n h a c o r r e s p o n de n t e a o p r o c e s s o r e a d e r , c o l u n a A G R U P ,
a p a f e c e i ( 1 , 2 0 ) E s t a é a f o r m a de r e p r e s e n t a r a e s p e c i f i c a ção " ( i : = 1 t o 2 0 7 d o c ód i g o f o n t e
A
. 
6 0 f u n c i o n a m e n t o d o s i m u l a d o r
O s i m u l a d o r d a m áq u i n a v i r t u a l é i m p l e m e n t a do p e l o p r o g r a m a V 4 2 I n i c i a l m e n t e , o s i m u
l a d o r
u t i l i z a a s i n f o r m a çõ e s d a t a b e l a d e s fm b o l o s p a r a g e r a r a s e s t r u t u r a s d e d a d o s r e q u e r
i d a s e m
te n q»o d e e x e c u ç ão A p ó s , f a z a e x e c u ç ão d o c ód i g o v i r t u a l 
do p r o g r a m a
A s e s t r u t u r a s i nt er nas u s a d a s p a r a r e p r e s e n t a r v a r i áv e i s , a r r a y s , p r o c e s s o s , m o n
i t o r e s
,
t a s ks
, 
i l i r e a d s
, 
e t c
, 
s i o s i m p l e s e n ão s e r ão de t a l h a d a s n e s t e m a n u a l N a v e r
d a d e
, 
t o d o m o n i t o r
te m u m a f i l a d e e n t r a d a , m a i s u m a f i l a p a r a c a d a v a r i áv e
l c o n d i t i o n d e c l a r a d a T o d o p r o c e s s o (o u
t h r e a d ) t e m u m r e g i s t r o d e s c D t o r e u m a p i l h a T o d a t a s k t e m u m a f i l a d e e s p e r a p a r a c a d a
p r o c e d u r e t i po e n 1r y d e c l a r a d a , m a
i s u m a e s t mn t u r a c o m d u a s f i l a s (a m b a s f o r m a d a s p o r p a r e s de
t h r e a d s )
, 
a s q u a i s s e r v e m p a r a i m p
l e m e n t a r o s e n c o n t r o s n e s s a t a s k U m a d a s B+l a s é u s a d a p a r a
e s c a l o n a r o s r e n d e z v o u s e a o u t r a , p a r a e n c
a de a r o s p a r e s q u e e s t ão à e s p e r a de r e a v a l i a ç ão d a s
c o n d i çõ e s pa r a s e u s r e n d e z v o u s (v e r s e m ân t ic a 
d o c o m a n d o a c c e p t n a s e ç ão A 2 )
C o n v ém o b s e r v a r q u e a s o p e r a qMe s m u
t e x be g i n , n +u 1e x e n d l o c k u n l o c k b lo c k ge t l d( X )
w a ke u p ( 1d ), i n s e r t { i d , Q) , f Br s t{U , is e m p ty (Q) , c o u n
t (Q) m y s e lf y ie ld ho l d (X ) c lo c kT i m e
p (s )
, 
V (S)
, Jb r k , c r e a t e (p ) , j o in u d) , q u i t , e n ¢e r m o n (M ), 
te a v e m o n (M ) w a i t (C) w a i l {C P r io r )
s i gn a l (C )
, 
s e n d ( ïd
, 
M s g ), r e c e i v e { ïd , M s g ) , r n d z v s (Et ), a c c e p t ( Et ) e g
iv e u p r ch Qu e
n o r m a l m e n te s e D a m i m p le m e n t a d a s p e lo ke r n e
l do s i s t e m a o pe r a c i o n a l , s äo a q u i i m p le m e n ra d a s
d i r e ta m e n t e pe l o
" h a r d w a r e " d a m áq u in a v i r t u a l
A
. 
7 0 a m b i e n t e d e e x e c u çã o V 4
Pa r a in g r e s s a r n o a m b i e n t e d e e x e c u ç
ão V 4 b a s t a d a r u m d u p l o c l i c k n o 
fc o n e d o a r q u i v o
W c o m p i te r p t O c o m p i l a d o r e s c r e
v e r a ent [ o u m a m e n s a g e m de a p r e s e n t a ç o , s e g u
id a d o
p r o m p t " 1 "
Scanned by CamScanner
236 S i s t e m a s O pe r a c io n a i s m r a m aÆ c o n c o r r e n t e S S T o s c a n i R S d e O l i v e i r a e A S Ca r i s s i m i
A
. 
7 1 0 s p r o t 11p t s d o s i s t e m a
O s i s t e m a p o d e s e r u s a do a p a r t i r d e p r o m p t s p r o l o g ( " ? ) o u d e p r o m p t s V a l e 4 ( ' 4 ) A
di f e r e n ça b ás i c a é q u e n o m o d o p r o l o g o s i s te m a e x ig e q u e o s c o m a n do s a c a b e m c o m u m 
" "
O s i s t e m a i n i c i a c o m u m p r o m p t p r o l o g O c o m a n d o
"
v 4 " (o b s e r v e q u e o " v " é
m i n ú s c u l o ) f a z o s i s t e m a p a s s a r pa r a o m o d o V 4 E s ta n do n o m o do V 4 , o c o m a n do " p 1 " f a z o
s i s te m a v o l t a r a o m o d o P r o l o g E a s s i m po r d i a n te
N o m o d o P r o l o g (a p e n a s n e s t e m o do )
, 
o u s u ár i o p o d e r e de f i n i r a lg u n s a t r ibu t o s do
s i s t e m a
, 
u s a n d o o s s e g u i n t e s c o m a n d o s
m a x T i m e ( T ) Re de %n e o n ú m e r o m áx i m o de i n s t r u çõ e s q u e u m p r o c e s s o o u
t h r e a d p o d e e x e c u t a r (o v a l o r d e fa u l t é T - 100 00 )
a l e a t ( N ) d e f i n e a a l e a t o De d a de d e e s c o l ha a s e f u s a d a n o e s c a l o n a m e n t o
d o s p r o c e s s o s e t l1r e a d s N de v e s e r u m v a l o r e n t r e O e 10 0 (o
v a l o r d e fa u t l é N = 100)
e n d T h r e a d s ( x ) De f i n e s e o f i m d a s t h r e a ds e d o s p r o c e s s o s de v e s e r m o s t r a d o a o
u s u ár i o o u n ão X d e v e s e r o n o u o $ (o v a l o r d e fa u l t é o Æ
A
. 
7
. 
2 C o m p i l a çã o e e x e c u çã o d e p r o g r a m a s
0 c o m a n d o " c f a r q " c o m p i l a o p r o g r a m a f o n te q u e e s tá n o a r q u i v o " a r q T x m O c o m a n do
"
c
" (s e m o p e r a n d o ) c o m p i l a o p r o g r a m a qu e e s tá n o a r q u i v o p a dr ão ' V 4 i n p u t T x t -
Se a c o m p i l a ção t e m s u c e s s o , p o d e m s e r u s a d o s o s c o m a n d o s
t s
X
p a r a i m pD m i r a t a be l a d e s ím b o l o s e o c ó d i g o ge r a d o
p a r a i m p r i m i r a pe n a s a t a be l a de s ím b o l o s
p a r a s a l v a r o c ód ig o g e r a do n o a r q u i v o d e s a íd a p a d r o ' v 4 o u t p u t T x t "
p a r a e x e c u t a r o c ód igo ge r a do
Se u m e r r o é d e te c t a do d u r a n te a c o m pi l a ção , o u s u ár i o r e c e be u m a m e n s a ge m o n de lhe é
pe rg u n t a do
O q u e é q u e e u f a ç o ?
C o m o r e s po s t a , o u s u ár i o p o de u t i l i z a r o s s e g u i n te s c o m a n d o s p r é de f i n ido s
n a d a pa r a a b o r t a r a e x e c u ção (o s c o m a n do s B B n " , " a b o r t "
.
"
a
"
,
' b a r a "
, 
"
s t o p
"
e
' b y e " s ão s i n ô