一種順序流識(shí)別的方法以及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開了一種順序流識(shí)別的方法以及裝置，其中，所述方法包括：查找當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊；在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/O訪問特征；當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/O請(qǐng)求查找順序流尾。采用本發(fā)明，可快速對(duì)順序流進(jìn)行識(shí)別，并且可以減少預(yù)取浪費(fèi)。
【專利說明】一種順序流識(shí)別的方法以及裝置

【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種順序流識(shí)別的方法以及裝置。

【背景技術(shù)】
[0002]現(xiàn)有技術(shù)中的順序流識(shí)別一般是通過前后請(qǐng)求的距離進(jìn)行判斷，且每個(gè)請(qǐng)求都進(jìn)行判斷，這種方法雖然現(xiàn)實(shí)簡(jiǎn)單，但是容易出現(xiàn)誤識(shí)別，且對(duì)順序流識(shí)別不夠及時(shí)，即無法快速找到順序流頭，從而造成了更多的磁盤訪問負(fù)載；同時(shí)，現(xiàn)有技術(shù)中的存儲(chǔ)系統(tǒng)也無法及時(shí)的識(shí)別出順序流尾，從而容易造成預(yù)取浪費(fèi)的現(xiàn)象。


【發(fā)明內(nèi)容】

[0003]本發(fā)明實(shí)施例所要解決的技術(shù)問題在于，提供一種順序流識(shí)別的方法以及裝置，可快速對(duì)順序流進(jìn)行識(shí)別，并且可以減少預(yù)取浪費(fèi)。
[0004]本發(fā)明第一方面提供了一種順序流識(shí)別的方法，包括:
[0005]查找當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊；
[0006]在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征；
[0007]當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/o請(qǐng)求查找順序流尾。
[0008]在第一種可能的實(shí)現(xiàn)方式中，所述當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/o請(qǐng)求查找順序流尾，包括:
[0009]當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭；
[0010]根據(jù)所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)長(zhǎng)度加上預(yù)設(shè)的預(yù)取長(zhǎng)度查找初始順序流尾；
[0011]當(dāng)檢測(cè)到所述初始順序流尾不處于所述目標(biāo)存儲(chǔ)塊中時(shí)，判斷所述初始順序流尾所處于的存儲(chǔ)塊是否與所述目標(biāo)存儲(chǔ)塊為連續(xù)關(guān)系；
[0012]若判斷為是，則確定所述初始順序流尾為當(dāng)前順序流中的順序流尾；
[0013]否則，將所述初始順序流尾重新定位至所述目標(biāo)存儲(chǔ)塊的尾部地址，并確定重新定位后的初始順序流尾為當(dāng)前順序流中的順序流尾。
[0014]結(jié)合第一方面，或第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，還包括:
[0015]對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)??；
[0016]其中，所述對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)取，具體包括:
[0017]從所述順序流頭開始預(yù)取，并將當(dāng)前順序流的所述順序流尾標(biāo)識(shí)為預(yù)讀標(biāo)記，所述當(dāng)前順序流包括所述順序流頭和所述順序流尾；
[0018]當(dāng)命中所述預(yù)讀標(biāo)記時(shí)，判斷在所述順序流尾的位置上加上所述預(yù)設(shè)的預(yù)取長(zhǎng)度后是否存在新的順序流尾；
[0019]若判斷為是，則根據(jù)所述新的順序流尾確定新的當(dāng)前順序流，并對(duì)所述新的當(dāng)前順序流進(jìn)行順序預(yù)?。?br> [0020]若判斷為否，則停止對(duì)所述當(dāng)前順序流進(jìn)行順序預(yù)取。
[0021]結(jié)合第一方面，或第一方面的第一種可能的實(shí)現(xiàn)方式，或第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，在所述查找當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊的步驟之前，還包括:
[0022]識(shí)別存儲(chǔ)塊的I/O訪問特征；
[0023]將識(shí)別出的所述存儲(chǔ)塊的I/O訪問特征添加或更新至特征位圖中。
[0024]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述識(shí)別存儲(chǔ)塊的I/o訪問特征，包括:
[0025]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的歷史I/O請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第一數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距小于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征；
[0026]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/O請(qǐng)求個(gè)數(shù)小于預(yù)設(shè)的第二數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距大于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征；
[0027]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/O請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第二數(shù)量閾值，且小于預(yù)設(shè)的第一數(shù)量閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/O訪問特征為暫未識(shí)別；其中，所述第一數(shù)量閾值大于所述第二數(shù)量閾值。
[0028]結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，還包括:
[0029]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于或等于預(yù)設(shè)的第一覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征；
[0030]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率小于或等于預(yù)設(shè)的第二覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征；
[0031]當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于預(yù)設(shè)的第二覆蓋率閾值，且小于預(yù)設(shè)的第一覆蓋率閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一覆蓋率閾值大于所述第二覆蓋率閾值。
[0032]結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，或第一方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，還包括:
[0033]在識(shí)別出所述存儲(chǔ)塊的I/O訪問特征后，記錄所述存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳和所述存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳；
[0034]當(dāng)檢測(cè)到兩個(gè)相鄰的存儲(chǔ)塊的I/O訪問特征均為順序訪問特征時(shí)，進(jìn)一步判斷先被訪問的存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳與后被訪問的存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳之間的時(shí)長(zhǎng)是否小于預(yù)設(shè)的時(shí)長(zhǎng)閾值；
[0035]若判斷為是，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為連續(xù)關(guān)系；
[0036]若判斷為否，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為不連續(xù)關(guān)系。
[0037]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，或第一方面的第四種可能的實(shí)現(xiàn)方式，或第一方面的第五種可能的實(shí)現(xiàn)方式，或第一方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，在所述識(shí)別存儲(chǔ)塊的I/O訪問特征的步驟之前，還包括:
[0038]判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)是否在本地內(nèi)存中，所述元數(shù)據(jù)至少包括所述存儲(chǔ)塊中所述歷史I/o請(qǐng)求個(gè)數(shù)和所述歷史I/o請(qǐng)求的覆蓋率；
[0039]若判斷為在所述本地內(nèi)存中，則更新所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)；
[0040]當(dāng)更新后的元數(shù)據(jù)所對(duì)應(yīng)的所述存儲(chǔ)塊滿足啟動(dòng)識(shí)別條件時(shí)，執(zhí)行所述識(shí)別存儲(chǔ)塊的I/o訪問特征。
[0041]結(jié)合第一方面的第七種可能的實(shí)現(xiàn)方式，在第八種可能的實(shí)現(xiàn)方式中，還包括:
[0042]當(dāng)判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)不在本地內(nèi)存中時(shí)，則進(jìn)一步判斷所述本地內(nèi)存中的所述元數(shù)據(jù)的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值；
[0043]若判斷為未達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值，則生成所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)，并將所生成的元數(shù)據(jù)存儲(chǔ)于所述本地內(nèi)存中，以便于更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)；
[0044]若判斷為達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值時(shí)，則從所述本地內(nèi)存中刪除啟動(dòng)識(shí)別時(shí)間戳最靠前的元數(shù)據(jù)，以便于在所述本地內(nèi)存中生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)；
[0045]計(jì)算被刪除的元數(shù)據(jù)所對(duì)應(yīng)的存儲(chǔ)塊的I/O訪問特征，以將計(jì)算出的所述I/O訪問特征添加或更新至特征位圖中。
[0046]本發(fā)明第二方面提供了一種順序流識(shí)別的裝置，包括:
[0047]存儲(chǔ)塊查找模塊，用于查找當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊；
[0048]訪問特征查找模塊，用于在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征；
[0049]識(shí)別查找模塊，用于當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/O請(qǐng)求查找順序流尾。
[0050]在第一種可能的實(shí)現(xiàn)方式中，所述識(shí)別查找模塊包括:
[0051]順序流頭識(shí)別單元，用于當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭；
[0052]順序流尾查找單元，用于根據(jù)所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)長(zhǎng)度加上預(yù)設(shè)的預(yù)取長(zhǎng)度查找初始順序流尾；
[0053]順序流尾判斷單元，用于當(dāng)檢測(cè)到所述初始順序流尾不處于所述目標(biāo)存儲(chǔ)塊中時(shí)，判斷所述初始順序流尾所處于的存儲(chǔ)塊是否與所述目標(biāo)存儲(chǔ)塊為連續(xù)關(guān)系；
[0054]第一確定單元，用于若所述順序流尾判斷單元判斷為是，則確定所述初始順序流尾為當(dāng)前順序流中的順序流尾；
[0055]第二確定單元，用于若所述順序流尾判斷單元判斷為否，則將所述初始順序流尾重新定位至所述目標(biāo)存儲(chǔ)塊的尾部地址，并確定重新定位后的初始順序流尾為當(dāng)前順序流中的順序流尾。
[0056]結(jié)合第二方面，或第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，還包括:
[0057]預(yù)取模塊，用于對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)??；
[0058]其中，所述預(yù)取模塊包括:
[0059]預(yù)讀標(biāo)識(shí)單元，用于從所述順序流頭開始預(yù)取，并將當(dāng)前順序流的所述順序流尾標(biāo)識(shí)為預(yù)讀標(biāo)記，所述當(dāng)前順序流包括所述順序流頭和所述順序流尾；
[0060]更新判斷單元，用于當(dāng)命中所述預(yù)讀標(biāo)記時(shí)，判斷在所述順序流尾的位置上加上所述預(yù)設(shè)的預(yù)取長(zhǎng)度后是否存在新的順序流尾；
[0061]順序流更新單元，用于若所述更新判斷單元判斷為是，則根據(jù)所述新的順序流尾確定新的當(dāng)前順序流，并對(duì)所述新的當(dāng)前順序流進(jìn)行順序預(yù)?。?br> [0062]停止單元，用于若所述更新判斷單元判斷為否，則停止對(duì)所述當(dāng)前順序流進(jìn)行順序預(yù)取。
[0063]結(jié)合第二方面，或第二方面的第一種可能的實(shí)現(xiàn)方式，或第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，還包括:
[0064]訪問特征識(shí)別模塊，用于識(shí)別存儲(chǔ)塊的I/O訪問特征；
[0065]添加更新模塊，用于將識(shí)別出的所述存儲(chǔ)塊的I/O訪問特征添加或更新至特征位圖中。
[0066]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述訪問特征識(shí)別模塊包括:
[0067]特征識(shí)別單元，用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的歷史I/O請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第一數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距小于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征；
[0068]所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/o請(qǐng)求個(gè)數(shù)小于預(yù)設(shè)的第二數(shù)量閾值，且各個(gè)所述歷史I/O請(qǐng)求之間的間距大于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征；
[0069]特征標(biāo)示單元，用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/O請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第二數(shù)量閾值，且小于預(yù)設(shè)的第一數(shù)量閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一數(shù)量閾值大于所述第二數(shù)量閾值。
[0070]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，
[0071]所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于或等于預(yù)設(shè)的第一覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征；
[0072]所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率小于或等于預(yù)設(shè)的第二覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征；
[0073]所述特征標(biāo)示單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于預(yù)設(shè)的第二覆蓋率閾值，且小于預(yù)設(shè)的第一覆蓋率閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/O訪問特征為暫未識(shí)別；其中，所述第一覆蓋率閾值大于所述第二覆蓋率閾值。
[0074]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，或第二方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，還包括:
[0075]記錄模塊，用于在識(shí)別出所述存儲(chǔ)塊的I/O訪問特征后，記錄所述存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳和所述存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳；
[0076]時(shí)長(zhǎng)判斷模塊，用于當(dāng)檢測(cè)到兩個(gè)相鄰的存儲(chǔ)塊的I/O訪問特征均為順序訪問特征時(shí)，進(jìn)一步判斷先被訪問的存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳與后被訪問的存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳之間的時(shí)長(zhǎng)是否小于預(yù)設(shè)的時(shí)長(zhǎng)閾值；
[0077]關(guān)系確定模塊，用于若所述時(shí)長(zhǎng)判斷模塊判斷為是，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為連續(xù)關(guān)系；
[0078]所述關(guān)系確定模塊，還用于若所述時(shí)長(zhǎng)判斷模塊判斷為否，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為不連續(xù)關(guān)系。
[0079]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，或第二方面的第四種可能的實(shí)現(xiàn)方式，或第二方面的第五種可能的實(shí)現(xiàn)方式，或第二方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，還包括:
[0080]元數(shù)據(jù)判斷模塊，用于判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)是否在本地內(nèi)存中，所述元數(shù)據(jù)至少包括所述存儲(chǔ)塊中所述歷史I/o請(qǐng)求個(gè)數(shù)和所述歷史I/O請(qǐng)求的覆蓋率；
[0081]元數(shù)據(jù)更新模塊，用于若所述元數(shù)據(jù)判斷模塊判斷為在所述本地內(nèi)存中，則更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)；
[0082]通知模塊，用于當(dāng)所述元數(shù)據(jù)更新模塊更新后的元數(shù)據(jù)所對(duì)應(yīng)的所述存儲(chǔ)塊滿足啟動(dòng)識(shí)別條件時(shí)，通知所述訪問特征識(shí)別模塊識(shí)別存儲(chǔ)塊的I/o訪問特征。
[0083]結(jié)合第二方面的第七種可能的實(shí)現(xiàn)方式，在第八種可能的實(shí)現(xiàn)方式中，還包括:
[0084]個(gè)數(shù)判斷模塊，用于當(dāng)所述元數(shù)據(jù)判斷模塊判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)不在本地內(nèi)存中時(shí)，則進(jìn)一步判斷所述本地內(nèi)存中的所述元數(shù)據(jù)的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值；
[0085]生成存儲(chǔ)模塊，用于若所述個(gè)數(shù)判斷模塊判斷為未達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值，則生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)，并將所生成的元數(shù)據(jù)存儲(chǔ)于所述本地內(nèi)存中，以便于更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)；
[0086]刪除模塊，用于若所述個(gè)數(shù)判斷模塊判斷為達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值時(shí)，則從所述本地內(nèi)存中刪除啟動(dòng)識(shí)別時(shí)間戳最靠前的元數(shù)據(jù)，以便于在所述本地內(nèi)存中生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)；
[0087]特征計(jì)算模塊，用于計(jì)算被刪除的元數(shù)據(jù)所對(duì)應(yīng)的存儲(chǔ)塊的I/O訪問特征，以將計(jì)算出的所述I/O訪問特征添加或更新至特征位圖中。
[0088]由上可見，本發(fā)明實(shí)施例在查找出當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，可以快速識(shí)別出所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并可以根據(jù)所述當(dāng)前I/o請(qǐng)求查找順序流尾，即可提前感知順序流的結(jié)束，以減少預(yù)取浪費(fèi)。

【專利附圖】

【附圖說明】
[0089]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0090]圖1是本發(fā)明實(shí)施例提供的一種順序流識(shí)別的方法的流程示意圖；
[0091]圖2是本發(fā)明實(shí)施例提供的另一種順序流識(shí)別的方法的流程示意圖；
[0092]圖3是本發(fā)明實(shí)施例提供的其中一種識(shí)別方法的流程示意圖；
[0093]圖4是本發(fā)明實(shí)施例提供的其中一種順序預(yù)取的方法的流程示意圖；
[0094]圖5是本發(fā)明實(shí)施例提供的其中一種對(duì)元數(shù)據(jù)的處理方法的流程示意圖；
[0095]圖6是本發(fā)明實(shí)施例提供的一種順序流識(shí)別的裝置的結(jié)構(gòu)示意圖；
[0096]圖7是本發(fā)明實(shí)施例提供的另一種順序流識(shí)別的裝置的結(jié)構(gòu)示意圖；
[0097]圖8是本發(fā)明實(shí)施例提供的一種識(shí)別查找模塊的結(jié)構(gòu)示意圖；
[0098]圖9是本發(fā)明實(shí)施例提供的一種預(yù)取模塊的結(jié)構(gòu)示意圖；
[0099]圖10是本發(fā)明實(shí)施例提供的一種訪問特征識(shí)別模塊的結(jié)構(gòu)示意圖；
[0100]圖11是本發(fā)明實(shí)施例提供的又一種順序流識(shí)別的裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0101]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0102]請(qǐng)參見圖1，是本發(fā)明實(shí)施例提供的一種順序流識(shí)別的方法的流程示意圖，所述方法包括:
[0103]S101，查找當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊；
[0104]具體的，所述存儲(chǔ)塊是通過預(yù)先對(duì)LUN空間進(jìn)行均等容量劃分所得到的，例如，將一個(gè)40M大小的LUN空間劃分成10個(gè)4M大小的存儲(chǔ)塊，即從LUN空間的初始位置開始，每4M的連續(xù)空間對(duì)應(yīng)一個(gè)存儲(chǔ)塊。由于主機(jī)發(fā)到存儲(chǔ)系統(tǒng)的I/O請(qǐng)求中攜帶有請(qǐng)求訪問地址和請(qǐng)求訪問長(zhǎng)度，所以存儲(chǔ)系統(tǒng)可以根據(jù)主機(jī)側(cè)所發(fā)送的當(dāng)前I/O請(qǐng)求確定出所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)處于哪個(gè)存儲(chǔ)塊。在查找到當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊后，還可以將該存儲(chǔ)塊作為目標(biāo)存儲(chǔ)塊。
[0105]S102，在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征；
[0106]具體的，所述特征位圖包含每個(gè)存儲(chǔ)塊的I/O訪問特征，所以所述特征位圖可以用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征，所述I/O訪問特征至少包括順序訪問特征和隨機(jī)訪問特征。根據(jù)多個(gè)歷史I/o請(qǐng)求可以識(shí)別出存儲(chǔ)塊的I/O訪問特征，例如，在Ims內(nèi)，若統(tǒng)計(jì)出其中一個(gè)存儲(chǔ)塊中的歷史I/O請(qǐng)求的個(gè)數(shù)超過200個(gè)，且歷史I/O請(qǐng)求間的間距均小于8個(gè)扇區(qū)大小，則可識(shí)別出該存儲(chǔ)塊的I/O訪問特征為順序訪問特征；若統(tǒng)計(jì)出另一個(gè)存儲(chǔ)塊中的歷史I/O請(qǐng)求的個(gè)數(shù)少于10個(gè)，且歷史I/O請(qǐng)求間的間距均大于8個(gè)扇區(qū)大小，則可識(shí)別出該存儲(chǔ)塊的I/O訪問特征為隨機(jī)訪問特征。在識(shí)別出各個(gè)存儲(chǔ)塊的I/O訪問特征后，可以將識(shí)別出的所述存儲(chǔ)塊的I/O訪問特征添加或更新至特征位圖中。在設(shè)置好所述特征位圖后，可以在所述特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征。例如，請(qǐng)參見如下表1所示的特征位圖:
[0107]

【權(quán)利要求】
1.一種順序流識(shí)別的方法，其特征在于，包括: 查找當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊； 在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征； 當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/o請(qǐng)求查找順序流尾。
2.如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/O訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/o請(qǐng)求查找順序流尾，包括: 當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭； 根據(jù)所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)長(zhǎng)度加上預(yù)設(shè)的預(yù)取長(zhǎng)度查找初始順序流尾；當(dāng)檢測(cè)到所述初始順序流尾不處于所述目標(biāo)存儲(chǔ)塊中時(shí)，判斷所述初始順序流尾所處于的存儲(chǔ)塊是否與所述目標(biāo)存儲(chǔ)塊為連續(xù)關(guān)系； 若判斷為是，則確定所述初始順序流尾為當(dāng)前順序流中的順序流尾； 否則，將所述初始順序流尾重新定位至所述目標(biāo)存儲(chǔ)塊的尾部地址，并確定重新定位后的初始順序流尾為當(dāng)前順序流中的順序流尾。
3.如權(quán)利要求1或2所述的方法，其特征在于，還包括: 對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)取； 其中，所述對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)取，具體包括: 從所述順序流頭開始預(yù)取，并將當(dāng)前順序流的所述順序流尾標(biāo)識(shí)為預(yù)讀標(biāo)記，所述當(dāng)前順序流包括所述順序流頭和所述順序流尾； 當(dāng)命中所述預(yù)讀標(biāo)記時(shí)，判斷在所述順序流尾的位置上加上所述預(yù)設(shè)的預(yù)取長(zhǎng)度后是否存在新的順序流尾； 若判斷為是，則根據(jù)所述新的順序流尾確定新的當(dāng)前順序流，并對(duì)所述新的當(dāng)前順序流進(jìn)行順序預(yù)??； 若判斷為否，則停止對(duì)所述當(dāng)前順序流進(jìn)行順序預(yù)取。
4.如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，在所述查找當(dāng)前I/O請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊的步驟之前，還包括: 識(shí)別存儲(chǔ)塊的I/O訪問特征； 將識(shí)別出的所述存儲(chǔ)塊的I/O訪問特征添加或更新至特征位圖中。
5.如權(quán)利要求4所述的方法，其特征在于，所述識(shí)別存儲(chǔ)塊的I/O訪問特征，包括: 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的歷史I/o請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第一數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距小于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征； 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/o請(qǐng)求個(gè)數(shù)小于預(yù)設(shè)的第二數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距大于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征； 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/o請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第二數(shù)量閾值，且小于預(yù)設(shè)的第一數(shù)量閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一數(shù)量閾值大于所述第二數(shù)量閾值。
6.如權(quán)利要求5所述的方法，其特征在于，還包括: 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/o請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于或等于預(yù)設(shè)的第一覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征； 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/o請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率小于或等于預(yù)設(shè)的第二覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征； 當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/o請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于預(yù)設(shè)的第二覆蓋率閾值，且小于預(yù)設(shè)的第一覆蓋率閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一覆蓋率閾值大于所述第二覆蓋率閾值。
7.如權(quán)利要求5或6所述的方法，其特征在于，還包括: 在識(shí)別出所述存儲(chǔ)塊的I/o訪問特征后，記錄所述存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳和所述存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳； 當(dāng)檢測(cè)到兩個(gè)相鄰的存儲(chǔ)塊的I/o訪問特征均為順序訪問特征時(shí)，進(jìn)一步判斷先被訪問的存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳與后被訪問的存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳之間的時(shí)長(zhǎng)是否小于預(yù)設(shè)的時(shí)長(zhǎng)閾值； 若判斷為是，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為連續(xù)關(guān)系； 若判斷為否，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為不連續(xù)關(guān)系。
8.如權(quán)利要求4至7任一項(xiàng)所述的方法，其特征在于，在所述識(shí)別存儲(chǔ)塊的I/O訪問特征的步驟之前，還包括: 判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)是否在本地內(nèi)存中，所述元數(shù)據(jù)至少包括所述存儲(chǔ)塊中所述歷史I/O請(qǐng)求個(gè)數(shù)和所述歷史I/O請(qǐng)求的覆蓋率； 若判斷為在所述本地內(nèi)存中，則更新所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)； 當(dāng)更新后的元數(shù)據(jù)所對(duì)應(yīng)的所述存儲(chǔ)塊滿足啟動(dòng)識(shí)別條件時(shí)，執(zhí)行所述識(shí)別存儲(chǔ)塊的I/o訪問特征。
9.如權(quán)利要求8所述的方法，其特征在于，還包括: 當(dāng)判斷所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)不在本地內(nèi)存中時(shí)，則進(jìn)一步判斷所述本地內(nèi)存中的所述元數(shù)據(jù)的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值； 若判斷為未達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值，則生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)，并將所生成的元數(shù)據(jù)存儲(chǔ)于所述本地內(nèi)存中，以便于更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)； 若判斷為達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值時(shí)，則從所述本地內(nèi)存中刪除啟動(dòng)識(shí)別時(shí)間戳最靠前的元數(shù)據(jù)，以便于在所述本地內(nèi)存中生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)； 計(jì)算被刪除的元數(shù)據(jù)所對(duì)應(yīng)的存儲(chǔ)塊的I/o訪問特征，以將計(jì)算出的所述I/O訪問特征添加或更新至特征位圖中。
10.一種順序流識(shí)別的裝置，其特征在于，包括: 存儲(chǔ)塊查找模塊，用于查找當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)所處的目標(biāo)存儲(chǔ)塊； 訪問特征查找模塊，用于在特征位圖中查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征，所述特征位圖用于標(biāo)識(shí)所述目標(biāo)存儲(chǔ)塊的I/o訪問特征； 識(shí)別查找模塊，用于當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭，并根據(jù)所述當(dāng)前I/O請(qǐng)求查找順序流尾。
11.如權(quán)利要求10所述的裝置，其特征在于，所述識(shí)別查找模塊包括: 順序流頭識(shí)別單元，用于當(dāng)查找出所述目標(biāo)存儲(chǔ)塊的I/o訪問特征為順序訪問特征時(shí)，識(shí)別所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)的起始位置為順序流頭； 順序流尾查找單元，用于根據(jù)所述當(dāng)前I/o請(qǐng)求所訪問的數(shù)據(jù)長(zhǎng)度加上預(yù)設(shè)的預(yù)取長(zhǎng)度查找初始順序流尾； 順序流尾判斷單元，用于當(dāng)檢測(cè)到所述初始順序流尾不處于所述目標(biāo)存儲(chǔ)塊中時(shí)，判斷所述初始順序流尾所處于的存儲(chǔ)塊是否與所述目標(biāo)存儲(chǔ)塊為連續(xù)關(guān)系； 第一確定單元，用于若所述順序流尾判斷單元判斷為是，則確定所述初始順序流尾為當(dāng)前順序流中的順序流尾； 第二確定單元，用于若所述順序流尾判斷單元判斷為否，則將所述初始順序流尾重新定位至所述目標(biāo)存儲(chǔ)塊的尾部地址，并確定重新定位后的初始順序流尾為當(dāng)前順序流中的順序流尾。
12.如權(quán)利要求10或11所述的裝置，其特征在于，還包括: 預(yù)取模塊，用于對(duì)包含有所述順序流頭和所述順序流尾的當(dāng)前順序流進(jìn)行順序預(yù)?。? 其中，所述預(yù)取模塊包括: 預(yù)讀標(biāo)識(shí)單元，用于從所述順序流頭開始預(yù)取，并將當(dāng)前順序流的所述順序流尾標(biāo)識(shí)為預(yù)讀標(biāo)記，所述當(dāng)前順序流包括所述順序流頭和所述順序流尾； 更新判斷單元，用于當(dāng)命中所述預(yù)讀標(biāo)記時(shí)，判斷在所述順序流尾的位置上加上所述預(yù)設(shè)的預(yù)取長(zhǎng)度后是否存在新的順序流尾； 順序流更新單元，用于若所述更新判斷單元判斷為是，則根據(jù)所述新的順序流尾確定新的當(dāng)前順序流，并對(duì)所述新的當(dāng)前順序流進(jìn)行順序預(yù)取； 停止單元，用于若所述更新判斷單元判斷為否，則停止對(duì)所述當(dāng)前順序流進(jìn)行順序預(yù)取。
13.如權(quán)利要求10至12任一項(xiàng)所述的裝置，其特征在于，還包括: 訪問特征識(shí)別模塊，用于識(shí)別存儲(chǔ)塊的I/o訪問特征； 添加更新模塊，用于將識(shí)別出的所述存儲(chǔ)塊的I/o訪問特征添加或更新至特征位圖中。
14.如權(quán)利要求13所述的裝置，其特征在于，所述訪問特征識(shí)別模塊包括: 特征識(shí)別單元，用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的歷史I/o請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第一數(shù)量閾值，且各個(gè)所述歷史I/o請(qǐng)求之間的間距小于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為順序訪問特征； 所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/o請(qǐng)求個(gè)數(shù)小于預(yù)設(shè)的第二數(shù)量閾值，且各個(gè)所述歷史I/O請(qǐng)求之間的間距大于預(yù)設(shè)的扇區(qū)數(shù)量閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征； 特征標(biāo)示單元，用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述存儲(chǔ)塊中的所述歷史I/O請(qǐng)求個(gè)數(shù)大于或等于預(yù)設(shè)的第二數(shù)量閾值，且小于預(yù)設(shè)的第一數(shù)量閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一數(shù)量閾值大于所述第二數(shù)量閾值。
15.如權(quán)利要求14所述的裝置，其特征在于， 所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/O請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于或等于預(yù)設(shè)的第一覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/O訪問特征為順序訪問特征； 所述特征識(shí)別單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/o請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率小于或等于預(yù)設(shè)的第二覆蓋率閾值時(shí)，識(shí)別出所述存儲(chǔ)塊的I/o訪問特征為隨機(jī)訪問特征； 所述特征標(biāo)示單元，還用于當(dāng)達(dá)到統(tǒng)計(jì)時(shí)間窗閾值，且判斷出所述歷史I/o請(qǐng)求在所述存儲(chǔ)塊中的覆蓋率大于預(yù)設(shè)的第二覆蓋率閾值，且小于預(yù)設(shè)的第一覆蓋率閾值時(shí)，標(biāo)示所述存儲(chǔ)塊的I/o訪問特征為暫未識(shí)別；其中，所述第一覆蓋率閾值大于所述第二覆蓋率閾值。
16.如權(quán)利要求14或15所述的裝置，其特征在于，還包括: 記錄模塊，用于在識(shí)別出所述存儲(chǔ)塊的I/o訪問特征后，記錄所述存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳和所述存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳； 時(shí)長(zhǎng)判斷模塊，用于當(dāng)檢測(cè)到兩個(gè)相鄰的存儲(chǔ)塊的I/o訪問特征均為順序訪問特征時(shí)，進(jìn)一步判斷先被訪問的存儲(chǔ)塊的尾部地址的最新訪問時(shí)間戳與后被訪問的存儲(chǔ)塊的頭部地址的最新訪問時(shí)間戳之間的時(shí)長(zhǎng)是否小于預(yù)設(shè)的時(shí)長(zhǎng)閾值； 關(guān)系確定模塊，用于若所述時(shí)長(zhǎng)判斷模塊判斷為是，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為連續(xù)關(guān)系； 所述關(guān)系確定模塊，還用于若所述時(shí)長(zhǎng)判斷模塊判斷為否，則確定所述兩個(gè)相鄰的存儲(chǔ)塊之間為不連續(xù)關(guān)系。
17.如權(quán)利要求13至16任一項(xiàng)所述的裝置，其特征在于，還包括: 元數(shù)據(jù)判斷模塊，用于判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)是否在本地內(nèi)存中，所述元數(shù)據(jù)至少包括所述存儲(chǔ)塊中所述歷史I/O請(qǐng)求個(gè)數(shù)和所述歷史I/O請(qǐng)求的覆蓋率； 元數(shù)據(jù)更新模塊，用于若所述元數(shù)據(jù)判斷模塊判斷為在所述本地內(nèi)存中，則更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)； 通知模塊，用于當(dāng)所述元數(shù)據(jù)更新模塊更新后的元數(shù)據(jù)所對(duì)應(yīng)的所述存儲(chǔ)塊滿足啟動(dòng)識(shí)別條件時(shí)，通知所述訪問特征識(shí)別模塊識(shí)別存儲(chǔ)塊的I/o訪問特征。
18.如權(quán)利要求17所述的裝置，其特征在于，還包括: 個(gè)數(shù)判斷模塊，用于當(dāng)所述元數(shù)據(jù)判斷模塊判斷所述歷史I/O請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)不在本地內(nèi)存中時(shí)，則進(jìn)一步判斷所述本地內(nèi)存中的所述元數(shù)據(jù)的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值； 生成存儲(chǔ)模塊，用于若所述個(gè)數(shù)判斷模塊判斷為未達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值，則生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/O訪問特征的元數(shù)據(jù)，并將所生成的元數(shù)據(jù)存儲(chǔ)于所述本地內(nèi)存中，以便于更新所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)； 刪除模塊，用于若所述個(gè)數(shù)判斷模塊判斷為達(dá)到預(yù)設(shè)的元數(shù)據(jù)閾值時(shí)，則從所述本地內(nèi)存中刪除啟動(dòng)識(shí)別時(shí)間戳最靠前的元數(shù)據(jù)，以便于在所述本地內(nèi)存中生成所述歷史I/o請(qǐng)求所訪問的數(shù)據(jù)所處的存儲(chǔ)塊的用于識(shí)別I/o訪問特征的元數(shù)據(jù)； 特征計(jì)算模塊，用于計(jì)算被刪除的元數(shù)據(jù)所對(duì)應(yīng)的存儲(chǔ)塊的I/o訪問特征，以將計(jì)算出的所述I/o訪問特征添加或更新至特征位圖中。
【文檔編號(hào)】G06F21/32GK104134027SQ201410352520
【公開日】2014年11月5日 申請(qǐng)日期:2014年7月23日 優(yōu)先權(quán)日:2014年7月23日
【發(fā)明者】王明迪, 覃偉峰 申請(qǐng)人:華為技術(shù)有限公司