基于嵌入式LINUX系统的实时进程调度算法的研究  

ON REAL-TIME PROCESS SCHEDULING ALGORITHM BASED ON EMBEDDED LINUX SYSTEM

作　　者：冯川放[1] 马季[2] 

机构地区：[1]淮南联合大学计算机系,安徽淮南232001 [2]中国科学技术大学计算机与科学技术学院,安徽合肥230022

出　　处：《计算机应用与软件》2014年第12期278-282,共5页Computer Applications and Software

基　　金：安徽省高校自然科学研究项目(KJ2013Z295);安徽省省级教学研究项目(20101177)

摘　　要：RTOS(实时操作系统)是嵌入式计算机中的核心软件,对于嵌入式操作系统的应用开发,LINUX系统的优势明显,因此在高校和企业的研究领域中被广泛使用。这些年嵌入式技术快速发展,其中RTOS的实时性能和可靠性等方面要求越来越高。这里主要研究的对象是嵌入式LINUX系统,它在实时性能和可靠性方面表现一直不错,但是传统的策略都存在一定的冗余度。对软实时系统的进程调度算法进行优化研究,设计出新的优化算法。通过实验取50个数据运算结果,对价值完成率和进程完成率进行分析,优化以后的算法大大提升了LINUX系统的效率。RTOS （ real-time operating system） is the core software in embedded computer.For applying and developing embedded operat-ing system, Linux system has distinct advantages, so it is widely used in research field of universities and enterprises.Nowadays the embed-ded technology develops rapidly, among which the requirement of real-time performance and reliability of RTOS calls for high quality.The main subject studied in this paper is the embedded Linux system.Its performance in terms of real-time performance and reliability has been good, but the traditional strategies all have some redundancy, so we study the optimisation of process scheduling algorithm for soft real-time system, and design a new optimisation algorithm.Through examination we obtain 50 data operation results, and analyse their value completion rate and process completion rate.The optimised algorithm greatly improves the efficiency of Linux system.

关 键 词：嵌入式 LINUX RTOS 调度算法 软实时 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]