[发明专利]一种面向基站任务的调度方法和系统

权利要求书

1.一种面向基站任务的调度方法，其特征在于，包括：

步骤1、将系统内各协议处理实体的基站任务集合为任务集，其中该系统为基带处理系统或协议处理系统；

步骤2、通过识别各基站任务的标识符，判断该任务集中是否包含硬实时任务，若是，则执行步骤3，否则判断该任务集中是否包含软实时任务，若是，则执行步骤4，否则执行步骤5；

步骤3、根据当前该系统的CPU状态信息，运行该硬实时任务，该硬实时任务运行完毕后返回该步骤2；

步骤4、为各协议处理实体中的全部软实时任务维护一个延缓服务器，根据当前各协议处理实体内处理业务量的情况，为各延缓服务器分配周期和执行预算，并结合当前该系统的CPU状态信息，运行延缓服务器所维护的软实时任务，该软实时任务运行完毕后返回该步骤2；

步骤5、判断该任务集中是否包含基站实体管控任务，若是，则根据该基站实体管控任务的资源请求情况，为其分配CPU资源，运行该基站实体管控任务，并设置隔离参数，禁止软实时任务抢占，否则执行步骤6；

步骤6、判断该任务集是否为空，若是，则结束任务调度，否则返回该步骤2；

其中该步骤5还包括，在运行该基站实体管控任务前判断该基站实体管控任务是否为迁移任务，若是则在该迁移任务运行到迁移停机阶段时，将当前该迁移任务绑定到该分配CPU资源上，并禁止一切抢占直到该迁移停机阶段结束；

其中该步骤2还包括：

步骤11、根据该硬实时任务传入的用户终端和无线资源，计算该硬实时任务的时间复杂度，并根据该时间复杂度为该硬实时任务分配优先级，根据优先级将该硬实时任务插入硬实时队列；

步骤12、根据协议处理实体中软实时任务处理的数据量，为协议处理实体的延缓服务器分配周期和执行预算，并计算优先级将该延缓服务器插入软实时队列。

2.如权利要求1所述的面向基站任务的调度方法，其特征在于，该步骤3还包括：

步骤31、根据该CPU状态信息判断是否有空闲CPU资源，若有，则抢占空闲CPU资源，运行该硬实时队列中首个硬实时任务，否则根据该隔离参数判断能否抢占该基站实体管控任务的CPU资源，若能，则抢占其CPU资源，运行该硬实时队列中首个硬实时任务，否则抢占该软实时任务的CPU资源，运行该硬实时队列中首个硬实时任务，若该系统中，无可抢占CPU资源，则按照优先级顺序排队等待。

3.如权利要求1所述的面向基站任务的调度方法，其特征在于，该步骤4还包括：

步骤41、运行过程中该执行预算相应减少，若该软实时任务运行完毕时该执行预算有剩余，则根据该延缓服务器的优先级判定是否运行下一个该软实时任务；若该执行预算已用完但该软实时任务没有运行完毕，则重新根据其所维护的协议处理实体中软实时任务所处理的数据量，补充该执行预算和该周期，并将该延缓服务器插入该软实时队列；若该软实时任务运行完毕时该执行预算已用完，则返回该步骤2。

4.如权利要求1或3所述的面向基站任务的调度方法，其特征在于，该执行预算的分配方法为：

其中C为该执行预算，T为该周期，n为延缓服务器的个数。

5.如权利要求1所述的面向基站任务的调度方法，其特征在于，该步骤11还包括：采用比例公平算法计算该时间复杂度；

其中该比例公平算法计算的时间复杂度为O(KNlog₂N)，其中K为接入的该用户终端数，N为该无线资源的无线子载波数。