一种基于矩阵获取进程任务块依赖关系的方法

摘要

一种基于矩阵获取进程任务块依赖关系的方法，本发明涉及基于矩阵的获取进程任务块依赖关系方法。本发明的目的是为了解决现有穷举法搜索需要遍历所有可能出现的顺序，同时还需要不断地构建测试用例，费时费力的问题。一输入测试用例；二转换成关系矩阵；三当α≥β，转四；当α＜β，转九；四确定正确中有几处与错误不一样,转五；五当α＞β时，转六；当α＝β时，转七；六得到关系相容矩阵,转八；七得到依赖关系矩阵,转十三；八得到依赖关系矩阵,转十三；九、确定正确中有几处与错误不一样；执行十；十、得到补集关系矩阵；转十一；十一得到新的补集关系矩阵；十二、得到依赖关系矩阵；转十三；十三得到依赖关系并输出。本发明用于任务块依赖关系确定领域。