[发明专利]使用即时数据分块的文件输入/输出调度

权利要求书

1.在具有处理器单元、存储器、和一个或多个媒体/存储设备的系统中，一种用于处理到或来自所述一个或多个媒体/存储设备的输入或输出（I/O）的方法，包括：

a) 从在所述处理器上运行的应用程序接收传入I/O请求以向所述一个或多个媒体/存储设备传送数据或从所述一个或多个媒体/存储设备接收数据；

b) 创建包括能被所述处理器执行且包含于存储器中的指令的树形结构，该树形结构定义与所述I/O请求相关联的一个或多个处理层，其中，所述指令在所述一个或多个处理层中的每一个处将所述I/O请求中的数据划分成一个或多个组块，其中，所述一个或多个层处的每个指令具有对前一层中的一个或多个相应指令的相关联数据依赖性，其中，对给定指令的数据依赖性允许所述给定指令仅在所述前一层中的相应一个或多个依赖的指令的执行之后执行；

c) 通过确定每个组块的位置和不同处理层的组块之间的数据依赖性将所述树形结构中的指令排序成处理次序；

d) 将一个或多个指令插入包含于所述存储器中的调度表中，其中，所述一个或多个指令在所述调度表内的位置至少部分地取决于所述处理次序；以及

e) 通过用所述处理器根据所述调度表来执行所述指令而服务于I/O请求，其中，由所述处理器根据与包含于所述存储器中的树形结构相关联的所述处理次序来执行所述指令。

2.权利要求1的方法，其中，与特定处理层相关联的组块具有不同于与另一处理层相关联的组块的大小。

3.权利要求1的方法，其中，e）包括在执行具有数据依赖性的给定指令之前确定依赖的指令的执行是否完成。

4.权利要求1的方法，其中，所述树形结构包括最低层，其中，所述最低层的一个或多个指令具有对所述最低层中的不同指令的相关联数据依赖性，其中，对最低层中的给定指令的数据依赖性允许所述给定指令仅在执行最低层中的相应一个或多个依赖的指令之后执行。

5.权利要求1的方法，其中，e）包括并行地执行来自公共处理层的两个或更多指令。

6.权利要求1的方法，其中，e）包括并行地执行来自两个或更多不同处理层的两个或更多指令。

7.权利要求1的方法，其中，e）包括在所述树形结构的指令的执行中使由所述处理器进行的对来自一个或多个其它I/O请求的一个或多个指令的执行交错。

8.权利要求7的方法，其中，e）包括与所述树形结构的一个或多个指令的执行并行地执行来自所述一个或多个其它I/O请求的一个或多个指令。

9.权利要求1的方法，其中，所述一个或多个处理层包括去存档或存档层。

10.权利要求1的方法，其中，所述一个或多个处理层包括解密或加密层。

11.权利要求1的方法，其中，所述一个或多个处理层包括解压缩或压缩层。

12.权利要求1的方法，其中，在d）中将传入I/O请求插入所述调度表内还取决于与I/O请求相关联的优先级约束。

13.权利要求1的方法，其中，在d）中将传入I/O请求插入所述调度表内还取决于与I/O请求相关联的最后期限约束。

14.权利要求1的方法，其中，e）包括在插入到所述调度表之前、当与两个或更多I/O请求相关联的所述树形结构满足阈值重叠值时使两个或更多I/O请求交错。

15.权利要求1的方法，其中，e）包括在运行时间向一个或多个文件应用差别补丁。