[发明专利]一种计算机资源压缩预留和动态调度方法

权利要求书

1.一种计算机资源压缩预留和动态调度方法，其特征在于，其实现过程为：

在系统启动开始时，首先由系统动态扫描各设备的资源需求，为所有接入设备分配处理器资源；

在系统启动过程或系统启动完成后，当有新的I/O设备接入时，系统为所有接入设备分配处理器资源：判断系统的预留资源是否满足系统新接入设备的处理器资源最小需求量，如果满足，则系统为各设备动态调度资源；如果不满足，则拒绝接纳新设备。

2.根据权利要求1所述的一种计算机资源压缩预留和动态调度方法，其特征在于，所述系统预留资源是预留的压缩资源，即在系统启动过程初期就为系统预留压缩资源，通过接入设备的弹簧系数，确定可分配的最小处理器资源，相对应的，系统启动开始前，存储设备中就存储可接入设备的弹性系数。

3.根据权利要求2所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动开始前，通过存储设备保存可接入设备的相关信息，即通过存储设备记录系统可接入设备的优先级、记录系统可接入设备的弹性系数；当系统启动开始时，系统从存储设备中获取不同接入设备的优先级和设备的处理器资源需求量，根据设备资源需求量为设备分配处理器资源。

4.根据权利要求2所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动开始前为设备分配处理器资源的具体过程为，

当系统中有k台接入设备时，r_i(i＝1...k)是系统为不同设备i定义的优先级，R_i(i＝1...k)是系统为不同设备i分配的处理器资源，即：

r₁:r₂:...:r_k＝A:B:...:K；

R₁＝am，R₂＝bm...R_k＝km。

5.根据权利要求4所述的一种计算机资源压缩预留和动态调度方法，其特征在于，h_i为第i台设备的最小弹簧系数，即为该台设备的分配的处理器资源可以最小化压缩到h_iK_i，l_i为第i台设备此刻的弹簧系数，在系统启动初期设备的弹簧系数l_i＝100％，N为处理器资源总量，m为处理器资源块单位，其中，

N＝am+bm...+km。

6.根据权利要求5所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动启动过程中期或系统启动后，当有新I/O设备接入时，判断系统的压缩预留资源是否满足系新接入设备的处理器资源最小需求量的具体过 程为：

当有新I/O设备n_{i(i＝1....l)}接入时，该设备优先级为

若：则压缩资源满足新接入设备最小需求量；其中，h_i为第i台设备的最小弹簧系数；

若则压缩资源不满足新接入设备需求量。

7.根据权利要求6所述的一种计算机资源压缩预留和动态调度方法，其特征在于，当系统判定系统的压缩预留资源满足系统新接入设备的处理器资源最小需求量时，则系统采用一种基于设备优先级的压缩资源借用调度方法为各设备动态调度资源，该设备优先级的压缩资源借用调度方法具体为，将优先级低于的设备的处理器资源先压缩，将优先级高于n_i的设备的处理器资源后压缩，逐轮迭代，直到系统处理器资源总量满足所有接入设备的处理器资源需求量，即：此时弹簧系数满足h_i≤l_i≤100％；

系统按照设备的弹簧系数重新给设备分配资源。

8.根据权利要求6所述的一种计算机资源压缩预留和动态调度方法，其特征在于，当系统判定系统的压缩预留资源不满足系统新接入设备的处理器资源最小需求量时，则采用一种基于设备优先级的资源调度方法，该设备优先级的资源调度方法是通过判断系统中新接入设备的优先级是否高于系统中存在的优先级，且在新接入设备的优先级高于系统中存在优先级时再进行分配资源。