将工作量管理器与系统工作排程器整合之装置及方法

摘要

本发明揭示一种将一系统工作排程器与一工作量管理器整合之方法、系统及装置。该排程器系用以将预设优先权指定给执行绪且将该等执行绪置入运行伫列中，而该工作量管理器系用以实施一系统管理者所设定的策略。该等策略其中之一可为让不同类别的执行绪获得不同百分比之一系统的CPU时间。若属于复数个类别的执行绪系尽可能均匀地分布于该等运行伫列中，则此策略可得到可靠地实施。为此，需将该等执行绪依类别组织。根据一使用策略(use- policy)，各类别皆与一优先权相关联。此优先权系用以更改指定给该类别中之各执行绪的排程优先权，并且判定该等执行绪归属于何优先权频带或范围。然后，定期判定是否一运行伫列之一频带中的执行绪之数目较另一运行伫列之该频带中的执行绪之数目超出一预定数目。若是，则视该系统处于工作量不平衡(load-imbalanced)状态。若该系统不平衡，则将属于具有较大数目执行绪之该运行伫列的该频带中之一执行绪移动至具有较小数目执行绪之该运行伫列，以使该系统处于工作量平衡(load-balanced)状态。

主权项

1.一种用以平衡多处理器系统的工作量之方法,该 系统包含复数个处理器运行伫列,各运行伫列皆系 用以容纳需处理的执行緖,该方法包含下列步骤: 指定一优先权给各产生之执行緖,且将该产生之执 行緖置入一运行伫列中,该指定优先权将该执行緖 归类于一频带中; 判定该系统的工作量是否不平衡,若归类于一运行 伫列之一频带中的执行緖较归类于另一运行伫列 之该同一频带中的执行緖为多,则该系统处于工作 量不平衡状态;以及 若该系统处于工作量不平衡状态,则将执行緖自在 该频带中具有较高数目执行緖之该运行伫列移动 至在该频带中具有较低数目执行緖之该运行伫列, 以平衡该系统的工作量。 2.如申请专利范围第1项之方法,其中各运行伫列之 执行緖系依类别组织。 3.如申请专利范围第2项之方法,其中一执行緖基于 其在该多处理器系统中所属的一用户而属于一类 别。 4.如申请专利范围第3项之方法,其中该指定优先权 系该执行緖所属的该类别之一优先权。 5.如申请专利范围第4项之方法,其中当一类别之执 行緖得到处理时,该类别优先权降低,而当一类别 之执行緖未得到允许数量的处理时,该类别优先权 提高。 6.如申请专利范围第5项之方法,其中当该类别优先 权降低或提高时,一执行緖可重新归类于另一频带 中。 7.如申请专利范围第6项之方法,其中若一运行伫列 之一频带中的执行緖之数目较另一运行伫列之该 同一频带中的执行緖之数目超出一预定数目,则该 系统处于工作量不平衡状态。 8.一种位于电脑可读媒体中用以平衡多处理器系 统的工作量之电脑程式产品,该系统包含复数个处 理器运行伫列,各运行伫列皆系用以容纳需处理的 执行緖,该电脑程式产品包含: 用以指定一优先权给各产生之执行緖且将该产生 之执行緖置入一运行伫列中之程式码构件,该指定 优先权将该执行緖归类于一频带中; 用以判定该系统的工作量是否不平衡之程式码构 件,若归类于一运行伫列之一频带中的执行緖较归 类于另一运行伫列之该同一频带中的执行緖为多, 则该系统处于工作量不平衡状态;以及 用以平衡该系统的工作量之程式码构件,若该系统 处于工作量不平衡状态,则将执行緖自在该频带中 具有较高数目执行緖之该运行伫列移动至在该频 带中具有较低数目执行緖之该运行伫列,以平衡该 系统的工作量。 9.如申请专利范围第8项之电脑程式产品,其中各运 行伫列之执行緖系依类别组织。 10.如申请专利范围第9项之电脑程式产品,其中一 执行緖基于其在该多处理器系统中所属的一用户 而属于一类别。 11.如申请专利范围第10项之电脑程式产品,其中该 指定优先权系该执行緖所属的该类别之一优先权 。 12.如申请专利范围第11项之电脑程式产品,其中当 一类别之执行緖得到处理时,该类别优先权降低, 而当一类别之执行緖未得到允许数量的处理时,该 类别优先权提高。 13.如申请专利范围第12项之电脑程式产品,其中当 该类别优先权降低或提高时,一执行緖可重新归类 于另一频带中。 14.如申请专利范围第13项之电脑程式产品,其中若 一运行伫列之一频带中的执行緖之数目较另一运 行伫列之该同一频带中的执行緖之数目超出一预 定数目,则该系统处于工作量不平衡状态。 15.一种用以平衡多处理器系统的工作量之装置,该 系统包含复数个处理器运行伫列,各运行伫列皆系 用以容纳需处理的执行緖,该装置包含: 用以指定一优先权给各产生之执行緖且将该产生 之执行緖置入一运行伫列中之构件,该指定优先权 将该执行緖归类于一频带中; 用以判定该系统的工作量是否不平衡之构件,若归 类于一运行伫列之一频带中的执行緖较归类于另 一运行伫列之该同一频带中的执行緖为多,则该系 统处于工作量不平衡状态;以及 用以平衡该系统的工作量之部件,若该系统处于工 作量不平衡状态,则将执行緖自在该频带中具有较 高数目执行緖之该运行伫列移动至在该频带中具 有较低数目执行緖之该运行伫列,以平衡该系统的 工作量。 16.如申请专利范围第15项之装置,其中各运行伫列 之执行緖系依类别组织,指定给一执行緖之该优先 权系一类别优先权。 17.如申请专利范围第16项之装置,其中一执行緖基 于其在该多处理器系统中所属的一用户而属于一 类别。 18.如申请专利范围第17项之装置,其中该指定优先 权系该执行緖所属的该类别之一优先权。 19.如申请专利范围第18项之装置,其中当一类别之 执行緖得到处理时,该类别优先权降低,而当一类 别之执行緖未得到允许数量的处理时,该类别优先 权提高。 20.如申请专利范围第19项之装置,其中当该类别优 先权降低或提高时,一执行緖可重新归类于另一频 带中。 21.如申请专利范围第20项之装置,其中若一运行伫 列之一频带中的执行緖之数目较另一运行伫列之 该同一频带中的执行緖之数目超出一预定数目,则 该系统处于工作量不平衡状态。 22.一种能平衡其自身工作量之多处理器系统,该系 统包含复数个处理器运行伫列,各运行伫列皆系用 以容纳需处理的执行緖,该系统包含: 至少一储存系统用以储存程式码资料;以及 至少一处理器用以处理该程式码资料,从而:指定 一优先权给各产生之执行緖,且将该产生之执行緖 置入一运行伫列中,该指定优先权将该执行緖归类 于一频带中;判定该系统的工作量是否不平衡,若 归类于一运行伫列之一频带中的执行緖较归类于 另一运行伫列之该同一频带中的执行緖为多,则该 系统处于工作量不平衡状态;以及若该系统处于工 作量不平衡状态,则将执行緖自在该频带中具有较 高数目执行緖之该运行伫列移动至在该频带中具 有较低数目执行緖之该运行伫列,以平衡该系统的 工作量。 23.如申请专利范围第22项之多处理器系统,其中各 运行伫列之执行緖系依类别组织。 24.如申请专利范围第23项之多处理器系统,一执行 緖基于其在该多处理器系统中所属的一用户而属 于一类别。 25.如申请专利范围第24项之多处理器系统,其中该 指定优先权系该执行緖所属的该类别之一优先权 。 26.如申请专利范围第25项之多处理器系统,其中当 一类别之执行緖得到处理时,该类别优先权降低, 而当一类别之执行緖未得到允许数量的处理时,该 类别优先权提高。 27.如申请专利范围第26项之多处理器系统,其中当 该类别优先权降低或提高时,一执行緖可重新归类 于另一频带中。 28.如申请专利范围第27项之多处理器系统,其中若 一运行伫列之一频带中的执行緖之数目较另一运 行伫列之该同一频带中的执行緖之数目超出一预 定数目,则该系统处于工作量不平衡状态。 图式简单说明: 图1系显示依据本发明之一分布式资料处理系统的 范例方块图。 图2为依据本发明之一伺服器装置的范例方块图。 图3为依据本发明之一用户装置的范例方块图。 图4显示一资源使用策略,其可藉由一系统管理者 设计。 图5显示一类别优先权如何影响一运行伫列中之一 执行緖。 图6显示三不同群组之使用者所共享之一电脑系统 的运行伫列。 图7为可用以实施本发明之一软体程式的流程图。