Question

我必须实现fork tree as in this picture。

               +----+
      +--------| P1 |---------+
     /         +----+          \
    /         /     \           \
 +----+   +----+     +----+   +----+
 | P2 |   | P3 |     | P4 |   | P5 |
 +----+   +----+     +----+   +----+
           /  \                /   \
      +----+ +----+        +----+ +----+
      | P6 | | P7 |        | P8 | | P9 |
      +----+ +----+        +----+ +----+
               |
             +-----+
             | P10 |
             +-----+

输出必须返回如下内容：

   P1: pid: 1337 ppid: 1336 child processes pids: 1338, 1339, 1340, 1341
   P2: pid: 1338 ppid: 1337 child processes pids: 1342, 1342... etc.

孩子处理pids的地方是PX的每个子进程的pid，我不知道如何去做。你能给我一些建议吗？到目前为止，我的代码如下，它正确地创建了树，子进程是一个问题。

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

    int main(int argc, char *argv[])
   {
       int pidp1;
      int pidp2;



switch (pidp1 = fork())
{
    case 0:
        printf("P2: pid: %d ppid: %d\n", getpid(), getppid());
        exit (0);
        break;
    case -1:
        printf("Blad funkcji\n");
        exit (1);
    default:
        printf("P1: pid: %d ppid: %d child processes pids: %d\n", getpid(), getppid(), pidp1);
        wait(NULL);
        switch (pidp1 = fork())
        {
            case 0:
                printf("P3: pid: %d ppid: %d\n", getpid(), getppid());
                switch (pidp1 = fork())
                {
                    case 0:
                        printf("P6: pid: %d ppid: %d \n", getpid(), getppid());
                        exit (0);
                        break;
                    case -1:
                        printf("Blad funkcji\n");
                        exit (1);
                    default:
                        wait(NULL);
                        switch (pidp1 = fork())
                        {
                            case 0:
                                printf("P7: pid: %d ppid: %d\n", getpid(), getppid());
                                switch (pidp1 = fork())
                                {
                                    case 0:
                                        printf("P10: pid: %d ppid: %d\n", getpid(), getppid());
                                        exit (0);
                                        break;
                                    case -1:
                                        printf("Blad funkcji\n");
                                        exit (1);
                                    default:
                                        wait(NULL);
                                        exit (0);
                                }
                                exit (0);
                                break;
                            case -1:
                                printf("Blad funkcji\n");
                                exit (1);
                            default:
                                wait(NULL);
                                exit (0);
                        }
                        exit (0);
                }
                exit (0);
                break;
            case -1:
                printf("Blad funkcji\n");
                exit (1);
            default:
                wait(NULL);
                switch (pidp1 = fork())
                {
                    case 0:
                        printf("P4: pid: %d ppid: %d\n", getpid(), getppid());
                        exit (0);
                        break;
                    case -1:
                        printf("Blad funkcji\n");
                        exit (1);
                    default:
                        wait(NULL);
                        switch (pidp1 = fork())
                        {
                            case 0:
                                printf("P5: pid: %d ppid: %d\n", getpid(), getppid());
                                switch (pidp1 = fork())
                                {
                                    case 0:
                                        printf("P8: pid: %d ppid: %d\n", getpid(), getppid());
                                        exit (0);
                                        break;
                                    case -1:
                                        printf("Blad funkcji\n");
                                        exit (1);
                                    default:
                                        wait(NULL);
                                        switch (pidp1 = fork())
                                        {
                                            case 0:
                                                printf("P9: pid: %d ppid: %d\n", getpid(), getppid());
                                                exit (0);
                                                break;
                                            case -1:
                                                printf("Blad funkcji\n");
                                                exit (1);
                                            default:
                                                wait(NULL);
                                                exit (0);
                                        }
                                        exit (0);
                                }
                                exit (0);
                                break;
                            case -1:
                                printf("Blad funkcji\n");
                                exit (1);
                            default:
                                wait(NULL);
                                exit (0);
                        }
                        exit (0);
                }
                exit (0);
        }
        exit (0);
}
}

Answer 1

看到这是如何做作业，我会尝试给你一些指示。

哇，那是很多代码！这里可能有机会获取一些代码并将其放入函数中。

你链接的树有点奇怪（不对称），它从1开始计数，这很烦人。尽管如此，我们可以用两个数组描述树：每个进程的子进程数，以及最左边的子进程的第一个数。

/* The number of children for P0, P1, P2, P3, ... */
const int num_children[] = { -1, 4, 0, 2, 0, 2, 0, 1, 0, 0, 0 };

/* The P-number of the first child for P0, P1, P2, P3, ... */
const int first_child[] = { -1, 2, -1, 6, -1, 8, -1, 10, -1, -1, -1 };

您应该能够仅使用此信息从图片中重新创建树，而无需实际查看图片。（真的，这样做 - 我可能犯了一个错误。）

然后你可以写一个带P号的函数，并执行以下操作：

在num_children中查找我们必须完成的孩子数量。
在first_child中查找第一个孩子的P号码。
分叉几次，每次在孩子中运行我们的功能，使用正确的P号码，并将孩子的pid存储在父母的某个地方。
输出您在问题中描述的行。您已经存储了所有儿童pids，因此应该很容易。
等待自己的孩子完成。

使用yourfunction(1)启动整个事情。

叶子功能没有孩子，所以他们会永远等待。这意味着您的程序不再退出。永远。这实际上是好的新闻：这意味着您可以使用ps，pstree和htop等Linux工具来确保您的树具有正确的形状。< / p>

（输出线可能会以随机顺序输出 - 我希望没问题。）

祝你好运！

Answer 2

你的程序真的不易读。我认为你应该开始使用结构编程。即。

<section id="newsletter">
  <div class="container">
    <h1 id="test1">BUY</h1>
    <form method="post" action="">
    
      <!-- You shouldn't use a label here -->
      <div class="switch">
      
        <input type="checkbox" id="togBtn" class="togBtn">
        
        <div class="slider round">
          <span class="onOff" name="onOff">Buy</span>
        </div>
        
      </div>
      
    </form>
  </div>
  <div class="box"></div>
</section>

Answer 3

如果您希望为所有孩子拥有共同的父母，那么请选择此代码而不是编写fork（）;

int main()
{
    int i, j, k;
    for (i=0; i<10; i++) {
        if (fork()==0) {
            printf("child %d -> pid : [%d] and ppid : [%d]\n",
                   i+1, getpid(), getppid());
            break;
        } else {
            if (i==0) {
                printf("parent   pid : [%d] \n", getpid());
            }
            wait(0);    
        }
    }
    return 0;
}

如果您希望使用parent-＆gt; child1-＆gt; child2，即child2 parent是child1，就像这个序列一样，请转到此代码：

int main()
{
    int i, j, k;
    for (i=0; i<10; i++) {
        if (fork()==0) {
            printf("child %d -> pid : [%d] and ppid : [%d]\n",
                   i+1, getpid(), getppid());
        } else {
            if (i==0) {
                printf("parent   pid : [%d] \n", getpid());
            }
            break;
        }
    }
    return 0;
}

或者根据您的要求，您可以在循环内添加一些条件。希望这会有所帮助

fork tree C，子进程PID

3 个答案: