缘由
需要获取某程序运行过程中的内存消耗,一般情况可以使用 top 命令来人工分析,不过我遇到一个程序其内部调用包括 python, R, 以及一系列 linux 命令,这就导致人工统计不太现实
问题变成统计进程及其子进程的内存使用...,可以通过 pstree 命令查看进程与子进程的关系,但是其输出图形,不太方便获取所有子进程ID,因此打算自己编写 C++ 代码来实现
思路
用伪码表示:
当待查询进程存在:
遍历用户所有进程,...获取每个进程的ID和父进程ID及内存
维护一个表,记录与待查询进程相关的子进程及其内存,初始化只有待查询进程
遍历所有进程:
如果当前进程的父进程在表中:...将此进程及对应内存加入表
汇总表,得出总内存,并打印
这里细节是如何高效的更新表,可以将问题抽象为由一组边来构建树的过程,每个进程都有唯一的进程id(pid)和父进程id(ppid),正常来说一个系统所有的进程可以构建成一棵树...不过为了实现简单,我这里没有采用构建树的方式,而是直接遍历,遇到相关的进程就更新进表中,同时删除掉此进程;当某次遍历后维护进程的链表长度没有发生改变,说明所有子进程已查找完毕;这种计算方式对少量数据情况还是挺快的