嵌入式系统分块调度算法和内存管理机制的研究

摘要

近年来,随着嵌入式设备的蓬勃发展,各式各样的硬件设备、软件平台都被开发出来加入这场 21 世纪的移动通讯大战.在硬件设备上有 Intel 公司的 StrongARM 系列、Motorola公司的 Dragon Ball 系列等;软件平台有著名的嵌入式 Linux 操作系统、Microsoft 的 pocketPC、AcceleratedTechnology 公司的 NucluesPLUS 等.一个程序设计者如果想要设计出能横跨这么多平台的应用程序来,不是一件容易的事.因此,本身具有跨平台特性的 Java 技术就成为目前在手机、PDA 等嵌入式系统中越来越受欢迎的热门软件平台. 但是手机与 PDA 等诸如此类的嵌入式设备,本身的硬件运算能力不高且系统资源受限,而我们常见的 Java 版本例如 J2SE、J2EE,体积过于庞大且有各式各样在这些嵌入式设备上所用不到的功能.因此为了满足嵌入式市场的需求,SUN 公司推出了Java,2袖珍版一--J2ME. 但是 J2ME 的核心 KVM 大多归国外公司所有,而我国自己相应的商业化产品很少:且 KVM 的实现技术中仍有值得进一步研究和改进之处.基于以上原因,本文针对 KVM 的关键技术进行了深入的研究,为开发自主版本的高性能 KVM 奠定基础. 本文在对用于嵌入式系统的现行实时调度算法和内存管理机制进行深入研究、分析和比较后,针对 KVM 的两个核心模块,线程调度和内存管理,提出了改进算法.这一改进措施有效的提高了系统的实时性能和调度的效率,并在很大程度上避免了原内存垃圾回收算法所带来的长

目录

文摘

英文文摘

独创声明及学位论文版权使用授权书

第一章引言

1.1研究背景

1.2国内外研究现状

1.3论文安排

第二章嵌入式技术的研究

2.1嵌入式系统

2.1.1嵌入式系统的定义

2.1.2嵌入式系统的实时性能

2.2 Java技术

2.2.1 Java平台

2.2.2 J2ME

2.2.3 J2ME中的CLDC

2.2.4 Java虚拟机

2.3嵌入式Java虚拟机——KVM

2.3.1 KVM概述

2.3.2 KVM的体系结构

2.4本章小结

第三章调度算法

3.1实时调度算法介绍

3.1.1任务的概念

3.1.2嵌入式实时调度算法的分类

3.1.3常见的实时调度算法

3.2调度算法

3.2.1分块的预处理

3.2.2调用端的处理

3.2.3对KVM线程调度的改进

3.3本章小结

第四章内存管理机制

4.1自动内存管理策略

4.1.1分配策略

4.1.2垃圾回收策略

4.2内存管理结构

4.2.1堆的结构

4.2.2 young代的结构

4.2.3 old代的结构

4.2.4接口

4.3内存分配策略

4.3.1 young代的分配

4.3.2 old代的分配

4.4垃圾收集策略

4.4.1 young代的垃圾收集

4.4.2 old代的垃圾收集

4.5本章小结

第五章性能测试

第六章总结与展望

6.1总结

6.2将来的工作

参考文献

攻读硕士学位期间发表的论文

致谢