c - 使用 list_for_each 为 Linux 内核进程实现 DFS

Question

我正在尝试实现一个 DFS 来打印出 linux 内核中的所有进程。 list_for_each 函数引起了我的兴趣，如下所示:

list_for_each(list, &init_task->chidlren){
    task = list_entry(list, struct task_struct, sibling);
}

是否可以使用 list_for_each 函数进行 DFS？由于 list_for_each 仅打印出第一层的 child ，因此似乎不可能到达单个 child 的最深层次。

Answer 1

我假设您是从操作系统书籍中获得该代码的。我真的不喜欢他们如何欺骗您认为 list_for_each(list, &init_task->chidlren) 是您需要使用的正确语句。不过，Oliver 对递归的看法是正确的。

您可以执行类似以下操作来完成 DFS。

void some_function(struct task_struct *task) {

struct list_head *list;
struct task_struct *another_task;

printk("Print out the task info here");

list_for_each(list, &task->children) {
    another_task = list_entry(list, struct task_struct, sibling);
    some_function(another_task);
 }
}

由于这是一个 linux 内核模块，您还需要以下内容。

int simple_init(void){

printk(KERN_INFO "Loading Module By Stratos\n");

some_function(&init_task);

return 0;
}

&init_task 用在你需要的代码中，只是不在他们放的地方。