Linux实时性能优化算法分析与研究  

Analysis and research on algorithm for real-time performance optimization of Linux

作　　者：李梅[1] 

机构地区：[1]西安欧亚学院,陕西西安710065

出　　处：《电子设计工程》2014年第5期56-58,共3页Electronic Design Engineering

摘　　要：Linux以其内核精悍、功能强大、源代码公开、支持多种硬件平台以及支持丰富的开发工具等特点广泛应用在嵌入式系统领域。作为嵌入式产品的操作系统平台,实时性是一个很重要的目标。基于这个目标提出了一种提高Linux2.6实时性的O(1)算法,该算法设置了新的数据结构及进程调度过程,通过分析Linux 2.6的O(1)算法的时间复杂度,可以得知运用该算法可以极大提高系统的实时性能。Linux with the kernel small,powerful,open source code,support multiple hardware platforms and support a rich development tools are widely used in the embedded system field.As an embedded operating system platform,realtime performance is an important goal.Based on this target presents a method to improve the Linux2.6 real-time O （1） algorithm,the algorithm of data structure and process scheduling process,through the analysis of Linux 2.6 O （1） time complexity of the algorithm,that using this algorithm can greatly improve the real-time performance of the system.

关 键 词：嵌入式 实时操作系统 O(1) 进程调度 

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