实时操作系统保护模式下的内存管理策略

提出了保护模式下实时操作系统实现内存管理的一种实现方案 ,改进了内存分配的边界标识算法 ,将内存块的控制信息和用户实际使用内存空间完全隔离 ,在分配算法中增加了搜索指针 ,提高了系统运行速度 .同时 ,采用虚拟存储器的管理方法 ,对内核空间和任务空间进行保护 ,并采用位图管理任务逻辑地址空间 .

一种新的面向对象程序的内存管理器

设计并实现一种新的面向对象程序的内存管理器。使用混合数据结构分别处理小对象、中等对象和大对象,减少内存碎片。通过分布适合和位图适合算法,降低内存分配和释放的时间复杂度。采用边界标识技术加快相邻空闲块的合并,利用缓存技术和程序局部性原理提高内存请求的响应速度。实验结果表明,该管理器具有较快的响应速度以及较高的内存使用率。

基于multimap映射的动态内存分配算法探究

对多种不同的动态内存分配算法的特点与优劣进行对比、分析,在兼顾效率和内存碎片率指标的要求下,提出了基于multimap映射的动态内存分配算法。该算法以内存块的大小作为键,内存块的地址信息作为值,以键值对的形式存储内存块的地址,并在内存块实体的首部与尾部添加标识信息。为检验算法效果,设计了多组数据对新算法和现有经典内存管理算法效率进行比较,实验结果表明新算法在降低时间开销,保留较大连续空间,减少内存碎片等方面具有较明显的改善。