[发明专利]一种嵌入式操作系统中切换任务的方法和单元

权利要求书

1.一种嵌入式操作系统中切换任务的方法，包括：

将当前运行任务的现场数据保存在临时工作栈中；

任务切换时，确定所述当前运行任务的现场数据的大小N并记录，将所 述临时工作栈中所述当前运行任务的现场数据存放在一个存储空间大小至少 等于N的堆栈中，记录该任务与该堆栈的对应关系。

2.如权利要求1所述的方法，其特征在于，还包括：

查找待运行任务对应的堆栈，查找到后将待运行任务的现场数据存放到 临时工作栈中，并相应更改临时工作栈的栈顶指针的值。

3.如权利要求2所述的方法，其特征在于：将待运行任务的现场数据存 放到临时工作栈中后不释放堆栈的存储空间；

将当前运行任务的现场数据存放在一个大小至少等于N的堆栈中是指： 判断当前运行任务的现场数据的大小是否大于该当前运行任务对应的堆栈的 大小，如果不是则将临时工作栈中当前运行任务的现场数据按顺序复制或移 动到所述对应的堆栈中，从栈底开始存储；如果是则释放该堆栈的存储空间， 重新申请一个存储空间大小至少等于N的堆栈，将临时工作栈中当前运行任 务的现场数据按顺序复制或移动到所申请的堆栈中，从栈底开始存储。

4.如权利要求2所述的方法，其特征在于：

如果是以复制方式将现场数据从其存储空间存放到临时工作栈，则在任 务运行过程中跟踪临时工作栈的栈顶指针SP的值；记录最接近栈底的SP值 为SP1；

当需要切换到其它任务并且不用重新申请堆栈时，将当前运行任务的现 场数据存放在一个大小至少等于N的堆栈中是指：仅复制临时工作栈中SP 到SP1的数据到当前任务对应的堆栈中，从SP2开始存储；其中，SP2与当 前任务对应堆栈的栈底之间的距离等于SP1与临时工作栈的栈底之间的距 离。

5.如权利要求1到4中任一项所述的方法，其特征在于，相应更改临时 工作栈的栈顶指针SP的值是指：

如果查找不到待运行任务对应的堆栈或无现场数据，将临时工作栈的栈 顶指针SP的值置为栈底地址；否则在将待运行任务对应的现场数据存放进临 时工作栈后，使SP指向待运行任务的现场数据中位于顶部的一条。

6.一种嵌入式操作系统中切换任务的单元，其特征在于，包括：存储模 块，堆栈管理模块；

所述存储模块中包括用于保存当前运行任务的现场数据的临时工作栈；

所述堆栈管理模块用于接收任务切换命令后，确定所述当前运行任务的 现场数据的大小N并记录，以及将所述临时工作栈中所述当前运行任务的现 场数据存放在一个存储空间大小至少等于N的堆栈中，并记录该任务与该堆 栈的对应关系。

7.如权利要求6所述的单元，其特征在于：

所述堆栈管理模块还用于查找待运行任务对应的堆栈，查找到后将待运 行任务的现场数据存放到临时工作栈中，并相应更改临时工作栈的栈顶指针 SP的值。

8.如权利要求7所述的单元，其特征在于：堆栈管理模块将待运行任务 的现场数据存放到临时工作栈中后释放堆栈的存储空间；

所述堆栈管理模块将当前运行任务的现场数据存放在一个大小至少等于 N的堆栈中是指：堆栈管理模块判断当前运行任务的现场数据的大小是否大 于该当前运行任务对应的堆栈的大小，如果不是则将临时工作栈中当前运行 任务的现场数据按顺序复制或移动到所述对应的堆栈中，从栈底开始存储； 如果是则释放该堆栈的存储空间，重新申请一个存储空间大小至少等于N的 堆栈，将临时工作栈中当前运行任务的现场数据按顺序复制或移动到所申请 的堆栈中，从栈底开始存储。