[发明专利]用于分发分派窗内的未使用的处理器循环的方法和系统

权利要求书

1.一种用于管理处理器循环的计算机实现的方法，该计算机实现的方法包括：

响应于在分派窗中存在的未使用的处理器循环，识别准备运行的未封顶的分区的集合，以形成所识别的分区的集合；

基于使用率历史，从所识别的分区的集合中识别多个候选分区，其中，在预定义的数目的先前的分派窗中，每个所识别的分区使用其权利的至少100％；以及

基于候选分区的抽彩过程，而从多个候选分区中选择分区。

2.如权利要求1所述的计算机实现的方法，还包括：

从所述多个候选分区中移除抽彩过程的优胜者；以及

更新用于所有未封顶的分区的权利历史表。

3.如权利要求2所述的计算机实现的方法，还包括：

编译所有未封顶的分区的列表、以及准备运行的未封顶的分区的列表；

将所有未封顶的分区的列表与准备运行的未封顶的分区的列表比较；

分派抽彩过程的优胜者来消耗在分派窗中存在的未使用的处理器循环；

响应于仅具有一个未封顶的分区的候选分区的数目，而分派所述一个未封顶的分区来消耗在分派窗中存在的未使用的处理器循环；

响应于不具有未封顶的分区的候选分区的数目，对所有未封顶的分区的列表应用标准抽彩过程；以及

分派来自所有未封顶的分区的列表的标准抽彩过程的优胜者来消耗在分派窗中存在的未使用的处理器循环。

4.如权利要求3所述的计算机实现的方法，还包括：

在执行分派步骤之后，确定在分派窗中是否仍有时间。

5.如权利要求4所述的计算机实现的方法，其中，分区管理固件使用算法来执行识别、选择、移除、更新、编译、比较、分派和应用步骤。

6.如权利要求5所述的计算机实现的方法，其中，该算法驻留在该分区管理固件中，并且，其中，该分区管理固件为管理程序。

7.如权利要求2所述的计算机实现的方法，其中，用于在权利历史表中存在的所有未封顶的分区的分派窗循环条目的数目是可编程的。

8.如权利要求7所述的计算机实现的方法，其中，使用用于在权利历史表中存在的所有未封顶的分区的多个分派窗循环条目，而计算在所有未封顶的分区的列表和准备运行的未封顶的分区的列表两者均被列出的每个未封顶的分区的平均权利使用率，以形成计算出的平均权利使用率。

9.如权利要求8所述的计算机实现的方法，其中，该抽彩过程使用所述计算出的平均权利使用率、以及为在所有未封顶的分区的列表和准备运行的未封顶的分区的列表两者均被列出的每个未封顶的分区分配的权重，而从多个候选分区中确定抽彩过程的优胜者。

10.如权利要求7所述的计算机实现的方法，其中，在权利历史表中存在的每个分派窗循环具有被分配的权重。

11.如权利要求1所述的计算机实现的方法，其中，所述分区为逻辑微分区，并且，其中，所述逻辑微分区为逻辑未封顶的微分区。

12.如权利要求1所述的计算机实现的方法，其中，使用率历史为平均权利使用率，并且，其中，所述平均权利使用率必须大于或等于阈值，以识别多个候选分区。

13.一种在数据处理系统内的计算机实现的方法，其用于分发分派窗内的未使用处理器循环，该计算机实现的方法包括：

响应于确定在所有逻辑分区使用它们的处理器循环的最小权利之后、在分派窗中仍有时间，而计算在所有未封顶的分区的列表和准备运行的未封顶的分区的列表两者中均被列出的每个未封顶的分区的平均权利使用率，以形成计算出的用于在所述两个列表中均被列出的每个未封顶的分区的平均权利使用率；

如果计算出的平均权利使用率达到阈值，则将在所有未封顶的分区的列表和准备运行的未封顶的分区的列表两者均被列出的每个未封顶的分区添加到候选列表；以及

分派来自候选列表的基于历史的抽彩过程的优胜候选，以动态分发分派窗内的未使用的处理器循环。