CN100407152C - 多策略资源调度的方法和系统 - Google Patents

Abstract

一种对适于支持多个处理的计算机系统的多个资源的分配进行管理的方法包括步骤：依照主策略来选择多个策略模块中的一个以进行查询，多个策略模块中的每一个都是相关的，并且对多个处理中的一个或多个所请求的资源分配进行管理。此后将查询发送到所选择的多个策略模块上。为响应所发出的查询，接收用于对多个资源中的一个进行分配的请求。此后，将资源分配命令发送到分配器，这个分配器用于将所选定的资源赋给所选定的处理，该资源分配命令指定了所请求的多个资源中的一个。执行该资源分配命令，该执行步骤可有效地将所请求的多个资源中的一个赋给与所选定的一个策略模块相关的多个处理中的一个。

Description

多策略资源调度的方法和系统

技术领域

本发明一般涉及计算机系统中的资源动态分配。

背景技术

只要一组处理共享一组固定的系统资源(例如共享数据、输入/输出、存储空间)，通常都是由一集中式资源分配器承担这些资源的分配和回收的。这种调度通常都是按照单策略执行的，并且一般在资源分配器中对这种单策略进行硬编码。如图1根据相关技术给出了一个计算机系统100的示例，该系统100包括了用于将资源104、106及108分配和调度到计算机系统中的应用和/或处理110、112及114中的一单策略102。如这里所示的，单策略102根据某些预先建立的策略(比如循环，先进先出，(FIFO))按照116、118和120所示的而同意将资源给予应用110、112和114。或者，应用可以同步或者异步地请求策略102和分配器102的所需资源，正如箭头116、118和120所指示的。在任何情况下，单分配/调度策略和分配器102可以有选择地将资源104、106和108分配到应用110、112和114。换句话说，如图1所示，该单分配/调度策略和分配器102可以将资源104赋给应用1，将资源2赋给应用3，将资源3赋给应用2(举例)。

不幸地是，设计一种有效的单调度策略，使之可有效的最佳满足所有现有的和将来的其具有相当多用途的软件系统的任务要求，被认为是困难的或者是不可能的。例如，假如一个新的应用要加入到图1的系统100中，单策略102可能不能高效的将资源分配并调度到那里，因为原先设计单策略102的系统设计者不可能事先就更多的认识到新增应用的资源需求。系统设计者经常被迫制作一些折衷方案，该方案尽可能地为那些原先设想的应用以及系统设计者认为其可很好的在系统100上所运行的那些应用仅提供了可接受的边缘服务。

一般有两个可接受的方案可以改善在单策略环境中的资源分配效率。第一，如果该单策略设置了合适的参数，并且这些参数可以动态修改，那么在运行时可能会影响资源的调度。然而，事实上所有的处理都应用了相同的策略，因此这种策略无法以一种最佳的方式满足它们的资源需求。第二，对资源和处理或者应用进行分类(按照静态的或者动态的方式)，以便由相同的策略来管理所有同一类的资源。这使得按照一适当的方式调度每一类资源成为可能。然而，正因为这种分类，分到一个类别的处理和/或应用将不能访问分到另一个类的资源，并且新类型的应用或者处理必需符合一个现存的类别，或者为新的处理或应用不得不创建另一类别。

这些调度的共同问题是，修改参数或者对处理/资源进行分类不允许在运行时建立新的资源调度策略。系统设计者经常要面临这样的困难或者说是不可能的任务，即要精确地预测和实现现在和将来的应用所要求的所有可能资源的分配策略。

所以，所需要的是用于对计算机系统的资源进行更加有效的分配的方法和系统。

发明内容

因此，本发明的一个目的就是提出了可对计算机系统中的资源进行有效分配的方法和系统。

因而，根据本发明的计算机系统包括一个资源、一处理、一第一个策略模块、一主策略、以及一分配器。该策略模块与处理相关并至少适合于发布一个资源分配请求以请求将资源分配给处理。主策略根据策略模块查询进度表来查询第一个策略模块、接受资源分配请求并发出一个相应的资源分配命令。分配器根据资源分配命令而将所需要的资源赋给处理。

进一步根据实施例，处理可能是多个处理中的一个，而第一个策略模块是多个第一个策略模块中的一个。多个策略模块中的至少一个与多个处理中的至少一个相关。根据可配置的统计查询分配，主策略适用于查询多个策略模块的每一个。或者，主策略模块也可以适用于在查询多个策略模块中的其他任一个模块之前对所选择的一个策略模块进行查询。处理可能包括一个应用。这个资源可以是可访问该计算机系统的多个资源中的一个，例如一数据结构、处理循环、一存储设备、共享内存、一I/O端口、一处理或者其他计算机系统。这个系统可以进一步的包括与第一个策略模块相关的第二策略模块。在第一个策略模块没有发出资源分配请求时，第二策略模块可以在主策略查询时发出资源分配请求。第一个策略模块可以包括一个可选择性修改的策略模块参数。这个策略模块参数的值可以影响资源分配请求的内容。例如，在运行时由处理选择、修改该策略模块参数。主策略模块可以包括一个可在运行时进行选择和修改的可选择性修改主策略参数。该主策略参数的值可以影响主策略的策略模块查询进度。这个系统进一步包括一第三策略模块，该第三策略模块与处理相关并可以在主策略查询时发出资源分配请求。多个处理中的一些可以是一类处理中的成员，并且多个策略模块中的至少一个可以用该类处理中任一成员的名义适当的发出资源分配请求。多个资源当中的一些可以是一类资源中的成员，并且多个策略模块中的至少一个可以用一个处理或多个处理的名义适当的发出资源分配请求以请求其作为该类资源中的一个成员的任一个资源。这个系统同时可以包括一个策略数据结构，该策略数据结构包括与一个或多个处理相关的每个策略模块的一个参考。主策略可以仅对查询策略数据结构所参考的策略模块进行查询。

这个系统可以进一步包括一个或多个与多个处理中的任何一个不相关的效用策略模块，并且例如，在主策略调用时，这些模块可以选择性的执行对主策略参数和/或所执行的一个或者多个预定任务进行选择性的修改。策略数据结构可以进一步包括其被主策略选择性调用的这些效用策略模块的参考。例如，一个效用策略模块使得例如在一可选间隔上再生成了策略数据结构。这个系统可以进一步包括一第二策略模块，并且第一个策略模块可以将主策略的第二策略模块确定为用于对资源分配请求进行查询的策略模块。这个系统可以进一步包括一个可以访问多个策略模块中的任一个的资源数据结构。这个资源数据结构可以包括其可访问计算机系统的每个资源的一参考。多个策略模块中的一个或者多个可在发出一个资源分配请求之前访问该资源数据结构。

本发明同样还提供了一种对其适于支持多个处理的计算机系统的多个资源的分配进行管理的方法，该方法包括步骤：依照主策略来选择多个策略模块中的一个以进行查询，多个策略模块中的每一个都是相关的，并且对多个处理中的至少一个所请求的资源分配进行管理；将一查询发送到所选择的多个策略模块中的一个上；为响应所发出的查询，接收用于对多个资源中的一个进行分配的一请求；将一个资源分配命令发送到分配器，这个分配器用于将所选定的资源赋给所选定的处理，该资源分配命令指定了所请求的多个资源中的一个，并执行该资源分配命令，该执行步骤可有效地将所请求的多个资源中的一个赋给与所选定的其中一个策略模块相关的多个处理中的一个。

例如，主策略可使得选择步骤根据可配置的统计查询分配来对多个策略模块中的每一个进行查询。或者，例如，主策略使得选择步骤在选择多个策略模块的其他任一个之前选择多个策略模块中的一个。当多个策略模块包含了与所选定的策略模块相关的较低等级的策略模块时，在没有从所选定的策略模块中接收到资源分配请求时该选择步骤是选择该较低等级的策略模块。多个策略模块中的一个或多个可以参数化成包含一个策略模块参数，而该参数值可以影响资源分配请求的内容。这个方法可以进一步包括步骤：可选择地修改策略模块的参数。例如，这个可选择的修改步骤可以在运行时由与已参数化的策略模块相关的一个处理或多个处理来执行。主策略模块可以包括一个可选择的可修改的主策略参数。这个主策略参数的值可以影响到选择步骤选择其中哪一个策略模块。这个方法可以进一步包括步骤：在运行时设置主策略参数。某些处理可能是某一类处理中的成员，并且其中的至少一个策略模块可执行步骤：代表该类处理中的任何成员来执行发出资源分配请求。某些资源可能是某一类资源中的成员。多个策略模块中的一个或者多个可以执行步骤：发出对作为该类资源的成员的所有资源的资源分配请求。该计算机系统可以进一步包括一个策略数据结构，这个策略数据结构包含了对每个策略模块的一个参考，每个模块至少与其中一个处理相关，而且主策略可以使得选择步骤仅从策略数据结构所参考的这些策略模块中进行选择。

这个计算机系统可以包括一个或多个与任何一个处理无关的效用策略模块。当主策略调用时，一个效用策略模块可使得执行至少一个预定步骤，例如执行主策略参数设置步骤以设置主策略参数和/或执行主策略执行步骤以执行一个预定的任务。策略数据结构可以进一步包括对于这些效用策略模块的参考。例如，预定的任务可以包括步骤：在一个可选的间隙上再生策略数据结构。这个计算机系统可以进一步包括其可访问每个策略模块的一个资源数据结构。这个资源数据结构可以包括对多个资源中的每一个的参考，上诉这些资源可访问计算机系统。多个策略模块中的至少一个在发出一个资源分配请求之前(例如)可以执行访问该资源数据结构的步骤。

附图说明

图1给出了根据相关技术的对计算机系统中的资源进行分配和调度的单策略的示意图。

图2给出了根据本发明一个实施例的用于对其适于支持多个处理的计算机系统中的多个资源的分配进行管理的方法和系统的示意图；

图3给出了根据本发明一个实施例的用于对对其适于支持多个处理的计算机系统中的多个资源的分配进行管理的方法流程图；

图4给出了利用其可实现本发明的一个计算机的方框图；

图5给出了一示例性电子商务后台系统的方框图，在该系统中本发明可以得到实现。

具体实施方式

图2给出了根据本发明的一个计算机系统200，该系统可对资源进行调度并将其分配给应用和/或处理。正如图中所示的，本发明的计算机系统200可以包括和/或可访问诸如R1、R2、R3和R4这样的多个资源210。这些资源可能是有限提供的任何东西，例如一数据结构，一共享内存段，存储空间，一输入/输出(I/O)端口等等。这个系统200也可执行一些处理208(诸如一些独立的应用、处理、JAVA小型服务)，如图2中的A1、A2、A3、A4、A5和A6。

代替如图1中的102所示的其综合有资源分配、调度和分派的单策略模块，本发明设想输出其可形成应用区域的资源分配，从而每一个应用或者处理(在这里这两项可以相互改变)可以决定对它们的资源需求来说哪个资源分配和调度策略工作得最好。因此，本发明提供每个给处理A1、A2、A3、A4、A5和A6至少一个与之相关的资源分配策略模块。在图2的图例中，策略模块P1与处理A1相关，策略模块P2于处理A2相关，处理A3和A4都与策略模块P3相关。策略模块P4当前不和任何一个应用或者处理相关，策略模块P5和处理A5相关，策略模块P6、P7都和处理A6相关。最后，一个效用模块(这将在下面进行进一步的描述)不与任何一个处理或者应用相关。应该理解的是图2并没有完全图解与处理和策略模块相关的全部可能性，并且系统200可以包括更多或者更少的策略模块(正如效用模块一样)、如图2所示的或以不同的方式组织在一起的处理和/或资源。依据本发明，如图2所示的策略模块P1、P2、P3、P4、P5、P6和P7的每一个与运行在系统200上的至少一个处理相关并且每一个模块请求对一个或者多个资源R1、R2、R3、R4进行分配以便可由与其相关的处理使用。换句话说，依据本发明，每个处理A1、A2、A3、A4、A5和A6具有与之相关的至少一个资源分配策略，这种资源分配策略适应于与其相关的处理的特殊资源需求。按照这种方式，本发明允许多个应用或者特殊处理的资源分配和调度策略模块可以并发的共存于同一个系统200中。基于这样的假设可至少部分的断定本发明，该假设即就是那些设计和编写这些在计算机系统上所运行的应用和处理(比如图2所示的A1、A2、A3、A4、A5和A6)代码的人正是那些最适合设计如何以及何时将这些资源(比如资源R1、R2、R3、R4)调度并分配到他们所事先设计和编写的应用中的人。可使每个处理的资源分配和调度决定是由一个策略模块所实现的至少一个特殊处理策略所管理的，这提供了这样一个环境，其中编写这些在计算机系统上所运行的处理和/或应用的实际计算机代码的人还可为此设计出最有效的资源分配和调度策略。

系统200也包括一个或多个主策略模块202。根据本发明的一个实施例，主策略模块202实现了一主策略，该主策略用来根据策略模块查询调度来查询策略模块(P1、P2......)。作为对这些查询的响应，策略模块(P1、P2......)发出一个资源分配请求，这些请求随之由主策略模块202所接收。策略模块(P1、P2......)所发出的资源分配请求包括一个与发布策略模块相关的应用所需的资源验证。当已经接收到从策略模块(P1、P2......)来的资源分配请求，该主策略模块202可以发出一个相应的资源分配命令205以命令一个分配器模块204将所查询的策略所请求的资源赋给与所查询的策略相关的处理。本发明中的分配器模块204的最主要功能是根据主策略模块204的命令将所指定的资源赋给所指定的应用。例如，为响应来自主策略模块202的查询，策略模块P2可以发出一个要求分配资源R3的请求(例如其中R3是一个输入输出端口)。主策略模块202接收策略模块P2的将资源R3分配给A2的请求，然后将一个命令205发送到分配器模块204以将资源R3分配给应用或者处理A2，如果可用的话。该分配器模块204接收命令205，并将资源R3赋给应用A2，如图2中的箭头220所示。在分配器模块204将所要求的资源赋给与已发出资源分配请求的策略相关的应用之后，分配器模块204可以发信号到主策略模块202以通知已经完成对资源分配命令205的执行，从而请求另一个资源分配命令205。同样地，图2给出了将资源R1赋给处理A1并将资源R4赋给处理A5中。如图2所示，本发明有效地将资源分配策略从用于将资源赋给请求应用的这一机制中分离了出来。

根据本发明，策略模块P1-P7的资源集206可以用并发的方式处理A1-A6的处理集208的资源利用策略。因此，主策略模块202必须对在任意给定的时间内允许策略模块P1-P7中的哪一个来请求资源要做出高级别的判定。根据本发明，主策略模块202通过选择哪个策略模块查询一个资源分配请求来做出这个判定。从而，根据本发明，在通过主策略模块202和由单策略模块P1-P7所实现的应用或特定处理策略而实现的一整体策略中，资源分配和调度决定是分开的。

根据本发明的一个实施例，主策略模块202可以根据可配置的统计查询分配而适用于并用于来查询策略模块P1-P7这个集合206中的每一个。这可采用多种可能的分配。例如，如果策略模块P1、P2、P3是系统200中仅有的策略模块，一示例性分配可能是一个20/70/10的分配，其中由主策略模块202所发出的20％的查询发送到策略模块P1，70％的查询发送到策略模块P2，由主策略模块202所发出的10％的查询发送到策略模块P3。可采用任意合适的分配并且可由主策略模块。例如，每个策略模块P1-P6可以按循环的方式依次进行查询。但是依然可以选择的是，主策略模块202可以适合于在查询多个策略模块206中的任何其他一个之前查询多个策略模块P1-P7这个模块集206中的所选定的一个。例如，可以在查询剩下的策略模块P2-P7之前，查询所选定的P1。其后，如果策略模块P1不将一个资源分配请求发送到主策略模块202，则剩下的策略模块P2-P7可以按照事先决定的顺序或者如上所述的事先决定的查询分配来依次查询。在主策略模块202内可实现任何所希望的查询分配以将资源分配给多个处理208的。

有时候，创建一个能准确的反映系统管理员意愿的请求的一有限的、离散的查询分配可能是困难的。确实，微小的背离可以导致调度的偏差，而该偏差在一个很长的时间内积累起来才可以变得很醒目。例如，在上述的20/70/10百分比查询分配的情况下，对同一个策略模块的大量查询(比如使用上面讲到的例子，70％的查询发送到策略模块P2，)可能迫使所要求的策略模块因为缺乏“思考的时间”而不断丧失其决定的时机，这将有力的剥夺策略模块分享查询的公平。因此，全局策略的数据结构可以周期性的再生，从而这种再生成处理的正常变化保证了所要求的调度行为。关于何时可能需要再生这种数据结构的决定可能是不依赖于时间的，但是可能依赖于从分配器模块204得来的使用这些数据结构的数量。

策略模块P1-P7不需要总是作一个判定，也就是说，策略模块P1-P7可能在查询来临时丧失将一个资源分配请求发送到主策略模块202的时机。事实上，所查询的策略模块P1-P7不可以发送一个资源分配请求。在这种情况下，主策略模块202可以基于如上所述的预定查询分配来继续并查询下一个策略模块。可以选择的是，一个策略模块可委托将一个资源分配请求发布到另外一个更细化的策略模块是可能的。在这种情况下，在查询分配中在主策略模块202继续到下一个策略模块之前可调用该更细化的模块以求得一个资源分配请求。如图2中的附图标记218所示，这种更细化的策略模块可以看作是一种较低等级的策略模块。事实上，在218中所示，策略模块P51和P52与P5相关，并低于P5的级别。主策略模块202可选择地的查询其中一个或者两个策略模块以取得一个资源分配请求，这些依赖于某些参数值、外部事件或者任何可定义的尺度。同样的，策略模块P51丧失了向更低级别的策略模块P511和/或P512请求对一个或者多个资源R1-R4进行分配的时机，该策略模块P511和/或P512提供了可代表应用或处理A5来发送对资源的资源分配请求的时机。

根据本发明，策略模块P1，P2...的任一个可以包括一个或多个可选可修改的策略模块参数，如在策略模块P512的情况下所示的。这么一个策略模块参数值可以影响由策略模块所实现的策略并且从而可以影响任一个参数化的策略模块所发出的资源分配请求的内容。进一步说，策略模块参数的值可以在主策略模块202查询时改变该策略模块所要求的资源的认证。例如，策略模块参数可以由与参数化的策略模块相关的处理在运行时进行修改。类似的，由主策略模块202所实现的主策略自身被参数化成包括一个或多个主策略参数，这些参数影响着主策略的策略模块查询调度。参数的值可以改变主策略模块202用来选择策略模块P1、P2......的顺序和/或频率。例如，这些主策略参数也可以在运行时进行选择的修改。

根据本发明的进一步的实施例，处理A1-A6这个处理集208中的某些可以被确认为是一类处理中的一员。例如，处理A1，A2，A3，A4可以是一类处理，对这类处理来说，策略模块P1-P7这个集合206中的一个或者多个可以代表该类处理的任何一个成员(A1，A2，A3，A4)发出资源分配请求。在这些处理共享由一个或者一组策略模块所定位的类似资源请求时，将处理集合成一类的做法可能是适当的。同样地，资源R1，R2，R3，R4这个资源集210中的一个或者多个可以确认为是(逻辑组合的)一类资源中的成员，如附图标记212所示，附图标记212中的资源R1，R2，R3形成了同类资源的一部分。在这种情况下，策略模块206中的一个或者多个可以发出对任意资源的资源分配请求(在这种情况下R1，R2或者R3)，该任意资源是代表一个相关处理的资源类212中的一员。

图2中的系统200也可以包括一个策略数据结构，如214所示。根据本发明的一个实施例，该策略数据结构可以包括对多个策略模块206中的每一个的参考，该参考与多个处理A1-A6中的至少一个相关。从而主策略模块202可以在一个可选的间隙内访问策略数据结构214，以及查询在策略数据结构214中所参考的策略模块。在图例2的图解中，每一个策略模块P1-P7与至少一个处理A1-A6相关，但对于策略模块P4而言，其与处理A1-A6中的任何一个都不相关。因此，策略数据结构列出了策略模块P1，P2，P3，P5，P7，但没有策略模块P4，因为它与处理A1-A6中的任何一个都不相关。从而，当处理A1-A6完成执行时，其对应的策略模块可以从策略数据结构214中删除，并从由主策略模块202所实现的主策略所使用的查询分配中移除，以通过主策略模块202而获得对策略模块P1-P7进行极高效率的查询。

策略数据结构214也可包括对每个效用策略模块(可能会有一个或多个这样的效用策略模块)的参考，即使策略模块效用与处理A1-A6的任何一个都不相关。根据本发明，效用策略模块可以在主策略模块202调用时执行不同的任务。例如，效用策略模块可选择性的修改主策略参数。例如，效用策略模块可以修改一个或多个主策略参数，以便根据例如时间而使主策略模块202的动作不同。例如，主策略模块202可以配置成在早上8:30-10:30之间优化执行Email处理应用，并在下午3:00-4:00再次执行。或者，效用策略模块用来执行一个或多个诸如系统维护工作这样的预定任务(比如重启动一个服务，压缩邮箱，诸如此类)，或者再生策略数据结构214本身。同样可选择的，在主策略模块202调用时，效用策略模块可以促使其他主策略203或者225中的一个成为活动状态。如上面所间接提到的，查询分配可以包括对效用策略模块的参考。可将效用策略模块配置成每当在主策略模块202遍历查询分配数据结构并到达了对效用策略模块的参考时，执行预定的任务。或者，效用策略模块可以明了主策略模块202遍历了查询分配数据结构多少次，而在其到达一个预定的上限时，效用策略模块可以导致执行一预定任务(例如上面所列出来的示例性任务)或者再生查询分配数据结构使之可以在长时间内获得准确的调度。

图2所示的系统200可以包括一个资源数据结构，如附图标记216所示。这个资源数据结构可访问每个策略模块集P1-P7，并且可以包括对计算机系统200内的或其可访问计算机系统200的资源R1，R2，R3，R4这个资源集210的参考。当将资源加入到系统200或者其对于系统200是可用的或其可访问系统200时，例如，利用公知的方式将这些资源的参考将加入到结构216中，由此新加入的资源将一个唯一的资源标识符放入到数据结构216中。通过使用这么一个资源数据结构216，所有的策略模块P1-P7可以获知或通知有这么一个新的有效的资源。P1-P7的策略模块例如把系统启动时所拥有的资源视为其全部资源。可选择地，可将策略模块P1-P7配置成在做出决定之前要考虑资源数据结构216，该决定即就是哪个资源将发送到主策略模块202的资源分配请求。资源数据结构216不仅可以列出可用或可访问的资源R1-R4，也可以列出它们的状态，比如空闲、忙、有效和锁住。

如224所示，例如，资源R1可能正要赋给应用A1。然而，在主策略模块202查询时，处理A2所相关的策略模块P2可以发出一个资源分配请求以确定R1是A2当前所需要的资源。这种情况的一个可能的结果是主策略模块202并不会发出一个资源分配命令205到分配器模块204以命令分配器模块204将资源R1赋给处理A2。另一个选择是，主策略模块202发出一个资源分配命令205到分配器模块204以命令分配器模块204打断应用A1对资源R1的锁定并代替将资源R1赋给处理A2，如222所示。同样可选择地，策略模块P2可以考虑在资源数据结构216中所公布的可用资源的总清单，看到资源R3可用的并且当前是空闲的，决定使用R3以代替R1。在主策略模块202查询时，策略模块P2可以发出一个资源分配请求到主策略模块202以确认资源R3是其相关处理即处理A2所需的资源。从而，策略数据结构214使每一个策略模块P1-P7知道系统200的哪些资源是有效的以及这些资源的状态。同样可选择地，每个策略模块同意接收事件的通知，该事件包括它们所需的特定资源或者资源集。其后，监视事件的处理和系统中的资源可将这些事件发布给策略模块P1-P7，这些策略模块同意接收它们所感兴趣的资源相关的事件。用这种方式，策略模块P1-P7可以内部维护它们所可能需要的所有资源。

本发明有很广泛的适用性。例如，根据本发明，一个缓存系统可以受益于其管理对所缓存的数据的进行维护的特殊应用策略模块。典型的数据缓存系统使用固定的近期最少使用(LRU)策略从缓存区收回数据块。例如，资源R4可能是一个存储内存，策略模块P52(举例)可以管理(其中一个职能)应用A5对存储内存R4中的数据块的访问。策略模块P52可以通知应用A5存储在内存R4中的某些数据块需要收回，然后应用A5可以指示策略模块P52哪些存储块看起来不再需要了。于是策略模块P52可以在下一次主策略模块202查询时发出资源分配请求，并确认R4(或者作为应用A5不需要的数据块指示)为与其相关的应用A5所需的资源。然后，主策略模块202发出一个资源分配命令205到分配器模块204以命令其将资源R4赋给应用A5或者赋给其维护缓存资源的应用，如图2中的226所示。然后可以收回应用A5不再需要的数据块或者从资源R4中将其清除。这种由应用驱动的数据块回收可以动态的改进缓存R4的命中率。这种改进的主要原因是假设该应用比操作系统能更好的理解它的数据访问模式，并能更好的做出关于缓冲数据块的决定。

根据本发明的一个实施例，图3是对其适于支持多个处理的计算机系统中的多个资源的分配进行管理的方法流程图。如图所示，步骤S31示出了分配器模块204空闲并且准备好来自主策略模块202的一新资源分配命令205。例如，分配器模块204可能刚刚完成执行最近的资源分配命令205。如S32所示，主策略模块202然后可以按照如上所述的用于指定已加权查询分配的一主策略模块202来选择查询策略模块P1-P7中的一个(例如)。每一个策略模块P1-P7(虽然这里讨论的以及图示的这样的策略模块是七个，但应该理解的是，本发明并不局限于这中策略模块的数目)相关于并管理多个处理(如图2中所示的A1-A6)中的一个或多个所要求的资源的分配(比如图2中R1-R4所示)。步骤S33要求主策略模块202将一查询发送到多个策略模中的所选一个上。如步骤S34所示的，如果所查询的策略模块没有请求一个资源(比如，发出一个空请求)，该方法可以回转到步骤S32。如果所查询的策略模块请求一个或多个资源，所查询的策略模块可以表达并发送一个资源分配请求到主策略模块202。这个资源分配请求然后可以由主策略模块202接收，如步骤S35所示。在S36，主策略模块202发出一个资源分配命令205到分配器模块204，该分配器模块将所选定的资源赋给所选定的处理。根据本发明，资源分配命令205指定多个资源中所请求的一个。如S37所示，分配器模块204然后可以执行这个资源分配命令205。这个执行步骤有效地将多个资源中所要求一个赋给与所查询的策略模块相关的一个或多个处理。

图4说明了可以实现本发明一个实施例的计算设备400的结构框图。计算设备400包括了一个总线401或用来传送信息的其他通信机制，以及一个与总线401相连接的用来处理信息的处理器402。计算设备400进一步包含一个与总线404连接的用来存储信息和处理器402所执行的指令的随机访问存储器(RAM)或其他动态存储设备404(被称为主存储器)。主存储器404同样也可以在处理器402执行指令时用来存储临时可变的或者其他即时的信息。计算设备400同样可以包括一个与总线40连接的用来存储静态信息和处理器402的指令的只读存储器(ROM)和/或其他静态存储设备406。诸如磁盘或者光盘这样的数据存储设备407可以与用于存储信息和指令的一总线401相连。诸如调制解调器或者网络(比如以太网)卡这样的通信设备408同样也与可访问网络的总线401相连，如图1中112所示。

计算设备400同样可以通过总线而与诸如阴极射线管(CRT)这样的可将信息显示给计算机用户的显示设备421相连。其包括字符或者其他键的一字符输入设备422通常与总线401连接以将信息和命令选择传送到处理器402。另外一种用户输入设备可以是用户自己的声音或者光标控制423，例如鼠标，轨迹球或者光标方向键，以将方向信息和命令选择传送到处理器402并且控制光标显示器421上的移动。

本发明涉及计算设备400的使用，将该计算设备400配置成可使用如上所述的多策略模块调度资源。根据一个实施例，这个处理可以由一个或者多个计算设备400执行，以响应处理器402顺序的执行其包含在存储器404中的指令。

这种指令可以从诸如数据存储设备407这样的其他计算机可读介质中和/或从位于远端的服务器中读入到存储器404中。顺序执行存储器404中的指令，这可使处理器402实现上述功能。在一个可选的实施例中，硬件的电路可以由软件指令代替或者两者结合来实现本发明。所以，本发明并不局限于任何指定的硬件和软件的结合。

本发明特别适用于内部配置有可运行一电子商务后端500的高速服务器，如图5所示。如图中所示，后端500与诸如互联网这样的一个计算机网络510相连。该电子商务后端500可以包括一个或多个服务器(附图标记520，530，及540给出了三个例子)以执行对访问设备的请求，560给出了该访问设备的一个例子。访问设备560可以包括一个计算机，一个手持式设备和/或其他能访问网络510的计算设备。服务器520，530，540可以通过一个高速连接而相互连接起来，如550所示。服务器520，530，540中的每一个可以支持多个处理。本发明被有利的配置成其具有一个或多个服务器520，530，540以通过上述的方式来管理将有效资源分配给服务器

虽然前面的详细叙述已经描述了本发明的优选实施例，但是必须理解的是上面描述仅仅是示例性的，而并没有限定本发明。对本领域的普通技术人员来说可认可其他的实施例，并且认为这些实施例都在本发明的范围内。因此，本发明仅受限于如下所述的权利要求。

Claims (37)

1.一种计算机系统，包括：

资源；

处理，配置成选择地利用该资源；

第一策略模块，该第一策略模块与处理相关并至少适合于发布一个资源分配请求以请求将资源分配给处理；

主策略，该主策略根据策略模块查询进度表向第一策略模块发出查询、响应发出的查询从第一策略模块接收资源分配请求、并响应资源分配请求发出一个相应的资源分配命令；以及

分配器，该分配器根据资源分配命令而将所需要的资源赋给处理。

2.根据权利要求1的计算机系统，其中处理是多个处理中的一个，第一策略模块是多个策略模块中的一个，多个策略模块中的至少一个与多个处理中的至少一个相关，并且其中主策略适用于选择性的对多个策略模块进行查询。

3.根据权利要求2的计算机系统，其中主策略模块适用于根据可配置的统计的查询分配来对多个策略模块进行查询。

4.根据权利要求2的计算机系统，其中主策略在查询多个策略模块中的其他任一个模块之前对多个策略模块中的所选的一个进行查询。

5.根据权利要求1的计算机系统，其中该处理包括应用。

6.根据权利要求1的计算机系统，其中资源是多个资源中的一个。

7.根据权利要求1的计算机系统，其中资源是选自于包括有一数据结构、处理循环、一存储设备、共享内存、一I/O端口、一处理或者其他的计算机系统的组中的一种或多种。

8.根据权利要求1的计算机系统，进一步包括与第一策略模块相关的第二策略模块，在第一个策略模块没有发出资源分配请求时，第二策略模块在主策略查询时向主策略发出资源分配请求。

9.根据权利要求1的计算机系统，其中第一策略模块包括一个可选择性修改的策略模块参数，这个策略模块参数的值影响资源分配请求的内容。

10.根据权利要求9的计算机系统，其中该策略模块参数在运行时由处理有选择地修改。

11.根据权利要求1的计算机系统，其中主策略模块包括一个可选择性修改的主策略参数，这个主策略参数的值影响主策略的策略模块查询进度。

12.根据权利要求11的计算机系统，其中该主策略参数是在运行时可选择性修改的。

13.根据权利要求1的计算机系统，进一步包括第三策略模块，该第三策略模块与处理相关并在主策略查询时向主策略发出资源分配请求。

14.根据权利要求2的计算机系统，其中多个处理中的一些是一类处理中的成员，并且多个策略模块中的至少一个可代表该类处理中任一成员而适当的向主策略发出资源分配请求。

15.根据权利要求6的计算机系统，其中多个资源当中的一些是一类资源中的成员，并且多个策略模块中的至少一个用于向主策略发出资源分配请求，以请求作为该类资源中的一成员的任一个资源。

16.根据权利要求2的计算机系统，进一步包括一个策略数据结构，该策略数据结构包括与至少一个处理相关的每个策略模块的一个参考，其中主策略仅对策略数据结构所参考的策略模块进行查询。

17.根据权利要求11的计算机系统，进一步包括与多个处理中的任一个不相关的效用策略模块，并且在主策略调用效用策略模块时，该效用策略模块用于选择性地执行以下至少一个：

主策略参数的选择性的修改；以及

至少一个预定任务的运行。

18.根据权利要求16的计算机系统，进一步包括其被主策略选择性调用的一个效用策略模块的参考，该效用策略模块使得可选择性的对至少一个主策略参数及所执行的至少一个预定任务进行选择性的修改。

19.根据权利要求18的计算机系统，其中该效用策略模块使得在一个可选间隔上再生成策略数据结构。

20.根据权利要求1的计算机系统，进一步包括第二策略模块，并且在主策略中，第一策略模块将第二策略模块确定为对资源分配请求进行查询的策略模块。

21.根据权利要求6的计算机系统，进一步包括一个可访问多个策略模块中的任一个的资源数据结构，其中这个资源数据结构包括可访问计算机系统的每个资源的一个参考。

22.根据权利要求21的计算机系统，其中多个策略模块中的至少一个在向主策略发出一个资源分配请求之前访问该资源数据结构。

23.一种对适于支持多个处理的计算机系统的多个资源的分配进行管理的方法，该方法包括步骤：

依照主策略来选择多个策略模块中的一个以进行查询，多个策略模块中的每一个都是相关的，并且对多个处理中的至少一个所请求的资源分配进行管理；

将一查询发送到所选择的多个策略模块中的一个；

为响应所发出的查询，接收用于对多个资源中的一个进行分配的请求；

将资源分配命令发送到分配器，这个分配器用于将所选定的资源赋给所选定的处理，该资源分配命令指定了所请求的多个资源中的一个，以及

执行该资源分配命令，该执行步骤有效地将所请求的多个资源中的一个赋给与所选定的一个策略模块相关的多个处理中的一个。

24.根据权利要求23的方法，其中主策略使得选择步骤根据可配置的统计的查询分配来对多个策略模块中的每一个进行查询。

25.根据权利要求23的方法，其中主策略使得选择步骤在选择多个策略模块的其他任一个之前选择多个策略模块中的一个。

26.根据权利要求23的方法，其中当多个策略模块包含了与所选定的策略模块相关的较低等级的策略模块时，在没有从所选定的策略模块中接收到资源分配请求时该选择步骤选择该较低等级的策略模块。

27.根据权利要求23的方法，其中多个策略模块中的一个策略模块参数化成包含一个策略模块参数，而该策略模块参数值影响资源分配请求的内容，并且其中该方法进一步包括选择地修改策略模块参数的步骤。

28.根据权利要求27的方法，其中该可选择的修改步骤在运行时由与已参数化的策略模块相关的一个处理来执行。

29.根据权利要求23的方法，其中主策略模块包括一个可选择性修改的主策略参数，这个主策略参数的值影响到选择步骤选择其中哪一个策略模块。

30.根据权利要求29的方法，进一步包括步骤：在运行时设置主策略参数。

31.根据权利要求23的方法，其中某些处理是某一类处理中的成员，并且其中的至少一个策略模块可执行步骤：代表该类处理中的任何成员来执行发出资源分配请求。

32.根据权利要求23的方法，其中某些资源是某一类资源中的成员，并且其中多个策略模块中的一个或者多个执行对作为该类资源的成员的所有资源发出资源分配请求的步骤。

33.根据权利要求23的方法，其中该计算机系统进一步包括一个策略数据结构，这个策略数据结构包含了对多个策略模块中的每个策略模块的一个参考，每个策略模块至少与其中一个处理相关，其中主策略使得选择步骤仅从策略数据结构所参考的这些策略模块中进行选择。

34.根据权利要求29的方法，其中该计算机系统包括与任何一个处理无关的效用策略模块，当被主策略调用时，该效用策略模块使得执行至少一个预定步骤，该至少一个预定步骤选自于包括用于设置主策略参数的主策略参数设置步骤和用于执行任务的执行步骤的组。

35.根据权利要求33的方法，其中策略数据结构进一步包括对效用策略模块的参考，当被主策略调用时，该效用策略模块使得执行至少一个预定步骤，该至少一个预定步骤选自于包括用于设置主策略参数的主策略参数设置步骤和用于执行任务的执行步骤的组。

36.根据权利要求35的方法，其中预定任务包括步骤：在一个可选的间隙上再生策略数据结构。

37.根据权利要求23的方法，其中该计算机系统进一步包括一个可访问每个策略模块的资源数据结构，其中该资源数据结构包括对多个资源中的每一个的参考，上述这些资源由计算机系统访问，并且其中多个策略模块中的至少一个在发出一个资源分配请求之前执行访问该资源数据结构的步骤。

Images