利用OS任务调度来实现嵌入式数据管理[1]
互联网技术
责任编辑：sunguofu8
2012-03-19
摘要：随着嵌入式系统的飞速发展，如何在嵌入式系统中实现数据管理也越来越引人关注，常用的方法是采用嵌入式数据库。但是目前常用的嵌入式数据库（如SQLite、BerkeleyDB等）均需嵌入式操作系统的支持，且对嵌入式系统的内存、CPU处理速度等有较高要求，只能应用在比较高端的嵌入式系统中[12].在低端的嵌入式系统中，传统的数据管理方法是
随着嵌入式系统的飞速发展，如何在嵌入式系统中实现数据管理也越来越引人关注，常用的方法是采用嵌入式数据库。但是目前常用的嵌入式数据库（如SQLite、Berkeley DB等）均需嵌入式操作系统的支持，且对嵌入式系统的内存、CPU处理速度等有较高要求，只能应用在比较高端的嵌入式系统中[12].在低端的嵌入式系统中，传统的数据管理方法是对数据存储空间按顺序编号，数据存储与删除均根据编号顺序操作。这种方法在多次删除后会出现很多存储空间碎片，一方面加大了程序查找空闲存储空间的难度，数据管理操作时间长（类似微机系统中硬盘长时间不做磁盘碎片整理会造成程序运行变慢的情况），另一方面可能造成存储空间利用率降低。本文提出了一种利用μC/OS任务调度算法实现的数据管理方法，该方法实现简单，无需嵌入式操作系统的支持，可应用于低端的嵌入式系统中，而且可以有效克服低端嵌入式应用中传统数据管理方法的缺陷。
1 μC/OS任务调度算法
μC/OS是一种占先式的多任务嵌入式操作系统，它可以管理多达64个任务[3].μC/OS中，每个任务的优先级不一样且是，优先级较高的任务一旦准备就绪，则拥有CPU所有权并开始投入运行[3].所以，μC/OS的任务调度算法的基本思想就是，查找当前准备就绪的较高优先级的任务，并进行任务切换。实现上述任务调度算法主要包含两个步骤：确定目前哪几个任务处于就绪态，确定目前处于就绪态的任务中哪个优先级较高。为此，μC/OS提供了两个全局变量OSRdyTbl[]和OSRdyGrp.OSRdyTbl[]数组是任务就绪表，包含 8个字节（共64位），相当于把64个任务分为8组，每组8个任务，这64位数据的0、1状态分别代表64个任务是否处于就绪态（0代表空闲，1代表就绪）；OSRdyGrp为1个字节数据（8位），每一位的0、1状态分别代表OSRdyTbl[]数组的相应字节是否非零（即该组中是否有任务处于就绪态）。通过这两个全局变量的赋值就可实现任务就绪态与空闲态的切换，这是μC/OS实现任务调度的基础[4].
1.1 使任务进入就绪态
假设优先级为12的任务进入就绪状态，12 = 1100b,则OSRdyTbl[1]的第4位置1,且OSRdyGrp的第1位置1（代表第1组有任务处于就绪态），相应的数学表达式为：
OSRdyGrp|=0x02;
OSRdyTbl[1]|=0x10;
则μC/OS在执行任务调度时，通过OSRdyGrp的值即可判断出第1组任务中有任务处于就绪态，然后再通过OSRdyTbl[]数组的第1个字节即可判断出此时优先级为12的任务处于就绪态，则可做任务切换。
从上面的计算可以得到：若OSRdyGrp及OSRdyTbl[]的第n位置1,则应该把OSRdyGrp及OSRdyTbl[]的值与2n相或。为了计算方便，μC/OS中把2n的8个值（n=0~7）先计算好，存在数组OSMapTbl[]中，即：
OSMapTbl[0]=20=0x01（0000 0001）
OSMapTbl[1]=21=0x02（0000 0010）
……
OSMapTbl[7] = 27=0x80（1000 0000）
μC/OS中，优先级数分解为高3位和低3位，高3位代表任务组号，低3位代表任务在所在组中的位置。则任意优先级为prio的任务进入就绪态只需执行以下程序[3]:
OSRdyGrp|=OSMapTbl[prio 》 3];
OSRdyTbl[prio》3]|=OSMapTbl[prio & 0x07];
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
更多精彩内容请关注
通信工程师微信公众号
通信工程师微信公众号
通信工程师备考资料免费领取
去领取
距离2025 通信工程师考试
还有- 0
- 3
- 7
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
