摘要
通信领域的应用程序运行时,往往会产生数目可观的就绪进程和延迟进程.如何合理组织这些进程并采用高效的调度算法是保障通信领域嵌入系统实时性和可靠性的关键.文章给出了一种更适用于通信领域应用的进程组织队列和调度模型.该模型中,进程就绪队列基于位图优先级组织,进程的调度也是采用基于位图的优先级调度算法;延迟进程队列采用循环计时多有序子队列模型.改造后的调度器模型可支持256个优先级,进程个数不受限,具有微秒常量级的进程切换时间及更高效的延迟队列处理能力.该模型的嵌入式操作系统更适用于通信领域的应用,实践证明通过在嵌入式Linux和μC/OS-II上的改造,具有较大的实用价值.
A running communication application normally creates a large number of ready-state processes and de- lay-state processes. Proper organization is critical for improving process scheduling and switching efficiency. A new process organizing and scheduling model, which is more suitable for embedded real-time applications oriented to the communications field, was brought forward. In this model, the organization of a ready processes queue and its schedule was based on bitmap priorities. The organization of a delay queue adopted a method of 1 cycle multiqueue in delay time order. An embedded operating system adopting this model can support 256 priorities, unlimited number processes, microsecond-scale constant process switching time, and more efficient processing performance on delay process queue. Proved by testing on embedded Linux and μC/OS-Ⅱ, this model can significantly improve performance of a communication application system.
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
北大核心
2006年第2期263-267,共5页
Journal of Harbin Engineering University
基金
国家863计划基金资助项目(2002AA1Z2306)
四川省教育厅青年基金项目(2005B027)
