资源管理器中空闲资源的高效利用.pdf

《资源管理器中空闲资源的高效利用.pdf》由会员分享，可在线阅读，更多相关《资源管理器中空闲资源的高效利用.pdf（13页完整版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102193833 A (43)申请公布日 2011.09.21 CN 102193833 A *CN102193833A* (21)申请号 201110035130.5 (22)申请日 2011.01.25 12/694,084 2010.01.26 US G06F 9/50(2006.01) (71)申请人 微软公司 地址 美国华盛顿州 (72)发明人 G弗南德斯 M拉德米拉茨 DJ麦克拉迪 K瓦拉达拉加恩 (74)专利代理机构 上海专利商标事务所有限公 司 31100 代理人 顾嘉运 钱静芳 (54) 发明名称 资源管理器中空闲资源的高效利用 (57) 摘要 提。

2、供了资源管理器中空闲资源的高效利用。 各实施例涉及在多个资源调度器之间动态地分配 处理资源。资源管理器将资源动态地分配给第一 资源调度器。该资源管理器被配置成在多个资源 调度器之间动态地分配资源， 并且每一调度器被 配置成管理各种处理资源。该资源管理器确定动 态地分配给第一资源调度器的处理资源中的至少 一个是空闲的。该资源管理器确定至少一个其他 资源调度器需要附加的处理资源， 并且基于该确 定将所确定的第一资源调度器的空闲处理资源借 给第二资源调度器。 (30)优先权数据 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 6 页 附。

3、图 4 页 CN 102193840 A1/2 页 2 1. 一种在包括多个计算系统的计算机联网环境中在包括处理器和存储器的计算机系 统处的计算机实现的方法， 所述方法用于在多个资源调度器之间动态地分配处理资源， 所 述方法包括 ： 资源管理器将一个或多个资源动态地分配给第一资源调度器的动作， 其中所述资源管 理器被配置成在多个资源调度器之间动态地分配资源， 并且其中每一调度器被配置成管理 一个或多个处理资源 ； 所述资源管理器确定动态地分配给所述第一资源调度器的一个或多个处理资源中的 至少一个是空闲的动作 ； 所述资源管理器确定至少一个其他资源调度器需要附加的处理资源的动作 ； 以及 所述资。

4、源管理器将所确定的第一资源调度器的空闲处理资源借给第二资源调度器的 动作。 2. 如权利要求 1 所述的方法， 其特征在于， 确定所述动态地分配给所述第一资源调度 器的一个或多个处理资源中的至少一个是空闲的是基于统计信息的至少一部分。 3. 如权利要求 2 所述的方法， 其特征在于， 所述统计信息包括多少个处理任务已被执 行以及剩下多少个处理任务要处理的指示。 4. 如权利要求 1 所述的方法， 其特征在于， 进一步包括最小化任何两个调度器共享相 同的处理资源的时间量。 5. 如权利要求 1 所述的方法， 其特征在于， 所述资源调度器中的至少一个指示它将不 参加共享处理资源。 6. 如权利要求。

5、 1 所述的方法， 其特征在于， 所述资源调度器中的至少一个指示它将不 参加提供统计反馈。 7. 如权利要求 6 所述的方法， 其特征在于， 分析并且提供每一处理核的原始处理核使 用数据来作为统计反馈。 8. 如权利要求 1 所述的方法， 其特征在于， 每一资源调度器被配置成除了提供原始处 理核使用数据以外还提供任务执行信息。 9.如权利要求1所述的方法， 其特征在于， 所述资源调度器使用API调用向所述资源管 理器指示它们是否正被使用或它们是否空闲。 10. 如权利要求 9 所述的方法， 其特征在于， 进一步包括跟踪所述资源管理器处的 API 调用的出现的动作。 11. 如权利要求 1 所述。

6、的方法， 其特征在于， 资源调度器策略可由调度器用户或资源管 理器用户来定制。 12. 如权利要求 11 所述的方法， 其特征在于， 所述资源调度器策略中的至少一个包括 时间段的指定， 当所述时间段过期时， 指示资源是空闲的。 13. 如权利要求 2 所述的方法， 其特征在于， 所述统计信息是基于当前处理任务和对将 来使用的预测两者。 14. 一种用于实现一种方法的计算机程序产品， 所述方法用于动态地重新平衡多个资 源调度器之间的处理资源， 所述计算机程序产品包括其上存储有计算机可执行指令的一个 或多个计算机可读存储介质， 所述指令在被计算系统的一个或多个处理器执行时使得所述 计算系统执行所述。

7、方法， 所述方法包括 ： 权 利 要 求 书 CN 102193833 A CN 102193840 A2/2 页 3 确定资源管理器已经将第一资源调度器的一个或多个处理资源至少借给第二资源调 度器的动作 ； 在所述资源管理器处接收指示所述第一资源调度器和第二资源调度器的处理资源正 如何被使用的一个或多个使用数据输入的动作 ； 所述资源管理器基于所述使用数据输入来确定要重新平衡所借出的资源， 使得所述第 一资源调度器的所借出的资源中的至少一个成为所述第二资源调度器所管理的多个资源 中的一部分的动作 ； 以及 所述资源管理器动态地重新平衡至少在第一与第二资源调度器之间的资源分配的动 作， 使得所。

8、述第一资源调度器的所借出的资源的至少一个成为所述第二资源调度器所管理 的多个资源的一部分。 15. 如权利要求 14 所述的计算机程序产品， 其特征在于， 所述资源分配重新平衡是以 预定间隔持续地执行的。 16. 如权利要求 14 所述的计算机程序产品， 其特征在于， 在等待接收预定量的使用数 据时借出并且返回处理资源。 17. 如权利要求 14 所述的计算机程序产品， 其特征在于， 进一步包括所述第二资源调 度器在重新平衡期间将所接收的处理资源借给第三资源调度器的动作。 18. 一种计算机系统， 包括 ： 一个或多个处理器 ； 系统存储器 ； 具有存储在其上的计算机可执行指令的一个或多个计算。

9、机可读存储介质， 所述指令在 被一个或多个处理器执行时使得所述计算系统执行一种用于在多个资源调度器之间动态 地分配处理资源的方法， 所述方法包括 ： 资源管理器将一个或多个资源动态地分配给第一资源调度器的动作， 其中所述资源管 理器被配置成在多个资源调度器之间动态地分配资源， 并且其中每一调度器被配置成管理 一个或多个处理资源 ； 所述资源管理器确定动态地分配给所述第一资源调度器的一个或多个处理资源中的 至少一个是空闲的动作 ； 所述资源管理器确定至少一个其他资源调度器需要附加的处理资源的动作 ； 所述资源管理器将所确定的第一资源调度器的空闲处理资源借给第二资源调度器的 动作 ； 随后确定在所。

10、述第一资源调度器处需要所借出的处理资源的动作 ； 以及 撤消所述资源借出使得所借出的处理资源由所述第一资源调度器独占地管理的动作。 19. 如权利要求 18 所述的系统， 其特征在于， 在撤消所述资源借出之前允许所借出的 资源继续处理直到处理转移点。 20. 如权利要求 18 所述的系统， 其特征在于， 每一处理资源被配置成向所述资源管理 器报告其当前处理状态。 权 利 要 求 书 CN 102193833 A CN 102193840 A1/6 页 4 资源管理器中空闲资源的高效利用 技术领域 0001 本发明涉及计算机应用， 尤其涉及计算机应用中的资源分配。 背景技术 0002 计算机已变。

11、成在工作、 家、 移动设备中以及许多其他地方高度集成。 计算机能够快 速且高效地处理大量信息。 被设计成在计算机系统上运行的软件应用程序允许用户执行包 括商业应用程序、 学校作业、 娱乐和更多功能在内的各种各样的功能。 软件应用程序通常被 设计成执行特定任务， 诸如用于草拟文档的文字处理器应用程序或者用于发送、 接收和组 织电子邮件的电子邮件程序。 0003 在许多情形中， 软件应用程序被设计成与其他软件应用程序或其他计算机系统进 行交互。某些软件应用程序可被设计成并行地执行这些或其他任务。处理这些应用程序的 计算机系统通常包括具有多个核和 / 或多个硬件线程的处理器。核或线程中的每一个都能 。

12、够独立于其他核或线程并且与其同时地处理任务。在某些情况下， 并行处理系统可包括具 有大量处理核或线程的许多处理器。在这些情况下， 资源管理器通常用于在这些处理资源 之间分配处理时间。 发明内容 0004 此处描述的实施例涉及在多个资源调度器之间动态地分配处理资源。 在一个实施 例中， 资源管理器将资源动态地分配给第一资源调度器。该资源管理器被配置成在多个资 源调度器之间动态地分配资源， 并且每一调度器被配置成管理各种处理资源。该资源管理 器确定动态地分配给第一资源调度器的处理资源中的至少一个是空闲的。 该资源管理器确 定至少一个其他资源调度器需要附加的处理资源， 并且基于该确定将所确定的第一资。

13、源调 度器的空闲处理资源借给第二资源调度器。 0005 在另一实施例中， 计算机系统确定第一资源调度器的处理资源被资源管理器至少 借给了第二资源调度器。 该资源管理器接收指示第一资源调度器和第二资源调度器的处理 资源正如何被使用的使用数据输入。 该资源管理器基于使用数据输入来确定要重新平衡所 借出的资源， 使得第一资源调度器的所借出的资源中的至少一个成为第二资源调度器所管 理的多个资源中的一部分 ( 并且由此从第一调度器中拿走 )。该资源管理器还动态地重新 平衡在第一和第二资源调度器之间的资源分配， 使得第一资源调度器的所借出的资源中的 至少一个成为第二资源调度器所管理的多个资源中的一部分。 。

14、0006 提供本发明内容是为了以简化的形式介绍将在以下具体实施方式中进一步描述 的一些概念。本发明内容并非旨在标识所要求保护的主题的关键特征或必要特征， 也不旨 在用于帮助确定所要求保护的主题的范围。 0007 另外的特征和优点将在以下的描述中阐述， 并且部分可从该描述中显而易见， 或 者可以从此处的教示实践中习得。 本发明的特征和优点可以通过在所附权利要求中特别指 出的手段和组合来实现并获取。 本发明的特征将从以下描述和所附权利要求书中变得完全 说 明 书 CN 102193833 A CN 102193840 A2/6 页 5 显而易见， 或者可通过如下所述对本发明的实践而获知。 附图说明。

15、 0008 为了进一步阐明本发明的各实施例的以上和其它优点和特征， 将参考附图来呈现 本发明的各实施例的更具体的描述。 可以理解， 这些附图只描绘本发明的典型实施例， 因此 将不被认为是对其范围的限制。本发明将通过使用附图用附加特征和细节来描述和解释， 附图中 ： 0009 图 1 示出了其中本发明的各实施例可操作， 包括在多个资源调度器之间动态地分 配处理资源的计算机体系结构。 0010 图 2 示出了用于在多个资源调度器之间动态地分配处理资源的示例方法的流程 图。 0011 图 3 示出了用于在多个资源调度器之间动态地重新平衡处理资源的示例方法的 流程图。 0012 图 4 示出了其中资源。

16、管理器平衡调度器之间的资源的本发明的一实施例。 0013 详细描述 0014 此处描述的实施例涉及在多个资源调度器之间动态地分配处理资源。 在一个实施 例中， 资源管理器将资源动态地分配给第一资源调度器。该资源管理器被配置成在多个资 源调度器之间动态地分配资源， 并且每一调度器被配置成管理各种处理资源。该资源管理 器确定动态地分配给第一资源调度器的处理资源中的至少一个是空闲的。 该资源管理器确 定至少一个其他资源调度器需要附加的处理资源， 并且基于该确定将所确定的第一资源调 度器的空闲处理资源借给第二资源调度器。 0015 在另一实施例中， 计算机系统确定第一资源调度器的处理资源被资源管理器至。

17、少 借给了第二资源调度器。 该资源管理器接收指示第一资源调度器和第二资源调度器的处理 资源正如何被使用的使用数据输入。 该资源管理器基于使用数据输入来确定要重新平衡所 借出的资源， 使得第一资源调度器的所借出的资源中的至少一个成为第二资源调度器所管 理的多个资源中的一部分。 该资源管理器还动态地重新平衡在第一和第二资源调度器之间 的资源分配， 使得第一资源调度器的所借出的资源中的至少一个成为第二资源调度器所管 理的多个资源中的一部分。 0016 以下讨论现在涉及多种方法以及可以执行的方法动作。应该注意， 虽然用特定次 序讨论或用以特定次序发生的流程图示出了各个方法动作， 但除非明确规定否则不一。

18、定需 要特定次序， 或因为一动作依赖于另一动作在执行该动作之前完成而需要特定次序。 0017 本发明的各实施例可以包括或利用包含计算机硬件的专用或通用计算机， 这将在 下文中更详细地讨论。本发明范围内的各实施例还包括用于承载或存储计算机程序产品、 计算机可执行指令和 / 或数据结构的物理和其他计算机可读存储介质。这样的计算机可读 介质可以是可由通用或专用计算机系统访问的任何可用介质。 存储计算机可执行指令的计 算机可读介质是包括可记录类型的存储介质的物理存储介质。 承载计算机可执行指令的计 算机可读介质是传输介质。 由此， 作为示例而非限制， 本发明的各实施例可包括至少两种完 全不同的计算机可。

19、读介质 ： 物理存储介质和传输介质。 0018 物理存储介质包括 RAM、 ROM、 EEPROM、 CD-ROM 或其他光盘存储、 磁盘存储或其他磁 说 明 书 CN 102193833 A CN 102193840 A3/6 页 6 存储设备、 或可用于存储计算机可执行指令或数据结构形式的所需程序代码装置且可由通 用或专用计算机访问的任何其他介质。 0019 “网络” 被定义为允许在计算机系统和 / 或模块和 / 或其他电子设备之间传输电子 数据的一个或多个数据链路。当信息通过网络或另一通信连接 ( 硬连线、 无线、 或硬连线或 无线的组合 ) 传输或提供给计算机时， 该计算机将该连接适当。

20、地视为传输介质。传输介质 可包括可用于承载或传输计算机可执行指令或数据结构形式的所需程序代码装置并可由 通用或专用计算机访问的网络和 / 或数据链路。上述的组合也应被包括在计算机可读介质 的范围内。 0020 然而， 应当理解， 在到达各种计算机系统组件之后， 计算机可执行指令或数据结构 形式的程序代码装置可从传输介质自动转移到物理存储介质。例如， 通过网络或数据链路 接收到的计算机可执行指令或数据结构可被缓存在网络接口卡内的 RAM 中， 然后最终被传 送到计算机系统 RAM 和 / 或计算机系统处的较不易失的物理存储介质。由此， 应当理解， 物 理存储介质可被包括在同样 ( 或甚至主要 )。

21、 利用传输介质的计算机系统组件中。 0021 计算机可执行指令例如包括， 使通用计算机、 专用计算机、 或专用处理设备执行某 一功能或某组功能的指令和数据。计算机可执行指令可以是例如二进制代码、 诸如汇编语 言等中间格式指令、 或甚至源代码。尽管用结构特征和 / 或方法动作专用的语言描述了本 主题， 但可以理解的是， 所附权利要求书中定义的主题不必限于上述特征或动作。相反， 上 述特征和动作是作为实现权利要求的示例形式而公开的。 0022 本领域的技术人员将理解， 本发明可以在具有许多类型的计算机系统配置的网络 计算环境中实践， 这些计算机系统配置包括个人计算机、 台式计算机、 膝上型计算机、。

22、 消息 处理器、 手持式设备、 多处理器系统、 基于微处理器的或可编程消费电子设备、 网络 PC、 小型 计算机、 大型计算机、 移动电话、 PDA、 寻呼机、 路由器、 交换机等等。本发明也可以在其中通 过网络链接 ( 或者通过硬连线数据链路、 无线数据链路， 或者通过硬连线和无线数据链路 的组合 ) 的本地和远程计算机系统两者都执行任务的分布式系统环境中实践。在分布式系 统环境中， 程序模块可以位于本地和远程存储器存储设备中。 0023 图 1 示出了可在其中采用本发明的原理的计算机体系结构 100。计算机体系结构 100 包括资源管理器 110。如此处所使用的术语资源管理器指的是被配置成。

23、管理多个不同 的处理资源的计算模块。资源管理器 110 可被配置成在各种调度器之间分配处理资源 ( 或 简称为 “资源” )、 重新平衡那些资源以及移除或撤消资源分配。如此处所使用的， 处理资源 可以是任何类型的处理模块， 包括处理器、 处理器核、 多处理器系统或任何其他类型的处理 资源。 0024 在某些情况下， 调度器可用于在不同的处理资源之间调度处理任务和处理时间。 在一个示例中， 调度器可在相同处理器的不同核之间调度处理任务和处理时间。 例如， 调度 器 A(130A) 可被配置成为处理资源 131A 调度任务和 / 或处理时间。由此， 在某些情况下， 资源管理器 110 可将处理资源。

24、 131A 分配给调度器 130A， 并且调度器 130A 可随后为那些所 分配的资源调度任务/处理时间。 此资源分配126可在任何时间点从资源管理器110接收， 并且可以按任何预定间隔周期性地接收， 或可在资源管理器确定应对处理资源进行改变的 任何时候接收。 0025 因此， 由于资源由资源管理器分配给各种调度器 ( 尽管仅示出两个调度器 (130A 说 明 书 CN 102193833 A CN 102193840 A4/6 页 7 和 130B)， 但可实现任何数量的调度器 )， 调度器可被配置成以使用数据 145A/145B 的形式 来提供处理反馈。该使用数据可指示将有助于资源管理器的。

25、各种测量， 诸如每一资源的处 理和空闲时间， 每一资源的待决以及所完成的任务， 每一资源的所使用的容量和总容量， 以 及基于过去的使用的所预测的使用。 许多其他类型的使用信息还可从调度器传递到资源管 理器。 0026 资源管理器可随后使用该使用数据来确定是否要以不同的方式来分配、 重新平 衡、 撤消或以其他方式改变资源。例如， 使用数据 145A 可指示调度器 A 的资源 135A 是空闲 的。可随后将空闲资源 135A 借给另一调度器。此借出的资源 135B 随后可由调度器 B 使用 来处理分配给该调度器的任务。应当注意， 空闲资源 135A 和出借的资源 135B 是相同的计 算资源并且由。

26、调度器 A 和调度器 B 两者所控制 ( 至少持续某一段时间 )。因此， 由于资源 135A/135B 由两个调度器所控制， 该借出的资源可立即由借出调度器撤消来处理该借出调 度器的任务。使用数据 145B 将随后指示包括借出的资源 135B 的处理资源 131B 的使用数 据。以下将参考图 2 的方法 200 更详细地讨论对资源的分配， 包括将处理资源借给其他调 度器。 0027 图 2 示出了用于在多个资源调度器之间动态地分配处理资源的方法 200 的流程 图。现在将频繁参照环境 100 的组件和数据来描述方法 200。 0028 方法 200 包括资源管理器将一个或多个资源动态地分配给第。

27、一资源调度器的动 作， 其中该资源管理器被配置成在多个资源调度器之间动态地分配资源， 并且其中每一调 度器被配置成管理一个或多个处理资源 ( 动作 210)。例如， 资源管理器 110 的资源分配模 块 115 可将各种处理资源 131A 动态地分配给调度器 A(130A)。资源管理器 110 可被配置成 在包括调度器 A 和 B 的多个不同的资源调度器之间动态地分配资源 131A/131B。每一调度 器可被配置成单独地管理其一个或多个所分配的处理资源中的每一个。 0029 在某些情况下， 可使用资源管理策略来确定如何分配处理资源。例如， 用户 (105) 可发送资源管理器110所使用的策略输。

28、入(106)来在各种调度器之间分配处理资源。 因此， 可基于用户定义的策略来添加、 移除或重新平衡资源。这些策略决策可包括指示某些任务 比其他任务具有更高的处理优先级的这些任务的偏好或重要性评级。 其他策略决策可包括 如何在处理器之间、 计算机系统之间、 调度器之间或各个处理资源之间分散负载。 还有其他 策略指示可包括指示调度器在一时间段没有使用的资源是空闲的并且应被撤消的该时间 段的指定。许多其他策略指示也是有可能的， 并且上述示例不应被解读为限制可由策略所 确定的那些设置。 0030 此外， 在处理期间可动态地更改该一个或多个策略， 并且可实时地实施对该一个 或多个策略的那些改变。 由此，。

29、 资源调度器策略完全可由调度器用户、 资源管理器用户或任 何其他类型的对实现策略有适当访问权限的用户来定制。 0031 方法 200 包括资源管理器确定动态地分配给第一资源调度器的一个或多个处理 资源中的至少一个是空闲的动作 ( 动作 220)。例如， 资源管理器 110 可确定处理资源 135A 是空闲的。在某些情况下， 该确定可基于资源管理器所监视的 API 调用的出现。这些 API 调用向资源管理器指示是否正使用调度器。另外或在替换实施例中， 该确定可基于使用数 据 145A/145B 中所提供的统计信息。在这些情况下， 该统计信息可包括多少个处理任务已 被执行以及剩下多少个处理任务要处。

30、理的指示。 该统计信息可基于当前处理任务和对将来 说 明 书 CN 102193833 A CN 102193840 A5/6 页 8 使用的预测两者。 0032 可分析并且提供每一处理核的原始处理核使用数据来作为统计反馈。另外， 资源 调度器可被配置成提供补充原始处理核使用数据的任务执行信息。在某些情况下， 该使用 数据可包括使用各种应用程序编程接口 (API) 调用且关于是否正使用资源或资源是否空 闲的向资源管理器的指示。可在资源管理器处跟踪这些 API 调用的出现。资源管理器 110 可随后使用这些出现来确定资源是否空闲或忙碌以及它们有多忙碌。 0033 在某些情况下， 调度器被配置成定。

31、期向资源管理器报告它们的当前处理状态。然 而， 在其他情况下， 用户可选择使调度器不报告它们的处理状态。例如， 调度器可指示它们 将不参与共享处理资源。这可能是由于指示特定调度器正处理高优先级数据的策略， 或由 于来自用户的保留调度器以供即将到来的任务并且该调度器将不共享资源的指示。 用户还 可选择允许调度器退出提供统计反馈。 0034 方法 200 包括资源管理器确定至少一个其他资源调度器需要 ( 或可获益于 ) 附加 的处理资源的动作 ( 动作 230)。例如， 资源管理器 110 可经由资源请求 140 确定资源调度 器 130B 需要 ( 或可获益于 ) 附加的处理资源。在某些实施例中。

32、， 该确定可基于以下各项中 的任何一个 ( 或其任何组合 ) ： 请求比其当前具有的更多资源的调度器的相关联策略 ( 例 如， 经由资源请求 140)， 调度器的当前所分配的单元被充分使用的指示， 或包括关于调度器 的当前 ( 和所评估的将来 ) 资源要求的信息的统计信息。 0035 方法 200 包括资源管理器将所确定的第一资源调度器的空闲处理资源借给第二 资源调度器的动作(动作240)。 例如， 资源管理器110可将空闲资源135A借给调度器130B。 在某些情况下， 调度器 130B 随后将使用所借出的资源 135B 直到特定时间段到期或直到任 务的完成。在其他情况下， 可无限地借出资源。

33、直到将该资源借出去的调度器 ( 这里是调度 器 130A) 请求其返回。 0036 在某些实施例中， 最小化任何两个调度器共享相同处理资源的时间量可能是有用 的。 因此， 在这些情况下， 仅临时地借出资源并且仅将资源借出达与借用方需要它们一样长 的时间。资源管理器可被配置成在随后确定借出方资源调度器需要所借出的处理资源之 后， 自动地撤消资源借出。 在此情况下， 所撤消的处理资源随后由借出方资源调度器来独占 地管理或拥有(即， 借用资源管理器失去对所撤消的资源的管理控制/所有权)。 该资源可 被立即返回， 或者可被允许该资源借出被撤消并且返回到借出方资源调度器之前继续处理 直到一处理转移点 (。

34、 可安全地停止并且恢复处理的点 )。以下将参考图 3 和 4 更详细地讨 论资源重新平衡。 0037 图3示出了用于在多个资源调度器之间动态地重新平衡处理资源的方法300的流 程图。现在将频繁参照图 1 的环境 100 和图 4 的环境 400 的组件和数据来描述方法 300。 0038 方法 300 包括确定资源管理器已经将第一资源调度器的一个或多个处理资源至 少借给第二资源调度器的动作 ( 动作 310)。例如， 计算机系统 ( 或资源管理器 410) 可确定 资源管理器 410 将调度器 A(415A) 的处理资源 411A 的空闲资源 413 借给调度器 B(415B)。 如上所述， 。

35、可将许多不同的资源借给许多不同的调度器， 这些调度器位于可能不同的计算 机网络中可能不同的计算机系统上。由此， 尽管图 4 中的每一调度器包括四个处理资源， 但 可以理解， 一个或多个资源管理器可使用并且管理实质上任何数量的调度器和 / 或处理资 源。 说 明 书 CN 102193833 A CN 102193840 A6/6 页 9 0039 方法 300 还包括在资源管理器处接收指示第一资源调度器和第二资源调度器 的处理资源正如何被使用的一个或多个使用数据输入的动作 ( 动作 320)。例如， 资源 管理器 110/410 可接收指示调度器 A(130A/415A) 的处理资源 131A。

36、/411A 和 / 或调度器 B(130B/415B) 的处理资源 131B/411B 正如何被使用的使用数据输入 145A/145B。如上所指 示的， 该使用数据可包括每一处理资源当前或以前的使用， 并且可包括在某天或某时间、 给 定时间段中总共、 平均使用了多少处理器， 处理了什么任务， 关于资源的硬件信息或任何其 他类型的资源使用数据。 0040 方法 300 包括资源管理器基于使用数据输入来确定要重新平衡所借出的资源， 使 得第一资源调度器的所借出的资源中的至少一个成为第二资源调度器所管理的多个资源 中的一部分的动作 ( 动作 330)。例如， 资源管理器 410 可基于使用数据输入来。

37、确定要重新 平衡的所借出的资源414， 使得调度器415A的所借出的资源中的至少一个成为调度器415B 所管理的处理资源 411B 中的一部分。 0041 因此， 重新平衡的资源 412A 成为重新平衡的资源 412B， 该重新平衡的资源是调度 器 B 的一部分且由调度器 B 来管理。由此， 已经空闲且随后被借出的资源可成为借用调度 器所管理的资源的一部分。资源重新平衡模块 120 可稍后确定要再次重新平衡处理资源， 并且确定要将资源重新分配到什么地方。在确定要改变资源借出之后， 资源调用模块 125 可向相应的借用者调度器指示它所借用的资源将被移除或传送回出借方调度器。 在某些实 施例中， 。

38、在等待接收预定量的使用数据输入时， 可借出并且返回处理资源。在这些情况下， 当资源管理器正等待使用数据输入时， 可借出并且借用资源来更高效地处理分配给各种调 度器的任务。 0042 方法 300 包括资源管理器动态地重新平衡在至少第一与第二资源调度器之间的 资源分配的动作， 使得第一资源调度器的所借出的资源的至少一部分成为第二资源调度器 所管理的多个资源的一部分 ( 动作 340)。例如， 资源管理器 110 的资源重新平衡模块 120 可动态地重新平衡调度器 A 和 B 之间的资源的分配。在一个实施例中， 将资源 412A 重新 平衡到调度器 B( 作为资源 412B)， 并且随后应用于分配。

39、给调度器 B 的任务。对资源的重新 平衡可以按预定间隔持续地且自动地执行。这些间隔可由用户 (105) 和 / 或由策略来配 置。此外， 应当注意， 在涉及多个调度器的某些情况下， 可将资源从一个调度器借给另一调 度器， 并且随后从借用调度器到另一个、 不同的借用方调度器， 等等。因此， 在这些情况下， 资源重新平衡模块 120 可被配置成重新平衡多个不同的调度器上的资源。 0043 以此方式， 可将空闲处理资源借给其他处理调度器。这些资源可被借出达与需要 它们一样长的时间或被借出直到借出调度器请求。 对调度器和处理资源的持续监视使得需 要时能够将资源重新平衡到不同的调度器， 以便更高效地处理。

40、分配给那些调度器的任务。 0044 本发明可被具体化为其他具体形式而不背离其精神或本质特征。 所描述的实施例 在所有方面都应被认为仅是说明性而非限制性的。从而， 本发明的范围由所附权利要求书 而非前述描述指示。 落入权利要求书的等效方案的含义和范围内的所有改变应被权利要求 书的范围所涵盖。 说 明 书 CN 102193833 A CN 102193840 A1/4 页 10 图 1 说 明 书 附 图 CN 102193833 A CN 102193840 A2/4 页 11 图 2 说 明 书 附 图 CN 102193833 A CN 102193840 A3/4 页 12 图 3 说 明 书 附 图 CN 102193833 A CN 102193840 A4/4 页 13 图 4 说 明 书 附 图 CN 102193833 A 。