[發(fā)明專利]一種操作系統(tǒng)及其文件緩存定位方法

有效

• 申請?zhí)枺?/td>: 201210575723.5
• 申請日: 2012-12-26
• 公開（公告）號: CN103077198A
• 公開（公告）日: 2013-05-01
• 發(fā)明（設(shè)計）人: 趙羽
• 申請（專利權(quán)）人: 中標(biāo)軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京聿宏知識產(chǎn)權(quán)代理有限公司 11372
• 代理人: 鐘日紅;張宇峰

1.一種文件緩存定位方法，其特征在于，包括：

在訪問文件時，獲取該文件的文件索引，其中，所述文件索引是利用二進(jìn)制序列來表示的該文件中當(dāng)前所要訪問的位置；

將所述文件索引轉(zhuǎn)換為轉(zhuǎn)換表訪問標(biāo)識；

判斷該文件的轉(zhuǎn)換表中是否存在與所述轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項，若存在，則基于所述表項來獲取緩存塊訪問地址；

其中，所述轉(zhuǎn)換表用于存儲與轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項，所述表項用于指向與該文件的不同訪問位置相對應(yīng)的緩存塊訪問地址。

2.根據(jù)權(quán)利要求1所述的文件緩存定位方法，其特征在于，

將所述文件索引的二進(jìn)制序列劃分為三個以上字段，并將所述三個以上字段作為轉(zhuǎn)換表訪問標(biāo)識，其中，

至少包括緩存塊偏移字段、緩存塊索引字段和緩存表索引字段。

3.根據(jù)權(quán)利要求2所述的文件緩存定位方法，其特征在于，

根據(jù)緩存塊的大小來確定所述緩存塊偏移字段所占的比特位數(shù)。

4.根據(jù)權(quán)利要求3所述的文件緩存定位方法，其特征在于，

根據(jù)文件的緩存塊個數(shù)來確定所述緩存塊索引字段所占的比特位數(shù)。

5.根據(jù)權(quán)利要求2所述的文件緩存定位方法，其特征在于，在該文件的轉(zhuǎn)換表中不存在與所述轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項時，則進(jìn)一步包括：

根據(jù)所述轉(zhuǎn)換表訪問標(biāo)識，在所述轉(zhuǎn)換表中創(chuàng)建與各個字段對應(yīng)的各級表，其中，各級表被定義為結(jié)構(gòu)體，且各級表指向下一級表；

從空閑緩存區(qū)內(nèi)選取一緩存塊，將該緩存塊與所述轉(zhuǎn)換表訪問標(biāo)識相關(guān)聯(lián)，其中所述空閑緩存區(qū)是一個存放可用空閑緩存的棧結(jié)構(gòu)；

將該緩存塊的地址存入相應(yīng)的表的表項中。

6.根據(jù)權(quán)利要求5所述的文件緩存定位方法，其特征在于，在將所述文件索引的二進(jìn)制序列劃分為三個字段，并將所述三個字段作為轉(zhuǎn)換表訪問標(biāo)識時，

將在所述轉(zhuǎn)換表中創(chuàng)建的各級表，按照由高到低的級別依次設(shè)定為與緩存表索引字段對應(yīng)的二級表、與緩存塊索引字段對應(yīng)的一級表和與緩存塊偏移字段對應(yīng)的零級表，其中，

在所述二級表的各個表項中存放一級表的起始地址，在所述一級表的各個表項中存放緩存塊的地址，與所述零級表所對應(yīng)的緩存塊偏移字段表示緩存塊內(nèi)偏移地址；

進(jìn)一步將緩存塊的地址存入一級表的表項中。

7.根據(jù)權(quán)利要求5所述的文件緩存定位方法，其特征在于，

若沒有空閑緩存區(qū)，則利用內(nèi)核中的回收線程來回收緩存塊，再從回收后的緩存塊中選取一緩存區(qū)，將該緩存塊與所述轉(zhuǎn)換表訪問標(biāo)識相關(guān)聯(lián)。

8.一種操作系統(tǒng)，其特征在于，執(zhí)行以下步驟來對文件緩存進(jìn)行定位：

在訪問文件時，獲取該文件的文件索引，其中，所述文件索引是利用二進(jìn)制序列來表示的該文件中當(dāng)前所要訪問的位置；

將所述文件索引轉(zhuǎn)換為轉(zhuǎn)換表訪問標(biāo)識；

判斷該文件的轉(zhuǎn)換表中是否存在與所述轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項，若存在，則基于所述表項來獲取緩存塊訪問地址；

其中，所述轉(zhuǎn)換表用于存儲與轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項，所述表項用于指向與該文件的不同訪問位置相對應(yīng)的緩存塊訪問地址。

9.根據(jù)權(quán)利要求8所述的操作系統(tǒng)，其特征在于，在該文件的轉(zhuǎn)換表中不存在與所述轉(zhuǎn)換表訪問標(biāo)識對應(yīng)的表項時，則進(jìn)一步包括：

根據(jù)所述轉(zhuǎn)換表訪問標(biāo)識，在所述轉(zhuǎn)換表中創(chuàng)建與各個字段對應(yīng)的各級表，其中，各級表被定義為結(jié)構(gòu)體，且各級表指向下一級表；

從空閑緩存區(qū)內(nèi)選取一緩存塊，將該緩存塊與所述轉(zhuǎn)換表訪問標(biāo)識相關(guān)聯(lián)，其中所述空閑緩存區(qū)是一個存放可用空閑緩存的棧結(jié)構(gòu)；

將該緩存塊的地址存入相應(yīng)的表的表項中。

10.根據(jù)權(quán)利要求9所述的操作系統(tǒng)，其特征在于，在將所述文件索引的二進(jìn)制序列劃分為三個字段，并將所述三個字段作為轉(zhuǎn)換表訪問標(biāo)識時，

將在所述轉(zhuǎn)換表中創(chuàng)建的各級表，按照由高到低的級別依次設(shè)定為與緩存表索引字段對應(yīng)的二級表、與緩存塊索引字段對應(yīng)的一級表和與緩存塊偏移字段對應(yīng)的零級表，其中，

在所述二級表的各個表項中存放一級表的起始地址，在所述一級表的各個表項中存放緩存塊的地址，與所述零級表所對應(yīng)的緩存塊偏移字段表示緩存塊內(nèi)偏移地址；

進(jìn)一步將緩存塊的地址存入一級表的表項中。