[发明专利]分配和调度用于多个队列的计算机、制造品和方法

权利要求书

1.一种包括存储器和至少一个处理器的计算机，该计算机具有在该至少一个处理器上执行的操作系统，该操作系统可操作以：

响应于来自在所述计算机上执行的应用的请求，为所述应用指派工作者线程池，其中每个工作者线程是由所述操作系统提供的线程，并且其中每个工作者线程服务来自所述应用的用以访问操作系统资源的请求；

将多个队列与为所述应用指派的所述工作者线程池相关联，每个队列具有不同的优先级，用于存储将被分配给所述工作者线程的项目，每个项目表示具有优先级的来自所述应用的请求，用以通过使用为所述应用指派的所述工作者线程池中的工作者线程中的一个工作者线程来访问所述操作系统资源；

所述操作系统进一步包括并发性控制器，所述并发性控制器可操作以向工作者线程分配来自所述多个队列的项目并限制并行地执行工作者线程的数目；

其中响应于具有优先级的来自所述应用的用以访问所述操作系统资源的请求，所述并发性控制器可操作以：

向具有所述请求的所述优先级的队列添加对应于所述请求的项目；以及

至少基于并发地执行与所述队列相关联的工作者线程的线程计数，确定是否到达用于具有所述请求的所述优先级的所述队列的并发性限制；以及

响应于未到达用于具有所述请求的所述优先级的所述队列的所述并发性限制的确定，向所述工作者线程中的一个工作者线程分配对应于所述请求的所述项目，以及增加与所述队列相关联的所述线程计数。

2.根据权利要求1的计算机，其中所述操作系统具有使得应用能够向具有指定优先级的队列添加项目的应用编程接口。

3.根据权利要求2的计算机，其中每一个工作者线程具有指示所述工作者线程是否违反并发性限制被计数的并发性标志。

4.根据权利要求3的计算机，其中每一个工作者线程具有原始优先级的指示和任何改变的优先级的指示。

5.根据权利要求4的计算机，其中响应于工作者线程的优先级到较低优先级的改变，先占工作者线程并且使得较高优先级的工作者线程活跃。

6.根据权利要求1的计算机，其中所述并发性控制器将项目标记为具有工作者线程将可用于服务项目的保证。

7.根据权利要求1的计算机，其中所述并发性控制器响应于项目到具有比当前工作者线程更高优先级的队列的添加，先占当前工作者线程并且向工作者线程分配较高优先级的项目。

8.一种制造品，包括：

计算机存储介质；

存储在计算机存储介质上的计算机程序指令，当计算机程序指令从计算机存储介质读取并由处理设备处理时，其指令处理设备被配置成让操作系统在至少一个处理器上执行，操作系统可操作以：

响应于来自在所述计算机上执行的应用的请求，为所述应用指派工作者线程池，其中每个工作者线程是由所述操作系统提供的线程，并且其中每个工作者线程服务来自所述应用的用以访问操作系统资源的请求；

将多个队列与为所述应用指派的所述工作者线程池相关联，每个队列具有不同的优先级，用于存储将被分配给的工作者线程的项目，每个项目表示具有优先级的来自所述应用的请求，用以通过使用为所述应用指派的所述工作者线程池中的工作者线程中的一个工作者线程来访问所述操作系统资源；以及

所述操作系统进一步包括并发性控制器，所述并发性控制器可操作以向工作者线程分配来自所述多个队列的项目并限制并行地执行工作者线程的数目；

其中响应于具有优先级的来自所述应用的用以访问所述操作系统资源的请求，所述并发性控制器可操作以：

向具有所述请求的所述优先级的队列添加对应于所述请求的项目；以及

至少基于并发地执行与所述队列相关联的工作者线程的线程计数，确定是否到达用于具有所述请求的所述优先级的所述队列的并发性限制；以及

响应于未到达用于具有所述请求的所述优先级的所述队列的所述并发性限制的确定，向所述工作者线程中的一个工作者线程分配对应于所述请求的所述项目，以及增加与所述队列相关联的所述线程计数。