一种基于功能表的高效FTL算法

FTL用于将闪存模拟成标准的块设备以屏蔽其写前进行擦除的特性。传统的FTL算法采用扫描冗余区的方式建立映射表,初始化速度慢,并通过单纯的映射表实现地址转换,只能部分改善空间利用率,有的甚至提高了块回收代价,使运行效率变得低效。本文提出了功能表的思想,通过状态表寻址直接建立块映射表和块信息来提高启动速度,降低空间复杂度。通过将映射表与块信息相结合来实现读写操作中地址的查找,均衡了空间利用率和回收代价。

一种基于微内核虚拟化的设备驱动优化模型

为解决日趋复杂的嵌入式系统的效率和可靠性问题,本文比较并分析了现有的设备驱动模型,针对嵌入式设备对虚拟化的特殊要求,参考L4微内核虚拟化技术,提出了一种新的虚拟设备驱动优化模型,不仅实现了微内核架构中多虚拟机间的驱动共享,并且在提供系统可靠性的同时,弥补了虚拟化技术带来的性能开销,提供了一个在效率、功能和可靠性三方面取得相对均衡的虚拟化环境。

Java智能卡EEPROM碎片整理算法

Java智能卡已经被广泛应用于金融、通信等安全性要求很高的领域。但是受限于当前智能卡的硬件资源,特别是多应用智能卡的流行,卡片的存储资源越来越受到重视,Java卡虚拟机的具体实现方式和相关机制也严重影响了卡片的执行效率。通过分析Sun公司Java卡规范算法,总结出现有算法的一些缺陷,对EEPROM的结构重新设计,提出一种带碎片整理的EEPROM存储管理算法。