[發明專利]一種IO調度方法及調度裝置

有效

• 申請號: 200910169610.3
• 申請日: 2009-08-27
• 公開（公告）號: CN101639763A
• 公開（公告）日: 2010-02-03
• 發明（設計）人: 王佳
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 信息產業部電子專利中心
• 代理人: 梁 軍

1.一種IO調度方法，其特征在于，在塊設備層中設置有IO調度單元，所述方法包括：

步驟A：塊設備接收用戶下發的小型計算機系統專用接口SCSI讀寫命令，并將所述SCSI讀寫命令遞交到所述IO調度單元；

步驟B：所述IO調度單元根據所述SCSI讀寫命令在讀寫調度隊列中查找或生成相應的SCSI讀寫請求來存放所述SCSI讀寫命令；所述步驟B具體包括：

步驟B1：所述IO調度單元接收到用戶下發的所述SCSI讀寫命令，根據所述SCSI讀寫命令的特征從讀寫調度隊列中查找能與所述SCSI讀寫命令合并的SCSI讀寫請求，如果查找到，執行步驟B2；如果未查找到，則執行步驟B3；

步驟B2：將所述SCSI讀寫命令放置在相應的SCSI讀寫請求中進行合并，同時更新合并后的SCSI讀寫請求的屬性和讀寫調度隊列的屬性；

步驟B3：根據所述SCSI讀寫命令的特征構造一個新的SCSI讀寫請求來存放所述SCSI讀寫命令，并將新的SCSI讀寫請求插入到讀寫調度隊列中，同時更新新的SCSI讀寫請求的屬性和讀寫調度隊列的屬性；

步驟C：當進入SCSI讀寫請求的下發執行過程時，所述IO調度單元在讀寫調度隊列中選擇SCSI讀寫請求，并將選定的SCSI讀寫請求下發至磁盤執行。

2.根據權利要求1所述的方法，其特征在于，所述步驟A具體包括：

塊設備接收用戶下發的SCSI讀寫命令，檢查所述SCSI讀寫命令的合法性，如果合法，則將所述SCSI讀寫命令遞交到IO調度單元；否則返回失敗響應。

3.根據權利要求1所述的方法，其特征在于，所述步驟B2具體包括：

步驟B21：將所述SCSI讀寫命令放置在相應的SCSI讀寫請求中進行合并，同時更新合并后的SCSI讀寫請求的屬性；

步驟B22：檢查合并后的SCSI讀寫請求能否與讀寫調度隊列中的其他SCSI讀寫請求進一步合并，如果是，則執行步驟B23；否則，更新讀寫調度隊列的屬性；

步驟B23：進一步合并兩個SCSI讀寫請求，并刪除被合并的SCSI讀寫請求，更新進一步合并后的SCSI讀寫請求的屬性和讀寫調度隊列的屬性。

4.根據權利要求1或2所述的方法，其特征在于，所述步驟C具體包括：

當進入SCSI讀寫請求的下發執行過程時，所述IO調度單元根據預定調度策略選擇SCSI讀寫請求，并將選定的SCSI讀寫請求經SCSI中間層插入到通用塊層的特定位置；然后調用通用塊層特定位置上的SCSI讀寫請求，將其插入到相應磁盤的IO隊列中；或者，

所述步驟C具體包括：

在不存在通用塊層的情況下，當進入SCSI讀寫請求的下發執行過程時，所述IO調度單元根據預定調度策略選擇SCSI讀寫請求，將選定的SCSI讀寫請求經SCSI中間層直接插入到相應磁盤的IO隊列中。

5.根據權利要求4所述的方法，其特征在于，所述步驟C還包括：當所述IO調度單元收到用戶發來的SCSI讀寫請求的下發執行命令時，進入SCSI讀寫請求的下發執行過程；或者，所述IO調度單元更新讀寫調度隊列的屬性的同時，檢查讀寫調度隊列中的SCSI讀寫請求數是否達到預定閾值，并在確定達到時觸發進入SCSI讀寫請求的下發執行過程。