Fork

Faculté des Sciences de Tunis
Département des Sciences de l'Informatique 2020/2021
Systèmes d’exploitation
TD-TP - Gestion des processus Corrigé
Exercice 1
Soit le programme suivant :
int main(void)
{
fork() ; printf("fork 1 \n") ;
return(0) ;
}
Expliquez l’exécution de ce programme. Précisez en particulier le nombre de processus

engendrés par cette exécution. Combien d’occurrences de chaque type de message « fork i »
sont affichés ?
./tf avec 3 fork

pid=9246 ppid=9245 fork1
Réponse
Pour 3 fork, on obtient au total 8 processus, fork 1 est affichée 2 fois, fork3 est affiché 4 fois et fork3 8
fois.
Anissa OMRANE 1
Exercice 2
1. Soit la séquence de code suivante

int pid;
int i;
for(i=0;i<=2;i++)
{
pid=fork() ;
}
Combien de processus sont créés par le code du processus P? Dresser un schéma montrant
quels sont les processus créés pour chaque valeur de i.
Réponse
Pour cet exercice comme pour l’exercice 1, la boucle se traduit comme 3 fork, on obtient au total 8
processus.
Rouge : i=0 Si pid est égal à -1, cela signifie qu'il y a eu une erreur
Vert :i =1 lors de la création du processus fils, et le programme se
Bleu : i=2 termine avec un code de sortie -1.
si pid est égal à 0, cela signifie que
le code en cours d'exécution
appartient au processus fils,
si pid est différent de -1 et de 0, cela

signifie que le code en cours
d'exécution appartient au processus
parent
2. Soit la séquence de code suivante constituant un premier processus p:

// Code du processus P // Code du processus P1
int pid; int pid;
int i; int i;
for(i=0;i<=2;i++) for(i=0;i<=2;i++)
{ {
pid=fork() ; pid=fork() ;
if(pid==-1) exit(-1); if(pid==-1) exit(-1);
else else
if(pid==0) if(pid==0)
printf(”Bonjour”); {
else printf(”Bonjour”);
printf(“Je suis i=0;
père”); }
else
} printf(“Je suis père”);
}
Anissa OMRANE 2
a. Combien de processus sont crées par le code du processus P ? dresser un schéma
montrant quels sont les processus créés pour chaque valeur de i.
b. Combien de fois sera affiché le message « bonjour » ?
c. Combien de fois sera affiché le message «Je suis père » ?
d. Que se passe t il si on transforme le code de P en celui de P1.
Exemple d’exécution du programme

./ex ./ex
i= 0 bonjour pid=31015 ppid=31014 i= 0 bonjour pid=32204 ppid=32203
i= 0 je suis le pere 31014 i= 1 bonjour pid=32205 ppid=32204
i= 2 bonjour pid=31017 ppid=31016 i= 2 je suis le pere 32205
i= 2 je suis le pere 31016 i= 1 je suis le pere 32204
Réponse
a) Le code de 1 génère un total de 8 processus
b) le message bonjour sera affiché 7 fois par les 7 fils.
c) Je suis père est affiché 7 fois aussi mais 3 fois par le processus père (main principal), 2 fois pas
le premier fils créé et une fois par les deux autres fils créés.
d) Lorsqu’on ajoute le i=0 dans le code il y a des fils qui meurent et d’autres naissent le processus
de création est infini
Exercice 3
1. Soit l’exécution suivante d’un programme c :
Je suis le processus fils 3501 mon papa est 3500
Je suis le processus pere 3500
Ecrire le programme C qui aurait permis la génération d’une telle arborescence.
Anissa OMRANE 3
Réponse
#include <stdlib.h>
#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/wait.h>
void main()
{
int i, p, p1;
printf("\nje suis pere %d\n",getpid());

p=fork();
if(p==0)
printf("\n je fils pid %d PPID=%d\n",getpid(), getppid());
else
{
p1=fork();
if(p1==0)
else
wait(0);
}
wait(0);
}
}
2. On modifie le code de ce programme on obtient l’affichage suivant :

Anissa OMRANE 4
a) Décrire l’arborescecne des processus générée
b) Déduire les modifications apportées au code de la question 1, qui a pu généré cette

exécution.
Réponse
#include <stdlib.h>
#include <unistd.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/wait.h>
void main()
{
int i, p, p1;
printf("\nje suis pere %d\n",getpid());

for(i=0;i<2;i++)
{
p=fork();
if(p==0)
else
{
p1=fork();
if(p1==0)
else
wait(0);
}
wait(0);
}
}
Anissa OMRANE 5
Exercice 5
1. Ecrire un programme C qui permet de créer l’arborescence ci-dessous formée par les
processus Pa, Pb, Pc, Pd, Pe, Pf, Pg. Chaque processus affiche la lettre qui lui correspond
(exemple : le processus Pa, affiche « je suis le processus a »)
Pa
Pb Pc
Pd Pe Pf Pg
2. Que faut-il faire pour que le processus Pa, attende la terminaison de tous les autres
processus ?
Anissa OMRANE 6
#include <stdio.h>
#include <unistd.h>
void main()
{
int pida,pidb,pidc,pidd,pide,pidf,pidg;
int i;
// pida=getpid();
printf("je suis le processus a %d\n",getpid());
pidb = fork();
if(pidb==0)
{
printf("je suis le processus b %d et mon papa est a %d
\n",getpid(),getppid());
pidd = fork();
if(pidd==0)
{
printf("je suis le processus d %d et mon papa est b %d
}
else
{
pide = fork();
if(pide==0)
{ printf("je suis le processus e %d et mon papa est b
%d\n",getpid(),getppid());
}
else
{
pidf = fork();
if(pidf==0)
{ printf("je suis le processus f %d et mon papa est b
%d\n",getpid(),getppid());
}
else
{ wait(); wait(); wait();}
}
}
}
else
{
pidc = fork();
if(pidc==0)
{ printf("je suis le processus c %d et mon papa a %d
pidg = fork();
if(pidg==0)
{ printf("je suis le processus g %d et mon papa est c
%d\n",getpid(),getppid());}
else
wait();
}
else
{
wait();
}
}
}
Anissa OMRANE 7

Fork

Transféré par

Droits d'auteur :

Formats disponibles

Fork

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Fork

Transféré par

Droits d'auteur :

Formats disponibles

Faculté des Sciences de Tunis

Département des Sciences de l'Informatique 2020/2021

Expliquez l’exécution de ce programme. Précisez en particulier le nombre de processus

./tf avec 3 fork

1. Soit la séquence de code suivante

si pid est différent de -1 et de 0, cela

2. Soit la séquence de code suivante constituant un premier processus p:

Exemple d’exécution du programme

printf("\nje suis pere %d\n",getpid());

2. On modifie le code de ce programme on obtient l’affichage suivant :

b) Déduire les modifications apportées au code de la question 1, qui a pu généré cette

printf("\nje suis pere %d\n",getpid());

Vous aimerez peut-être aussi