现代操作系统的实时性研究—基于Linux的路由器RTOS实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:zbbankcomm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对通用Linux内核在实时性能上的诸多问题,充分利用有关实时操作系统的研究成果与实现方法,独创性地提出了一种分层资源内核(Hierarchical Resource Kernel)的调度框架,并基于该框架实现了一个Linux的实时变种HR-Linux.首先,我们总结了Linux实时化改造工作的主要成果,概括出Linux实时化的四种途径,即:兼容内核、双内核、核心内核以及资源内核. 在这一调度框架里,我们将传统的内核调度器分成了两个子层,即资源接入层和资源调度层;从而在一个统一的调度机制下,实现了对不同调度策略的灵活支持——内核调度器的分层设计是HR-Linux的第一大特点.另外,我们在内核空间实现了一个资源分配器,它与调度翻译器一起组成了我们的资源接入层,并根据具体的调度策略完成实时应用对CPU等系统资源的申请与准入控制,实现了基于不同资源集的应用程序资源隔离——基于资源预约和资源集的资源分配与管理是HR-Linux的第二大特点.此外,我们将资源调度子层中的核心调度器设计成一种多级调度模型,有效地实现了对非周期任务的调度支持,将周期任务与非周期任务的调度有机地融合——支持非周期任务调度的多级资源调度器(MRD)是HR-Linux的第三大特点.同时,我们也利用数学工具对两种典型的实时调度算法:速率单调算法RMA和最早期限优先算法EDF,进行了可调度性分析,在此基础上仔细讨论了优先级倒置问题及其解决方法——对资源同步过程中优先级倒置问题的解决是HR-Linux的第四大特点.其次,我们对内核可抢占、中断线程化等实时技术进行了探讨,并根据Linux内核中基于对称多处理器(SMP)的自旋锁机制,实现了一种全局互斥抢占锁——内核的可抢占是HR-Linux的第五大特点.最后,我们也对中断驱动机制的一个共同问题即接收活锁进行了分析,给出了一种基于中断线程化的反馈控制活锁避免解决方案. 在论文的结尾,我们采用了实验的方法,对标准的Linux内核、Linux实时变种RTAI和HR-Linux内核进行了比较.
其他文献
移动通信系统提供了用户随时随地通信的可能,TCP/IP技术使用户能方便的接入世界互联网Internet。二者的不断结合使得全IP无线通信网成为移动通信发展的必然趋势。3GPP(Third Ge
该文第一部分针对用于检验继电保护设备的电力系统数字实时仿真课颗.以一个单回路高压远距离输电系统为例,提出了一种适合于实时实现的系统缺相状态的多模块耦合模型,并建立
论文中,主要是针对水电运行仿真系统中原有的温度模型的不足,提出了基于神经元网络的新的模型;给出了问题的解决方法—用BP网络进行实现;最后,并对新旧模型进行了性能分析.在
随着互联网技术和数码设备的日益发展,数字视频已经广泛地融入到人们的生活中,并逐渐成为了法庭认证的一个重要证据来源。然而,随着各种视频编辑软件功能越来越完善,很多视频被篡
该论文所研究的差分跳频通信技术是一种新型的跳频通信技术,它在跳频频率序列中引入了相关性,具有内在的抗干扰、抗衰落能力,而且跳频速率和数据传输速率度有很大提高.该文首
码分多址(CDMA)以其独特的抗多径衰落、软容量、软切换、宏分集、灵活的变速率传输等技术特点,而成为第三代移动通信系统的主流技术.论文以宽带CDMA系统关键技术中的信道估计
该文围绕着无线通信系统中的安全问题,对安全协议进行了比较深入的研究.无论是以3G为代表的个人无线通信系统还是以WLAN为代表的宽带无线接入系统,都制定了相应的安全协议.这
该论文主要围绕着国家自然科学基金重大计划项目——"宽带COFDM关键技术研究"的子项目——"多用户OFDM上行链路同步"来展开研究工作的.论文在深入分析OFDM基本原理基础上研究
入侵检测是最近10余年发展起来的一种动态的监控、预防或抵御系统入侵行为的安全机制.和传统的预防性安全机制比,入侵检测具有智能监控、实时探测、动态响应、易于配置和适用