请用C++实现遍历当前系统中的所有进程,并能用树状结构显示进程之间的父子关系。

时间: 2023-04-03 14:04:55 浏览: 70
好的,我可以回答这个问题。以下是用 C 实现遍历当前系统中的所有进程,并用树状结构显示进程之间的父子关系的代码: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <dirent.h> #include <ctype.h> #define MAX_PATH 1024 #define MAX_NAME 256 typedef struct proc_node { int pid; int ppid; char name[MAX_NAME]; struct proc_node *child; struct proc_node *sibling; } proc_node; proc_node *root = NULL; void add_node(proc_node *parent, proc_node *child) { if (parent->child == NULL) { parent->child = child; } else { proc_node *sibling = parent->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = child; } } void free_tree(proc_node *node) { if (node == NULL) { return; } free_tree(node->child); free_tree(node->sibling); free(node); } void print_tree(proc_node *node, int depth) { if (node == NULL) { return; } for (int i = 0; i < depth; i++) { printf(" "); } printf("%d %s\n", node->pid, node->name); print_tree(node->child, depth + 1); print_tree(node->sibling, depth); } int is_number(const char *str) { for (int i = 0; str[i] != '\0'; i++) { if (!isdigit(str[i])) { return 0; } } return 1; } void read_proc_stat(const char *path, int *pid, int *ppid, char *name) { FILE *fp = fopen(path, "r"); if (fp == NULL) { return; } fscanf(fp, "%d %s %*c %d", pid, name, ppid); fclose(fp); } void traverse_proc(const char *path, proc_node *parent) { DIR *dir = opendir(path); if (dir == NULL) { return; } struct dirent *entry; while ((entry = readdir(dir)) != NULL) { if (is_number(entry->d_name)) { char stat_path[MAX_PATH]; snprintf(stat_path, sizeof(stat_path), "%s/%s/stat", path, entry->d_name); int pid, ppid; char name[MAX_NAME]; read_proc_stat(stat_path, &pid, &ppid, name); proc_node *node = (proc_node *)malloc(sizeof(proc_node)); node->pid = pid; node->ppid = ppid; strncpy(node->name, name + 1, MAX_NAME - 1); node->child = NULL; node->sibling = NULL; add_node(parent, node); char subdir[MAX_PATH]; snprintf(subdir, sizeof(subdir), "%s/%s", path, entry->d_name); traverse_proc(subdir, node); } } closedir(dir); } int main() { root = (proc_node *)malloc(sizeof(proc_node)); root->pid = 0; root->ppid = 0; strncpy(root->name, "root", MAX_NAME - 1); root->child = NULL; root->sibling = NULL; traverse_proc("/proc", root); print_tree(root, 0); free_tree(root); return 0; }

相关推荐

最新推荐

recommend-type

C++获取特定进程CPU使用率的实现代码

写一个小程序在后台记录每个进程的CPU使用情况,揪出锁屏后占用CPU的进程,于是自己写了一个C++类CPUusage,方便地监视不同进程的CPU占用情况。本人编程还只是个新手,如有问题请多多指教
recommend-type

VC实现A进程窗口嵌入到B进程窗口中显示的方法

主要介绍了VC实现A进程窗口嵌入到B进程窗口中显示的方法,对于理解windows程序运行原理的进程问题有一定的帮助,需要的朋友可以参考下
recommend-type

c++获取进程信息列表和进程所调用的dll列表

主要介绍了c++获取进程信息列表和进程所调用的dll列表,大家参考使用吧
recommend-type

操作系统实验报告 C++实现进程调度算法,短进程优先SJF与先来先服务FCFS算法

操作系统实验报告 C++实现进程调度算法,短进程优先SJF与先来先服务FCFS算法 本实验报告的主要目的是通过C++语言实现短进程优先SJF和先来先服务FCFS两种进程调度算法,并比较它们的性能。 第一部分:实验目的 本...
recommend-type

C++ 数据结构二叉树(前序/中序/后序递归、非递归遍历)

主要介绍了C++ 数据结构二叉树(前序/中序/后序递归、非递归遍历)的相关资料,这里提供实例代码来帮助大家理解掌握二叉树,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB遗传算法自动优化指南:解放算法调优,提升效率

![MATLAB遗传算法自动优化指南:解放算法调优,提升效率](https://help-static-aliyun-doc.aliyuncs.com/assets/img/zh-CN/8487939061/p208348.png) # 1. MATLAB遗传算法概述** 遗传算法是一种受生物进化启发的优化算法,它模拟了自然选择和遗传的过程。在MATLAB中,遗传算法工具箱提供了丰富的函数和类,用于创建和运行遗传算法。 **1.1 遗传算法的基本原理** 遗传算法的工作原理如下: - **初始化:**创建由随机个体组成的初始种群。 - **评估:**根据目标函数计算每个个体的适应度。 -
recommend-type

failed to register layer: ApplyLayer exit status 1 stdout: stderr: archive/tar: invalid tar header

很抱歉听到这个问题。这个错误通常是由于Docker镜像损坏或Docker存储库中缺少所需的图层引起的。您可以尝试以下几种方法来解决这个问题: 1. 清理Docker镜像和容器:使用命令“docker system prune”清理不再使用的Docker对象。 2. 检查Docker存储库:确保您正在使用可靠的Docker存储库,并检查是否存在所有必需的图层。 3. 重新下载Docker镜像:如果您确定问题是由于损坏的Docker镜像引起的,则可以尝试重新下载Docker镜像。 4. 更新Docker版本:如果您使用的是旧版Docker,则可能会出现此问题。尝试更新到最新版本的Docke
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。