[发明专利]在多任务操作系统中解决任务死锁的方法

摘要

本发明提出一种在多任务操作系统中解决任务死锁的方法，涉及通信领域。它是基于将可能导致死锁的有限资源扩展为无限资源的机制。本发明通过在消息控制头中增加一个指向下一个消息的指针来实现对消息的缓存，形成缓存链表；通过发送者在发送消息时查看本身所在的任务的消息队列是否为满，若满则取出一条消息放入缓存链表的方式来确保任务间不会出现因互发消息导致死锁。采用本发明所述方法，对于系统中突发的消息流，可以进行暂时的缓冲，保证在多任务操作系统中，任务不会因为互发消息而导致死锁，也不用担心消息会被丢弃而引起系统不稳定的现象的发生，为系统的稳定运行提供了保障。

主权项

1、一种在多任务操作系统中解决任务死锁的方法，其特征在于，包括以下步骤：(1)对系统进行初始化，包括创建消息队列、创建任务、初始化缓存链表；(2)发送者发送消息到接收任务的消息队列，发送者如果在发送消息时失败，首先查看本身所在的任务的消息队列是否为满，若为满，则取出一条消息放入缓存链表，使得自己的消息队列不满；(3)接收者在自己的消息队列上接收消启，接收者首先处理缓冲链表中的消息，将缓冲链表中的消息处理完毕后，才能处理自己的消息队列中的消息。