[发明专利]基于令牌的任务调度方法

权利要求书

1.基于令牌的任务调度方法，该方法用于控制系统中的全局令牌协调器，其特征在于，所述任务调度方法，包括：

令全局令牌协调器获取控制系统资源，确定可用令牌数量；

建立令牌等待发送列表，在令牌等待发送列表中存有接收到的已发送令牌请求的控制器的序号、接收到令牌请求的时刻顺序以及与控制器对应的优先级顺序；

接收当前控制器发送的令牌请求，根据令牌等待发送列表中存储的控制器的顺序，结合可用令牌数量向当前控制器发送令牌回复指令；

其中，在令牌等待发送列表中，首先按照控制器优先级从高到底排列，其次在控制器优先级一致的情况按照接收到控制器令牌请求时刻的先后顺序排序；

其中，所述令全局令牌协调器获取控制系统资源，确定可用令牌数量，包括：

在启动所述全局令牌协调器、或设置在所述全局令牌协调器内的定时检测系统检测到可用资源事件发生、或接收到控制器发送的令牌请求时，获取所述控制系统资源使用情况，从所述控制系统资源使用情况中提取处理器空闲使用率，对所述处理器空闲处理器使用率进行处理，获取可用令牌数量；

所述对所述处理器空闲使用率进行处理，获取可用令牌数量，包括：

将所述处理器空闲使用率×100×80％/10后的结果取整，将得到的数值定为可用令牌数量。

2.根据权利要求1所述的基于令牌的任务调度方法，其特征在于，在所述接收到当前控制器发送的令牌请求后，所述任务调度方法，还包括：

将所述当前控制器的序号与所述令牌等待发送列表中的内容进行对比；

如果在所述令牌等待发送列表中已经存储有所述当前控制器的序号，则将所述当前控制器的优先级加一；

如果在所述令牌等待发送列表中未存储有所述当前控制器的序号，则将所述当前控制器的序号添加到所述令牌等待发送列表中。

3.根据权利要求1所述的基于令牌的任务调度方法，其特征在于，所述接收当前控制器发送的令牌请求，根据令牌等待发送列表中存储的控制器的顺序，结合可用令牌数量向当前控制器发送令牌回复指令，包括：

在接收到当前控制器发送的令牌请求后，获取令牌等待发送列表中存储的控制器的顺序，获取排在最前的控制器的序号；

如果可用令牌数量大于零，则向所述序号对应的控制器发送内容为请求成功的令牌回复指令；

如果可用令牌数量小于或等于零，则向所述序号对应的控制器发送内容为请求失败的令牌回复指令。

4.根据权利要求3所述的基于令牌的任务调度方法，其特征在于，在向所述序号对应的控制器发送内容为请求成功的令牌回复指令后，所述方法还包括：

向所述序号对应的控制器发放令牌，将所述可用令牌数量减一，将所述序号从所述令牌等待发送列表中移除。

5.根据权利要求1所述的基于令牌的任务调度方法，其特征在于，所述任务调度方法，还包括：

在接收到令牌归还请求后，将所述可用令牌数量加一。