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

摘要

描述用于提供调度作业描述符的定序器的方法、系统和计算机程序产品。定序器可以基于作业描述符的相应分段和通道的可用性管理调度作业描述符以用于执行。例如，定序器可以检查分段的状态，并且标识在忙碌或者满状态中的一个或者多个分段或者在非忙碌或者空状态中的一个或者多个分段。基于状态检查，定序器可以乱序执行作业描述符，并且特别地向关联分段可用的作业描述符给予超过关联分段在忙碌或者满状态中的作业描述符的优先级。在这样做时，可以更快处理未决作业描述符并且可以避免不必要延时。

主权项

1.一种用于存储器管理的设备，包括：缓冲管理器，其具有多个分段，每个分段存储与多个作业描述符中的不同作业描述符关联的数据，以用于暂时存储与所述不同作业描述符关联的数据，所述数据包括待写入到多个闪存设备中的闪存设备的数据或者从所述闪存设备待读取的数据；控制器，其控制所述多个闪存设备，每个闪存设备操作地耦合到对应通道，所述控制器被配置用于控制通过所述对应通道向或者从所述多个闪存设备传达与相应作业描述符关联的数据；以及定序器，其：以第一顺序接收所述多个作业描述符，其中每个作业描述符指定来自所述多个分段的服务于与所述作业描述符关联的数据的目标分段，和用于从来自所述多个闪存设备的闪存设备取回数据或者向来自所述多个闪存设备的闪存设备写入数据的目标通道；针对以所述第一顺序接收的所述作业描述符中的每一个，基于来自所述缓冲管理器的分段可用性的更新和来自所述控制器的通道可用性的更新来确定所述目标分段和所述目标通道的可用性；和基于所述多个作业描述符的相应的所述目标分段和所述目标通道的可用性，以第二顺序来调度所述多个作业描述符的执行，其中所述第二顺序不同于所述第一顺序。