基于Forth虚拟机的嵌入式多核任务调度研究  

Research on Embedded Multi-Core Task Scheduling Based on Forth Virtual Machine

作　　者：任凤琴 张俊生[2] 程耀瑜[3] REN Feng-qin;ZHANG Jun-sheng;CHENG Yao-yu(Department of Computer Science and Technology,Taiyuan College,Taiyuan Shanxi 30032,China;Department of Electronic Engineering,Taiyuan Institute of Technology,Taiyuan Shanxi 030008,China;School of Information and Communication Engineering,North China University,Taiyuan Shanxi 030051,China)

机构地区：[1]太原学院计算机科学与技术系,山西太原030032 [2]太原工业学院电子工程系,山西太原030008 [3]中北大学信息与通信工程学院,山西太原030051

出　　处：《计算机仿真》2021年第12期217-221,共5页Computer Simulation

基　　金：山西省重点实验室信息探测与处理开放基金项目(ISPT2020-5)。

摘　　要：由于传统多核任务调度系统对于突发事件的处理,都是基于CPU进行调度的,严重影响了操作系统中任务切换的实时性。于是提出一种基于Forth虚拟机架构的嵌入式多核任务调度系统。为了保证Forth操作系统兼容轮询调度,根据突发事件创建中断任务,并与相应的任务执行程序建立连接。依据中断、终端和后台三种任务间的关联构建循环链表。最后,当突发事件触发中断任务就绪后,Forth系统将调度中断任务去执行突发事件,当中断任务程序运行完毕后,系统继续执行当前任务,执行到原语pause时,当前任务的用户变量将寻找下一任务的TCB首地址,直到所有任务执行完毕。实验结果表明,改进后的Forth虚拟机操作系统响应速度良好,不受任务数量影响,且系统等待时间明显降低,说明所设计的Forth虚拟机操作系统具有良好的多核任务调度性能。The traditional multi-core task scheduling system is based on the CPU to deal with emergencies. Thismethod seriously affects the real-time performance of task switching in the operating system, so an embedded multicore task scheduling system based on Forth virtual machine architecture is proposed. First of all, in order to ensurethat the Forth operating system is compatible with polling scheduling, an interrupt task was created according to theemergency, and the connection was established with the corresponding task execution program. Then, according tothe relationship among interrupt, terminal and background tasks, the circular linked list was constructed. Finally,when the interrupt task was ready, the Forth system would schedule the interrupt task to execute the emergency,when the interrupt task program was finished, the system continued to execute the current task, when the primitivepause was executed, the user variable of the current task would look for the TCB first address of the next task until alltasks were executed. The experimental results show that the improved Forth virtual machine operating system has goodresponse speed and is not affected by the number of tasks, and the system waiting time is significantly reduced,which shows that the Forth virtual machine operating system has good multi-core task scheduling performance.

关 键 词：虚拟机 任务切换 轮询调度 中断任务 任务循环链表 

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