一种基于uC/OS-II的任务调度算法及其改进实现

作     者：郭艳飞 韩莹 于磊 

作者机构：中国化工油气股份有限公司北京 北方工业大学信息学院北京 

出 版 物：《计算机科学与应用》 (Computer Science and Application)

年 卷 期：2022年第12卷第12期

页      码：2937-2949页

摘      要：本文在研究不同操作系统任务调度算法的基础上,重点针对嵌入式系统需求,以提高算法的实时性与精简性为目的,提出一种改进方案。改进的调度算法对优先级判定表的冗余部分进行删减,同时引入辅助位图,将原调度算法改进为一种优先级与时间片轮转相结合的调度算法。通过实验分析,该改进算法很好地解决了其空间复杂度较高和最大任务数的瓶颈问题,并具有良好的实时性,不失一般性,对其他系统调度算法设计也具有一定的借鉴意义。

主 题 词：操作系统 就绪表 优先级 任务调度 位图法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.12677/CSA.2022.1212298

馆 藏 号：203117599...