訪問(wèn)請(qǐng)求調(diào)度方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及數(shù)據(jù)存儲(chǔ)領(lǐng)域，尤其設(shè)及訪問(wèn)請(qǐng)求調(diào)度方法及裝置。
【背景技術(shù)】
[0002] 隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，業(yè)內(nèi)對(duì)存儲(chǔ)系統(tǒng)的容量及性能要求也越來(lái)越高。為滿(mǎn)足對(duì) 存儲(chǔ)系統(tǒng)性能需求，現(xiàn)有技術(shù)中通常會(huì)使用多個(gè)獨(dú)立對(duì)訪問(wèn)請(qǐng)求進(jìn)行調(diào)度的子存儲(chǔ)系統(tǒng)構(gòu) 建存儲(chǔ)系統(tǒng)，同時(shí)為滿(mǎn)足對(duì)存儲(chǔ)系統(tǒng)容量的需求，每一個(gè)子存儲(chǔ)系統(tǒng)又可W由多個(gè)存儲(chǔ)器 構(gòu)成。
[0003] 存儲(chǔ)系統(tǒng)在接收到存儲(chǔ)器訪問(wèn)請(qǐng)求后，將該訪問(wèn)請(qǐng)求分發(fā)到該存儲(chǔ)器所在的子存 儲(chǔ)系統(tǒng)。子存儲(chǔ)系統(tǒng)在接收到該訪問(wèn)請(qǐng)求后，會(huì)根據(jù)該訪問(wèn)請(qǐng)求的來(lái)源、訪問(wèn)類(lèi)型等特征將 訪問(wèn)請(qǐng)求放入相應(yīng)的調(diào)度隊(duì)列，并由調(diào)度器根據(jù)預(yù)先設(shè)定優(yōu)先級(jí)調(diào)度策略決定哪個(gè)調(diào)度隊(duì) 列中的訪問(wèn)請(qǐng)求得到訪問(wèn)存儲(chǔ)器的訪問(wèn)授權(quán)。訪問(wèn)請(qǐng)求在得到子存儲(chǔ)系統(tǒng)給予的訪問(wèn)授權(quán) 后，會(huì)被分配到其欲訪問(wèn)存儲(chǔ)器，并執(zhí)行對(duì)相應(yīng)的訪問(wèn)行為。
[0004] 現(xiàn)有技術(shù)中，調(diào)度器通常按照優(yōu)先級(jí)調(diào)度策略決定哪個(gè)調(diào)度隊(duì)列中的訪問(wèn)請(qǐng)求得 到訪問(wèn)存儲(chǔ)空間的訪問(wèn)授權(quán)。但是采用該調(diào)度方式，在高優(yōu)先訪問(wèn)請(qǐng)求較多的情況下，即使 低優(yōu)先級(jí)訪問(wèn)請(qǐng)求欲訪問(wèn)的存儲(chǔ)器處于空閑狀態(tài)，也會(huì)因?yàn)榈蛢?yōu)先級(jí)訪問(wèn)請(qǐng)求的優(yōu)先級(jí)較 低而無(wú)法被給予訪問(wèn)授權(quán)，從而易產(chǎn)生調(diào)度原因造成的訪問(wèn)請(qǐng)求阻塞，最終影響存儲(chǔ)系統(tǒng) 的整體性能。

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

[0005] 本發(fā)明實(shí)施例提供了訪問(wèn)請(qǐng)求調(diào)度方法及裝置，W解決采用現(xiàn)有訪問(wèn)請(qǐng)求調(diào)度方 式，易產(chǎn)生調(diào)度原因造成的訪問(wèn)請(qǐng)求阻塞的問(wèn)題。
[0006] 第一方面，本發(fā)明實(shí)施例提供了一種求調(diào)度方法，用于對(duì)多個(gè)存儲(chǔ)器構(gòu)成的存儲(chǔ) 系統(tǒng)中的訪問(wèn)請(qǐng)求進(jìn)行調(diào)度，該方法包括：
[0007] 接收待入隊(duì)訪問(wèn)請(qǐng)求，并確定所述待入隊(duì)訪問(wèn)請(qǐng)求所請(qǐng)求訪問(wèn)的存儲(chǔ)器，其中，所 述待入隊(duì)訪問(wèn)請(qǐng)求用于請(qǐng)求訪問(wèn)一個(gè)或多個(gè)存儲(chǔ)器；將所述待入隊(duì)訪問(wèn)請(qǐng)求寫(xiě)入與所述存 儲(chǔ)器對(duì)應(yīng)的一個(gè)訪問(wèn)隊(duì)列組中的一個(gè)隊(duì)列，其中，所述訪問(wèn)隊(duì)列組為多個(gè)預(yù)設(shè)候選訪問(wèn)隊(duì) 列組其中一個(gè)，所述多個(gè)預(yù)設(shè)候選訪問(wèn)隊(duì)列組中包括與所述多個(gè)存儲(chǔ)器一一對(duì)應(yīng)的普通候 選訪問(wèn)隊(duì)列組，W及與至少兩個(gè)存儲(chǔ)器對(duì)應(yīng)的特殊候選訪問(wèn)隊(duì)列組，每個(gè)候選訪問(wèn)隊(duì)列組 中均包括至少一個(gè)候選訪問(wèn)隊(duì)列；從每一個(gè)候選訪問(wèn)隊(duì)列組中各選出一個(gè)候選訪問(wèn)隊(duì)列作 為待調(diào)度隊(duì)列；根據(jù)各個(gè)存儲(chǔ)器的訪問(wèn)時(shí)隙，從所述待調(diào)度隊(duì)列中選擇出可參與當(dāng)前時(shí)鐘 周期調(diào)度的備選隊(duì)列；從所述備選隊(duì)列中選出當(dāng)前時(shí)鐘周期調(diào)度的指定隊(duì)列；從所述指定 隊(duì)列中取出待調(diào)度訪問(wèn)請(qǐng)求；給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)。
[000引結(jié)合第一方面，在第一方面第一種可能的實(shí)現(xiàn)方式中，所述將所述待入隊(duì)訪問(wèn)請(qǐng) 求寫(xiě)入與所述存儲(chǔ)器對(duì)應(yīng)的一個(gè)訪問(wèn)隊(duì)列組中的一個(gè)隊(duì)列包括：在所述待入隊(duì)訪問(wèn)請(qǐng)求用 于請(qǐng)求訪問(wèn)多個(gè)存儲(chǔ)器時(shí)，將所述待入隊(duì)訪問(wèn)請(qǐng)求放入所述特殊候選訪問(wèn)請(qǐng)求隊(duì)列組中的 一個(gè)訪問(wèn)隊(duì)列。
[0009] 結(jié)合第一方面第一種可能的實(shí)現(xiàn)方式，在第一方面第二種可能的實(shí)現(xiàn)方式中，所 述將所述待入隊(duì)訪問(wèn)請(qǐng)求放入所述特殊候選訪問(wèn)請(qǐng)求隊(duì)列組中的一個(gè)訪問(wèn)隊(duì)列包括：在所 述特殊候選訪問(wèn)請(qǐng)求隊(duì)列組包含兩個(gè)候選訪問(wèn)請(qǐng)求隊(duì)列時(shí)，采用兵鳥(niǎo)入隊(duì)方式將所述待入 隊(duì)訪問(wèn)請(qǐng)求放入所述特殊候選訪問(wèn)請(qǐng)求隊(duì)列組中一個(gè)候選訪問(wèn)請(qǐng)求隊(duì)列。
[0010] 結(jié)合第一方面，在第一方面第=種可能的實(shí)現(xiàn)方式中，所述將所述待入隊(duì)訪問(wèn)請(qǐng) 求寫(xiě)入與所述存儲(chǔ)器對(duì)應(yīng)的一個(gè)訪問(wèn)隊(duì)列組中的一個(gè)隊(duì)列包括：在所述待入隊(duì)訪問(wèn)請(qǐng)求用 于請(qǐng)求訪問(wèn)一個(gè)存儲(chǔ)器時(shí)，確定待入隊(duì)訪問(wèn)請(qǐng)求欲訪問(wèn)的目標(biāo)存儲(chǔ)器；將所述待入隊(duì)訪問(wèn) 請(qǐng)求放入所述目標(biāo)存儲(chǔ)器所對(duì)應(yīng)的目標(biāo)普通候選訪問(wèn)請(qǐng)求隊(duì)列組中的一個(gè)訪問(wèn)隊(duì)列。
[0011] 結(jié)合第一方面第=種可能的實(shí)現(xiàn)方式，在第一方面第四種可能的實(shí)現(xiàn)方式中，所 述將所述待入隊(duì)訪問(wèn)請(qǐng)求放入所述目標(biāo)存儲(chǔ)器所對(duì)應(yīng)的目標(biāo)普通候選訪問(wèn)請(qǐng)求隊(duì)列組中 的一個(gè)訪問(wèn)隊(duì)列包括：在所述目標(biāo)普通候選訪問(wèn)請(qǐng)求隊(duì)列組包含兩個(gè)候選訪問(wèn)請(qǐng)求隊(duì)列 時(shí)，采用兵鳥(niǎo)入隊(duì)方式將所述待入隊(duì)訪問(wèn)請(qǐng)求放入所述其中一個(gè)候選訪問(wèn)請(qǐng)求隊(duì)列。
[0012] 結(jié)合第一方面或第一方面第一至四種可能的實(shí)現(xiàn)方式其中任意一種，在第一方面 第五種可能的實(shí)現(xiàn)方式中，所述從所述待調(diào)度隊(duì)列中選擇出可參與當(dāng)前時(shí)鐘周期調(diào)度的備 選隊(duì)列包括；根據(jù)訪問(wèn)時(shí)隙記分牌的記載確定當(dāng)前調(diào)度周期所對(duì)應(yīng)訪問(wèn)時(shí)隙未被占用的空 閑存儲(chǔ)器，其中所述訪問(wèn)時(shí)隙記分牌用于記錄各個(gè)存儲(chǔ)器的訪問(wèn)時(shí)隙占用狀況；將所述空 閑存儲(chǔ)器所對(duì)應(yīng)的待調(diào)度隊(duì)列作為所述備選隊(duì)列。
[0013] 結(jié)合第一方面或第一方面第一至五種可能的實(shí)現(xiàn)方式其中任意一種，在第一方面 第六種可能的實(shí)現(xiàn)方式中，所述從所述備選隊(duì)列中選出當(dāng)前時(shí)鐘周期調(diào)度的指定隊(duì)列包 括；W加權(quán)輪詢(xún)方式從所述備選隊(duì)列中選出權(quán)重最高的一個(gè)作為所述指定隊(duì)列。
[0014] 結(jié)合第一方面或第一方面第一至六種可能的實(shí)現(xiàn)方式其中任意一種，在第一方面 第走種可能的實(shí)現(xiàn)方式中，所述給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)包括；在所述待調(diào)度訪 問(wèn)請(qǐng)求為流量監(jiān)管指令時(shí)，如果預(yù)設(shè)的指令緩存中不存在與所述指令緩存地址相同的已授 權(quán)流量監(jiān)管指令，則給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)。
[0015] 結(jié)合第一方面或第一方面第一至六種可能的實(shí)現(xiàn)方式其中任意一種，在第一方面 第八種可能的實(shí)現(xiàn)方式中，所述給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)包括；在所述待調(diào)度訪 問(wèn)請(qǐng)求為流量監(jiān)管指令時(shí)，如果預(yù)設(shè)的指令緩存中存在與所述指令緩存地址相同的已授權(quán) 流量監(jiān)管指令，則在已授權(quán)流量監(jiān)管指令被取出后再給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)。
[0016] 結(jié)合第一方面第走或第八種可能的實(shí)現(xiàn)方式，在第一方面第九種可能的實(shí)現(xiàn)方式 中，在給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)之后還包括；在給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授 權(quán)后，將所述待調(diào)度訪問(wèn)請(qǐng)求緩存至所述指令緩存，并在第一預(yù)定數(shù)量個(gè)周期后取出所述 待調(diào)度訪問(wèn)請(qǐng)求。
[0017] 結(jié)合第一方面或第一方面第一至走種可能的實(shí)現(xiàn)方式其中任意一種，在第一方面 第十種可能的實(shí)現(xiàn)方式中，在所述給予所述待調(diào)度訪問(wèn)請(qǐng)求訪問(wèn)授權(quán)之后還包括；在所述 待調(diào)度訪問(wèn)請(qǐng)求為流量監(jiān)管指令時(shí)，若當(dāng)前調(diào)度周期之前第二預(yù)定數(shù)量個(gè)調(diào)度周期內(nèi)已給 予訪問(wèn)地址相同的在先流量監(jiān)控指令訪問(wèn)授權(quán)，則合并所述待調(diào)度訪問(wèn)請(qǐng)求與所述在先流 量監(jiān)控指令。
[001引第二方面，本發(fā)明實(shí)施例還提供了一種存儲(chǔ)器訪問(wèn)請(qǐng)求調(diào)度裝置，用于對(duì)多個(gè)存 儲(chǔ)器構(gòu)成的存儲(chǔ)系統(tǒng)中的訪問(wèn)請(qǐng)求進(jìn)行調(diào)度，所述裝置包括：接收單元，用于接收待入隊(duì)訪 問(wèn)請(qǐng)求，并確定所述待入隊(duì)訪問(wèn)請(qǐng)求所請(qǐng)求訪問(wèn)的存儲(chǔ)器，其中，所述待入隊(duì)訪問(wèn)請(qǐng)求用于 請(qǐng)求訪問(wèn)一個(gè)或多個(gè)存儲(chǔ)器；入隊(duì)單元，用于將所述待入隊(duì)訪問(wèn)請(qǐng)求寫(xiě)入與所述存儲(chǔ)器對(duì) 應(yīng)的一個(gè)訪問(wèn)隊(duì)列組中的一個(gè)隊(duì)列，其中，所述訪問(wèn)隊(duì)列組為多個(gè)預(yù)設(shè)候選訪問(wèn)隊(duì)列組其 中一個(gè)，所述多個(gè)預(yù)設(shè)候選訪問(wèn)隊(duì)列組中包括與所述多個(gè)存儲(chǔ)器