本發(fā)明涉及計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域，特別是涉及一種文件系統(tǒng)緩存數(shù)據(jù)管理方法及裝置。

背景技術(shù)：

隨著計(jì)算機(jī)技術(shù)的發(fā)展，全球的數(shù)據(jù)量急劇增長，高效處理大量數(shù)據(jù)的需求也不斷增加。數(shù)據(jù)的處理過程包括很多個(gè)環(huán)節(jié)，數(shù)據(jù)存儲(chǔ)就是其中重要的一個(gè)環(huán)節(jié)。在實(shí)際應(yīng)用中，存儲(chǔ)系統(tǒng)存在諸多限制，如磁盤速度慢、不易擴(kuò)展等。好的文件系統(tǒng)有助于提升磁盤性能。

在文件系統(tǒng)層面，緩存發(fā)揮了重要作用。所謂緩存，就是數(shù)據(jù)交換的緩沖區(qū)，稱為cache。對文件系統(tǒng)而言，當(dāng)某一進(jìn)程需要從磁盤上讀取數(shù)據(jù)時(shí)，會(huì)首先從文件系統(tǒng)緩存中查找需要的數(shù)據(jù)，如果查找到了則直接執(zhí)行讀取操作，如果未查找到則由文件系統(tǒng)進(jìn)行下盤讀取。文件系統(tǒng)的緩存一般放置在高速訪問設(shè)備中，例如內(nèi)存中。受限于成本控制，計(jì)算機(jī)系統(tǒng)中配置的內(nèi)存數(shù)量是有限的，操作系統(tǒng)需保留大量的內(nèi)存用于進(jìn)程管理、調(diào)度等。這樣導(dǎo)致計(jì)算機(jī)系統(tǒng)中分配給文件系統(tǒng)用作緩存的內(nèi)存數(shù)量相當(dāng)有限。

如何在有限的內(nèi)存中高效管理文件系統(tǒng)中的緩存數(shù)據(jù)，是目前本領(lǐng)域技術(shù)人員急需解決的技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種文件系統(tǒng)緩存數(shù)據(jù)管理方法及裝置，以在有限的內(nèi)存中高效管理文件系統(tǒng)中的緩存數(shù)據(jù)。

為解決上述技術(shù)問題，本發(fā)明提供如下技術(shù)方案：

一種文件系統(tǒng)緩存數(shù)據(jù)管理方法，包括：

接收針對新數(shù)據(jù)的加入請求；

如果緩存鏈表當(dāng)前處于已滿狀態(tài)，則確定所述緩存鏈表中待淘汰數(shù)據(jù)；

將所述待淘汰數(shù)據(jù)從所述緩存鏈表中刪除，并將所述新數(shù)據(jù)加入到所述緩存鏈表的頭部節(jié)點(diǎn)中。

在本發(fā)明的一種具體實(shí)施方式中，所述確定所述緩存鏈表中待淘汰數(shù)據(jù)，包括：

從所述緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，通過以下步驟從下至上逐一確定所述緩存鏈表的每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)：

針對每一節(jié)點(diǎn)，將該節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)；

根據(jù)所述目標(biāo)數(shù)據(jù)的屬性，確定所述目標(biāo)數(shù)據(jù)是否滿足相應(yīng)的預(yù)設(shè)的淘汰條件；

如果是，則將所述目標(biāo)數(shù)據(jù)確定為待淘汰數(shù)據(jù)；

如果否，則將該節(jié)點(diǎn)的上一節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)，重復(fù)執(zhí)行所述根據(jù)所述目標(biāo)數(shù)據(jù)的屬性，確定所述目標(biāo)數(shù)據(jù)是否符合相應(yīng)的預(yù)設(shè)的淘汰條件的步驟。

在本發(fā)明的一種具體實(shí)施方式中，在所述接收針對新數(shù)據(jù)的加入請求之后，還包括：

如果所述緩存鏈表當(dāng)前處于未滿狀態(tài)，則直接將所述新數(shù)據(jù)加入到所述緩存鏈表的頭部節(jié)點(diǎn)中。

在本發(fā)明的一種具體實(shí)施方式中，還包括：

在監(jiān)測到所述緩存鏈表中存在被訪問數(shù)據(jù)時(shí)，將所述被訪問數(shù)據(jù)移到所述緩存鏈表的頭部節(jié)點(diǎn)中。

一種文件系統(tǒng)緩存數(shù)據(jù)管理裝置，包括：

加入請求接收模塊，用于接收針對新數(shù)據(jù)的加入請求；

待淘汰數(shù)據(jù)確定模塊，用于在緩存鏈表當(dāng)前處于已滿狀態(tài)時(shí)，確定所述緩存鏈表中待淘汰數(shù)據(jù)；

待淘汰數(shù)據(jù)刪除模塊，用于將所述待淘汰數(shù)據(jù)從所述緩存鏈表中刪除；

新數(shù)據(jù)加入模塊，用于將所述新數(shù)據(jù)加入到所述緩存鏈表的頭部節(jié)點(diǎn)中。

在本發(fā)明的一種具體實(shí)施方式中，所述待淘汰數(shù)據(jù)確定模塊，具體用于：

從所述緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，通過以下步驟從下至上逐一確定所述緩存鏈表的每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)：

針對每一節(jié)點(diǎn)，將該節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)；

根據(jù)所述目標(biāo)數(shù)據(jù)的屬性，確定所述目標(biāo)數(shù)據(jù)是否滿足相應(yīng)的預(yù)設(shè)的淘汰條件；

如果是，則將所述目標(biāo)數(shù)據(jù)確定為待淘汰數(shù)據(jù)；

如果否，則將該節(jié)點(diǎn)的上一節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)，重復(fù)執(zhí)行所述根據(jù)所述目標(biāo)數(shù)據(jù)的屬性，確定所述目標(biāo)數(shù)據(jù)是否符合相應(yīng)的預(yù)設(shè)的淘汰條件的步驟。

在本發(fā)明的一種具體實(shí)施方式中，所述新數(shù)據(jù)加入模塊，還用于：

在所述接收針對新數(shù)據(jù)的加入請求之后，如果所述緩存鏈表當(dāng)前處于未滿狀態(tài)，則直接將所述新數(shù)據(jù)加入到所述緩存鏈表的頭部節(jié)點(diǎn)中。

在本發(fā)明的一種具體實(shí)施方式中，還包括數(shù)據(jù)轉(zhuǎn)移模塊，用于：

在監(jiān)測到所述緩存鏈表中存在被訪問數(shù)據(jù)時(shí)，將所述被訪問數(shù)據(jù)移到所述緩存鏈表的頭部節(jié)點(diǎn)中。

應(yīng)用本發(fā)明實(shí)施例所提供的技術(shù)方案，在接收到對新數(shù)據(jù)的加入請求時(shí)，先判斷緩存鏈表當(dāng)前是否處于已滿狀態(tài)，如果是，則確定緩存鏈表中的待淘汰數(shù)據(jù)。確定出待淘汰數(shù)據(jù)之后，將待淘汰數(shù)據(jù)從緩存鏈表中刪除，并將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。在需要對緩存鏈表中的數(shù)據(jù)進(jìn)行刪除時(shí)，先確定出緩存鏈表中的待淘汰數(shù)據(jù)，進(jìn)而對待淘汰數(shù)據(jù)進(jìn)行刪除，可以在有限的內(nèi)存中高效管理文件系統(tǒng)中的緩存數(shù)據(jù)。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例中一種文件系統(tǒng)緩存數(shù)據(jù)管理方法的實(shí)施流程圖；

圖2為本發(fā)明實(shí)施例中一種文件系統(tǒng)緩存數(shù)據(jù)管理裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面結(jié)合附圖和具體實(shí)施方式對本發(fā)明作進(jìn)一步的詳細(xì)說明。顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

參見圖1，為本發(fā)明實(shí)施例所提供的一種文件系統(tǒng)緩存數(shù)據(jù)管理方法的實(shí)施流程圖，該方法可以包括以下步驟：

s110：接收針對新數(shù)據(jù)的加入請求。

在實(shí)際應(yīng)用中，當(dāng)某一進(jìn)程需要從磁盤上讀取數(shù)據(jù)時(shí)，如果在文件系統(tǒng)緩存中沒有找到相應(yīng)數(shù)據(jù)，則文件系統(tǒng)將進(jìn)行下盤讀取，讀取到的數(shù)據(jù)作為新數(shù)據(jù)將加入到文件系統(tǒng)緩存中，以便再有對該數(shù)據(jù)的讀取請求時(shí)，可以直接從文件系統(tǒng)緩存中讀取到，提高數(shù)據(jù)訪問效率。

文件系統(tǒng)在接收到針對新數(shù)據(jù)的加入請求后，可以繼續(xù)執(zhí)行步驟s120的操作。

s120：如果緩存鏈表當(dāng)前處于已滿狀態(tài)，則確定緩存鏈表中待淘汰數(shù)據(jù)。

在文件系統(tǒng)中，通常通過緩存鏈表保存緩存數(shù)據(jù)。緩存鏈表由多個(gè)節(jié)點(diǎn)構(gòu)成，通過節(jié)點(diǎn)保存緩存數(shù)據(jù)。

在接收到新數(shù)據(jù)的加入請求時(shí)，可以判斷緩存鏈表當(dāng)前存儲(chǔ)狀態(tài)。

如果緩存鏈表當(dāng)前處于未滿狀態(tài)，則可以直接將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。

如果緩存鏈表當(dāng)前處于已滿狀態(tài)，則要加入新數(shù)據(jù)，需要將緩存鏈表中的部分?jǐn)?shù)據(jù)清除。在這種情況下，需要在緩存鏈表緩存的數(shù)據(jù)中確定出待淘汰數(shù)據(jù)，以便釋放出相應(yīng)內(nèi)存空間，供新數(shù)據(jù)加入到緩存鏈表使用。

確定出的待淘汰數(shù)據(jù)占用的內(nèi)存空間需大于或等于新數(shù)據(jù)需要的內(nèi)存空間。

在本發(fā)明的一種具體實(shí)施方式中，從緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，可以通過以下步驟從下至上逐一確定緩存鏈表的每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)：

第一個(gè)步驟：針對每一節(jié)點(diǎn)，將該節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)；

第二個(gè)步驟：根據(jù)目標(biāo)數(shù)據(jù)的屬性，確定目標(biāo)數(shù)據(jù)是否滿足相應(yīng)的預(yù)設(shè)的淘汰條件，如果是，則進(jìn)入第三個(gè)步驟，如果否，則執(zhí)行第四個(gè)步驟。

第三個(gè)步驟：將目標(biāo)數(shù)據(jù)確定為待淘汰數(shù)據(jù)；

第四個(gè)步驟：將該節(jié)點(diǎn)的上一節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)，重復(fù)執(zhí)行第二個(gè)步驟的操作。

在本發(fā)明實(shí)施例中，可以按照訪問記錄在緩存鏈表中保存相應(yīng)的緩存數(shù)據(jù)，如果數(shù)據(jù)最近被訪問過，那么將來被訪問的幾率也更高，這也是lru(leastrecentlyused，最近最少使用)算法的核心思想。最近被訪問的數(shù)據(jù)存儲(chǔ)在緩存鏈表的頭部幾個(gè)節(jié)點(diǎn)中，長時(shí)間未被訪問的數(shù)據(jù)則逐漸轉(zhuǎn)移到緩存鏈表的尾部幾個(gè)節(jié)點(diǎn)中。也就是說，從緩存鏈表頭部節(jié)點(diǎn)開始，從上至下每一節(jié)點(diǎn)保存的數(shù)據(jù)被訪問的幾率逐漸減小，被淘汰幾率逐漸增大。

從緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，可以從下至上逐一確定緩存鏈表的每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)。

具體的，針對每一節(jié)點(diǎn)，可以將該節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)。目標(biāo)數(shù)據(jù)具有一定屬性，如數(shù)據(jù)類型、數(shù)據(jù)歸屬應(yīng)用、被訪問頻率等。在本發(fā)明實(shí)施例中，可以預(yù)先設(shè)定與各屬性相對應(yīng)的淘汰條件。根據(jù)目標(biāo)數(shù)據(jù)的屬性，確定目標(biāo)數(shù)據(jù)是否滿足相應(yīng)的預(yù)設(shè)的淘汰條件。

例如，媒資的非線編應(yīng)用要求讀取數(shù)據(jù)的時(shí)延越小越好，為降低讀取的時(shí)延，可以通過提高緩存命中率來保證。由于其io訪問的不規(guī)律性，就有必要盡量推遲其緩存數(shù)據(jù)的淘汰時(shí)間。針對歸屬于該類應(yīng)用的目標(biāo)數(shù)據(jù)，相應(yīng)的淘汰條件可以基于存活時(shí)間設(shè)定，當(dāng)目標(biāo)數(shù)據(jù)在緩存鏈表中的存活時(shí)間大于預(yù)設(shè)的存活時(shí)間閾值時(shí)，認(rèn)為目標(biāo)數(shù)據(jù)滿足相應(yīng)的淘汰條件。滿足了特定應(yīng)用的性能需求，可以提升用戶體驗(yàn)。

具體的淘汰條件可以根據(jù)實(shí)際情況進(jìn)行設(shè)定和調(diào)整，本發(fā)明實(shí)施例對此不做限制。如預(yù)設(shè)的淘汰條件也可以基于被訪問頻率設(shè)定，如果目標(biāo)數(shù)據(jù)在一定時(shí)間段內(nèi)被訪問頻率低于預(yù)設(shè)頻率閾值，則確定目標(biāo)數(shù)據(jù)滿足預(yù)設(shè)的淘汰條件。

針對不同屬性設(shè)定不同淘汰條件，能夠?qū)崿F(xiàn)對不同緩存數(shù)據(jù)進(jìn)行差異化處理的目的。

當(dāng)目標(biāo)數(shù)據(jù)滿足了相應(yīng)的預(yù)設(shè)的淘汰條件時(shí)，就將該目標(biāo)數(shù)據(jù)確定為待淘汰數(shù)據(jù)；如果目標(biāo)數(shù)據(jù)未滿足預(yù)設(shè)的淘汰條件，則認(rèn)為目標(biāo)數(shù)據(jù)非待淘汰數(shù)據(jù)，進(jìn)而將該節(jié)點(diǎn)上一節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)，重復(fù)執(zhí)行根據(jù)目標(biāo)數(shù)據(jù)的屬性，確定目標(biāo)數(shù)據(jù)是否符合相應(yīng)的預(yù)設(shè)的淘汰條件的步驟。

從緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，逐一確定每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)，確定出的待淘汰數(shù)據(jù)可以是一個(gè)或多個(gè)節(jié)點(diǎn)的數(shù)據(jù)。

在實(shí)際應(yīng)用中，在確定某個(gè)或某幾個(gè)節(jié)點(diǎn)的數(shù)據(jù)為待淘汰數(shù)據(jù)，且確定出的待淘汰數(shù)據(jù)占用的內(nèi)存空間大于或等于新數(shù)據(jù)需要的內(nèi)存空間時(shí)，可以停止操作。或者，確定出緩存鏈表中所有待淘汰數(shù)據(jù)，如果確定的緩存鏈表中所有待淘汰數(shù)據(jù)占用的內(nèi)存空間小于新數(shù)據(jù)需要的內(nèi)存空間，則可以輸出提示信息，以使管理員調(diào)整淘汰條件。

s130：將待淘汰數(shù)據(jù)從緩存鏈表中刪除，并將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。

在確定緩存鏈表中待淘汰數(shù)據(jù)后，可以將待淘汰數(shù)據(jù)從緩存鏈表中刪除，以釋放出一定的內(nèi)存空間。同時(shí)，可以將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中，緩存鏈表中的其他數(shù)據(jù)依次下移。

應(yīng)用本發(fā)明實(shí)施例所提供的方法，在接收到對新數(shù)據(jù)的加入請求時(shí)，先判斷緩存鏈表當(dāng)前是否處于已滿狀態(tài)，如果是，則確定緩存鏈表中的待淘汰數(shù)據(jù)。確定出待淘汰數(shù)據(jù)之后，將待淘汰數(shù)據(jù)從緩存鏈表中刪除，并將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。在需要對緩存鏈表中的數(shù)據(jù)進(jìn)行刪除時(shí)，先確定出緩存鏈表中的待淘汰數(shù)據(jù)，進(jìn)而對待淘汰數(shù)據(jù)進(jìn)行刪除，可以在有限的內(nèi)存中高效管理文件系統(tǒng)中的緩存數(shù)據(jù)。

在本發(fā)明的一個(gè)實(shí)施例中，該方法還可以包括以下步驟：

在監(jiān)測到緩存鏈表中存在被訪問數(shù)據(jù)時(shí)，將被訪問數(shù)據(jù)移到緩存鏈表的頭部節(jié)點(diǎn)中。

在實(shí)際應(yīng)用中，針對緩存鏈表中某數(shù)據(jù)而言，如果該數(shù)據(jù)剛被訪問過，則其在將來被訪問的幾率較高。在監(jiān)測到緩存鏈表中存在被訪問數(shù)據(jù)時(shí)，可以將被訪問數(shù)據(jù)移到緩存鏈表的頭部節(jié)點(diǎn)中。使得緩存鏈表的頭部幾個(gè)節(jié)點(diǎn)中的數(shù)據(jù)為近期被訪問過的數(shù)據(jù)，被淘汰幾率較小。這樣，在需要對緩存鏈表中的數(shù)據(jù)進(jìn)行刪除，從緩存鏈表尾部節(jié)點(diǎn)的數(shù)據(jù)開始，從下至上確定各節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)時(shí)，可以較容易確定出待淘汰數(shù)據(jù)，提高效率。

相應(yīng)于上面的方法實(shí)施例，本發(fā)明實(shí)施例還提供了一種文件系統(tǒng)緩存數(shù)據(jù)管理裝置，下文描述的一種文件系統(tǒng)緩存數(shù)據(jù)管理裝置與上文描述的一種文件系統(tǒng)緩存數(shù)據(jù)管理方法可相互對應(yīng)參照。

參見圖2所示，該裝置包括以下模塊：

加入請求接收模塊210，用于接收針對新數(shù)據(jù)的加入請求；

待淘汰數(shù)據(jù)確定模塊220，用于緩存鏈表當(dāng)前處于已滿狀態(tài)時(shí)，確定緩存鏈表中待淘汰數(shù)據(jù)；

待淘汰數(shù)據(jù)刪除模塊230，用于將待淘汰數(shù)據(jù)從緩存鏈表中刪除；

新數(shù)據(jù)加入模塊240，用于將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。

應(yīng)用本發(fā)明實(shí)施例所提供的裝置，在接收到對新數(shù)據(jù)的加入請求時(shí)，先判斷緩存鏈表當(dāng)前是否處于已滿狀態(tài)，如果是，則確定緩存鏈表中的待淘汰數(shù)據(jù)。確定出待淘汰數(shù)據(jù)之后，將待淘汰數(shù)據(jù)從緩存鏈表中刪除，并將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。在需要對緩存鏈表中的數(shù)據(jù)進(jìn)行刪除時(shí)，先確定出緩存鏈表中的待淘汰數(shù)據(jù)，進(jìn)而對待淘汰數(shù)據(jù)進(jìn)行刪除，可以在有限的內(nèi)存中高效管理文件系統(tǒng)中的緩存數(shù)據(jù)。

在本發(fā)明的一種具體實(shí)施方式中，待淘汰數(shù)據(jù)確定模塊220，具體用于：

從緩存鏈表的尾部節(jié)點(diǎn)的數(shù)據(jù)開始，通過以下步驟從下至上逐一確定緩存鏈表的每一節(jié)點(diǎn)的數(shù)據(jù)是否為待淘汰數(shù)據(jù)：

針對每一節(jié)點(diǎn)，將該節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)；

根據(jù)目標(biāo)數(shù)據(jù)的屬性，確定目標(biāo)數(shù)據(jù)是否滿足相應(yīng)的預(yù)設(shè)的淘汰條件；

如果是，則將目標(biāo)數(shù)據(jù)確定為待淘汰數(shù)據(jù)；

如果否，則將該節(jié)點(diǎn)的上一節(jié)點(diǎn)的數(shù)據(jù)確定為目標(biāo)數(shù)據(jù)，重復(fù)執(zhí)行根據(jù)目標(biāo)數(shù)據(jù)的屬性，確定目標(biāo)數(shù)據(jù)是否符合相應(yīng)的預(yù)設(shè)的淘汰條件的步驟。

在本發(fā)明的一種具體實(shí)施方式中，新數(shù)據(jù)加入模塊240，還用于：

在接收針對新數(shù)據(jù)的加入請求之后，如果緩存鏈表當(dāng)前處于未滿狀態(tài)，則直接將新數(shù)據(jù)加入到緩存鏈表的頭部節(jié)點(diǎn)中。

在本發(fā)明的一種具體實(shí)施方式中，還包括數(shù)據(jù)轉(zhuǎn)移模塊，用于：

在監(jiān)測到緩存鏈表中存在被訪問數(shù)據(jù)時(shí)，將被訪問數(shù)據(jù)移到緩存鏈表的頭部節(jié)點(diǎn)中。

本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其它實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同或相似部分互相參見即可。對于實(shí)施例公開的裝置而言，由于其與實(shí)施例公開的方法相對應(yīng)，所以描述的比較簡單，相關(guān)之處參見方法部分說明即可。

專業(yè)人員還可以進(jìn)一步意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

結(jié)合本文中所公開的實(shí)施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來實(shí)施。軟件模塊可以置于隨機(jī)存儲(chǔ)器(ram)、內(nèi)存、只讀存儲(chǔ)器(rom)、電可編程rom、電可擦除可編程rom、寄存器、硬盤、可移動(dòng)磁盤、cd-rom、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲(chǔ)介質(zhì)中。

本文中應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的技術(shù)方案及其核心思想。應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以對本發(fā)明進(jìn)行若干改進(jìn)和修飾，這些改進(jìn)和修飾也落入本發(fā)明權(quán)利要求的保護(hù)范圍內(nèi)。