發(fā)布時(shí)間：2021-02-04 02:41

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

【文章來(lái)源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 起源信息介紹
    1.2 起源信息的應(yīng)用實(shí)例
    1.3 背景及意義
    1.4 主要工作及論文結(jié)構(gòu)
    1.5 本章小結(jié)
第2章 感知起源系統(tǒng)介紹
    2.1 感知起源信息的各種解決方案
        2.1.1 文件系統(tǒng)和數(shù)據(jù)庫(kù)的解決方案
        2.1.2 面向服務(wù)的解決方案
        2.1.3 采用腳本的解決方案
        2.1.4 指定環(huán)境的解決方案
    2.2 PASS系統(tǒng)
        2.2.1 PASS的介紹
        2.2.2 PASS的組成部分及功能
    2.3 本章小結(jié)
第3章 PASS自動(dòng)收集算法的改進(jìn)
    3.1 PASS收集器算法
        3.1.1 PASS系統(tǒng)收集器的實(shí)現(xiàn)描述
        3.1.2 對(duì)環(huán)的處理
    3.2 可能的算法與分析
        3.2.1 時(shí)間局部性算法
        3.2.2 最大文件集合算法
        3.2.3 基于因果關(guān)系的算法
    3.3 基于進(jìn)程粒度上的收集算法
        3.3.1 算法描述
        3.3.2 算法性能分析
        3.3.3 與PASS算法的比較
    3.4 本章小結(jié)
第4章 PASS系統(tǒng)之間的起源信息傳播
    4.1 PASS系統(tǒng)和 PASS系統(tǒng)之間的起源信息傳播
        4.1.1 指定文件來(lái)源的解決方案
        4.1.2 通過(guò)文件來(lái)源獲取文件起源信息
    4.2 PASS系統(tǒng)和非PASS系統(tǒng)之間的起源信息傳播
    4.3 起源信息傳播實(shí)現(xiàn)
    4.4 本章小結(jié)
第5章 實(shí)現(xiàn)與應(yīng)用
    5.1 基于進(jìn)程粒度上收集算法的實(shí)現(xiàn)
    5.2 系統(tǒng)的性能分析
    5.3 可擴(kuò)展搜索介紹
    5.4 本章小結(jié)
第6章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 PASS系統(tǒng)的展望
        6.2.1 新版本號(hào)的產(chǎn)生策略
        6.2.2 重復(fù)項(xiàng)的消除
        6.2.3 起源信息的傳播
參考文獻(xiàn)
作者簡(jiǎn)歷
致謝



本文編號(hào)：3017582