Systèmes d'Exploitation II - 2

f o r k ( ) ; }

i n t m a in ( )

{ r e e r ( ) ; p r i n t f ( " i= %d \ n " , i ) ; e x i t ( 0 ) ; }

Supposer que tous les appels systèmes utilisés ne retournent pas d'erreur.

(a) Donner le nombre de pro essus réés par la fon tion main.

(b) Dessiner l'arbores en e des pro essus produits par e ode.

( ) Indiquer, sur ette arbores en e, les valeurs de i a(cid:30) hées à l'é ran par ha un des

pro essus réés.

Exer i e II

2. Combien d'étoiles sont a(cid:30) hées suite à l'exé ution du programme C suivant ?

i n t m a in ( )

f o r k ( ) ;

f o r k ( ) ; f o r k ( ) ;

p r i n t f ( "∗ " ) ;

r e tu rn 0 ;

{

}

}

Exer i e III

3. Soit 5 pro essus P1, P2, P3, P4, P5 qui sont réés omme suit : P 1 → P 2 → P 3 →

P 4 → P 5. Proposer un ode qui permet de réer ette (cid:28)liation.

Exer i e IV

4. Dans et exer i e on suppose que les numéros des PIDs attribués aux pro essus sont

stri tement roissant. Si un père a un PID (n), son (cid:28)ls aura un PID (m) tel que (m > n).

Soit le ode suivant :

i n t m a in ( vo id )

p i d_ t p1 , p 2 ;

p 1 = f o r k ( ) ;

p 2 = f o r k ( ) ;

( p 1 ∗ p 2 >0) f o r k ( ) ;

i f

p r i n t f

( " P r o e s s u s %d : p 1=%d , p 2=%d \ n " , g e t p i d ( ) , p1 , p 2 ) ;

r e tu rn 0 ;

{

}

}

(a) Donner le nombre ainsi que l'arbores en e des pro essus réés par e ode.

(b) Proposer pour haque pro essus réé son a(cid:30) hage à l'é ran. Nous rappelons que

les PIDs sont a(cid:30) hés omme suit PID-P1, PID-P2,... PID-Pn. Par exemple, le

pro essus P8 (PID-P8) ave p1= PID-P5 et p2=PID-P3 aura pour a(cid:30) hage : Je

suis PID-P8, p1=PID-P5, p2=PID3.

Page 2