Exam on Operating Systems I

(h)

pidof

Page 1 sur 5

Points obtenus :

sur un total de 4 points

NE RIEN ÉCRIRE ICI

(i) (

1/2 point) Je suis une ommande qui envoie un signal au pro essus.

(j) (

1/2 point) Je suis une ommande qui a(cid:30) he les pro essus en ours d'exé ution sous

(i)

kill

la forme d'un arbre.

(j)

pstree

Gestion des Pro essus (10 points)

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

stri tement roissants. 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 ( v o i d )

{

}

p i d_ t p1 , p 2 ;

p 1= f o r k ( ) ;

p 2= f o r k ( ) ;

i f ( ( p1−p 2 ) > 0 )

f o r k ( ) ;

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

r e t u r n 0 ;

(a) (2

1/2 points) Donnez le nombre ainsi que l'arbores en e des pro essus réés par e

ode.

Solution: P1 (cid:21)> P2 (cid:21)> P3

(cid:21)>P4 (cid:21)> P5

(b) (2

1/2 points) Proposez pour haque pro essus réé son a(cid:30) hage à l'é ran. Nous rap-

pelons 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

Page 2 sur 5

Points obtenus :

sur un total de 6 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

a(cid:30) hage : Je suis PID-P8, p1=PID-P5, p2=0.

Solution: Je suis PID-P1 : p1=PID-P2, p2=PID-P3

Je suis PID-P2 : p1=0, p2=PID-P4

Je suis PID-P3 : p1=PID-P2, p2=0

Je suis PID-P4 : p1=0, p2=0

Je suis PID-P5 : p1=PID-P2, p2=0

3. (2 points) Quel est le résultat d'exé ution de e ode :

i n t m a in ( v o i d )

{

}

p i d_ t p=1 ;

w h i l e ( p>0) p= f o r k ( )

;

p r i n t f ( " J e s u i s %d \ n " , g e t p i d ( ) ) ;

r e t u r n 0 ;

Solution: Le père généré une in(cid:28)nité de (cid:28)ls

4. (3 points) Dessinez l'arbores en e des pro essus du ode i-dessous

i n t m a in ( v o i d )

{

p i d_ t p1 , p2 , p3 , p 4 ;

i n t

i ;

i f ( ( p 1= f o r k ( ) ) == 0 )

{

i f ( ( p 2= f o r k ( ) ) == 0 )

{

Page 3 sur 5

Points obtenus :

sur un total de 5 points

NE RIEN ÉCRIRE ICI

i f ( ( p 3= f o r k ( ) ) == 0 )

{

i f ( ( p 4= f o r k ( ) ) == 0 )

{

p r i n t f ( " A l e a i a t a e s t \ n " ) ;

} } } }

r e t u r n 0 ;

}

Solution: P1 (cid:21)> P2 (cid:21)> P3 (cid:21)> P4 (cid:21)> P5

Ordonnan ement des Pro essus (5 points)

On onsidère les inq exé utions de pro essus suivants (la durée est exprimée en ms).

On suppose que les pro essus sont arrivés dans l'ordre P1,P2,P3,P4,P5, à l'instant 0

Numéro du Pro essus Durée

P1

10

P2

1

P3

2

P4

1

P5

5

5. Donner les diagrammes de Gantt et les temps de séjour et d'attente moyen obtenus à

l'aide des algorithmes d'ordonnan ement SJF. On supposera que fa e à des pro essus

ayant la même durée d'exé ution, l'ordonnan eur hoisit le pro essus ayant le plus petit

identi(cid:28)ant. En d'autres termes : Si(n < m) ⇒ (P IDn < P IDm), dans e as P IDn est

hoisi.

(a) (2 points) Diagramme de GANTT

Page 4 sur 5

Points obtenus :

sur un total de 2 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

Solution:

(b) (1 point) Temps de séjour moyen

Solution:

7ms

( ) (1 point) Temps de d'attente moyen

Solution: 3.2ms

6. soit τ le temps moyen d'exé ution d'un pro essus, σ le temps moyen d'exé uter une

ommutation de ontexte et ρ l'e(cid:30) a ité d'utilisation du CPU, ρ = τ

valeur de ρ pour les as suivants :

τ +σ . Donnez la

(a) (

1/2 point) σ >> τ :

Solution:

ρ (cid:22)> 0

(b) (

1/2 point) σ << τ :

Solution:

ρ (cid:22)> 1

Page:

1

2

3

4

5

Total

Points:

4

6

5

2

3

20

S ore:

Page 5 sur 5

Fin du DS