嵌入式Forth操作系统多任务空间复用算法  

Multitask Space Reuse Algorithm in Embedded Forth Operating System

作　　者：梅浩 代红兵[1] 刘静 MEI Hao;DAI Hongbing;LIU Jing(School of Information Science and Engineering,Yunnan University,Kunming 650000,China)

机构地区：[1]云南大学信息学院

出　　处：《计算机工程》2020年第1期208-215,221,共9页Computer Engineering

基　　金：国家自然科学基金(61640205)

摘　　要：针对现有嵌入式Forth操作系统多任务空间无法复用且多任务管理仅支持任务创建的问题,提出一种基于Forth虚拟机架构的嵌入式操作系统多任务空间复用算法。将任务控制块作为空闲任务映像分区链表头结点,利用任务控制块中的链接地址变量维护系统删除的后台任务映像,且仅需修改一个用户变量指针即可实现任务映像空间的回收和重分配。实验结果表明,该算法在保证Forth系统稳定及其固有特性的同时,提高了Forth系统内存资源利用率,适用于资源有限的嵌入式环境。In existing embedded Forth operating systems,multitask space cannot be reused and multitask management supports only task creation.To address the problem,this paper proposes a space reuse algorithm for multitask in embedded operating systems based on Forth Virtual Machine(FVM).The algorithm takes the task control block as the header node of the idle task image partition list.The link address variable in the task control block is used to track the background task images deleted by the system,and both collection and redistribution of task image space can be realized by modifying only one user variable pointer.Experimental results show that the proposed algorithm improves memory resource utilization of Forth system while ensuring the stability and inherent features of Forth system.It is applicable to embedded environments with limited resources.

关 键 词：Forth虚拟机 嵌入式环境 多任务 内存管理 多任务管理 可移植性 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]