PASS系統(tǒng)的起源信息收集及傳播的研究.pdf

1、感知起源的存儲(chǔ)系統(tǒng)(provcnanco-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)存中

2、的進(jìn)程對(duì)象和文件對(duì)象收集起來，并保持文件與文件，文件與進(jìn)程的關(guān)系。可是當(dāng)對(duì)象之間的關(guān)系比較復(fù)雜的時(shí)候，會(huì)出現(xiàn)環(huán)。PASS系統(tǒng)采用的是先檢測再消除的方法解決環(huán)的問題。算法的時(shí)間復(fù)雜度為O(N2)，效率比較低，影響系統(tǒng)的整體性能。本文采用基于進(jìn)程粒度上的收集算法來改進(jìn)原PASS的收集算法，可以將算法的時(shí)間復(fù)雜度降為O(N)，有效提高系統(tǒng)的性能。 目前PASS系統(tǒng)處在開發(fā)初期，現(xiàn)在的版本還沒有涉及到PASS系統(tǒng)之間傳輸文件的問題。也就

3、是說，當(dāng)PASS系統(tǒng)在傳輸文件時(shí)，與文件相對(duì)應(yīng)的起源信息如何傳播的問題還沒有提出解決辦法。本文對(duì)PASS系統(tǒng)之間的傳輸問題提出初步的設(shè)計(jì)，通過兩個(gè)步驟完成文件的傳輸：第一步是在文件傳輸后，通過監(jiān)視傳輸進(jìn)程來獲取文件發(fā)送方的ip地址，端口等信息，并將這些信息作為文件的起源信息存放在數(shù)據(jù)庫中。第二步是由文件的起源信息提供的文件來源向文件發(fā)送方請求原文件的起源信息。 在文章的最后，我們比較了原PASS與改進(jìn)過的PASS兩者的性能。通過