Multitask Space Reuse Algorithm in Embedded Forth Operating System

doi:10.19678/j.issn.1000-3428.0053552

Abstract

Abstract: 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.

Key words: Forth Virtual Machine(FVM), embedded environment, multitask, memory management, multitask management, portability

摘要： 针对现有嵌入式Forth操作系统多任务空间无法复用且多任务管理仅支持任务创建的问题，提出一种基于Forth虚拟机架构的嵌入式操作系统多任务空间复用算法。将任务控制块作为空闲任务映像分区链表头结点，利用任务控制块中的链接地址变量维护系统删除的后台任务映像，且仅需修改一个用户变量指针即可实现任务映像空间的回收和重分配。实验结果表明，该算法在保证Forth系统稳定及其固有特性的同时，提高了Forth系统内存资源利用率，适用于资源有限的嵌入式环境。

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

CLC Number:

TP316

MEI Hao, DAI Hongbing, LIU Jing. Multitask Space Reuse Algorithm in Embedded Forth Operating System[J]. Computer Engineering, 2020, 46(1): 208-215,221.

梅浩, 代红兵, 刘静. 嵌入式Forth操作系统多任务空间复用算法[J]. 计算机工程, 2020, 46(1): 208-215,221.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0053552

http://www.ecice06.com/EN/Y2020/V46/I1/208

Figures/Tables 10

References

[1] BRODIE L.Thinking Forth[M].Los Angeles,USA:Punchy Publishing,2004.
[2] DAI Hongbing.Design and implementation of high-efficiency microcomputer real-time multitask operation system[J].Journal of University of Chinese Academy of Sciences,1993,10(3):283-292.(in Chinese) 代红兵.高效微机实时多任务操作系统设计与实现[J].中国科学院大学学报,1993,10(3):283-292.
[3] Forth 200x Standardization Committee.Forth-2012-ANSI X3.215-1994[S].Washington D.C.,USA:ANSI Technical Committee,2012:1-248.
[4] HANNA D M,JONES B,LORENZ L,et al.An embedded Forth core with floating point and branch prediction[C]//Proceedings of the 56th International Midwest Symposium on Circuits and Systems.Washington D.C.,USA:IEEE Press,2013:1055-1058.
[5] YANG Weimin,DAI Hongbing,AN Hongping,et al.A new Forth framework for embedded systems[J].Journal of Yunnan University(Natural Sciences Edition),2013,35(S2):96-103.(in Chinese) 杨为民,代红兵,安红萍,等.一种新的嵌入式Forth实时操作系统的研究[J].云南大学学报(自然科学版),2013,35(S2):96-103.
[6] FENIELLO A N.Programming the F18[EB/OL].[2018-08-17].https://blogs.msdn.microsoft.com/ashleyf/2013/10/13/programming-the-f18/.
[7] EDVIN H,CHEN L.Ep32——a 32-bit Forth microprocessor[C]//Proceedings of the 20th Annual Canadian Conference on Electrical and Computer Engineering.Washington D.C.,USA:IEEE Press,2007:518-521.
[8] HASKELL R E,HANNA D M.A VHDL——Forth core for FPGAs[J].Microprocessors and Microsystems,2004,28(3):115-125.
[9] FORTH CPU cores.Forth interest group[EB/OL].[2018-08-17].http://www.forth.org/cores.html.
[10] HUANG Weifu,SHEN Chiliu.Control language for public——an example based on 328eforth[J].Applied Mechanics and Materials,2013,418:116-119.
[11] DAI Hongbing,ZHOU Yonglu,AN Hongping,et al.Research on embedded multitasking operating system architecture based on Forth virtual machine[J].Application Research of Computers,2019,36(2):476-480.(in Chinese) 代红兵,周永录,安红萍,等.基于Forth虚拟机的嵌入式多任务操作系统体系架构研究[J].计算机应用研究,2019,36(2):476-480.
[12] HE Li,SONG Lihong,DONG Lingfang,et al.Operating system practical tutorial[M].Beijing:Tsinghua University Press,2012.(in Chinese)何丽,宋丽红,董林芳,等.操作系统实用教程[M].北京:清华大学出版社,2012.
[13] FORTH,Inc.SwiftX cross compilersfor embedded systems applications[EB/OL].[2018-08-17].https://www.forth.com/embedded/.
[14] CHOU Wenlong,MEI Kuizhi,GAO Zenghui,et al.Design and Implementation of Multitask Scheduling for Embedded ARM GPU[J].Journal of Xi'an Jiaotong University,2014,48(12):87-92.(in Chinese)丑文龙,梅魁志,高增辉,等.ARM GPU的多任务调度设计与实现[J].西安交通大学学报,2014,48(12):87-92.
[15] DAI H,ZHOU Y,WANG L.Forth virtual machine task scheduling method,involves returning current stack pointer,scanning next process task status according to presses return stack,and returning pause breakpoint tostart execution process:CN107391251-A[P].2017-11-24.
[16] MCGUIRE T E.Kitt peak multi-tasking FORTH-11[J].Journal of Forth Application and Reseach,1984,2(2):56-57.
[17] JIN Xiangfeng,ZHOU Shuqin.Background task in PC/FORTH——the modified clock utility[J].Computers and Applied Chemistry,1988,5(4):57-59.(in Chinese)金祥凤,周淑琴.FORTH后台任务——时钟实用程序的改进[J].计算机与应用化学,1988,5(4):57-59.
[18] Forth Inc.SwiftX configurable_multitasking_kernel[EB/OL].[2018-08-18].https://www.forth.com/embedded/#Configurable_Multitasking_Kernel.
[19] WU Wenfeng.Design and implementation of embedded real-time system dynamic memory allocation manager[D].Chongqing:Chongqing University,2013.(in Chinese)吴文峰.嵌入式实时系统动态内存分配管理器的设计与实现[D].重庆:重庆大学,2013.
[20] CHI Yuanwu.Research on dynamic memory management optimization scheme of embedded real-time operating system[D].Shanghai:Shanghai Jiao Tong University,2016.(in Chinese)池元武.嵌入式实时操作系统动态内存管理优化方案的研究[D].上海:上海交通大学,2016.
[21] ZHOU Hangci.Programming technology based on embedded real-time operating system[M].Beijing:Beijing University of Aeronautics and Astronautics Press,2011.(in Chinese)周航慈.基于嵌入式实时操作系统的程序设计技术[M].北京:北京航空航天大学出版社,2011.

Please choose a citation manager

Content to export