[发明专利]描述符调度器

权利要求书

1.一种用于存储器管理的设备，包括：

缓冲管理器，其具有多个分段，每个分段存储与多个作业描述符中的不同作业描述符关联的数据，以用于暂时存储与所述不同作业描述符关联的数据，所述数据包括待写入到多个闪存设备中的闪存设备的数据或者从所述闪存设备待读取的数据；

控制器，其控制所述多个闪存设备，每个闪存设备操作地耦合到对应通道，所述控制器被配置用于控制通过所述对应通道向或者从所述多个闪存设备传达与相应作业描述符关联的数据；以及

定序器，其：

以第一顺序接收所述多个作业描述符，其中每个作业描述符指定来自所述多个分段的服务于与所述作业描述符关联的数据的目标分段，和用于从来自所述多个闪存设备的闪存设备取回数据或者向来自所述多个闪存设备的闪存设备写入数据的目标通道；

针对以所述第一顺序接收的所述作业描述符中的每一个，基于来自所述缓冲管理器的分段可用性的更新和来自所述控制器的通道可用性的更新来确定所述目标分段和所述目标通道的可用性；和

基于所述多个作业描述符的相应的所述目标分段和所述目标通道的可用性，以第二顺序来调度所述多个作业描述符的执行，其中所述第二顺序不同于所述第一顺序。

2.根据权利要求1所述的设备，其中所述多个作业描述符包括第一作业描述符和第二作业描述符，所述第一作业描述符指定服务于与所述第一作业描述符关联的数据的第一分段，所述第二作业描述符指定服务于与所述第二作业描述符关联的数据的第二分段。

3.根据权利要求2所述的设备，其中如果所述第二分段可用并且所述第一分段不可用，则所述定序器调度在所述第一作业描述符之前执行所述第二作业描述符。

4.根据权利要求2所述的设备，其中如果所述第一分段可用并且所述第二分段不可用，则所述定序器调度在所述第二作业描述符之前执行所述第一作业描述符。

5.根据权利要求2所述的设备，其中：

所述多个作业描述符包括第三作业描述符，所述第三作业描述符指定服务于与所述第三作业描述符关联的数据的第三分段；并且

如果所述第一分段和所述第二分段不可用并且所述第三分段可用，则所述定序器调度在所述第一作业描述符和所述第二作业描述符之前执行所述第三作业描述符。

6.根据权利要求2所述的设备，其中：

所述多个作业描述符包括指定第三分段的第三作业描述符；并且

如果所述第一分段和所述第三分段可用并且所述第二分段不可用，则所述定序器调度在所述第一作业描述符之后、但是在所述第二作业描述符之前执行所述第三作业描述符。

7.根据权利要求1所述的设备，其中所述多个作业描述符包括第一作业描述符和第二作业描述符，所述第一作业描述符指定将用于向第一闪存设备传输数据或者从所述第一闪存设备接收数据的第一通道，所述第二作业描述符指定与所述第一通道不同的第二通道，所述第二通道将用于向与所述第一闪存设备不同的第二闪存设备传输数据或者从所述第二闪存设备接收数据。

8.根据权利要求7所述的设备，其中如果所述第二通道可用并且所述第一通道不可用，则所述定序器调度在所述第一作业描述符之前执行所述第二作业描述符。