📄 ——uc-os-ii任务栈处理的一种改进方法.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0061)http://www.21ic.com/new_info/news/files/news/200381803435.asp -->
<HTML><HEAD><TITLE>——uC/OS-II任务栈处理的一种改进方法</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>TD {
FONT-SIZE: 12px
}
INPUT {
FONT-SIZE: 12px; font-fammily: verdana,宋体
}
A:link {
FONT-SIZE: 12px; COLOR: #0000ff; LINE-HEIGHT: 16px; TEXT-DECORATION: underline
}
A:visited {
FONT-SIZE: 12px; COLOR: #660066; LINE-HEIGHT: 16px; TEXT-DECORATION: underline
}
A:hover {
FONT-SIZE: 12px; COLOR: #ff0000; TEXT-DECORATION: underline
}
.unnamed1 {
FONT-SIZE: 12px; FONT-FAMILY: "Arial", "Helvetica", "sans-serif"
}
.white {
FONT-SIZE: 12px; COLOR: #ffffff; LINE-HEIGHT: 16px
}
.b:link {
FONT-SIZE: 12px; COLOR: #3366cc; LINE-HEIGHT: 18px; TEXT-DECORATION: underline
}
.b:visited {
FONT-SIZE: 12px; COLOR: #813f1b; LINE-HEIGHT: 18px; TEXT-DECORATION: none
}
.b:hover {
FONT-SIZE: 12px; COLOR: #ffa037; LINE-HEIGHT: 18px; TEXT-DECORATION: underline
}
.148xg {
FONT-SIZE: 14px; COLOR: #0000ff; LINE-HEIGHT: 14pt; FONT-FAMILY: "宋体"; TEXT-DECORATION: underline
}
.128dt {
FONT-SIZE: 14px; COLOR: #9999cc; LINE-HEIGHT: 14pt; FONT-FAMILY: "宋体"; TEXT-DECORATION: none
}
.heigh150 {
LINE-HEIGHT: 150%
}
</STYLE>
<META content="MSHTML 6.00.2600.0" name=GENERATOR></HEAD>
<BODY text=#000000 bgColor=#ffffff leftMargin=0 topMargin=5>
<TABLE cellSpacing=0 cellPadding=0 width=768 align=center border=0>
<TBODY>
<TR>
<TD align=middle width=168 height=80><IMG
src="——uC-OS-II任务栈处理的一种改进方法.files/21ic.gif"></TD>
<TD width=472>
<SCRIPT language=javascript
src="——uC-OS-II任务栈处理的一种改进方法.files/ads.htm"></SCRIPT>
</TD>
<TD height=80>
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD class=b12 align=middle height=30><FONT
face="Arial, Helvetica, sans-serif" color=#000000>
<SCRIPT language=JavaScript
src="——uC-OS-II任务栈处理的一种改进方法.files/date.js"></SCRIPT>
</FONT></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>
<TABLE cellSpacing=0 cellPadding=1 width=768 align=center border=0>
<TBODY>
<TR>
<TD>
<TABLE cellSpacing=0 cellPadding=3 width=766 align=left border=0>
<TBODY>
<TR bgColor=#d8d6ba>
<TD width=3 height=20></TD>
<DIV id=Position></DIV>
<TD width=378>
<FORM name=email
action=http://www.21icsearch.com/buzi/mail2/chkemail.asp method=post
target=_blank><B>电子工程周刊：</B> <INPUT class=main
style="BORDER-RIGHT: #0097cf 1px solid; BORDER-TOP: #0097cf 1px solid; BORDER-LEFT: #0097cf 1px solid; BORDER-BOTTOM: #0097cf 1px solid; BACKGROUND-COLOR: #ffffff"
maxLength=255 size=30 value=输入您的Email name=email> <INPUT class=jbutton type=submit value=订阅> </TD></FORM>
<DIV></DIV>
<DIV id=Time></DIV>
<DIV id=Image></DIV>
<DIV id=Title></DIV>
<TD width=418>
<MARQUEE onmouseover=this.scrollDelay=99000
onmouseout=this.scrollDelay=80 scrollAmount=2 scrollDelay=80
width="80%"><FONT color=#cc0000><IMG height=12
src="——uC-OS-II任务栈处理的一种改进方法.files/xilan_arrow.gif"
width=16>每周自动接收行业新闻，技术资料，设计文章</FONT></MARQUEE></TD>
<DIV></DIV>
<TD width=9></TD></TR></TBODY></TABLE>
<DIV></DIV>
<DIV id=Time></DIV>
<DIV id=Image></DIV>
<DIV id=Title><TD< td></DIV></TD></TR></TBODY></TABLE></TD></TR></TABLE><BR>
<TABLE cellSpacing=0 cellPadding=0 width=768 align=center border=0>
<TBODY>
<TR>
<TD vAlign=top width=617 height=2>
<TABLE cellSpacing=0 cellPadding=0 width=583 align=center border=0>
<TBODY>
<TR>
<TD align=middle height=31><FONT size=4><B>uC/OS-II任务栈处理的一种改进方法
</B></FONT></TD></TR>
<TR>
<TD align=middle height=15>文章作者：彭良清<BR>文章类型：设计应用
文章加入时间：2003年8月18日0:34</TD></TR>
<TR>
<TD align=right><FONT color=#cc0000>文章出处：单片机及嵌入式系统应用</FONT> </TD></TR>
<TR>
<TD height=15>
<HR width="100%" noShade SIZE=1>
</TD></TR>
<TR>
<TD height=15>
<TABLE cellSpacing=0 cellPadding=0 align=center border=0>
<TBODY>
<TR>
<TD></TD></TR></TBODY></TABLE><BR></TD></TR></TBODY></TABLE>
<TABLE cellSpacing=0 cellPadding=0 width=530 align=center border=0>
<TBODY>
<TR>
<TD class=heigh150 height=15>
<DIV id=Content>
<P class=MsoNormal><SPAN
style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
<B>摘要：</B></SPAN>在μC/OS-II内核中，各个不同的任务使用独立的堆栈空间，堆栈的大小按每个任务所需要的最大堆栈深度来定义，这种方法可能会造成堆栈空间浪费。本文叙述如何在RTOS中多个任务共用连续存储空间作为任务栈的方法，并详细比较二者的优缺点和适用性。</P>
<P class=MsoNormal><SPAN
style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
<B>关键词：</B></SPAN>μC/OS-II 任务堆栈 RTOS 共用空间堆栈</P>
<P
style="TEXT-INDENT: 30px">关于μC/OS-II这个实时内核及其应用已经有很多文章介绍了，对于学习RTOS的人来说，这个系统是很好的学习起点。虽然文献[1]的源代码没有行号和函数名交叉索引表等，给源代码阅读造成一些困难（可使用BC31的grep查找功能，提高阅读效率），好在代码不是很长，前面又有详细的中文说明，对于有一定X86汇编和C语言基础的人来说，仍然可以在不长的时间内掌握。</P>
<P
style="TEXT-INDENT: 30px">μC/OS-II内核是一个抢先式内核，可以进行任务间切换，也可以让一个任务在得不到某个资源时休眠一定时间后再继续运行；提供了用于共享资源管理的信号灯，用于进程通信的消息队列和邮箱，甚至提供了存储器管理机制，一个比较全面的系统。</P>
<P
style="TEXT-INDENT: 30px">μC/OS-II内核有些地方仍然值得改进，比如该系统不支持时间片调度。如果有一个任务中一段死循环代码（或者条件循环代码），代码就会永远（或长时间）在此处执行，调度程序无法控制，其它任务也就是不到及时执行。这种抢先式实际上和非抢先式系统存在着同样问题。当然，如果这种代码不一个BUG，问题是可以解决的，在不提供时间片调度的抢先式系统中，一般采取信号灯，或者任务主动休眠的方法（对于μC/OS-II，很容易改造成支持时间片调度，只要在定时中断服务程序调用OSIntCtxSw()函数即可）；非抢先式系统一般采取有限状态机方法，不使用这种耗时很长的循环代码。不过，无论如何，对RTOS的使用者来说，这毕竟会使得任务函数的编码不能随心所欲。</P>
<P
style="TEXT-INDENT: 30px">ΜC/OS-II内核的另外一个值得改进的地方就是其任务栈管理方法。在μC/OS-II内核中，各个不同的任务使用独立的堆栈空间，堆栈的大小按每个任务所需要的最大堆栈深度来定义，这种方法可能会造成堆栈空间的浪费。下面讨论如何在RTOS中多个任务共用一段连续存储空间作为傻堆栈。<B><BR><IMG
height=246 hspace=10 src="——uC-OS-II任务栈处理的一种改进方法.files/5a.gif"
width=549 vspace=10 border=0><BR>1 任务切换要保存的数据</B></P>
<P
style="TEXT-INDENT: 30px">简单地说，一个任务可看作一个运行中的C函数。对于抢先式RTOS来说，在任务切换时，应保存当前任务的各种现场数据。现场数据包括局部变量、各个CPU寄存器、堆栈指针和程序被中止的任务指针。CPU寄存器是任何任务代码均会用到的；而局部变量，一般的编译器是将其它安排在堆栈空间中，堆栈指针也是各任务公用的，所以也需要保存。</P>
<P
style="TEXT-INDENT: 30px">对于全局变量，由于一般是在内存中的固定位置，各任务所占用的空间完全独立，所以不需要保存。</P>
<P
style="TEXT-INDENT: 30px">在X86环境中，要保存的CPU寄存器共14个16位寄存器；通用寄存器8个（AX、BX、CX、DX、SP、BP、SI、BI）、段寄存器4个（CS、DS、ES、SS）以及指令指针IP和标志寄存器FR各1个。</P>
<P style="TEXT-INDENT: 0px"><B>2 C编译器中变量在堆栈中的位置</B></P>
<P
style="TEXT-INDENT: 30px">对于一个存在函数调用嵌套的C程序来说，大部分编译器将传递的参数和函数本身的局部变量放在了堆栈中，编译器会自动生成压栈（push）和弹栈（pop）代码，以保存上级函数的运行寄存器。</P>
<P
style="TEXT-INDENT: 30px">假设函数main（）调用funl()，而funl（）调用fun2（），则在执行fun2()中的代码时，堆栈映像如图1所示（X86
CPU的情况）。</P>
<P
style="TEXT-INDENT: 30px">对于RTOS软件，堆栈中的各种数据就是一个任务的作现场。一般CPU的堆栈指针SP只有一个，在进行任务切换时，必须将挂起任务所使用的堆栈内容保存起来，以便使该任务在下次唤醒时能从原地继续运行。</P>
<P style="TEXT-INDENT: 0px"><B>3 μC/OS-II对任务栈的处理方法与缺陷</B></P>
<P
style="TEXT-INDENT: 30px">μC/OS-II为了保存任务堆栈中的数据，对每个任务定义一个数组变量作为堆栈，在任务切换时，将CPU堆栈指针SP指向该数组中的某个元素，即栈顶，如图2所示。</P>
<P style="TEXT-INDENT: 30px">比如，在其ex21.c文件中定义的任务堆栈语句为：</P>
<P style="TEXT-INDENT: 30px">OS_STK TaskStartStk[TASK_STK_SIZE];
/*启动任务堆栈*/</P>
<P style="TEXT-INDENT: 30px">OS_STK TaskClkStk[TASK_STK_SIZE];
/*时钟任务堆栈*/</P>
<P style="TEXT-INDENT: 30px">OS_STK TasklStk[TASK_STK_SIZE];
/*任务1#，任务堆栈*/</P>
<P style="TEXT-INDENT: 30px">……</P>
<P
style="TEXT-INDENT: 30px">以上各任务堆栈数组变量在初始化函数OSTCBInit()中被会给了任务控制块OS_TCB的OSTCBStkPtr变量。在任务切换时，μC/OS-II调用OSCtxSw汇编过程（OS_CPU_A.ASM文件），将CPU的SP指针指向该变量，从而使每个任务使用独立的任务堆栈。</P>
<P style="TEXT-INDENT: 30px">LES BX，DWORD PTR DS：_OSTCBCur</P>
<P style="TEXT-INDENT: 30px">；保存挂起任务的堆栈指针SP</P>
<P style="TEXT-INDENT: 30px">MOV ES：[BX+2]，SS</P>
<P style="TEXT-INDENT: 30px">MOV ES：[BX+0]，SP</P>
<P style="TEXT-INDENT: 30px">……</P>
<P style="TEXT-INDENT: 30px">LESB X，DWORD PTR DS：_OSTCBHighRdy
；切换SP到要运行任务的堆栈空间</P>
<P style="TEXT-INDENT: 30px">MOV SS，ES：[BX+2]</P>
<P style="TEXT-INDENT: 30px">MOV SP，ES:[BX]</P>
<P style="TEXT-INDENT: 30px">……<BR><IMG height=279 hspace=1
src="——uC-OS-II任务栈处理的一种改进方法.files/5b.gif" width=382 align=right
vspace=1 border=0><BR> <SPAN
class=main1>在代码中，变量OSTCBHighRdy（OSTCBCur）和堆栈指针变量OSTCBStkPtr的数值是同同的，因为OSTCBStkPtr是结构OSTCBHighRdy的第一个变量。</P>
<P
style="TEXT-INDENT: 30px">这种任务栈处理方法的缺点是可能造成空间的浪费。因为一个任务如果堆栈满了，该任务也就无法运行，即使其它任务的堆栈还有空间可用。当然，这种方法的好处是任务栈切换的时间非常短，只需要几条指令。</P>
<P style="TEXT-INDENT: 0px"><B>4 共用空间的堆栈处理方法</B></P>
<P style="TEXT-INDENT: 30px">（1）栈共用连续存储空间</P>
<P
style="TEXT-INDENT: 30px">如果多个任务使用同一段连续空间作为堆栈，这样各个堆栈之间就可以互补使用。在前面说过，共用空间的问题在于一个任务运行时不能破坏其它任务的堆栈数据。为简单起见，先看图3所示两个任务的情况。</P>
<P
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -