江苏省高校自然科学研究项目(06KJD520052)
- 作品数：6 被引量：18H指数：3
- 相关作者：李红卫徐亚平殷常鸿更多>>
- 相关机构：江苏技术师范学院更多>>
- 发文基金：江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 出栈序列的研究被引量：11
- 2007年
- 栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对n个元素入栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了入栈和出栈序列的表示;给出了由前置O栈序列构造出二叉树的算法;证明了对于按次序入栈的n个元素,其出栈序列总数为C(2n,n)/(n+1);对三种求解出栈序列算法进行了分析和研究,并提出一种时间复杂度为O(n)判断某一序列是否为出栈序列的算法,它提高了程序的执行效率。
- 李红卫徐亚平
- 关键词：出栈序列CATALAN数二叉树
- RTEMS存储管理的研究与改进
- 2008年
- 对嵌入式实时操作系统RTEMS的两种存储管理方法——分区和区域进行了分析和研究。分区管理是将内存划分为大小相等的缓存块,以队列的形成将空闲缓存块组织在一起,并以缓存块为单位动态地分配。区域管理以可变大小的内存段进行分配,用双向链表来管理空闲内存段,采用首次适应算法对内存进行分配。由于区域管理算法复杂,因此,本文提出带辅助位示图的位示图存储管理方案,使内存分配更加简单,同时也解决了空闲区合并问题,提高了RTEMS的可靠性和实时性。
- 李红卫
- 关键词：RTEMS分区管理区域管理
- μC/OS-Ⅱ在x86保护模式下的移植
- 2008年
- 介绍μC/OS-Ⅱ在x86保护模式中的移植步骤及关键技术。着重介绍Boot Loader引导程序的设计、PE目标文件的修改以及移植μC/OS-Ⅱ时主要解决的问题。移植后的μC/OS-Ⅱ应用系统在x86保护模式下能够正常运行。
- 李红卫
- 关键词：BOOTLOADER
- RTEMS引导程序的设计与实现
- 2008年
- 在嵌入式系统开发中,引导程序一般由引导记录BOOT和装入程序LOADER两部分组成,它主要负责初始化硬件设备和引导内核。基于PC机的RTEMS嵌入式操作系统通常由GNU GRUB引导。在分析GNU GRUB与RTEMS之间的接口和ELF可运行程序的文件格式的基础上给出了BOOT和LOADER的实现算法,并详细介绍了实模式到保护模式的切换过程,且给出了加载ELF可运行程序的实现算法。经上机调试,RTEMS引导程序运行良好。
- 李红卫
- 关键词：BOOTLOADERRTEMSBOOTLOADER
- μC/OS-II在PC机上移植的设计与实现被引量：5
- 2008年
- 本文介绍了μC/OS-II移植到PC机上的过程,使μC/OS-II应用系统程序在PC机上脱离DOS或Windows环境运行。着重介绍了Bootloader引导程序和EXE程序启动代码的设计与实现,以及μC/OS-II接收键盘输入和退出系统的移植过程。
- 李红卫
- 关键词：PCBOOTLOADER
- 构建操作系统实践教学体系被引量：3
- 2008年
- 本文在对比了多种操作系统实践教程的基础上，结合操作系统原理，根据教学内容构建了操作系统实践体系，并开发了具体的实践教学模块，为从根本上解决操作系统理论教学和实践教学脱离的现状提供了一个切实可行的参考方案。
- 李红卫殷常鸿
- 关键词：实践教学
