本发明公开了一种基于有向无环图业务流程恢复的方法及装置，包括：在业务流程异常时，确定异常步骤；将业务流程中与异常步骤的深度信息相同的步骤确定为待重新执行步骤；其中，各步骤的深度信息是根据各步骤在依据业务流程构建的有向无环图中的位置确定的；有向无环图是以业务流程的各步骤为节点，各步骤之间的执行依赖关系为有向边建立的；针对任一待重新执行步骤，根据待重新执行步骤的步骤记录生成待重新执行步骤的执行上下文实例；待重新执行步骤的步骤记录用于存储待重新执行步骤在执行时所需要的数据信息；通过执行上下文实例对业务流程进行恢复执行处理。从而提升对业务流程中各步骤的管理能力，提升业务流程的执行效率。