PASS系统的起源信息收集及传播的研究

发布时间：2021-02-04 02:41

　　感知起源的存储系统（provenance-aware storage system PASS）是自动收集系统中对象起源信息的存储系统。起源信息是指,一个文件对象的完整历史数据,包括产生数据时的命令及参数,产生数据时系统的环境参数,操作系统的版本信息,对象之间的关系等等。PASS系统在内核层收集起源信息,PASS用户可以透明地使用文件系统而不需要关注PASS系统的细节。PASS系统在内存中收集起源信息时,首先是用单向链表将内存中的进程对象和文件对象收集起来,并保持文件与文件,文件与进程的关系。可是当对象之间的关系比较复杂的时候,会出现环。PASS系统采用的是先检测再消除的方法解决环的问题。算法的时间复杂度为O（N²）,效率比较低,影响系统的整体性能。本文采用基于进程粒度上的收集算法来改进原PASS的收集算法,可以将算法的时间复杂度降为O（N）,有效提高系统的性能。目前PASS系统处在开发初期,现在的版本还没有涉及到PASS系统之间传输文件的问题。也就是说,当PASS系统在传输文件时,与文件相对应的起源信息如何传播的问题还没有提出解决办法。本文对PASS系统之间的传输... 

【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 起源信息介绍
    1.2 起源信息的应用实例
    1.3 背景及意义
    1.4 主要工作及论文结构
    1.5 本章小结
第2章 感知起源系统介绍
    2.1 感知起源信息的各种解决方案
        2.1.1 文件系统和数据库的解决方案
        2.1.2 面向服务的解决方案
        2.1.3 采用脚本的解决方案
        2.1.4 指定环境的解决方案
    2.2 PASS系统
        2.2.1 PASS的介绍
        2.2.2 PASS的组成部分及功能
    2.3 本章小结
第3章 PASS自动收集算法的改进
    3.1 PASS收集器算法
        3.1.1 PASS系统收集器的实现描述
        3.1.2 对环的处理
    3.2 可能的算法与分析
        3.2.1 时间局部性算法
        3.2.2 最大文件集合算法
        3.2.3 基于因果关系的算法
    3.3 基于进程粒度上的收集算法
        3.3.1 算法描述
        3.3.2 算法性能分析
        3.3.3 与PASS算法的比较
    3.4 本章小结
第4章 PASS系统之间的起源信息传播
    4.1 PASS系统和 PASS系统之间的起源信息传播
        4.1.1 指定文件来源的解决方案
        4.1.2 通过文件来源获取文件起源信息
    4.2 PASS系统和非PASS系统之间的起源信息传播
    4.3 起源信息传播实现
    4.4 本章小结
第5章 实现与应用
    5.1 基于进程粒度上收集算法的实现
    5.2 系统的性能分析
    5.3 可扩展搜索介绍
    5.4 本章小结
第6章 总结与展望
    6.1 本文总结
    6.2 PASS系统的展望
        6.2.1 新版本号的产生策略
        6.2.2 重复项的消除
        6.2.3 起源信息的传播
参考文献
作者简历
致谢



本文编号：3017582