[发明专利]基于共享资源的任务协调方法、装置、介质及电子设备

摘要

本公开涉及一种基于共享资源的任务协调方法、装置、介质及电子设备。方法包括：获取任务执行时间矩阵；获取第一时间矩阵，将矩阵中的最大值作为第一最大值，确定第一最大值对应的目标任务为第一待执行任务；获取第二时间矩阵，若矩阵中存在非零元素，将矩阵中的最大值作为第二最大值，根据第二最大值确定第二待执行任务；若存在第二待执行任务，控制第一待执行任务和第二待执行任务并行执行，否则，控制第一待执行任务执行；在执行完成后，将任务执行时间矩阵中已执行完成的目标任务对应时间置零，返回上述获取第一时间矩阵的步骤，直到该矩阵中的元素全部为零为止。由此，可减少任务执行时间矩阵中各目标任务的整体等待时间，提高任务执行效率。

主权项

1.一种基于共享资源的任务协调方法，其特征在于，所述方法包括：获取任务执行时间矩阵，所述任务执行时间矩阵中每个元素表示该元素所对应的任务执行主体对该元素所对应的共享资源执行目标任务时所花费的时间；获取第一时间矩阵，将所述第一时间矩阵中的最大值作为第一最大值，并确定该第一最大值所对应的目标任务为第一待执行任务，其中，所述第一时间矩阵为所述任务执行时间矩阵或所述任务执行时间矩阵的子矩阵；获取第二时间矩阵，其中，所述第二时间矩阵为从所述第一时间矩阵中删除所述第一最大值所在行和列后所得的矩阵；若所述第二时间矩阵中存在非零元素，则将所述第二时间矩阵中的最大值作为第二最大值，根据该第二最大值确定第二待执行任务；若存在所述第二待执行任务，则控制所述第一待执行任务和所述第二待执行任务并行执行，否则，控制所述第一待执行任务执行；在执行完成后，将所述任务执行时间矩阵中已执行完成的目标任务所对应的时间置零，并返回所述获取第一时间矩阵，并将第一时间矩阵中的最大值作为第一最大值，确定该第一最大值所对应的目标任务为第一待执行任务的步骤，直到所述任务执行时间矩阵中的矩阵元素全部为零为止。