Two-level Priority Scheduling Algorithm for μC/OS-II

doi:10.3969/j.issn.1006-2475.2024.06.006

Abstract

Abstract: Abstract： μC/OS-II uses a preemptive priority scheduling algorithm that assigns different priorities to tasks according to their importance to ensure the real-time performance of the system. However， μC/OS-II does not allow multiple tasks to have the same priority， which not only limits the number and flexibility of concurrent tasks， but also increases the complexity of the system in some cases， and may even cause security risks to the system operation. This paper extended the two-level priority scheduling mechanism for μC/OS-II by improving the priority bitmap structure and scheduling algorithm of μC/OS-II. The improved system allows users to assign the same priority to multiple tasks. Tasks under the same priority are scheduled according to the second-level priority， and the second-level scheduling policy can be flexibly selected according to the actual needs. Experiments prove that the algorithm can effectively improve the concurrency and resource utilization of μC/OS-II， while maintaining low system overhead and response time.

Key words: Key words： real time operating system, μC/OS-II, priority scheduling algorithm, real-time

CLC Number:

TP316.2

LI Qiming1, YANG Xia1, FANG Wenyu1, SUN Haiyong2. Two-level Priority Scheduling Algorithm for μC/OS-II[J]. Computer and Modernization, 2024, 0(06): 33-37.

References

［1］ LABROSSE J. MicroC/OS-II： The Real Time Kernel［M］. CRC Press， 2002：21-26.
［2］ Li C G， HUANG M J， ZHANG X， et al. Transplant method of μC/OS-II on XC164CS［J］. Computer Engineering， 2010，36（12）：242-244.
［3］ UNSALAN C， GURHAN H D， YUCEL M E， et al. Embedded System Design with ARM Cortex-M Microcontrollers： Applications with C， C++ and MicroPython［M］. Springer 2022：341-413.
［4］ HAMBARDE P， VARMA R， JHA S. The survey of real time operating system： RTOS［C］// 2014 International Conference on Electronic Systems， Signal Processing and Computing Technologies. IEEE， 2014：34-39.
［5］ HARKI N， AHMED A， HAJI L. CPU scheduling techniques： A review on novel approaches strategy and performance assessment［J］. Journal of Applied Science and Technology Trends， 2020，1（2）：48-55.
［6］ CHENG L W， TAO Y C， PIAO S H. The design of embedded operating system for vehicle internet of things［C］// Journal of Physics： Conference Series. IOP Publishing， 2021，1732（1）：012054..
［7］ LI R， GAO Z Y. Intelligent analysis framework of art measurement based on multi-angle image switching technology［C］// 2022 6th International Conference on Computing Methodologies and Communication （ICCMC）. IEEE， 2022：1223-1226.
［8］ LU X， GU Y， LIU C Y， et al. Research on real-time data acquisition technology based on distribution automation technology［C］// IOP Conference Series： Earth and Environmental Science. IOP Publishing， 2021，632（4）：042006.
［9］ XUE P， HOU J J， WANG H C， et al. SOPC realization of image acquisition and real-time network monitoring system［C］// Proceedings of 2012 International Conference on Measurement， Information and Control. IEEE， 2012，2：693-697.
［10］ STALLINGS W. IPv6： the new internet protocol［J］. IEEE Communications Magazine， 1996，34（7）：96-108.
［11］ WANG Q， GAO Y. Realization of transmission control protocol based on μC/OS-II［C］// Machine Learning and Intelligent Communications： 4th International Conference， MLICOM 2019， Proceedings 4. Springer International Publishing， 2019：573-579.
［12］ MARTINEZ-PRADO M， FRANCO-GASCA A， HERRER
A-RUIZ G， et al. Multi-axis motion controller for robotic applications implemented on an FPGA［J］. The International Journal of Advanced Manufacturing Technology， 2013，67：2367-2376.
［13］ LEYVA-DEL-FOYO L E， MEJIA-ALVAREZ P， De NIZ D. Integrated task and interrupt management for real-time systems［J］. ACM Transactions on Embedded Computing Systems （TECS）， 2012，11（2）：1-31.
［14］ DALESSANDRO L， DICE D， SCOTT M， et al. Transactional mutex locks［C］// Euro-Par 2010-Parallel Processing： 16th International Euro-Par Conference， Ischia， Italy， Springer， 2010：2-13.
［15］ MANES G， COLLODI G， GELPI L， et al. Realtime gas emission monitoring at hazardous sites using a distributed point-source sensing infrastructure［J］. Sensors， 2016，16（1）：121.
［16］ SHARMA A， SINGH P K， KUMAR Y. An integrated fire detection system using IoT and image processing technique for smart cities［J］. Sustainable Cities and Society， 2020，61：102332.
［17］ PANDEY S， SHANKER U. Transaction scheduling protocols for controlling priority inversion： A review［J］. Computer Science Review， 2020，35：100215.
［18］ FU X W， FORTINO G， PACE P， et al. Environment-fusion multipath routing protocol for wireless sensor networks［J］. Information Fusion， 2020，53：4-19.
［19］ RIAZ M. Extending the functionality of the realm gateway［D］. Helsinki：Aalto University， 2019.
［20］ GUAN F， PENG L， PERNEEL L， et al. Open source FreeRTOS as a case study in real-time operating system evolution［J］. Journal of Systems and Software， 2016，118：19-35.
［21］ BOSIO A， REBAUDENGO M， SAVINO A. Reliability assessment of FreeRTOS in Embedded Systems［C］// 2022 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks-Supplemental Volume （DSN-S）. IEEE， 2022：28-30.
［22］ LAWLER E L， LENSTRA J K， KAN A H G R， et al. Sequencing and scheduling： algorithms and complexity［J］. Handbooks in Operations Research and Management Science， 1993，4：445-522.
［23］ BIBU G D， NWANKWO G C. Comparative analysis between first-come-first-serve （FCFS） and shortest-job-first （SJF） scheduling algorithms［J］. International Journal of Computer Science and Mobile Computing， 2019，8（5）：176-181.
［24］ HYYTIÄE， AALTO S. On round-robin routing with FCFS and LCFS scheduling［J］. Performance Evaluation， 2016，97：83-103.
［25］ PUTRA T D. Analysis of preemptive shortest job first （SJF） algorithm in CPU scheduling［J］. International Journal of Advanced Research in Computer and Communication Engineering， 2020，9（4）：41-45.
［26］ ZOUAOUI S， BOUSSAID L， MTIBAA A. Priority based round robin （PBRR） CPU scheduling algorithm［J］. International Journal of Electrical & Computer Engineering， 2019，9（1）：190-202.