嵌入式Linux系统实时进程调度算法改进
电子元件,电子元器件深圳市创唯电子有限公司
您现在的位置: 首页 > 电子技术
嵌入式Linux系统实时进程调度算法改进  2012/3/1
1 嵌入式Linux系统分析  1.1 嵌入式系统  嵌入式系统(Embedded Systems)是以应用为中心,以计算机技术为基础,软件硬件可剪裁(可编程、可重构),适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成,用于实现对其它设备的控制、监视或管理等功能。其中,嵌入式处理器是嵌入式系统中的核心部件。  1

1  嵌入式Linux系统分析

1.1  嵌入式系统

嵌入式系统(Embedded Systems)是以应用为中心,以计算机技术为基础,软件硬件可剪裁(可编程、可重构),适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成,用于实现对其它设备的控制、监视或管理等功能。其中,嵌入式处理器是嵌入式系统中的核心部件。

1.2 实时操作系统

实时操作系统(RTOS,Real-Time Operation System)是指一个能够在指定的时间范围内完成特定的功能或者对外部的异步时间做出响应的操作系统[3]。其操作的正确性不仅依赖于逻辑判断和逻辑设计的正确程度,而且跟这些操作进行的时间有关。“在指定的时间范围内”是这个定义的核心,也就是说,实时系统是对响应时间有严格要求的。这个定义要求了:系统应该有在事先定义的时间范围内识别和处理离散事件的能力;系统能够处理和存储控制系统所需要的大量的数据。

1.3 嵌入式实时操作系统

由嵌入式系统的概念和特点可以看出,一个嵌入式系统对操作系统的可靠性、实时性都有很高的要求。尤其在嵌入式技术广泛应用的工业控制、航空军事等领域,对嵌入式操作系统的实时响应能力提出了非常严格的要求,哪怕出现很小的时间偏差,都有可能造成无法挽回的损失。这便是为何绝大多数嵌入式操作系统都采用实时操作系统的主要原因。实时操作系统应用到嵌入式领域,便出现了嵌入式实时操作系统,它是实时操作系统与嵌入式系统相结合的产物,具有实时性的同时又具有嵌入式系统的特点。

2 实时进程调度算法分析

2.1 Linux进程调度相关概念

进程调度分成两个部分,一个是调度的时机,即什么时候调度;一个是调度的算法,即如何调度和调度哪个进程。

Linux进程调度时机[1]:

调度时机是指在什么情况下运行调度程序来选择进程运行。在Linux系统中调度程序是通过函数schedule()来实现的,这个函数被调用的频率很高,由它来决定要运行的进程。

Linux调度时机主要分两种情况[2]:主动调度和被动调度。主动调度是指当进程状态发生变化时直接调用schedule()来实现调度。被动调度是指当一个进程运行时间片到或就绪队列中增加了一个进程,此时系统并不立即进行调度,而仅仅是将当前进程的调度标志位置1,当系统由核心态向用户态转变之前检查当前进程的调度标志是否为1,若为1,则调用schedule()进行调度。

2.2 进程调度的原理

进程调度分成两个部分,一个是调度的时机,即什么时候调度;一个是调度的算法,即如何调度和调度哪个进程。

调度程序运行时,要在所有可运行的进程中选择最值得运行的进程。选择进程的依据主要有进程的调度策略(policy)、静态优先级(priority)、动态优先级(counter)、以及实时优先级(rt-priority)四个部分。首先,Linux从整体上区分为实时进程和普通进程,二者调度算法不同,实时进程优先于普通进程运行。进程依照优先级的高低被依次调用,实时优先级级别最高[3]。

2.3 实时调度算法及缺陷

目前,实时调度算法主要可以分为三大类:时间驱动调度、优先级驱动调度、比例共享调度。三者各有优缺点,时间驱动调度、优先级驱动调度侧重于硬实时任务,比例共享调度更为适合于软实时任务,在网络系统中应用较多。比例共享调度基本思想就是按照一定的权重比例对一组需要调度的任务进行调度,让它们的执行时间与它们的权重成正比,是一种加权轮转调度[4]。

Linux进程采用的是多级轮转调度算法,尽管Linux通过将进程划分为实时进程和普通进程,按照优先级进行调度来实现实时的特性,但是仅能获得秒级响应时间,Linux虽然给实时进程提供了较高的优先级,但是没有加入时间限制,在高实时响应情况下还不能满足要求。当进程进入核心态时,其它进程不管优先级多高也必须等待。

3 实时调度算法的改进

3.1 实时模型

作为实时系统调度算法应综合考虑进程的价值和截止两个概念,以保证实时进程在截止期内尽可能多地完成,在这里提出新的调度算法,改进Linux的实时性。

与《嵌入式Linux系统实时进程调度算法改进》相关列表
电话:400-900-3095
QQ:800152669
库存查询
Copyright(C) 2011-2021 Szcwdz.com 创唯电子 版权所有 备案号:粤ICP备11103613号
专注电子元件代理销售  QQ:800152669  电子邮件:sales@szcwdz.com  电话:400-900-3095