在流程树中查找子流程的级别

时间:2019-02-19 20:32:51

标签: c operating-system

我一直在尝试使用fork()创建一个进程树,并在树中打印每个子级(0代表基本进程,1代表其子进程,2代表其孙子进程,等等)。下面的代码仅适用于深度0和1。知道如何改进它吗? 谢谢。

#include <stdio.h>
#include <unistd.h>
int i;
int main()
{
    pid_t baseID = getpid();
    printf("Base Process ID: %d, level: 0 \n", baseID);
    for (i = 0; i < 3; i++) {
        int level = 1;
        pid_t pid;
        pid = fork();
        if (pid == 0) {
            pid_t childID = getpid();
            pid_t parentID = getppid();
            if (parentID == baseID) {
                level = 1;
            }
            else {
                // do something for grandchildren here
                level++;
            }
            printf("Process ID: %d, Parent ID: %d, level: %d \n", getpid(), getppid(), level);
        }
        else {
            wait(NULL);
        }
    }
    return 0;
}

1 个答案:

答案 0 :(得分:1)

预期的过程树如下:

0
|->1
|  |->2
|  |  |->3
|  |
|  |->2
|
|->1
|  |->2
|
|->1

因此,为了能够打印每个进程的级别,我们应该将level变量初始化为0 for主循环之外,每次创建子进程时都会增加其值。

以下代码将按预期打印每个子进程的级别:

#include <stdio.h>
#include <unistd.h>
#include <sys/wait.h>

int main()
{
  pid_t baseID = getpid();
  printf("Base Process ID: %d, level: 0 \n", baseID);

  int level = 0;

  for (int i = 0; i < 3; i++) {

    pid_t pid = fork();

    if (pid == 0) { // Child

      pid_t childID = getpid();
      pid_t parentID = getppid();

      level++;

      printf("Process ID: %d, Parent ID: %d, level: %d \n", getpid(), getppid(), level);

    } else { // Parent
      wait(NULL);
    }
  }

  return 0;
}