使用 fork() 创建 N 进程的算法正在打印重复值

问题描述


我有一个使用 fork() 创建 N 进程的算法。流程正在成功生成,因为我是手工绘制的。

问题是当我尝试打印它们(不需要作为树)时,我发现输出中有重复的进程。找不到原因。

#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <stdlib.h>
#include <string.h>
#include <sys/mman.h>

void GenerateTree(int n){
    printf("PID: %d | PPID: %d\n",getpid(),getppid());

    int *ptr = mmap(NULL,n*sizeof(int),PROT_READ | PROT_WRITE,MAP_SHARED | MAP_ANONYMOUS,0); 
    int *ptr1 = mmap(NULL,sizeof(int),0);
    ptr1[0]=0;
    int z = 0;
    while(z<n){
        if(ptr1[0]<n-1){
            pid_t pid;        
            pid = fork();
            if(pid==0){
                printf("PID: %d | PPID: %d\n",getppid());
                ptr[ptr1[0]] = getpid();
                z++;
                ptr1[0]=ptr1[0]+1;
                if(ptr1[0]<n-1){
                    fork();    
                    printf("PID: %d | PPID: %d\n",getppid());                  
                    ptr[ptr1[0]] = getpid();
                    ptr1[0]=ptr1[0]+1;                    
                    z++;              
                }
                else{                    
                    break;
                }
            }
            else{
                wait(NULL);
                break;
            }
        }
        else{
            break;
        }
    }
}    

int main(int argc,char const *argv[])
{
    GenerateTree(11);
    return 0;
} 

输出看起来像这样。

PID: 5480 | PPID: 1168
PID: 5481 | PPID: 5480
PID: 5481 | PPID: 5480
PID: 5482 | PPID: 5481
PID: 5483 | PPID: 5481
PID: 5484 | PPID: 5482  
PID: 5483 | PPID: 5481 
PID: 5484 | PPID: 5482
PID: 5486 | PPID: 5484
PID: 5485 | PPID: 5483
PID: 5487 | PPID: 5483
PID: 5488 | PPID: 5484
PID: 5489 | PPID: 5485
PID: 5490 | PPID: 5486

感谢您的帮助!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)