Linux内核的进程调度原理及改进算法研究

随着Linux在嵌入式操作系统领域的广泛应用,对Linux实时性能增强的研究也越来越多。通过对Linux进程调度依据和进程调度过程的分析,提出了一种改进的Linux进程调度算法。该算法改造了进程调度队列数据结构,去掉了进程调度选择时的遍历步骤,更改为直接得到待选最高优先级进程,同时,该算法改统一的时间片重新分配策略为分散的时间片重算策略。通过Linux进程调度算法与改进算法的时间复杂度对比分析,改进算法将Linux调度算法O(n)级的时间复杂度降低为O(1)级时间复杂度,因此能够更好地满足实时操作系统时间可测度以及低延迟等要求。     

加快嵌入式Linux系统启动速度的方法及应用

嵌入式系统面向应用,提高系统在配置较低的嵌入式设备上的启动速度对嵌入式Linux的推广应用具有重要的意义。针对嵌入式Linux系统,分析了从开机直到启动完成的整个启动过程;以i386平台为例,提出了各个启动阶段中加快启动速度的解决方法;并结合一个具体的应用实例,对构建快速启动的嵌入式Linux系统进行了应用测试,结果达到了预期目的,对类似嵌入式系统的研究也有借鉴作用。     

嵌入式军用数字地图在Linux下的设计与实现

基于军事信息安全和火控领域战场态势分析的需求.论述了利用Linux下开源工具包Qt,开发军用二维数字地图的全过程,包括地图架构、实现方法、采用泛型程序设计进行地图数据读取和显示,以及地图上军标标绘和图上量算.对Linux下程序设计和数字地图开发的科技人员有很大参考应用价值.     

基于Linux文件检索方法的改进研究

随着磁盘容量的急剧增大,文件系统的性能以及文件系统的效率会急剧下降,这是因为文件列表过于庞大,传统的文件系统在检索文件时采用的线性搜索方式带来的检索效率低下导致。对Linux虚拟文件系统进行深入剖析,阐述了VFS打开以及新建文件的机制,指出其存在的缺陷及问题。在Linux文件系统的基础上,参考暴雪游戏公司解决hash冲突的blizzard算法,提出一种通过在磁盘上建立文件目录项的哈希表来提高文件查找效率的方法。     

内核态与用户态混合调试代理技术研究

针对嵌入式Linux调试代理模型—Gdbserver和Kgdb,从调试代理在系统中所处的层次,进入被调试程序运行空间的方式,捕获被调试程序异常后处理的方式等几个方面进行了分析,总结出内核态与用户态调试的不同之处,建立了内核态与用户态混合调试模型,弥补了现有调试代理模型的不足。对实现内核态与用户态混合调试模型的重要组成部分进行了分析,给出了部分处理流程。