[发明专利]一种分配资源执行任务的方法及装置

说明书

本发明提供一种分配资源执行任务的方法及装置，所述方法包括：获取N个用于根据软件扫描结果生成报表的任务，将各任务对应的任务项映射为对应的向量，将得到的向量组成任务矩阵A；通过遗传算法将T与A’X求差作为自适应度函数，对染色体向量集J中的X进行交叉编译及变异后得到的染色体向量X’；确定利用X’中系统资源执行A中任务项对应的预计任务执行时间，利用各任务对应的预计任务执行时间执行各任务。利用本发明提供的一种分配资源执行任务的方法，可以适用各种不同体量的报表任务，通过遗传算法对报表输出时间预估和调度，能够实时计算出报表的输出时间，以实现输出任务报表的高效调度。

技术领域

本发明涉及系统漏洞分析领域，特别涉及一种分配资源执行任务的方法及装置。

背景技术

随着网络技术的发展，网络风险日益突出，每一个业务方需要保证自己的业务的网络安全，业务方通过分析软件找出业务系统中的漏洞，可以通过管理账号登陆查看扫描结果，可以了解当前业务系统中存在的网络风险，针对网络风险选择修复。

承载扫描结果的为报表，现有的主流分析扫描软件生成报表时，往往采用的是接收报表任务后直接向用户输出报表，系统通过进程调用全部业务系统资源开始输出报表，成功生成报表之后，就结束进程并向用户展示结果。此种收到报表任务就调用全部业务系统资源生成报表的先入先生成方式，不能够完全利用业务系统中的硬件资源，如IO接口、CPU资源等，当系统接收到利用硬件资源较低的报表任务时，会出现业务系统中某些硬件长期闲置，另外的硬件长期忙碌的状态，并且容易造成系统资源利用不平衡的问题，此外，利用上述方式生成报表，使得最终的各报表生成时间无法准确估计，从而使系统无法根据报表生成时间合理调度报表生成任务以达到资源的最大化利用。

发明内容

本发明提供一种分配资源执行任务的方法及装置，用于解决利用现有方式生成报表，使得最终的各报表生成时间无法准确估计，从而使系统无法根据报表生成时间合理调度报表生成任务以达到资源的最大化利用的问题。

本发明第一方面提供一种分配资源执行任务的方法，所述方法包括：

获取N个用于根据软件扫描结果生成报表的任务，将各任务对应的任务项映射为对应的向量，将得到的向量组成任务矩阵A，所述N为正整数；

通过遗传算法将T与A’X求差作为自适应度函数，对染色体向量集J中的X进行交叉编译及变异后得到的染色体向量X’，所述X表示系统资源随机分配结果的染色体向量，所述染色体向量集J中存储多个染色体向量X，A’X为利用X中系统资源执行A’中任务项对应的任务执行时间，A’为已知任务执行时间的任务矩阵A’，T为A’对应的已知任务执行时间向量T；

确定利用X’中系统资源执行A中任务项对应的预计任务执行时间，利用各任务对应的预计任务执行时间执行各任务。

可选地，所述通过遗传算法将T与A’X求差作为自适应度函数，对染色体向量集J中的X进行交叉编译及变异后得到的染色体向量X’，包括：

通过遗传算法将T与A’X求差作为自适应度函数，对染色体向量集J中的X进行交叉编译及变异的过程，确定差值向量的模值最小时对应的X为染色体向量X’。

可选地，所述利用各任务对应的预计任务执行时间执行各任务，包括：

确定预计任务执行时间低于执行时间阈值的任务并加入短时任务序列，优先执行所述短时任务序列中的任务；

将当前除短时任务序列中任务外的剩余任务，按照预计任务执行时间从小到大的顺序执行。

可选地，优先执行所述短时任务序列中的任务，包括：

将所述短时任务序列中的多个任务，同时利用对应的系统资源并将预计任务执行时间低于执行时间阈值的多个任务并行执行。

可选地，所述优先执行所述短时任务序列中的任务的过程中，还包括：