[發(fā)明專利]IO請求的調(diào)度方法及裝置

有效

• 申請?zhí)枺?/td>: 202110375903.8
• 申請日: 2021-04-08
• 公開（公告）號: CN112799606B
• 公開（公告）日: 2021-07-09
• 發(fā)明（設(shè)計）人: 孫堅運;趙裕眾
• 申請（專利權(quán)）人: 螞蟻金服（杭州）網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種IO請求的調(diào)度方法，包括：

獲取待調(diào)度的目標(biāo)IO請求，并確定所述目標(biāo)IO請求是否屬于被限流的IO請求；

當(dāng)所述目標(biāo)IO請求屬于未被限流的第一類IO請求時，將當(dāng)前時刻確定為所述目標(biāo)IO請求的調(diào)度時刻；

當(dāng)所述目標(biāo)IO請求屬于被限流的第二類IO請求時，根據(jù)當(dāng)前限流資源比例確定所述目標(biāo)IO請求的調(diào)度時刻，所述當(dāng)前限流資源比例是當(dāng)前時刻所屬的當(dāng)前時間周期中用于處理第二類IO請求的資源比例，所述當(dāng)前限流資源比例根據(jù)前一時間周期的前一限流資源比例和前一負(fù)載信息計算得到，所述前一負(fù)載信息是前一時間周期內(nèi)調(diào)度的第一類IO請求的負(fù)載信息，所述調(diào)度時刻不小于當(dāng)前時刻；

將所述目標(biāo)IO請求加入IO請求集合，所述IO請求集合中的若干IO請求按照調(diào)度時刻從小到大的順序依次被發(fā)送到磁盤進(jìn)行處理。

2.根據(jù)權(quán)利要求1所述的方法，其中，第一類IO請求包括前臺IO請求，第二類IO請求包括后臺IO請求。

3.根據(jù)權(quán)利要求1所述的方法，其中，將所述目標(biāo)IO請求加入IO請求集合具體包括：將所述目標(biāo)IO請求加入通過最小堆來管理的IO請求集合。

4.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)當(dāng)前限流資源比例確定所述目標(biāo)IO請求的調(diào)度時刻，包括：

根據(jù)當(dāng)前限流資源比例以及獲取的上一個第二類IO請求的調(diào)度時刻，計算所述目標(biāo)IO請求的期望調(diào)度時刻，所述期望調(diào)度時刻與當(dāng)前限流資源比例負(fù)相關(guān)；

將當(dāng)前時刻和所述期望調(diào)度時刻的較大值確定為所述目標(biāo)IO請求的調(diào)度時刻。

5.根據(jù)權(quán)利要求4所述的方法，其中，根據(jù)當(dāng)前限流資源比例確定所述目標(biāo)IO請求的調(diào)度時刻，還包括：根據(jù)磁盤的性能確定所述目標(biāo)IO請求的請求帶寬所對應(yīng)的期望讀寫頻次；

根據(jù)當(dāng)前限流資源比例以及獲取的上一個第二類IO請求的調(diào)度時刻，計算所述目標(biāo)IO請求的期望調(diào)度時刻，具體包括：根據(jù)所述期望讀寫頻次、當(dāng)前限流資源比例，以及獲取的上一個第二類IO請求的調(diào)度時刻，計算所述目標(biāo)IO請求的期望調(diào)度時刻；其中，所述期望調(diào)度時刻與所述期望讀寫頻次負(fù)相關(guān)。

6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，當(dāng)所述目標(biāo)IO請求屬于未被限流的第一類IO請求時，所述方法還包括：

確定獲取所述目標(biāo)IO請求的第一時刻；

在第二時刻，從所述IO請求集合中選擇所述目標(biāo)IO請求，并將所述目標(biāo)IO請求發(fā)送到磁盤；其中，在所述第二時刻，所述目標(biāo)IO請求的調(diào)度時刻是所述IO請求集合包含的所有IO請求中的最小值；

接收磁盤返回的請求結(jié)果；

向所述目標(biāo)IO請求對應(yīng)的應(yīng)用程序發(fā)送所述請求結(jié)果，并確定發(fā)送所述請求結(jié)果的第三時刻；

根據(jù)所述第三時刻和所述第一時刻確定所述目標(biāo)IO請求的響應(yīng)時間。

7.根據(jù)權(quán)利要求6所述的方法，其中，還包括：在達(dá)到當(dāng)前時間周期的結(jié)束時刻時，根據(jù)當(dāng)前時間周期內(nèi)調(diào)度的第一類IO請求的當(dāng)前負(fù)載信息，確定下一時間周期的下一限流資源比例；其中，當(dāng)前負(fù)載信息具體包括，當(dāng)前時間周期內(nèi)調(diào)度的第一類IO請求的平均響應(yīng)時間，以及當(dāng)前時間周期內(nèi)調(diào)度的第一類IO請求的平均請求帶寬。

8.根據(jù)權(quán)利要求7所述的方法，其中，根據(jù)當(dāng)前時間周期內(nèi)調(diào)度的第一類IO請求的當(dāng)前負(fù)載信息，確定下一時間周期的下一限流資源比例，包括：

根據(jù)磁盤的性能確定所述平均請求帶寬對應(yīng)的期望響應(yīng)時間；

當(dāng)所述平均響應(yīng)時間不小于所述期望響應(yīng)時間時，按照預(yù)設(shè)步長減小所述當(dāng)前限流資源比例，獲得下一時間周期的下一限流資源比例；或者，當(dāng)所述平均響應(yīng)時間小于所述期望響應(yīng)時間時，按照預(yù)設(shè)步長增大所述當(dāng)前限流資源比例，獲得下一時間周期的下一限流資源比例。

9.根據(jù)權(quán)利要求7所述的方法，其中，下一時間周期的下一限流資源比例不大于第一預(yù)設(shè)閾值且不小于第二預(yù)設(shè)閾值。