[发明专利]一种单线程微处理器的死锁检测与干预方法

摘要

本发明涉及一种单线程微处理器的死锁检测与干预方法。目的是提供一种简便有效地对系统中任务进行死锁检测，解决系统中死锁现象。主要步骤：启动任务获得CPU时间前，开启定时器资源和初始化使用的物理内存单元计时器；在定时中断服务程序中，根据任务当前运行状态，对物理内存单元计时器进行累加计时；当前运行的任务除非正常结束，否则不断循环检查其CPU占用使用的时间，如果超过了设定的最大运行时间，则认为发生了死锁现象，从而结束死锁的任务，把CPU时间交给后续任务继续执行。该项技术仅使用少量资源，一个全局标志位、一个物理内存单元的计时器和定时器资源，就可以完成死锁的检测。

主权项

1.一种单线程微处理器系统死锁检测与干预方法，其特征是所述方法包含以下步骤：[1]任务获得CPU使用时间前，初始化任务运行标志和物理内存单元的计时器，从数据存储器中依其系统配置读取设定的最大CPU需求时间；[2]在微处理的定时中断服务程序中，根据任务运行状态标志位，对物理内存单元的任务计时器累加计时；[3]任务获得CPU时间，除非正常结束，否则在任务中循环检查其占用CPU时间是否超过设定的最大CPU需求时间，如果超过，则说明当前任务发生了死锁现象，强行结束其CPU使用时间，交给后续任务继续执行。