Discussion :

[wang_xue]

soit le programme C suivant

fork();if(fork()) fork();
fork();if(fork()) fork();

1.Expliquer en 5 ligne maximum ce qui se passe au niveau du système lors de l'appel à la primitive fork().
2.Combien de processus sont crées à l'exécution du programme(on supposera qu'aucun appel n'échoue).
3Dessiner l'arbre de création des processus.


je fais 26 processus,est-ce qu'il est correct???


merci

[ALT]

Une bonne façon de le savoir est de faire un petit programme d'essai & de compter les processus.
Comme ça, tu es sûr de la réponse.

[Jedai]

Une bonne façon de le savoir est de faire un petit programme d'essai & de compter les processus.
Comme ça, tu es sûr de la réponse.

Ca permet de vérifier sa réponse, mais il est plus intéressant d'essayer d'abord de calculer le nombre de processus créés par soi-même, ça permet de vérifier qu'on a bien saisi comment fork() marchait.
26 est incorrect en tout cas.

--
Jedaï

[wang_xue]

je fais un résultat 36 mais je ne comprend pas pourquoi,vous pouvez me montrer un peitit graphe??

[Jedai]

je fais un résultat 36 mais je ne comprend pas pourquoi,vous pouvez me montrer un peitit graphe??

Correct, 36 est la bonne réponse. Il n'y a rien de sorcier là-dedans : à chaque fork() on crée un nouveau processus, fork() renvoie 0 si on est dans le nouveau processus, le pid du nouveau processus si on est dans le père.

Regardons un peu le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

fork()1;if(fork()2) fork()3;

D'abord tous les processus fork()1ent inconditionnellement, le nombre de processus double donc (x2), ensuite le fork()2 dans le if() est exécuté par tous les processus (y compris les nouveaux), on a donc à nouveau doublement (x2), par contre le dernier fork()3 n'est exécuté que si le if() a marché, donc si le fork()2 a renvoyé une valeur non-nulle... Les nouveaux processus que nous venons de créer ont tous vu 0 comme valeur renvoyé par le fork()2, ils n'exécutent donc pas le fork()3, seuls les pères l'exécutent, ils représentent la moitié de la population présente et créent chacun un nouveau processus, on a donc ( ... x (1 + 1/2) = ... x (3/2) ).

On exécute cette ligne deux fois et on part de 1 (le processus initial), on a donc :
p = 1 x 2 x 2 x (3/2) x 2 x 2 x (3/2) = 2 x 3 x 2 x 3 = 6 x 6 = 36

--
Jedaï

[wang_xue]

pourquoi le dernier fork()3 n'est exécuté que si le if() a marché,si le fork()2 a renvoyé une valeur non-nulle... Les nouveaux processus que je viens de créer ont tous vu 0 comme valeur renvoyé par le fork()2, ils n'exécutent donc pas le fork()3, seuls les pères l'exécutent, ils représentent la moitié de la population présente et créent chacun un nouveau processus, on a donc ( ... x (1 + 1/2) = ... x (3/2) ).


ça veut dire après le if(),si il renvoyé une valeur non null,le fork() peut renvoyé que les pères exécutent???

[wang_xue]

donc si le fork()2 a renvoyé une valeur non-nulle... Les nouveaux processus que nous venons de créer ont tous vu 0 comme valeur renvoyé par le fork()2, ils n'exécutent donc pas le fork()3, seuls les pères l'exécutent, ils représentent la moitié de la population présente et créent chacun un nouveau processus, on a donc ( ... x (1 + 1/2) = ... x (3/2) ).

Je n'ai pas compris pourquoi ils sont ( ... x (1 + 1/2) = ... x (3/2) ).
et quand le fork()2 a renvoyé une valeur non-nulle... Les nouveaux processus que nous venons de créer ont tous vu 0 et execute que les père exécute