[发明专利]一种处理IO请求的方法及装置

权利要求书

1.一种处理IO请求的方法，应用于存储设备，其特征在于，包括：

接收读请求，确定所述读请求是否命中预设的读缓存表的任一读缓存表项；其中，所述读缓存表记录处理读请求时缓存的有效数据；

若未命中任一读缓存表项，确定所述读请求是否命中预设的写缓存表的任一写缓存表项；其中，所述写缓存表记录处理写请求时缓存的脏数据；

若未命中任一写缓存表项，确定所述读请求是否命中预设的临时缓存表的任一临时缓存表项；其中，所述临时缓存表记录已写入磁盘空间的脏数据；

若命中任一临时缓存表项，从所述临时缓存表项对应的缓存块中获取并返回待读取数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述写缓存表选择若干写缓存表项；

将选中的写缓存表项记录的脏数据写入至磁盘空间；

将选中的写缓存表项转移至所述临时缓存表中。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收写请求，确定所述写请求是否命中所述读缓存表的任一读缓存表项；

若未命中任一读缓存表项，确定所述写请求是否命中所述写缓存表的任一写缓存表项；

若未命中任一写缓存表项，确定所述写请求是否命中所述临时缓存表的任一临时缓存表项；

若命中任一临时缓存表项，将所述写请求中的待写入数据写入至所述临时缓存表项对应的缓存块，并将所述临时缓存表项转移至所述写缓存表中。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若命中所述读缓存表的任一读缓存表项，删除所述读缓存表项；

选择空闲的缓存块，并将所述写请求中的待写入数据写入至所述缓存块；

为所述缓存块生成对应的写缓存表项，并将所述写缓存表项添加至所述写缓存表。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若命中所述写缓存表的任一写缓存表项，将所述写请求中的待写入数据写入至所述写缓存表项对应的缓存块。

6.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若未命中所述临时缓存表的任一临时缓存表项，选择空闲的缓存块，并将所述写请求中的待写入数据写入至所述缓存块；

为所述缓存块生成对应的写缓存表项，并将所述写缓存表项添加至所述写缓存表。

7.根据权利要求4或6所述的方法，其特征在于，所述方法还包括：

若不存在空闲的缓存块，选择所述临时缓存表中最新的临时缓存表项对应的缓存块，并将所述写请求中的待写入数据写入至所述缓存块；

删除所述缓存块对应的临时缓存表项；

为所述缓存块生成对应的写缓存表项，并将所述写缓存表项添加至所述写缓存表。

8.根据权利要求1至6任一所述的方法，其特征在于，所述写缓存表、所述读缓存表和所述临时缓存表的各表项包括数据位图，所述数据位图用于表征对应的缓存块中实际写入数据的扇区。

9.一种处理IO请求的装置，应用于存储设备，其特征在于，包括：

第一确定单元，用于接收读请求，确定所述读请求是否命中预设的读缓存表的任一读缓存表项；其中，所述读缓存表记录处理读请求时缓存的有效数据；

第二确定单元，用于若未命中任一读缓存表项，确定所述读请求是否命中预设的写缓存表的任一写缓存表项；其中，所述写缓存表记录处理写请求时缓存的脏数据；

第三确定单元，用于若未命中任一写缓存表项，确定所述读请求是否命中预设的临时缓存表的任一临时缓存表项；其中，所述临时缓存表记录已写入磁盘空间的脏数据；

处理单元，用于若命中任一临时缓存表项，从所述临时缓存表项对应的缓存块中获取并返回待读取数据。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

选择单元，用于从所述写缓存表选择若干写缓存表项；

写入单元，用于将选中的写缓存表项记录的脏数据写入至磁盘空间；

更新单元，用于将选中的写缓存表项转移至所述临时缓存表中。