基于进程粒度和打开文件集合的PASS起源信息收集方法

摘要

本发明涉及一种基于进程粒度和打开文件集合的PASS起源信息收集方法，采用基于进程粒度的PASS信息收集算法，对每一个进程进行跟踪，为每个进程维护三个文件集合：一个集合是被读文件的集合，一个集合是被写文件的集合，最后为被映射文件集合；当有文件被写时，我们将被读文件的集合中的文件统一记录为被写文件的前驱者，当有文件被映射时，将被读文件的集合中的文件统一记录为被写文件的前驱者。本发明的有益效果：本发明专利采用基于进程粒度上算法来改进感知起源的存储系统的收集算法，可以有效提高系统收集起源信息的效率(为O(N))，从而提高整个系统的效率。采用基于进程粒度的信息收集算法和基于文件粒度的信息收集算法相比，时间复杂度从O(N