NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

NOTE :

ère

année LFIG, TSI, ECOM - Systèmes d'Exploitation I

Devoir Surveillé, Mars 2018, 60 min

ESEN - Université de la Manouba

AMINE DHRAIEF - CHIEHB-EDDINE BEN N'CIR

Cet examen omporte 6 questions, pour un total de 20 points. La larté de votre

expression et la qualité de votre é riture sont deux ritères pris en ompte dans la

notation.

Qui suis-je ? (5 points)

(a) (1 point) Je suis une ommande qui permet de dé harger un module en ours d'exé-

ution dans le noyau.

(b) (1 point) Je suis une ommande qui envoie un signal à des pro essus indiqués par

leur nom.

(a)

rmmod

( ) (1 point) Je suis une ommande qui a(cid:30) he le PID d'un pro essus indiqué par son

nom.

(b)

killall

(d) (1 point) Je suis une ommande qui liste la taille des di(cid:27)érents segments d'un pro-

essus.

( )

pidof

(e) (1 point) Je suis une ommande qui liste les modules en ours d'exé ution dans le

noyau.

(d)

size

(e)

lsmod

Page 1 sur 8

Points obtenus :

sur un total de 5 points

NE RIEN ÉCRIRE ICI

Gestion de pro essus (10 points)

Les pro essus (3 points)

2. Corriger les dé larations suivantes :

(a) (1 point) Un pro essus zombie est un pro essus qui n'a pas lu le ode de retour de

son père.

Solution: Un pro essus zombie est un pro essus dont le père n'a pas lu son

ode de retour

(b) (1 point) L'appel système sleep permet d'éviter l'apparition des pro essus zom-

bies.

Solution: L'appel système wait permet d'éviter l'apparition des pro essus

zombies.

( ) (1 point) L'appel système getppid a(cid:30) he le PID du pro essus petit-(cid:28)ls.

Solution: L'appel système getppid a(cid:30) he le PID du pro essus grand-père..

Famille nombreuse (3 points)

3. (3 points) É rire un ode qui permet de générer un nombre n de pro essus. Le nombre

n est préalablement saisi par l'utilisateur.

Solution:

Listing 1 (cid:21) orre tion famille nombreuse

#i n l u d e < s t d i o . h>

#i n l u d e

Page 2 sur 8

Points obtenus :

sur un total de 6 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

i n t m a in ( )

i n t

i ;

i n t n ;

p r i n t f ( " n ? \ n " ) ;

s a n f ("%d " ,& n ) ;

f o r ( i = 0 ; i <n ; i ++) i f ( f o r k ( )== 0 )

f o r k ( ) ;

r e t u r n 0 ;

{

}

ou bien

Listing 2 (cid:21) orre tion famille nombreuse

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

}

i n t

i ;

i n t n ;

p r i n t f ( " n ? \ n " ) ;

s a n f ("%d " ,& n ) ;

f o r ( i = 0 ; i <n ; i ++) i f ( f o r k ( ) > )

f o r k ( ) ;

r e t u r n 0 ;

Arbores en es de pro essus (4 points)

4. Proposer un ode qui permet de générer les arbores en es i-dessous.

Page 3 sur 8

Points obtenus :

sur un total de 0 points

NE RIEN ÉCRIRE ICI

(a) (1 point)

Solution:

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

}

f o r k ( ) ;

(b) (1 point)

Page 4 sur 8

Points obtenus :

sur un total de 2 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

Solution:

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

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

f o r k ( ) ;

{

}

ou :

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

}

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

Page 5 sur 8

Points obtenus :

sur un total de 0 points

NE RIEN ÉCRIRE ICI

Solution:

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

i f ( f o r k ( ) > 0 )

f o r k ( ) ;

( ) (1 point)

}

P2 P3

ou :

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

}

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

(d) (1 point)

P2 P3

Solution:

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

Page 6 sur 8

Points obtenus :

sur un total de 2 points

NOM :

PRENOM :

GROUPE :

CIN :

CODE :

SIG. ETUDIANT :

SIG. SURVEILLANT :

CODE :

{

}

ou :

f o r k ( )&& ( f o r k ( ) | | f o r k ( ) ) ;

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

f o r k ( ) ;

{

}

ou :

#i n l u d e < s t d i o . h>

#i n l u d e

i n t m a in ( )

{

}

i f ( f o r k ( ) > 0 ) { i f ( f o r k ( )== 0 )

f o r k ( ) ; }

Ordonnan ement des pro essus (5 points)

On onsidère le as d'un système mono-pro esseur, qui à la date t=0 est libre et une (cid:28)le

d'attente des pro essus prêts qui a l'allure suivante

Page 7 sur 8

Points obtenus :

sur un total de 0 points

NE RIEN ÉCRIRE ICI

Numéro du Pro essus Date d'arrivée Durée d'exé ution

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

l'aide des algorithmes d'ordonnan ement FCFS.

(a) (2 points) Diagramme de GANTT

Solution:

P1 P2 P3 P4 P5

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

Solution: 8.6

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

Solution: 4.6

6. (1 point) Expliquer pourquoi l'ordonnan ement FCFS peut onduire à la situation de

famine ?

Solution:

ordonnan ement non préemptif (sans réquisition), au unes garanties qu'un pro-

essus quitte volontairement le pro esseur.

Page:

Total

Points:

S ore:

Page 8 sur 8

Fin de l'Examen

Devoir Surveillé - Systèmes d'Exploitation I

Devoir Surveillé - Systèmes d'Exploitation I