Linux下的实时调度算法

Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务.

Linux实时性研究及其中断进程化的实现

Linux属于通用的分时操作系统,因此将它应用于实时系统领域必然存在一些不确定性问题,如内核不可抢占、时钟粒度粗糙、缺乏有效的实时调度策略等。为了解决这些问题,出现了一些如RT-Linux、Kurt-Linux、Hardhat-Linux等Linux实时性研究项目。文章在对Linux实时性研究的基础上,介绍了中断进程化的研究工作和实验结果。结果表明这种改进是显著的,较大地减少了内核的不确定延迟。

长线形病毒科成员编码蛋白的功能

长线形病毒科病毒危害甜菜、柑桔、番茄、马铃薯、樱桃、莴苣等重要的经济作物,是正链RNA病毒中基因组最大,且最复杂的植物病毒科。目前包括长线形病毒属,Ampelo病毒属和毛形病毒属,其代表种分别为甜菜黄化病毒(BYV),葡萄卷叶伴随病毒3(GLRaV 3)和莴苣传染性黄化病毒(LIYV)。最近随着研究的拓展和深入,有关该科病毒的新种类不断增加,部分种类的基因组全序列已被测定。病毒基因编码的重要蛋白如热激蛋白70,外壳蛋白和重复的外壳蛋白,病毒复制所需的蛋白以及疏水性蛋白的功能也得到深入研究。本文就这些蛋白的功能作一个简要的综述。

一种改进的自适应多媒体任务调度算法

支持多媒体任务调度以满足其性能需求,是一项重要而富有挑战性的工作,一直备受关注,并出现了一些实时任务模型。它们都需要任务提供最坏执行时间(Worst Case Execution Time,WCET),以方便准入控制机制的实现,但这正是多媒体任务难以提供的。那么在WCET未知的前提下,如何实现多媒体任务的调度,而且必须支持准入控制和动态QoS控制机制,支持尽可能多任务的执行,使CPU资源的利用最大化?本文首先提出了一种改进的基于速率的自适应(Adaptive Rate-Based,ARB)任务模型。然后通过理论分析和实验证明了:在WCET未知的情况下,基于ARB任务模型的多媒体任务调度算法、准入控制和自适应QoS控制机制是可行的、有效的,而且可以支持尽可能多任务的执行,达到了预期的目标。

基于Linux的多媒体任务调度算法(英文)

为了在Linux系统中实现对多媒体任务灵活有效的调度支持,作者引进并实现了多媒体任务模型ARB.与周期任务模型、零星任务模型等传统实时任务模型相比,对ARB任务模型做了如下几方面的改进:(1)不需要预先知道任务的计算资源需求量或最坏情况执行时间,以满足多媒体任务对资源需求动态多变的特点;(2)任务相邻两次执行之间需要满足一定的时间距离约束,以确保多媒体任务的执行延迟和抖动,使执行结果更为流畅;(3)多媒体任务以指定的速率执行,且该速率在任务执行过程中可以动态调整,以适应用户需求和系统可用资源的动态变化,在具体的内核调度算法实现中支持执行速率、截止期限、周期等重要实时任务属性的定义.实验结果表明,基于ARB,Linux内核可以为多媒体任务提供如下调度支持:(1)保证任务以指定的速率执行,且速率在任务执行过程中动态可调;(2)通过任务执行时的时间距离约束,保证任务的执行延迟和抖动;(3)通过准入控制和自适应QoS协商机制,实现资源的动态请求.因此,基于ARB任务模型,Linux内核不仅可以实现对多媒体任务灵活有效的调度支持,而且使得这些任务具有较好的可控性.这一点对实时任务很重要,有助于提高实时任务的可确定性,此外对于系统资源的合理分配以及充分利用具有重要意义.

多媒体应用的网络需求及新一代网络技术综述

首先分析了多媒体应用的网络需求 ,包括带宽、QoS和多播支持 ,然后介绍了一些现有网络技术和协议 ,包括新的通信技术、RSVP(资源预留协议 )

基于Web的嵌入式应用系统的模型设计与研究

对目前嵌入式系统开发中存在的不足,分析了以Web为应用系统的开发和应用平台具有的优点,提出了结合嵌入式系统技术和Web技术的模型:基于Web的嵌入式系统的开发模型.文中主要从"模型的设计原理"、"模型的逻辑结构"以及"模型的实现方法"3个方面对该模型进行阐述.探讨了系统实现的一些技术:组件化技术、压缩技术和系统的安全机制等.并列举了基于该模型的一个应用实例.

热熔断器电阻优化工艺研究及运用

热熔断体(国标 GB/T9816.1-2013,也称温度保险丝)这样的热保护元器件,在自身被接入电路时,往往还要求有更低的阻抗和低发热量(大多数企业电阻值几十毫欧)。某生产企业年产大批量几亿支,对成品要求电阻最大≤1.0 毫欧具有严苛的要求,要求一条生产线每天生产 6 万支每天取样 1000PCS 电阻 CPK≥1.67,而这一产品指标在国内外四五十年实际生产中,往往不够稳定,甚至造成大批量产品报废。本文展开介绍并予以关键对策,在充分论证后,查找主要因素,利用 6δ 统计工具,通过结构分析、理论推定、最后改变模具,现场验证,最终圆满解决并实施。

叶蜡石质包衬

叶蜡石质包衬是指钢包等内衬采用蜡石材质砖砌筑而成,属于新型耐火材料于1986年开始在我国推广应用。其与传统的高铝内衬和粘土内衬相比,具有提高钢包寿命。