[發明專利]一種unix操作系統中逆向查找包被依賴的方法

有效

• 申請號: 201010139190.7
• 申請日: 2010-04-06
• 公開（公告）號: CN101826103A
• 公開（公告）日: 2010-09-08
• 發明（設計）人: 李開君
• 申請（專利權）人: 山東高效能服務器和存儲研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種unix操作系統中逆向查找包被依賴的方法，其特征在于，在包倉庫IPS的基礎上，查找同一個版本中所有包的相互依賴關系，根據包的依賴關系，對系統進行定制化工作，整個包的逆向查找包括：1)包倉庫技術IPS，2)包組織技術，3)逆向查找包的方法，其中：

1)包倉庫技術IPS，是包管理技術中的重要部分,它將所有的功能包按照一定的規則組織起來，按照發布版本，組成一個集合；發布到網上服務器，供所有的開發者和應用者使用，客戶端裝有相應的客戶端工具，用戶通過網絡訪問IPS，進行一些操作，包括包的安裝，卸載，升級，查看包的描述特性，特性包含：包安裝到哪個目錄，安裝后的名稱，需要系統的哪些依賴文件；

2）包組織技術，opensolaris系統下包是以文件夾的方式組織起來的:所有的功能文件和描述文件都在同一個文件目錄下,?文件目錄名稱也就是包的名稱，這是包組織結構的特點,文件夾下面包含包功能的二進制文件，源碼文件，描述文件信息；

3）逆向查找方法，利用包的組織結構特殊性，并且利用包在一個版本的IPS系統中的集合性，找到系統中的功能包被其他哪些包依賴，包的描述文件中的關鍵描述詞記錄著包的依賴特性，通過逆向遍歷描述集，記錄包的依賴關系;

其中，在包倉庫技術IPS中，包在系統框架下組成一個有限集合，集合中的元素是單個個體，或是一個有限的單向連通圖集，通過這些圖集可達性，找到集合里面所有的包相互關系；

其中，包組織技術中，包是以文件夾的方式組織的，文件夾名稱就是包名，文件夾下面有包的功能文件，這些文件是以它本身的哈希值作為文件名，鑒于哈希值的唯一性特點，以哈希值命名的文件在整個系統中的唯一性，最重要的一個文件就是manifest文件，它的功能類似于linux系統下rpm包組織方式的.SPEC文件，manifest文件除了負責包下各個文件的安裝路徑，權限，安裝后名稱，包功能描述外，還有一個重要的作用就是，它記錄安裝這個包所需要的依賴包，一兩個或十幾個，安裝這個包，包管理工具自動會檢測系統是否已經安裝了這些包文件，有，則系統會正常的安裝這個包，沒有，則首先安裝這些包；

其中，逆向查找方法中，根據manifest文件中的記錄，逆向查找包的過程主要為：

a)?先將所有包的manifest文件存放在一個以包名為目錄的文件夾下面；

b)?所有這些包又放在同一個父目錄下，這樣方便后期查找；

c)?通過關鍵詞查找每個包A下的依賴包，將依賴包記錄在一個臨時文件中，臨時文件中每一行代表一個依賴包，依次表示為B1，B2?，B3??…?…；

d)?讀取這個臨時文件每一行，將原始包名A輸入到以依賴包B1，B2?，B3??…?…為文件名的文件中保存起來或者使用數據庫記錄；

e)?遍歷整個包庫集，用F_B1表示保存的文件，這樣F_B1文件中每一行A1,都是遍歷過程中，A1依賴B1所記錄進來的數據庫所有的文件，保證整個系統中不會遺漏包和多包現象；

f)?依賴包中選擇任意變量a1，遍歷數據庫所有的文件，讀取A1每一行作為一個變量b1，再打開這個變量b1的文件，讀取該文件的所有信息，并記錄到原始變量a1中，這樣能保證所有的文件都查詢到所有的依賴，而不是只有一級依賴。

2.根據權利要求1所述的unix操作系統中逆向查找包被依賴的方法，其特征在于，opensolaris系統下采用PKG的管理包，它的包倉庫稱為IPS,它集合了所有的opensolaris系統可能用到的功能包，在IPS里面，所有的包按照一定的格式陳列在服務器上，用戶和開發者訪問opensolaris系統的官方IPS,或在本地或者局域網做一個官方的鏡像，Linux下的包倉庫采用的是yum－update或者APT技術，基本功能跟IPS相似。

3.根據權利要求1所述的unix操作系統中逆向查找包被依賴的方法，其特征在于每個功能包的所有文件都在同一個文件夾下面，不會有第二級目錄，這樣組織便于開發者和用戶迅速查找，每個功能包下的一個特殊文件都記錄了本功能包依賴系統中的零個或者一個以上的其他功能包，這樣，在整個IPS框架下，所有的包組成一個有限路徑的可連通的圖集，也就是所有的包的依賴性都是可查找的，LINUX下的.SPEC文件具有同樣的功能。