[发明专利]改善连续串行小型机系统接口存储设备性能的系统和方法

权利要求书

1.一种计算机可实现的方法，包括：

经由多个启动器路径，在目标设备中接收来自于至少一个启动器设备的多个任务，其中所述目标设备是循环的、非易失性存储介质；

按照多个任务列表来排列多个任务，其中在所述多个任务列表中的每一个任务列表对应于在所述多个启动器路径中的相应的启动器路径；

把所述多个任务组合到执行队列中，其中基于优先权机制对所述执行队列中的所述多个任务进行重新排序；以及

执行来自所述执行队列的所述多个任务。

2.根据权利要求1所述的方法，其中所述组合进一步包括：

确定是否存在多于一个的非空任务集；以及

响应于确定存在多于一个的非空任务集，执行任务选择代码以把所述多个任务重新组合和重新排序到单个执行队列中。

3.根据权利要求1所述的方法，其中所述组合进一步包括：

确定是否应当执行所述多个任务；

响应于确定应当执行所述多个任务，从所述多个任务列表中选择用于执行的任务；以及

向所述执行队列发送所述任务。

4.根据权利要求1所述的方法，进一步包括：

响应于确定存在归因于所述多个任务集中至少一个任务集的至少一种错误状态，从所述执行队列中移除与所述至少一个任务集相关的至少一个任务。

5.根据权利要求1所述的方法，其中所述目标设备与所述至少一个启动器设备是连续串行小型计算机系统接口(SAS)设备。

6.根据权利要求1所述的方法，其中所述优先权机制是以所述目标设备中读/写头相对于所述多个任务中所定义的逻辑块地址的物理位置为基础的机制。

7.根据权利要求1所述的方法，其中所述目标设备是硬盘驱动器。

8.一种目标设备，包括：

微处理器；

嵌入了计算机程序代码的计算机可用介质，所述计算机可用介质被耦接到所述微处理器，所述计算机程序代码包括可由所述微处理器执行的指令，且所述指令被配置用于：

经由多个启动器路径，在目标设备中接收来自于至少一个启动器设备的多个任务，其中所述目标设备是循环的、非易失性存储介质；

按照多个任务列表来排列多个任务，其中在所述多个任务列表中的每一个任务列表对应于在所述多个启动器路径中的相应的启动器路径；

把所述多个任务组合到执行队列中，其中基于优先权机制对所述执行队列中的所述多个任务进行重新排序；以及

执行来自所述执行队列的所述多个任务。

9.一种数据处理系统，包括：

处理器；

被耦接到所述处理器的数据总线；

经由所述数据总线被耦接到所述处理器的存储器；

被耦接到所述数据总线的至少一个启动器设备；以及

至少一个根据权利要求8所述的目标设备，其中所述至少一个目标设备被耦接到所述数据总线。

10.根据权利要求8所述的目标设备，其中所述用于组合的指令进一步包括被配置用于如下的指令：

确定是否存在多于一个的非空任务集；以及

响应于确定存在多于一个的非空任务集，执行任务选择代码以把所述多个任务重新组合和重新排序到单个执行队列中。

11.根据权利要求8所述的目标设备，其中所述用于组合的指令进一步包括被配置用于如下的指令：

确定是否应当执行所述多个任务；

响应于确定应当执行所述多个任务，从所述多个任务列表中选择用于执行的任务；以及

向所述执行队列发送所述任务。

12.根据权利要求8所述的目标设备，其中所述可由所述微处理器执行的指令进一步包括被配置用于如下的指令：

响应于确定存在归因于所述多个任务集中至少一个任务集的至少一种错误状态，从所述执行队列中移除与所述至少一个任务集相关的至少一个任务。

13.根据权利要求8所述的目标设备，其中所述目标设备与所述至少一个启动器设备是连续串行小型计算机系统接口(SAS)设备。

14.根据权利要求8所述的目标设备，其中所述优先权机制是以所述目标设备中读/写头相对于所述多个任务中所定义的逻辑块地址的物理位置为基础的机制。

15.根据权利要求8所述的目标设备，其中所述目标设备是硬盘驱动器。