[發明專利]IO請求的調度方法及裝置

有效

• 申請號: 202110375903.8
• 申請日: 2021-04-08
• 公開（公告）號: CN112799606B
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 孫堅運;趙裕眾
• 申請（專利權）人: 螞蟻金服（杭州）網絡技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

本說明書實施例中提供了一種IO請求的調度方法及裝置。該方法包括：獲取待調度的目標IO請求，并確定目標IO請求是否屬于被限流的IO請求；目標IO請求屬于未被限流的第一類IO請求時，將當前時刻確定為目標IO請求的調度時刻；目標IO請求屬于被限流的第二類IO請求時，根據當前限流資源比例確定目標IO請求的調度時刻，當前限流資源比例是當前時刻所屬的當前時間周期中用于處理第二類IO請求的資源比例，當前限流資源比例根據前一時間周期的前一限流資源比例和前一時間周期內調度的第一類IO請求的負載信息計算得到，調度時刻不小于當前時刻；將目標IO請求加入IO請求集合，IO請求集合中的若干IO請求按照調度時刻從小到大的順序依次被發送到磁盤進行處理。

技術領域

本說明書一個或多個實施例涉及計算機領域，尤其涉及IO請求的調度方法及裝置。

背景技術

對于部分數據存儲系統，例如基于日志結構合并樹（Log-Structured MergeTree，LSM）結構的數據庫，來自應用程序的數據查詢請求（也可稱為前臺任務）發起的IO請求需要占用磁盤的IO資源外，還可能存在不定時的后臺任務（例如轉儲任務或者合并任務）所發起的IO請求需要占用磁盤的IO資源。后臺任務發起的IO請求占用過多的IO資源時，將會增加前臺任務發起的IO請求的響應時間，造成系統卡頓而影響用戶體驗。

通常的，為了確保系統的高效運行以提高用戶體驗，部分IO請求可能需要能夠盡快被處理。然而，在確保用戶具有較好的用戶體驗的情況下，無論是前臺任務發起的IO請求還是后臺任務發起的IO請求均應當盡快被處理。

因此希望有一種新的技術方案，以期能夠更好的完成對IO請求進行調度。

發明內容

本說明書一個或多個實施例中提供了一種IO請求的調度方法及裝置，能夠更好的完成對IO請求進行調度。

第一方面，提供了一種IO請求的調度方法。該方法包括：獲取待調度的目標IO請求，并確定所述IO目標請求是否屬于被限流的IO請求。當所述目標IO請求屬于未被限流的第一類IO請求時，將當前時刻確定為所述目標IO請求的調度時刻；當所述目標IO請求屬于被限流的第二類IO請求時，根據當前限流資源比例確定所述目標IO請求的調度時刻，所述當前限流資源比例是當前時刻所屬的當前時間周期中用于處理第二類IO請求的資源比例，所述當前限流資源比例根據前一時間周期的前一限流資源比例和前一負載信息計算得到，所述前一負載信息是前一時間周期內調度的第一類IO請求的負載信息，所述調度時刻不小于當前時刻。然后將所述目標IO請求加入IO請求集合，所述IO請求集合中的若干IO請求按照調度時刻從小到大的順序依次被發送到磁盤進行處理。

在一種可能的實施方式中，第一類IO請求包括前臺IO請求，第二類IO請求包括后臺IO請求。

在一種可能的實施方式中，將所述目標IO請求加入IO請求集合具體包括：將所述目標IO請求加入通過最小堆來管理的IO請求集合。

在一種可能的實施方式中，根據當前限流資源比例確定所述目標IO請求的調度時刻，包括：根據當前限流資源比例以及獲取的上一個第二類IO請求的調度時刻，計算所述目標IO請求的期望調度時刻，所述期望調度時刻與當前限流資源比例負相關；將當前時刻和所述期望調度時刻的較大值確定為所述目標IO請求的調度時刻。

在一種可能的實施方式中，根據當前限流資源比例確定所述目標IO請求的調度時刻，還包括：根據磁盤的性能確定所述目標IO請求的請求帶寬所對應的期望讀寫頻次。相應的，根據當前限流資源比例以及獲取的上一個第二類IO請求的調度時刻，計算所述目標IO請求的期望調度時刻，具體包括：根據所述期望讀寫頻次、當前限流資源比例，以及獲取的上一個第二類IO請求的調度時刻，計算所述目標IO請求的期望調度時刻；其中，所述期望調度時刻與所述期望讀寫頻次負相關。