[發明專利]基于雙鏈表結構的I/O指令管理方法及裝置

有效

• 申請號: 202011414847.6
• 申請日: 2020-12-07
• 公開（公告）號: CN112463064B
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 寧佐林;劉億民
• 申請（專利權）人: 無錫眾星微系統技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京動力號知識產權代理有限公司 11775
• 代理人: 董鋼;梁凡麗

1.一種基于雙鏈表結構的I/O指令管理方法，其特征在于，包括：

從內存中的I/O指令隊列讀取I/O指令；

根據所述I/O指令的目標磁盤設備生成設備鏈表，并根據所述I/O指令生成與所述目標磁盤設備相對應的指令鏈表；

通過對物理通道進行輪詢，選擇空閑狀態的第一物理通道；

從所述設備鏈表中選擇第一磁盤設備；

從所述第一磁盤設備對應的指令鏈表中選擇第一I/O指令；

將所述第一I/O指令和所述第一磁盤設備下發至所述第一物理通道。

2.根據權利要求1所述的基于雙鏈表結構的I/O指令管理方法，其特征在于，所述根據I/O指令的目標磁盤信息生成設備鏈表，并根據所述I/O指令生成對應于所述目標磁盤的指令鏈表，進一步包括：

如果當前I/O指令的目標磁盤設備不在所述設備鏈表中，則將當前目標磁盤設備插入設備鏈表，同時將當前I/O指令插入當前目標磁盤設備所對應的指令鏈表中；

如果所述當前目標磁盤設備已在設備鏈表中，則僅將所述當前I/O指令插入當前目標磁盤設備所對應的指令鏈表中。

3.根據權利要求1所述的基于雙鏈表結構的I/O指令管理方法，其特征在于，所述指令鏈表包括指令發送子鏈表和數據發送子鏈表，其中所述指令發送子鏈表用于表示指令發送請求，即下一幀為指令幀，所述數據發送子鏈表用于表示數據發送請求，即下一幀為寫數據幀；

所述從所述第一磁盤設備對應的指令鏈表中選擇第一I/O指令，進一步包括：根據預先配置的優先級，從所述第一磁盤設備對應的所述指令發送子鏈表中選擇第一指令幀，或從所述第一磁盤設備對應的所述數據發送子鏈表中選擇第一寫數據幀。

4.根據權利要求2所述的基于雙鏈表結構的I/O指令管理方法，其特征在于，所述將當前I/O指令插入當前目標磁盤設備所對應的指令鏈表中，進一步包括：

根據當前I/O指令的優先級，確定將當前I/O指令掛載到所述指令鏈表的位置，所述位置包括指令鏈表的頭部、尾部或中部。

5.根據權利要求4所述的基于雙鏈表結構的I/O指令管理方法，其特征在于，所述第一I/O指令是所述第一磁盤設備對應的指令鏈表的鏈頭節點。

6.一種基于雙鏈表結構的I/O指令管理裝置，其特征在于，包括：

鏈表生成模塊，被配置為從內存中的I/O指令隊列讀取I/O指令，根據所述I/O指令的目標磁盤設備生成設備鏈表，并根據所述I/O指令生成與所述目標磁盤設備相對應的指令鏈表；

通道選擇模塊，被配置為通過對物理通道進行輪詢，選擇空閑狀態的第一物理通道；

設備選擇模塊，被配置為從所述設備鏈表中選擇第一磁盤設備；

指令選擇模塊，被配置為從所述第一磁盤設備對應的指令鏈表中選擇第一I/O指令；

指令下發選擇模塊，被配置為將所述第一I/O指令和所述第一磁盤設備下發至所述第一物理通道。

7.根據權利要求6所述的基于雙鏈表結構的I/O指令管理裝置，其特征在于，

所述鏈表生成模塊進一步被配置為，如果當前I/O指令的目標磁盤設備不在所述設備鏈表中，則將當前目標磁盤設備插入設備鏈表，同時將當前I/O指令插入當前目標磁盤設備所對應的指令鏈表中；如果所述當前目標磁盤設備已在設備鏈表中，則僅將所述當前I/O指令插入當前目標磁盤設備所對應的指令鏈表中。

8.根據權利要求6所述的基于雙鏈表結構的I/O指令管理裝置，其特征在于，所述指令鏈表包括指令發送子鏈表和數據發送子鏈表，其中所述指令發送子鏈表用于表示指令發送請求，即下一幀為指令幀，所述數據發送子鏈表用于表示數據發送請求，即下一幀為寫數據幀；

所述指令選擇模塊進一步被配置為，根據預先配置的優先級，從所述第一磁盤設備對應的所述指令發送子鏈表中選擇第一指令幀，或從所述第一磁盤設備對應的所述數據發送子鏈表中選擇第一寫數據幀。