[发明专利]数据存储装置及其操作方法

权利要求书

1.一种数据存储装置，包括：

共享命令队列，将从多个主机处理器传输的多个工作排队；

队列控制器，根据优先级阈值将所述多个工作分类为多个级别工作，所述多个级别工作包括第一优先级工作、第二优先级工作和第三优先级工作，并且将所述多个级别工作中的一个或多个工作分配到处理器；

所述处理器，处理由所述队列控制器分配的工作；以及

存储器；

其中当分配所述一个或多个工作时，所述队列控制器通过根据所述优先级生成所述处理器的设定中断，来控制根据对应于多个级别的优先级处理工作，并且

当所分配的工作被分类为所述第一优先级工作时，所述处理器根据所述设定中断，以阻塞多线程方案即BMT方案对所分配的工作执行上下文切换，而不终止所述处理器已经正在处理的工作。

2.根据权利要求1所述的数据存储装置，其中当所分配的工作被分类为所述第二优先级工作时，所述处理器根据所述设定中断，以交错多线程方案即IMT方案对所分配的工作执行上下文切换。

3.根据权利要求1所述的数据存储装置，其中当从接收到被分类为所述第三优先级工作之后经过的时间超过参考值时，所述队列控制器将被分类为所述第三优先级工作的工作重新分类为所述第二优先级工作，并且将重新分类的工作分配到所述处理器。

4.根据权利要求1所述的数据存储装置，其中所述第一优先级工作具有比所述第二优先级工作更高的优先级，并且所述第二优先级工作具有比所述第三优先级工作更高的优先级。

5.根据权利要求1所述的数据存储装置，其中所述队列控制器根据优先级调度标准列出所述多个工作，并且基于所述优先级阈值将多个所列出的工作分类为所述多个级别工作。

6.根据权利要求5所述的数据存储装置，其中所述优先级调度标准包括工作的时间限制信息、所需的存储器容量、输入/输出速率即I/O速率、中央处理单元速率即CPU速率、进程重要程度和资源成本中的至少一个。

7.根据权利要求1所述的数据存储装置，其中所述数据存储装置包括多个处理器，所述多个处理器包括所述处理器，并且

其中所述队列控制器根据所述多个处理器中的每个处理器的中央处理单元利用率即CPU利用率、吞吐量、周转时间、等待时间和响应时间中的至少一个，来将所述工作分配到所述处理器。

8.根据权利要求1所述的数据存储装置，其中所述存储器是存储级存储器，即SCM。

9.一种操作数据存储装置的方法，所述方法包括：

将从多个主机处理器传输的多个工作排队；

根据优先级调度标准列出所述多个工作；

基于优先级阈值将多个所列出的工作分类为多个级别工作；

将所述多个级别工作中的工作分配到处理器；并且

使用所述处理器根据优先级来处理所述工作。

10.根据权利要求9所述的方法，其中将所述工作分配到所述处理器包括：根据对应于多个级别的所述优先级，生成所述处理器的设定中断。

11.根据权利要求10所述的方法，其中根据所述优先级来处理所述工作包括：根据所述优先级基于所述中断来处理所述工作。

12.根据权利要求10所述的方法，其中将所述多个工作分类为所述多个级别工作包括：根据所述优先级阈值将所述多个工作中的工作分别分类为第一优先级工作、第二优先级工作和第三优先级工作中的一种。

13.根据权利要求12所述的方法，其中根据所述优先级处理所述工作包括：根据所述设定中断，以阻塞多线程方案即BMT方案对被分类为所述第一优先级工作的工作执行上下文切换，而不终止正在处理的工作。