基于bwdsp104x系统的嵌入式操作系统内存管理和上下文切换的实时性研究-计算机系统结构专业论文.docxVIP

中国斜孽技求犬誊硕士学位论文 中国斜孽技求犬誊 硕士学位论文 基于BWDSPl04X系统 的嵌入式操作系统内存管 理和上下文切换的实时性 研究 作者姓名 权彦清 学科专业 计算机系统结构 导师姓名 周学海教授 完成时间 二。一五年四月 万方数据 University University of Science and Technology of China A d issertation for master’S deg ree Study of Real-·time Performance for Dynamic Memory Management and Context Switching of the BWDSP 1 04X Author： Yanqing Quan Speciality： Computer System Architecture Supervisor： Prof．Xuehai Zhou Finished Time： Apirl，2015 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人存导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人存导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了 明确的说明。 作者签名： 蝴 签字日期：盈莎．r●多 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 ＼叨公开 口保密——年 ， 作者繇妣 导师签名： 签字日期：西IS．S!兰6 签字日期：丝丛!占：皇查 万方数据 摘要摘要 摘要 摘要 随着个人消费类电子产品、工业控制、通信以及国防领域的发展，对嵌入式 实时系统的灵活性和功能性有了更高的要求。嵌入式实时操作系统，以其具有 多任务管理能力、可剪裁性、可配置、低功耗、高实时性等优点在嵌入式系统 中得到广泛应用。 为了在嵌入式系统巾支持多任务管理的功能，需要操作系统提供多任务管 理能力，多任务的切换过程会发生上下文切换操作。为了降低系统中任务切换 时的升销，实时操作系统需要有一个快速的上下文切换机制。 此外，为了满足嵌入式应用领域对灵活性和功能性的需求，嵌入式操作系 统需要提供具有灵活性的内存管理机制——动态内存管理，同时要克服动态内 存管理在实时性方面的缺点。 本文针对上述两方面问题，结合项目所用的雷达信息采集数字信号处理器 系统——BwDsPl04x系统的特性，对操作系统动态内存管理机制和上下文切 换机制的实时性进行研究和分析。本文的工作主要有以下两个方面： 1．为丫满足项目对系统实时性的要求，我们为R1’EMS操作系统增加了一 个具有实时性的动态内存管理器，该管理器基_丁．TLSF(Two．1evel Segregated Fit) 算法。首先，我们对TLSF算法进行静态分析，从其内存分配和回收的代码上 分析其时间复杂度；之后，通过实验对比基于TLSF算法的动态内存管理器和 RTEMS操作系统中原来的动态内存管理器在内存分配和释放操作上的时间性能 和碎片率。实验结果表明，基于TLSF算法的动态内存管理器比RTEMS中的内 存管理器具有更好的时间性能和更低的碎片率。 2．在BWDSPl04X系统中上下文相关寄存器的数量高达1303个，我们在 完成RTEMS操作系统在BWDSPl04X没备}二的移植之后，为了提高系统上下 文切换的性能，通过对BWDSPl04X系统的上下文切换的时间进行建模，利用 BWDSPl04X系统提供的双数据通路和对存储系统具有并行访问的特性，提出了 一种上下文切换的优化方法——双数据通路上下文切换方法(Context Switching via Dual Data Paths，CSDDP)。CSDDP方法将任务上下文相关的寄存器组分为两 部分，分别保存在可以并行访问的内存中，通过BWDSPl04X系统的双数据通 路并行存取这两部分的内容。最后，将CSDDP方法在RTEMS操作系统中进行 了实现。运行结果表明，在BWDSPl 04X系统中，采用CSDDP方法能将上下文 的保存和恢复时间降低为原来单数据通路切换时间的49．04％。 关键词： 实