OneOS的任务调度系统设计与实现

李蒙, 贺鸿飞

集成电路与嵌入式系统 ›› 2022, Vol. 22 ›› Issue (9) : 13-17.

PDF(2014 KB)
PDF(2014 KB)
集成电路与嵌入式系统 ›› 2022, Vol. 22 ›› Issue (9) : 13-17.
技术专题—物联网技术与产业生态

OneOS的任务调度系统设计与实现

  • 李蒙1, 贺鸿飞2
作者信息 +

Design and Implementation of OneOS Task Scheduling System

  • Li Meng1, He Hongfei2
Author information +
文章历史 +

摘要

在物联网应用场景下,操作系统应该保证对关键事件作出实时响应,同时,还应该提供丰富的任务管理功能,以便应对各种上层应用需求,为此提出了关键事件处理的性能分析模型,并根据此模型分析出任务调度系统性能改善的主要方向。OneOS使用混合调度算法、优先级位图算法、前置计算待调度任务算法、哈希桶算法改善调度性能;同时,通过加锁粒度的优化,有效缩短了最大中断响应时间,进一步保证了处理关键事件的任务(最高优先级)能够快速响应。最后,实验证实了OneOS任务调度系统在同类产品中对关键事件的响应性能得到了优化。

Abstract

In the application scenario of the internet of things,the operating system should ensure real-time response to key events.At the same time,it should also provide rich task management functions to meet various upper application requirements.In the paper,a performance analysis model of key event processing is proposed,and according to this model,the main direction of improving the performance of task scheduling system is analyzed.OneOS uses hybrid scheduling algorithm,priority bitmap algorithm,pre-computing task to be scheduled algorithm and hash bucket algorithm to improve scheduling performance.At the same time,through the optimization of lock granularity,the maximum interrupt response time is effectively reduced,and the task (the highest priority) that handles key events can respond quickly.Finally,the performance comparison data are given,which proves that the response performance of OneOS task scheduling system to key events has been optimized in similar products.

关键词

OneOS / 抢占调度 / 轮转调度 / 混合调度 / 哈希桶

Key words

OneOS / preemptive scheduling / round-robin scheduling / hybrid scheduling / hash bucket

引用本文

导出引用
李蒙, 贺鸿飞. OneOS的任务调度系统设计与实现[J]. 集成电路与嵌入式系统. 2022, 22(9): 13-17
Li Meng, He Hongfei. Design and Implementation of OneOS Task Scheduling System[J]. Integrated Circuits and Embedded Systems. 2022, 22(9): 13-17
中图分类号: TP872   

参考文献

[1] 吕海涛,朱岩.μC/OS-III的中断响应时间分析测量与改善[J].单片机与嵌入式系统应用,2015,15(10).
[2] 邱相存,臧洌,杨丹,等.实时系统调度算法综述[J].计算机与数字工程,2014,42(12):2251-2258.
[3] 夏恒发,黄俊.物联网终端操作系统中任务调度的研究与设计[J].信息通信,2018(2):168-170.
[4] 刘卫,程明霄,王晓荣.实时系统优先级位图调度算法的改进[J].微计算机信息,2007(5):68-70.

PDF(2014 KB)

Accesses

Citation

Detail

段落导航
相关文章

/