从 C51+uCos-II 近距离了解操作系统任务切换原理

前言

从 C51+uCos-II 简单介绍下任务切换的原理
方便大家更形象的理解多任务怎么切换

为后续写 x86+Linux 任务切换做铺垫练手吧

参考资料如下:
uCos-II 源码
《单片机原理与应用及 C51 编程技术》
《C51》
《基于单片机 8051 的嵌入式开发指南》

硬件上下文及中断返回

首先了解下硬件上下文以中函数调用,中断调用及返回

C51 硬件上下文

所谓硬件上下文吧,可以简单理解为 CPU 核心硬件寄存器,因为硬件是不同任务共用的,所以针对不同的任务,总会有一部分寄存器配置是
不一样的,这些不一样的需要各个任务自己保存好,针对 C51 呢,其硬件上下文有如下部分:

在这里插入图片描述

A(ACC):  8 位累加寄存器
B: 工作寄存器,为乘法和除尘指令设置,可作中间寄存器
PSW: 程序状态寄存器
PC: 存放 CPU 要执行的下一条指令的地址
SP: 堆栈寄存器 
DPTR(DPH+DPL): 为 16 位数据指针寄存器
R0-R7: 通用寄存器

这就是硬件上下文简单介绍

函数调用及返回

函数调用寄存器传参规则
在这里插入图片描述

函数返回寄存器传参规则:
在这里插入图片描述

中断调用规则:
在这里插入图片描述

1. 在函数被调用时,将 A,B,DPH,DPL,PSW 保护在堆栈上
2. 如果工作寄存器未说明为 using 属性,所有的工作寄存器保护在堆栈上
3. 保护的 SFR 和寄存器在函数退出时恢复
4. 函数以 RETI 结束

实现任务切换主要是通过软件设置堆栈,模拟中断完成实现的。

任务上下文

针对 uCos 任务用一个任务控制块表示

typedef struct os_tcb {
    OS_STK        *OSTCBStkPtr;        /* 指向任务栈的栈顶                           */

	。。。
} OS_TCB;

上面乍看乱糟糟的一堆,相关的也就是,实际上用来保存硬件上下文的就是第一个参数

OS_STK        *OSTCBStkPtr;        /* 指向任务栈的栈顶                           */

任务初始化堆栈就是在这里保存的,顺序如下:

*        : 任务栈结构示意图(杨屹)
*
*                                    ---------- -
*                  用户栈最高地址---->|        | |
*                                    ---------- |
*                                    |   ...  | 仿真堆栈空间
*----------                          ---------- | 每任务一个
*|OSTCBCur|               ?C_XBP---->|        | | KEIL自动处理
*----------                          ---------- -
*    |                               |空闲间隔|
*    |     -----------------------   ----------                           ----------
*    \---->|OSTCBCur->OSTCBStkPtr|   |?C_XBP低|                    SP---->|        |
*          -----------------------   ----------                           ----------
*                     |              |?C_XBP高|                           |        |
*                     |              ---------- -                         ----------
*                     |              |        | |                         |   .    |
*                     |              ---------- |                         |   .    |
*                     |              |        | |                         |   .    |
*                     |              ---------- |                         ----------
*                     |              |   .    |长度                       |        | +1
*                     |              |   .    | |                         ----------
*                     |              |   .    | |             OSStack---->|        | 0
*                     |              ---------- |                         ----------
*                     |              |函数地址| |          OSStkStart---->| 不关心 | -1  低地址
*                     |              ---------- -                         ----------
*                     \------------->|  长度  | 低地址                   系统硬件堆栈
*                                    ----------
*                                     用户堆栈                        长度=SP-OSStkStart
*********************************************************************************************************
void *OSTaskStkInit(void(*task)(void *pd), void *ppdata, void *ptos, INT16U opt) REENTRANT
{
	OS_STK *stk;
	ppdata=ppdata;
	opt	  =opt;						/* opt没被用到,保留此语句防止警告产生 			*/
	stk	  =(OS_STK *)ptos;			/* 任务堆栈最低有效地址 						*/
	*stk++=15;						/* 任务堆栈长度 								*/
	*stk++=(INT16U)task & 0xFF;		/* 任务代码地址低8位 							*/
	*stk++=(INT16U)task >> 8;		/* 任务代码地址高8位 							*/
	/* 处理器是按特定的顺序将寄存器存入堆栈的,所以用户在将寄存器存入堆栈的时候也要依照这一顺序 */
	*stk++=0x00;					/* PSW 											*/
	*stk++=0x0A;					/* ACC 											*/
	*stk++=0x0B;					/* B 											*/
	*stk++=0x00;					/* DPL 											*/
	*stk++=0x00;					/* DPH 											*/
	*stk++=0x00;					/* R0 											*/
	*stk++=0x01;					/* R1 											*/
	*stk++=0x02;					/* R2 											*/
	*stk++=0x03;					/* R3 											*/	
	*stk++=0x04;					/* R4 											*/
	*stk++=0x05;					/* R5 											*/
	*stk++=0x06;					/* R6 											*/
	*stk++=0x07;					/* R7 											*/
	
	/* 不用保存 SP,任务切换时根据用户堆栈长度计算得出 								*/
	*stk++=(INT16U)(ptos+MAX_STK_SIZE) >> 8;	/* ?C_XBP 仿真堆栈指针高8位 		*/
	*stk++=(INT16U)(ptos+MAX_STK_SIZE) & 0xFF;	/* ?C_XBP 仿真堆栈低8位 			*/
	return ((void *)ptos);	/* 返回最低地址,这里不用弹出栈顶指针是为了提高计算效率 */
}

注意:这里的 ?C_XBP 是用于 C51 的仿真堆栈的,用于函数重载用的,因为默认 C51 函数不支持重载

在这里插入图片描述
在这里插入图片描述

切换代码流程

总体上流程就是
1. 任务 1 硬件上下文保存到任务1的任务控制块 OS_TCB 中
2. 将任务 2 的任务控制块中的堆栈恢复到硬件堆栈中,并模拟成中断返回前堆栈格式
3. 通过 RETI 模拟中断返回,弹出包含任务 2 的硬件堆栈,实现跳转到 任务 2 执行

在这里插入图片描述

相关变量解释

OSStkStart: 硬件堆栈地址
OSTCBCur: 当前运行要被切出的任务
OSTCBHighRdy: 当前要被切入的任务

换入代码流程

任务切换一般发生在 OSTimeDly() 函数中,调用流程为:

OSTimeDly (INT16U ticks)
	OS_Sched();
		OS_TASK_SW(); 
			#define OS_TASK_SW()	OSCtxSw() /* 任务级的任务切换宏 				*/
				OSCtxSw:    ; 汇编实现的芯片相关的任务切换宏

软件上分四步:
1. PUSHALL: 当前硬件寄存器先保存到硬件堆栈中
2. 调用 OSIntCtxSw_in: 将要硬件堆栈保存到换出的任务堆栈中
3. 调用 OSCtxSw_in: 将换入的任务堆栈恢复到硬件堆栈中
4. 调用 RETI 出硬件堆栈,完成任务切换

OSCtxSw:  

        USING 0  
        PUSHALL     ; 所有当前硬件寄存器压入硬件系统堆栈
        
OSIntCtxSw_in:
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;获得硬件堆栈长度和起始地址,任务栈结构示意图(OS_CPU_C.C)
        ;; R5: 硬件堆栈长度
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        MOV  A,SP
        CLR  C	;进位标志位Cy清零
        SUBB A,#OSStkStart	;A <- A-OSStkStart-Cy
        MOV  R5,A     ;获得硬件堆栈长度        
    
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;; DPTR: 指向当前需要被切出的任务
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;OSTCBCur ==> DPTR  获得当前TCB指针
        MOV  R0,#LOW (OSTCBCur) ;获得OSTCBCur指针低地址,指针占3B。+0类型 +1高8位数据 +2低8位数据
        INC  R0			;指向地址的高8位
        MOV  DPH,@R0	;全局变量OSTCBCur在IDATA中
        INC  R0			;指向地址的低8位
        MOV  DPL,@R0
        ;此时 DPL,DPH 中存放的是系统当前任务控制块的地址

        ;OS_TCB结构的第一个数据项
    		;typedef struct os_tcb {
    		;OS_STK        *OSTCBStkPtr;        /* 指向任务栈的栈顶                           */
    		;指针占3B。+0类型 +1高8位数据 +2低8位数据
    		
        ;OSTCBCur->OSTCBStkPtr ==> DPTR  获得用户堆栈指针
        INC  DPTR        ;指针占3B。+0类型 +1高8位数据 +2低8位数据
        MOVX A,@DPTR     ;OSTCBStkPtr是void指针
        MOV  R0,A
        INC  DPTR
        MOVX A,@DPTR
        MOV  R1,A
        MOV  DPH,R0
        MOV  DPL,R1
        ;此时 DPL,DPH 中存放的是系统当前任务的用户堆栈结构        
     	;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;保存硬件堆栈长度用户堆栈中
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        MOV  A,R5
        MOVX @DPTR,A

        MOV  R0,#OSStkStart	;指向硬件堆栈起始地址

        
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;; R0: 硬件堆栈 
        ;; DPTR: 要被切出的任务堆栈
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;
    
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;; 将硬件堆栈保存到软件堆栈中,顺序参考 PUSHALL
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        INC  DPTR
        INC  R0
        MOV  A,@R0
        MOVX @DPTR,A
        DJNZ R5,save_stack
        
        ;保存仿真堆栈指针?C_XBP
        INC  DPTR
        MOV  A,?C_XBP	;?C_XBP 仿真堆栈指针高8位
        MOVX @DPTR,A
        INC  DPTR
        MOV  A,?C_XBP+1	;?C_XBP 仿真堆栈指针低8位
        MOVX @DPTR,A        
    
        ;调用 Hook 程序
        LCALL _?OSTaskSwHook


        ; R0: 当前任务
        ; R1: 要换入的任务
        
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;全局变量修改: OSTCBCur = OSTCBHighRdy
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        MOV  R0,#OSTCBCur
		MOV  R1,#OSTCBHighRdy
		MOV  A,@R1
        MOV  @R0,A
        
        INC  R0
		INC  R1
		MOV  A,@R1
        MOV  @R0,A
        
        INC  R0
		INC  R1
		MOV  A,@R1
        MOV  @R0,A
              
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;全局变量修改: OSPrioCur = OSPrioHighRdy 使用这两个变量主要目的是为了使指针比较变为字节比较,以便节省时间
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        MOV  R0,#OSPrioCur
		MOV  R1,#OSPrioHighRdy
		MOV  A,@R1
        MOV  @R0,A
        
        LJMP OSCtxSw_in
        
OSCtxSw_in:
		;/*  取得最高优先级任务的堆栈地址*/
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;; DPTR = 要换入的任务堆栈
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        MOV  R0,#LOW (OSTCBHighRdy)	;获得OSTCBHighRdy指针低地址,指针占3B。+0类型 +1高8位数据 +2低8位数据
        INC  R0
        MOV  DPH,@R0    ;全局变量OSTCBHighRdy在IDATA中
        INC  R0
        MOV  DPL,@R0
    	;此处 DPL,DPH 中存放的是当前就绪优先级的 TCB 指针

    	
        ;OSTCBHighRdy->OSTCBStkPtr ==> DPTR 获得用户堆栈指针
        INC  DPTR		;指针占3B。+0类型 +1高8位数据 +2低8位数据
        MOVX A,@DPTR	;OSTCBStkPtr是void指针
        MOV  R0,A
        INC  DPTR
        MOVX A,@DPTR
        MOV  R1,A
        MOV  DPH,R0
        MOV  DPL,R1
    	;此处 DPL,DPH 中存放的最高优先级任务(即要换入的任务)的用户堆栈指针 

        ; DPTR: 指向要换入的用户堆栈
    	
        ;*UserStkPtr ==> R5 用户堆栈起始地址内容(即用户堆栈长度放在此处)   
        MOVX A,@DPTR	;用户堆栈中是 unsigned char 类型数据
        MOV  R5,A		;R5 = 用户堆栈长度
    
        ;获取硬件堆栈地址
        MOV  R0,#OSStkStart;OSStkStart 是系统堆栈的起始地址

        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ; DPTR: 指向要换入的用户堆栈 
        ; R0: 指向硬件堆栈 
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

restore_stack:

    	;系统中的堆栈的入栈顺序是自己做的一个。。。。。
    	;具体的堆栈顺序在 POPALL,PUSHALL中
    	
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        ;; 将用户堆栈复恢复到硬件堆栈中
        ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
        
        INC  DPTR
        INC  R0
        MOVX A,@DPTR
        MOV  @R0,A
        DJNZ R5,restore_stack
    
        ; 因为是通过 R0 模拟 SP 访问的硬件堆栈,此时 R0 指向硬件堆栈堆栈顶了, 51 是堆栈是向上长的
        ; 这里是同步 SP 到栈顶?
        MOV  SP,R0
    
        ;恢复仿真堆栈指针 ?C_XBP        
        INC  DPTR
        MOVX A,@DPTR
        MOV  ?C_XBP,A	;?C_XBP 仿真堆栈指针高8位
        INC  DPTR
        MOVX A,@DPTR
        MOV  ?C_XBP+1,A	;?C_XBP 仿真堆栈指针低8位
  
        POPALL		;这句的任务是将系统堆栈恢复到各个寄存器中去了
        SETB EA		;开中断
        RETI		;从堆栈中弹出断点地址并装入PC中,使CPU回到原来主程序的断点处继续运行

猜你喜欢

转载自blog.csdn.net/wangjun7121/article/details/88366581
今日推荐