使用即时数据分块的文件输入/输出调度

摘要

从在处理器上运行的应用程序接收传入I/O请求。包括处理器可执行指令的树形结构定义与I/O请求相关联的一个或多个处理层。所述指令在所述一个或多个处理层中的每一个处将I/O请求中的数据划分成一个或多个组块。每个指令具有对前一层中的一个或多个相应指令的相关联数据依赖性。通过确定每个组块的位置和不同处理层的组块之间的数据依赖性将所述指令排序成处理次序。将一个或多个指令插入至少部分地取决于所述处理次序的调度表。根据所述处理次序，通过用处理器根据调度表来执行指令而服务于I/O请求。

主权项

在具有处理器单元、存储器、和一个或多个媒体/存储设备的系统中，一种用于处理到或来自所述一个或多个媒体/存储设备的输入或输出（I/O）的方法，包括：a) 从在所述处理器上运行的应用程序接收传入I/O请求，以向所述一个或多个媒体/存储设备传送数据或从所述一个或多个媒体/存储设备接收数据；b) 创建包括能被所述处理器执行且包含于存储器中的指令的树形结构，所述指令定义与所述I/O请求相关联的一个或多个处理层，其中，所述指令在所述一个或多个处理层中的每一个处将所述I/O请求中的数据划分成一个或多个组块，其中，所述一个或多个处理层处的每个指令具有对前一层中的一个或多个相应指令的相关联数据依赖性，其中，给定指令的数据依赖性允许所述给定指令仅在所述前一层中的相应一个或多个依赖的指令的执行之后执行；c) 通过确定每个组块的位置和不同处理层的组块之间的数据依赖性将所述树形结构中的指令排序成处理次序；d) 将一个或多个指令插入包含于所述存储器中的调度表中，其中，所述一个或多个指令在所述调度表内的位置至少部分地取决于所述处理次序；以及e) 通过用所述处理器根据所述调度表来执行所述指令而服务于I/O请求，其中，由所述处理器根据与包含于所述存储器中的树形结构相关联的所述处理次序来执行所述指令。