[发明专利]用于管理资源元素队列的方法和控制器

摘要

提供了一种用于更有效地管理资源队列的方法、控制器、程序产品和服务。配置两个或多个队列以便处理各种大小的工作负载。从每个队列的顶部分配资源元素并将其返回到底部。可以对每个队列的大小进行选择，以便提供足够的资源元素处理系统的各种等级的工作负载。当工作负载增加并且一个队列中的全部元素都已被分配时，从下一个队列的顶部分配新的资源元素并将其返回到底部。当工作负载降低时，不再从用于较高工作负载的队列分配资源元素。由此，在保持了高效的高速缓存利用率的同时，增强了队列中历史数据的保持。

主权项

1.一种用于管理计算机系统中的资源元素队列的方法，包括：将存储器资源分配给至少一个有P个资源元素的第一队列和一个有Q个资源元素的第二队列，每个队列具有顶部和底部；从第一队列的顶部分配第一元素给第一任务；将与第一任务有关的第一数据拷贝到高速缓存中；执行第一任务；在完成第一任务之后，将第一元素释放到第一队列的底部；为至少一个第二任务重复所述分配、拷贝、获取、执行和释放步骤；以及如果正在同时执行的任务数等于P：从第二队列的顶部分配第P+1个元素给第P+1个任务；将与第P+1个任务有关的第P+1个数据拷贝到高速缓存中；执行第P+1个任务；以及当完成第P+1个任务之后，将第P+1个元素释放到第二队列的底部。