【技术实现步骤摘要】
一种任务集实时调度方法及存储介质
本申请涉及任务调度领域，尤其涉及一种任务集实时调度方法及存储介质。
技术介绍
随着计算机技术的发展，越来越多的技术(例如：区块链、云计算或大数据)对实时性提出了更高要求，互联网系统上有大量的任务需要调度运行，而如何科学调度就成为了一个重要的课题。目前现有技术对任务调度的研究主要集中于简单的任务调度，即将任务的优先级，占用市场，及其对硬件资源的占用率等参数假设为常量来进行调度，事实上，任务的调度代价可以是时变的，不同的场景其运行代价是不同的，为了更为科学的确定时变的任务代价，并能够根据时变的任务代价进行科学的任务调度，本专利技术实施例提供了一种任务集实时调度方法。
技术实现思路
为了更为科学的确定时变的任务代价，并能够根据时变的任务代价进行科学的任务调度，本专利技术实施例提供了一种任务集实时调度方法及存储介质。一种任务集实时调度方法，所述方法包括：实时获取当前未被调度的任务构成的任务集，所述任务集中的每个元素包括任务标识号、任务占用时长和可变任务参量...
【技术保护点】
1.一种任务集实时调度方法，其特征在于，所述方法包括：/n实时获取当前未被调度的任务构成的任务集，所述任务集中的每个元素包括任务标识号、任务占用时长和可变任务参量，所述可变任务参量是一个时变量；/n启动第一线程，所述第一线程用于生成待运行任务队列，按照预设第一任务提取方法在所述任务集中每间隔预设的第一时间差提取目标任务子序列，将所述目标任务子序列压入所述待运行任务队列的队尾，将所述目标任务子序列在所述任务集中删除；/n启动第二线程，所述第二线程用于在空闲时从所述待运行任务队列的队首提取任务进行执行。/n
【技术特征摘要】
1.一种任务集实时调度方法，其特征在于，所述方法包括：
实时获取当前未被调度的任务构成的任务集，所述任务集中的每个元素包括任务标识号、任务占用时长和可变任务参量，所述可变任务参量是一个时变量；
启动第一线程，所述第一线程用于生成待运行任务队列，按照预设第一任务提取方法在所述任务集中每间隔预设的第一时间差提取目标任务子序列，将所述目标任务子序列压入所述待运行任务队列的队尾，将所述目标任务子序列在所述任务集中删除；
启动第二线程，所述第二线程用于在空闲时从所述待运行任务队列的队首提取任务进行执行。
2.根据权利要求1所述的方法，其特征在于：
所述任务集随时接受待运行的任务，根据所述待运行任务的任务标识号、任务占用时长和可变任务参量生成任务集的元素。
3.根据权利要求2所述的方法，其特征在于：
所述目标任务子序列包括至少两个目标任务。
4.根据权利要求1所述的方法，其特征在于，提取目标任务子序列包括：
获取当前任务集；
获取当前的待运行任务队列；
根据所述当前任务集构建当前调度图，所述当前调度图中每个顶点标识所述当前任务集中的一个任务，两个顶点之间的连线的权值表征所述两个顶点被相邻调度的代价，所述代价与所述任务占用时长和可变任务参量均相关；
计算所述当前调度图中每个顶点与所述待运行任务队列的队尾的任务之间的被相邻调度的代价；
根据所述当前调度图中每个顶点与所述待运行任务队列的队尾的任务之间的被相邻调度的代价，以及所述当前调度图得到目标任务子序列。
5.根据权利要求4所述的方法，其特征在于：
所述可变任务参量是时变量，相应的，两个顶点被相邻调度的代价...
【专利技术属性】
技术研发人员：李杰，
申请(专利权)人：杭州欣禾工程管理咨询有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。