RM算法的运行时开销研究与算法改进

RM算法是经典的固定优先级实时调度算法。而在嵌入式实时系统中,系统的工作负荷往往是由很多频率快、执行时间较短的任务组成。因此,直接使用RM算法进行任务调度会由于实时操作系统中任务的上下文切换开销而导致嵌入式系统资源利用率的降低。分析了基于RM算法调度的任务之间的抢占关系,并建立了以任务属性为参数的上下文切换开销模型。在该模型的基础上,通过优化任务的释放时间来降低RM算法导致的系统运行时任务切换开销。最后的实验结果验证了该策略的有效性。

uCOS实时响应问题的解决方法

阐述了在实际应用开发中uCOS实时响应问题的解决方法. 围绕快速中断服务、上下文切换速度以及特高速系统中精确响应时间三个方面进行了探讨,并给出了相应的解决办法.

基于动态抢占阈值的LSF调度算法

在最小空闲时间优先(LSF)调度算法中,当任务集中有多个任务的优先级相同或相近时,过多的上下文切换会产生"颠簸"现象,从而大幅增加系统开销。为此,结合LSF算法的特点,通过设计合理的动态抢占阈值,提出一种改进的调度算法DPTLSF。仿真结果表明,改进的算法能够大幅减少"颠簸"现象的发生,降低任务集的截止期错失率。

高效报文捕获引擎FPC的研究与实现

网络监测在现代基于IP的网络中具有越来越重要的作用。随着网络速度的增加,作为网络监测关键部分的报文捕获引擎暴露出了在性能上的不足。FPC是一个Linux下基于内核的高效报文捕获引擎,使用它可以有效提高网络监测等应用的性能。本文首先在硬件层次和软件层次上分析了报文捕获过程中可能的性能瓶颈,然后介绍了FPC的整体结构和实现的关键技术。测试和应用表明,FPC具有良好的性能。

考虑中断和上下文切换开销的响应时间分析

实时嵌入式系统多采用中断和上下文切换实现多任务间调度,在对此类系统进行可调度性分析时,在任务的最差响应时间计算中必须包含中断和上下文切换开销.现有包含这些开销的方法是将中断作为高优先级任务,同时将上下文切换开销加入到任务最差执行时间中进行分析,然而这些方法过于粗略,缺乏对实际系统细节的考虑,计算得到的最差响应时间并不精确.首先,对中断和上下文切换的机制和时间流程进行详细的阐述,进而分析中断和上下文切换对任务关键性时刻的影响;接着,给出包含上述开销的更加精确的响应时间计算方法;最后进行仿真验证.扩展了包含系统调度开销的响应时间计算方法,可用于资源受限的硬实时系统中需要精确计算响应时间的场合.

基于ARM Cortex-M4的MQX调度的上下文切换机制分析

针对ARM Cortex-M4平台上MQX系统运行调度实现中最关键的任务上下文切换的实现,在对处理器的硬件特性的分析基础上,重点剖析MQX任务调度过程的底层实现方法,从调度指令级别深层次解析SVC调用和Pend SV调用的实现过程,揭示了MQX任务调度上下文切换的实质。实验对比MQX的上下文切换时间大大少于μC/OS-Ⅱ和FreeRTOS,对其高效调度机制的研究工作具有实践意义和应用推广价值。

嵌入式Linux实时调度算法及应用

针对Linux2.6内核在嵌入式应用中实时性不足的问题,提出了自适应实时调度算法,并应用它构建了嵌入式Linux远程图像实时监控系统。调度算法在O(1)调度性能的基础上,为实时进程增加了截止期、带宽(即利用率,执行时间与其周期的比值)等属性,设计了实时进程插入、时钟中断、实时进程接受及带宽调节等函数,实时进程的带宽、时间片可以自适应改变。实验结果表明,该算法改善了任务的中断响应时间和上下文切换时间。

位置地图情境分类分级与切换研究

情境建模是拓展移动地图应用,提供个性化位置服务的有效工具。本文鉴于目前的情境模型存在情境类型区分不清晰、不同情境之间难以切换的问题。首先,剖析了活动与情境分类分级的联系,提出了一种基于活动分层的位置地图情境分类分级方法;然后,在此基础上,研究了情境切换的方式与方法,建立了位置地图情境切换方式与方法之间的对应关系;最后,以用户去机场登机为例,进行了实际验证。

KIOIK:一个基于操作系统内核的CORBA实现及其性能分析

CORBA是分布式计算领域的研究热点 性能对于诸如实时、嵌入式CORBA应用至关重要 在高速网络环境下或backbone系统中 ,端系统的性能是整个系统性能不可忽视的因素 在传统的实时、嵌入CORBA应用中 ,影响端系统性能的几个主要因素包括操作系统的上下文切换、进程调度以及用户空间与操作系统间的数据复制 文章认为 ,CORBA的内核级实现可以消除或减小以上开销 KIOIK是基于Linux内核的CORBA实现 阐述了在Linux内核级实现CORBA的若干关键技术 ,为CORBA端系统的性能优化提出了一个新的思路 最后给出了KIOIK与用户空间CORBA以及核内SunRPC的延迟对比测试结果 。

从会话分析的角度研究语码转换

本文从会话分析角度探讨语码转换问题。会话分析是民族方法学知识框架下的一个分支 ,它着眼于语言选择的序列性和嵌入性 ,尽量疏离宏观社会语境 ,目前已形成了以 Auer和 L i等人为代表的语码转换的会话分析路向。文章还介绍了 Auer和 L i等的语码转换会话分析研究 ,分析了该路向的优势、囿限和修正。文章最后以两个问题结束 ,探讨语码转换会话分析路向在理论上面临的困境和语码转换研究的理论建设。

Windows 2000(XP)+RTX的实时性分析与测试

强实时应用环境要求操作系统的行为必须具有精确的时间可预测性。分析评估强实时操作系统的两个重要性能指标:中断响应时间、上下文切换时间,并以Windows2000(XP)下的实时扩展RTX为研究对象,剖析其内核的实时机制,使用高精度时钟板以及任务挂起/恢复的方法来测试RTX中断响应时间和上下文切换时间,为RTX在强实时领域的应用提供了依据。

一种符合OSEK标准的操作系统微内核设计

本文提出了一种符合osek标准的嵌入式操作系统微内核,该内核对实时进程和一般进程采取了两种不同的调度策略,既能满足实时性要求,又能兼顾系统吞吐量.此外,还提出了一种通用的上下文切换模型,使得该内核可以方便地移植到不同的平台.相比直接使用商用操作系统或者前后台系统,它具有通用性强、执行效率高、占用空间小等优点.基于STM32处理器平台的实验表明,该内核仅占用924Bytes ROM,在72 MHz系统时钟驱动下,完成一次任务切换仅需3.4μs.

UC/OS-Ⅱ任务调度研究

通过深入研究嵌入式实时内核UC/OS-Ⅱ和其在ARM7处理器上的移植范例,介绍了其调度策略及实现,描述了任务切换的完整过程,分析了UC/OS-Ⅱ的内核切换点和就绪表等关键问题,结合应用实例验证了该内核的实时性.

语言转换对非熟练双语者不同认知控制成分的即时影响

语言转换情境是否影响非熟练双语者的认知控制存在争议。实验1和实验2分别采用不同的实验范式探讨语言转换对非熟练双语者的认知控制是否会有即时的影响,以及对不同认知控制成分的影响是否会有不同。结果表明,语言转换情境能够即时地促进反应抑制,阻碍干扰抑制,但对认知灵活性没有影响,同时说明了反应抑制、干扰抑制和认知灵活性属于3种不同的认知成分,其内在作用机制不同。此外,研究结果还进一步说明了双语者的认知控制优势是双语者长期双语使用的结果,为双语优势的内在机制提供了实验支持。

2~5岁儿童在不同情境中对“大”与“小”的理解

选取2～5岁汉语儿童。考察其在不同情境和不同转换程度下，对形容词“大”和“小”的理解。结果显示：（1）情境类型、转换程度和年龄分别对儿童理解“大”与“小”有显著影响。但三者交互作用不明显。（2）就情境类型而言。儿童在感知情境中理解“大”与“小”较为容易；就转换程度而盲。儿童在不同情境的转换条件下理解“大”与“小”最为困难；儿童对“大”和“小”理解随年龄增长而上升。总体来说，情境特点对2～5岁儿童理儡“大”与“小”有重要影响，对早期教育有启示。

欣喜了为何仍不忠诚? 参与情境和转化成本的调节作用

学者和企业实践者已经认识到增加顾客忠诚的真正方式不仅要赢得顾客满意,更要赢得欣喜.以超市和美发服务的顾客调查为依据,考察参与情境和转换成本对顾客欣喜与忠诚关系的调节作用.运用多层回归分析,结果表明转换成本和参与情境显著调节顾客欣喜与忠诚的关系,且参与情境与转换成本的复合调节作用显著,表现出不同的特征.本研究对顾客欣喜与忠诚之间的作用机制和作用方式给予了一定的揭示,为服务企业增强顾客忠诚提供了新的视角和方向.

嵌入式操作系统任务切换方法对比分析

嵌入式操作系统在很多领域得到应用。由于嵌入式实时操作系统支持多任务,使得程序开发更加容易,在便于维护的同时还能提高系统的稳定性和可靠性,所以逐步成为嵌入式系统的重要组成部分。本文介绍4种嵌入式实时操作系统VxWorks、μClinux、μC/OS-II和Windows CE,对多任务的调度切换进行了分析比较。

汉语语言表达中的歧义现象探析

从歧义的类型、范围、作用三方面探讨了汉语语言表达中歧义的性质,并从词性、结构不同及施受、领属不明等方面分析了致歧因素,就如何消除歧义提出了自己的见解。

范式演进、语境转换与马克思主义大众化的语言艺术创新

马克思主义大众化采取何种言说方式,取决于其相应历史阶段的基本范式和语境逻辑。马克思主义大众化的言说方式及其语言艺术提升主要体现在:与早期的"启蒙化"范式、语境相一致,采用通俗化的言说;与"本土化"范式、语境相一致,采用民族化的言说;与当代"大众化"范式、语境相一致,民生化的言说是它的本质要求。民生化的言说方式从根本上要求体现民生视角,从话语生成创造、话语品格锻造到话语风格塑造上,全面构建民生化话语体系。

支持程序无缝切换的高性能硬件堆栈

针对函数调用中上下文切换产生的性能损失,提出一种支持程序无缝切换的嵌入式处理器高性能硬件堆栈.高性能硬件堆栈包括数据栈和返回栈,采用动态可重构的两级缓存机制,消除程序切换的性能开销.数据栈实现单周期多数据压栈/出栈,隐藏程序切换中的堆栈操作;返回栈实现指令超前预取,消除程序返回时流水线气泡.数据栈与返回栈分别复用数据和指令高速暂存器,实现用户可重构的二级缓存.实验结果显示:本方法平均提升性能10%以上,功耗降低2%.