感知起源的存儲系統(tǒng)（provenance-aware storage system PASS）是自動收集系統(tǒng)中對象起源信息的存儲系統(tǒng)。起源信息是指,一個文件對象的完整歷史數(shù)據(jù),包括產生數(shù)據(jù)時的命令及參數(shù),產生數(shù)據(jù)時系統(tǒng)的環(huán)境參數(shù),操作系統(tǒng)的版本信息,對象之間的關系等等。PASS系統(tǒng)在內核層收集起源信息,PASS用戶可以透明地使用文件系統(tǒng)而不需要關注PASS系統(tǒng)的細節(jié)。PASS系統(tǒng)在內存中收集起源信息時,首先是用單向鏈表將內存中的進程對象和文件對象收集起來,并保持文件與文件,文件與進程的關系�？墒钱攲ο笾g的關系比較復雜的時候,會出現(xiàn)環(huán)。PASS系統(tǒng)采用的是先檢測再消除的方法解決環(huán)的問題。算法的時間復雜度為O（N²）,效率比較低,影響系統(tǒng)的整體性能。本文采用基于進程粒度上的收集算法來改進原PASS的收集算法,可以將算法的時間復雜度降為O（N）,有效提高系統(tǒng)的性能。目前PASS系統(tǒng)處在開發(fā)初期,現(xiàn)在的版本還沒有涉及到PASS系統(tǒng)之間傳輸文件的問題。也就是說,當PASS系統(tǒng)在傳輸文件時,與文件相對應的起源信息如何傳播的問題還沒有提出解決辦法。本文對PASS系統(tǒng)之間的傳輸... 

【文章來源】：浙江大學浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：62 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 起源信息介紹
    1.2 起源信息的應用實例
    1.3 背景及意義
    1.4 主要工作及論文結構
    1.5 本章小結
第2章 感知起源系統(tǒng)介紹
    2.1 感知起源信息的各種解決方案
        2.1.1 文件系統(tǒng)和數(shù)據(jù)庫的解決方案
        2.1.2 面向服務的解決方案
        2.1.3 采用腳本的解決方案
        2.1.4 指定環(huán)境的解決方案
    2.2 PASS系統(tǒng)
        2.2.1 PASS的介紹
        2.2.2 PASS的組成部分及功能
    2.3 本章小結
第3章 PASS自動收集算法的改進
    3.1 PASS收集器算法
        3.1.1 PASS系統(tǒng)收集器的實現(xiàn)描述
        3.1.2 對環(huán)的處理
    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系統(tǒng)之間的起源信息傳播
    4.1 PASS系統(tǒng)和 PASS系統(tǒng)之間的起源信息傳播
        4.1.1 指定文件來源的解決方案
        4.1.2 通過文件來源獲取文件起源信息
    4.2 PASS系統(tǒng)和非PASS系統(tǒng)之間的起源信息傳播
    4.3 起源信息傳播實現(xiàn)
    4.4 本章小結
第5章 實現(xiàn)與應用
    5.1 基于進程粒度上收集算法的實現(xiàn)
    5.2 系統(tǒng)的性能分析
    5.3 可擴展搜索介紹
    5.4 本章小結
第6章 總結與展望
    6.1 本文總結
    6.2 PASS系統(tǒng)的展望
        6.2.1 新版本號的產生策略
        6.2.2 重復項的消除
        6.2.3 起源信息的傳播
參考文獻
作者簡歷
致謝



本文編號：3017582