我想了解「fork」是如何工作的。我寫了一個小程序來搞清楚,但執行對我來說似乎很奇怪。事實上,「最大最終」出現了幾次,而它高於遞歸調用的「計算」函數。你能解釋爲什麼嗎?試圖瞭解c中的fork()行爲
下面是代碼:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <fcntl.h>
ecrire_fils(int nb, char* name) // function to write in a file
{
...
}
lire_pere(int* j, char* name) // function to read a file
{
...
}
int max(int * tab, int debut, int fin) // find the max in an array
{
..
}
int tab[] = {2,4,5,4,1,2,1,2,255,125};
int seuil = 3;
int maximum;
int compute(int * tab, int debut, int fin);
int main(){
printf("\n \n maximum final: %d", compute(tab, 0,9));
return 0;
}
int compute(int * tab, int debut, int fin) {
int pid1, pid2, status;
int milieu = (fin + debut) /2;
char name1[20] = "fic1_";
char name2[20] = "fic2_";
char buffer[100];
sprintf(buffer, "%d", getpid());
strcat(name1, buffer);
strcat(name2, buffer);
if (fin - debut <= seuil) // recherche séquentielle du max
return max(tab, debut, fin); // on s'arrête là et on renvoit le maximum: on n'écrit pas dans un fichier et aucun fichier ne sera lu
pid1 = fork();
if (pid1 == 0) // actions fils1, s'occupe du debut au milieu
{
maximum = compute(tab, debut, milieu); // on récupère la valeur du max des fils
sleep(1);
ecrire_fils(maximum, name1); // on écrit cette valeur dans un fichier qui sera lu par le père
}
else
{
pid2 = fork();
if (pid2 == 0) // actions fils2, s'occupe du milieu à la fin
{
maximum = compute(tab, milieu, fin);
sleep(1);
// on écrit le résultat dans le fichier
ecrire_fils(maximum, name2);
}
else // actions père
{
int j1 = 0, j2 = 0;
waitpid(pid1, &status, 0);
lire_pere(&j1, name1);
waitpid(pid2, &status, 0);
lire_pere(&j2, name2);
printf("\n fils1: %d, fils2: %d (début = %d milieu = %d fin =%d)", j1, j2, debut, milieu, fin);
sleep(1);
if (j1>j2)
return j1;
return j2;
}
}
}
由於孩子似乎沒有退出,除了通過返回,三個進程中的每一個都應該從主打印中打印某些內容。你還沒有創建一個MCVE([MCVE]),因爲你的代碼中有不完整的函數,所以很難知道還有什麼是kn。 –