当前位置: 技术问答>linux和unix
急!!!求一个算法问题
来源: 互联网 发布时间:2017-05-30
本文导语: 目标:写一个小程序,监控主机在运行的进程。每隔相同时间扫描一次然后与上一次对比,上一次扫描的进程如果没有了,打印delete消息与对应的进程号PID,若后一次扫描与上一次相比有新增的进程,则打印add消息与...
目标:写一个小程序,监控主机在运行的进程。每隔相同时间扫描一次然后与上一次对比,上一次扫描的进程如果没有了,打印delete消息与对应的进程号PID,若后一次扫描与上一次相比有新增的进程,则打印add消息与对应增加的进程PID。
现在希望能有一个合适的算法,帮助快速的找出两次相邻扫描的结果中的差异,然后打印相应的信息出来。并且要考虑程序运行的连贯,即:对数据的标记或处理不能影响到下一次扫描结果的对比。因为这个程序是不能只比一次就结束的。
之前考虑过用数组存储扫描结果,然后一个个比较,这样做的坏处是内存和CPU资源使用较多。因为一般LINUX系统在运行的进程在数百个。所以需要考虑使用其他更“高效节能”的方法。
最后。。。因为是C开发,所以请考虑到语言功能实现方面的限制。。。。
菜鸟一枚,请大家帮帮忙吧~~~~~!
现在希望能有一个合适的算法,帮助快速的找出两次相邻扫描的结果中的差异,然后打印相应的信息出来。并且要考虑程序运行的连贯,即:对数据的标记或处理不能影响到下一次扫描结果的对比。因为这个程序是不能只比一次就结束的。
之前考虑过用数组存储扫描结果,然后一个个比较,这样做的坏处是内存和CPU资源使用较多。因为一般LINUX系统在运行的进程在数百个。所以需要考虑使用其他更“高效节能”的方法。
最后。。。因为是C开发,所以请考虑到语言功能实现方面的限制。。。。
菜鸟一枚,请大家帮帮忙吧~~~~~!
|
可以考虑将当前进程输出到某文件,然后比较文件
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。