执行周期性任务的计算机实现的方法、执行周期性任务的包括一个或多个处理器的系统以及计算机程序产品技术方案

提供了一种执行周期性任务的计算机实现的方法，该方法应用于包括一个或多个处理器的系统。计算机实现的方法包括：将所述周期性任务分类到包括第一组和第二组的至少两个组中的一个。所述第一组中的第一周期性任务的循环时间分别是最大循环时间的一个或多个整数约数。数。数。

【技术实现步骤摘要】
【国外来华专利技术】执行周期性任务的计算机实现的方法、执行周期性任务的包括一个或多个处理器的系统以及计算机程序产品


[0001]本专利技术涉及显示技术，更具体地，涉及执行周期性任务的计算机实现的方法、执行周期性任务的包括一个或多个处理器的系统、以及计算机程序产品。

技术介绍

[0002]周期性任务调度的主要目的是解决多个周期性任务对共享计算资源的占用。共享计算资源可以仅允许一个或多个任务同时使用它。因此，当周期性任务的总数超过允许同时使用共享计算资源的周期性任务的数目时，周期性任务调度变得必要。

技术实现思路

[0003]在一个方面，本公开提供一种执行周期性任务的计算机实现的方法，该方法应用于包括一个或多个处理器的系统，且包括：将所述周期性任务分类到包括第一组和第二组的至少两个组中的一个；其中，所述第一组中的第一周期性任务的循环时间分别是最大循环时间的一个或多个整数约数。
[0004]可选地，分类所述周期性任务包括：当确定所述周期性任务的执行次数的数量大于执行次数的最小数量时，将周期性任务分类到所述第一组中。
[0005]可选地，分类所述周期性任务包括：当确定所述周期性任务的执行次数的数量小于等于执行次数的最小数量时，将周期性任务分类到所述第二组中。
[0006]可选地，所述计算机实现的方法还包括确定在两个周期性任务之间是否存在冲突；其中，在确定所述冲突之前，所述计算机实现的方法还包括：确定相应周期性任务的实际每循环执行持续时间是否是最小时隙的整数倍；在确定所述相应周期性任务的所述实际每循环执行持续时间不是所述最小时隙的整数倍时，将所述实际每循环执行持续时间上舍入到所述最小时隙的指定整数倍；以及为了确定所述冲突，将所述指定整数倍指定为调度每循环执行持续时间；其中，所述实际每循环执行持续时间用于执行所述相应周期性任务，并且所述调度每循环执行持续时间用于确定所述冲突。
[0007]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列；以及分别向所述任务队列中的周期性任务分配优先序；其中，所述任务队列包括活动任务子队列和等待任务子队列；所述活动任务子队列中的周期性任务的优先序高于所述等待任务子队列中的周期性任务的优先序；所述第二组中的第二周期性任务的优先序高于所述第一组中的所述第一周期性任务的优先序；以及在同一子队列且在同一组中的周期性任务的优先序按优先级排序。
[0008]可选地，在同一子队列且在同一组中且具有同一优先级的周期性任务的优先序被随机排序或按照任务到达时间点排序。
[0009]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列；以及对所述第一组的新到达的周期性任务进行排队；其中，对所述第一组的所述新到达
的周期性任务进行排队包括：确定在所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第一组的所述新到达的周期性任务和所述任务队列中的所述第一组的所述周期性任务之间存在冲突时，从所述任务队列中排除所述第一组的具有最低优先级的周期性任务。
[0010]可选地，所述计算机实现的方法还包括：重复确定冲突和排除周期性任务，直到所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间不存在冲突；以及将所述第一组的所述新到达的周期性任务添加到所述任务队列中；其中，所述任务队列中的所述第一组的周期性任务按照优先级排序。
[0011]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列；以及对所述第一组的新到达的周期性任务进行排队；其中，对所述第一组的所述新到达的周期性任务进行排队包括：确定在所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第一组的所述新到达的周期性任务和所述任务队列中的所述第一组的所述周期性任务之间不存在冲突时，将所述第一组的所述新到达的周期性任务添加到所述任务队列中；其中，所述任务队列中的所述第一组的周期性任务按照优先级排序。
[0012]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；以及在确定在所述等待任务子队列中存在至少一个周期性任务时，将所述第二组的所述新到达的周期性任务添加到所述等待任务子队列中。
[0013]可选地，被添加到所述等待任务子队列中的所述第二组的所述新到达的周期性任务被分配的优先序比所述等待任务子队列中的所述第一组的任何周期性任务的优先序高；以及所述等待任务子队列中的所述第二组的周期性任务按照优先级排序。
[0014]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；在确定在所述等待任务子队列中不存在周期性任务时，确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间不存在冲突时，将所述第二组的所述新到达的周期性任务添加到所述活动任务子队列中。
[0015]可选地，所述计算机实现的方法还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；在确定在所述等待任务子队列中不存在周期性任务时，确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间是否存在冲突；在确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务之间存在冲突时，确定在所述活动任务
子队列中是否存在所述第一组的至少一个周期性任务；在确定在所述活动任务子队列中存在所述第一组的至少一个周期性任务时，将所述活动任务子队列中的所述第一组的周期性任务移动到所述等待任务子队列中；以及在将所述活动任务子队列中的所述第一组的所述周期性任务移动到所述等待任务子队列中之后，确定在所述第二组的所述新到达的周期性任务和所述活动任务子队列中剩余的周期性任务中的任何一个之间是否存在冲突。
[0016]可选地，所述计算机实现的方法还包括：在将所述活动任务子队列中的所述第一组的所述周期性任务移动到所述等待任务子队列中之后，确定在所述第二组的所述新到达的周期性任务和所述活动任务子队列中剩余的周期性任务中的任何本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种执行周期性任务的计算机实现的方法，该方法应用于包括一个或多个处理器的系统，且包括：将所述周期性任务分类到包括第一组和第二组的至少两个组中的一个；其中，所述第一组中的第一周期性任务的循环时间分别是最大循环时间的一个或多个整数约数。2.根据权利要求1所述的计算机实现的方法，其中，分类所述周期性任务包括：当确定所述周期性任务的执行次数的数量大于执行次数的最小数量时，将周期性任务分类到所述第一组中。3.根据权利要求1或2所述的计算机实现的方法，其中，分类所述周期性任务包括：当确定所述周期性任务的执行次数的数量小于等于执行次数的最小数量时，将周期性任务分类到所述第二组中。4.根据权利要求1至3中任一项所述的计算机实现的方法，还包括确定在两个周期性任务之间是否存在冲突；其中，在确定所述冲突之前，所述计算机实现的方法还包括：确定相应周期性任务的实际每循环执行持续时间是否是最小时隙的整数倍；在确定所述相应周期性任务的所述实际每循环执行持续时间不是所述最小时隙的整数倍时，将所述实际每循环执行持续时间上舍入到所述最小时隙的指定整数倍；以及为了确定所述冲突，将所述指定整数倍指定为调度每循环执行持续时间；其中，所述实际每循环执行持续时间用于执行所述相应周期性任务，并且所述调度每循环执行持续时间用于确定所述冲突。5.根据权利要求1至4中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列；以及分别向所述任务队列中的周期性任务分配优先序；其中，所述任务队列包括活动任务子队列和等待任务子队列；所述活动任务子队列中的周期性任务的优先序高于所述等待任务子队列中的周期性任务的优先序；所述第二组中的第二周期性任务的优先序高于所述第一组中的所述第一周期性任务的优先序；以及在同一子队列且在同一组中的周期性任务的优先序按优先级排序。6.根据权利要求5所述的计算机实现的方法，其中，在同一子队列且在同一组中且具有同一优先级的周期性任务的优先序被随机排序或按照任务到达时间点排序。7.根据权利要求1至6中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列；以及对所述第一组的新到达的周期性任务进行排队；其中，对所述第一组的所述新到达的周期性任务进行排队包括：确定在所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第一组的所述新到达的周期性任务和所述任务队列中的所述第一组的所述周期性任务之间存在冲突时，从所述任务队列中排除所述第一组的具有最低优先级的
周期性任务。8.根据权利要求7所述的计算机实现的方法，还包括：重复确定冲突和排除周期性任务，直到所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间不存在冲突；以及将所述第一组的所述新到达的周期性任务添加到所述任务队列中；其中，所述任务队列中的所述第一组的周期性任务按照优先级排序。9.根据权利要求1至8中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列；以及对所述第一组的新到达的周期性任务进行排队；其中，对所述第一组的所述新到达的周期性任务进行排队包括：确定在所述第一组的所述新到达的周期性任务与所述任务队列中的所述第一组的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第一组的所述新到达的周期性任务和所述任务队列中的所述第一组的所述周期性任务之间不存在冲突时，将所述第一组的所述新到达的周期性任务添加到所述任务队列中；其中，所述任务队列中的所述第一组的周期性任务按照优先级排序。10.根据权利要求1至9中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；以及在确定在所述等待任务子队列中存在至少一个周期性任务时，将所述第二组的所述新到达的周期性任务添加到所述等待任务子队列中。11.根据权利要求10所述的计算机实现的方法，其中，被添加到所述等待任务子队列中的所述第二组的所述新到达的周期性任务被分配的优先序比所述等待任务子队列中的所述第一组的任何周期性任务的优先序高；以及所述等待任务子队列中的所述第二组的周期性任务按照优先级排序。12.根据权利要求1至11中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；在确定在所述等待任务子队列中不存在周期性任务时，确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间是否存在冲突；以及在确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间不存在冲突时，将所述第二组的所述新到达的周期性任务添加到所
述活动任务子队列中。13.根据权利要求1至12中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及对所述第二组的新到达的周期性任务进行排队；其中，对所述第二组的所述新到达的周期性任务进行排队包括：确定在所述等待任务子队列中是否存在至少一个周期性任务；在确定在所述等待任务子队列中不存在周期性任务时，确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务中的任何一个之间是否存在冲突；在确定在所述第二组的所述新到达的周期性任务与所述活动任务子队列中的周期性任务之间存在冲突时，确定在所述活动任务子队列中是否存在所述第一组的至少一个周期性任务；在确定在所述活动任务子队列中存在所述第一组的至少一个周期性任务时，将所述活动任务子队列中的所述第一组的周期性任务移动到所述等待任务子队列中；以及在将所述活动任务子队列中的所述第一组的所述周期性任务移动到所述等待任务子队列中之后，确定在所述第二组的所述新到达的周期性任务和所述活动任务子队列中剩余的周期性任务中的任何一个之间是否存在冲突。14.根据权利要求13所述的计算机实现的方法，还包括：在将所述活动任务子队列中的所述第一组的所述周期性任务移动到所述等待任务子队列中之后，确定在所述第二组的所述新到达的周期性任务和所述活动任务子队列中剩余的周期性任务中的任何一个之间不存在冲突时，将所述第二组的所述新到达的周期性任务添加到所述活动任务子队列中。15.根据权利要求13所述的计算机实现的方法，还包括：在将所述活动任务子队列中的所述第一组的所述周期性任务移动到所述等待任务子队列中之后，确定在所述第二组的所述新到达的周期性任务和所述活动任务子队列中剩余的周期性任务中的任何一个之间存在冲突时，将所述第二组的所述新到达的周期性任务添加到所述等待任务子队列中。16.根据权利要求1至15中任一项所述的计算机实现的方法，还包括：形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及在调度时间点分别周期性地更新所述任务队列；其中，在相应的调度时间点，更新所述任务队列包括：确定所述等待任务子队列中具有最高优先序的周期性任务是否是所述第一组的周期性任务；在确定所述等待任务子队列中具有最高优先序的周期性任务是所述第一组的周期性任务时，确定在所述等待任务子队列中具有最高优先序的周期性任务与所述活动任务子队列中的任何周期性任务之间是否存在冲突；以及在确定在所述等待任务子队列中具有最高优先序的周期性任务与所述活动任务子队列中的任何周期性任务之间不存在冲突时，将所述等待任务子队列中具有最高优先序的所述周期性任务添加到所述活动任务子队列中。17.根据权利要求1至16中任一项所述的计算机实现的方法，还包括：
形成包括至少一个周期性任务的任务队列，所述任务队列包括活动任务子队列和等待任务子队列；以及在调度时间点分别周期性地更新所述任务队列；其中，在所述等待任务子队列中具有最高优先序的所述周期性任务是所述第二组的周期性任务；其中，在相应的调度时间点，更新所述任务队列包括：确定所述等待任务子队列中具有最高优先序的周期性任务是否是所述第二组的周期性任务；在确定所述等待任务子队列中具有最高优先序的周期性任务是所述第二组的周期性任务时，确定是否存在所述活动任务子队列中具有等于零的执行次数的剩余数量的任何周期性任务；在确定存在所述活动任务子队列中具有等于零的执行次数的剩余数量的周期性任务时，从所述活动任务子队列中移除在所述活动任务子队列中具有等于零的执行次数的剩余数量的所述周期性任务；确定在所述等待任务子队列中具有最高优先序的所述周期性任务与所述活动任务子队列中剩余的任何周期性任务之间是否存在冲突；以及在确定在所述等待任务子队列中具有最高优先序的所述周期性任务与所述活动任务子队列中剩余的任何周期性任...

【专利技术属性】
技术研发人员：刘成，关红涛，
申请(专利权)人：京东方科技集团股份有限公司，
类型：发明
国别省市：