协同图形图像编辑系统中对象锁与区域锁的并行

在分布式协同编辑系统中,为了防止并行操作中出现冲突,常常用到加锁的机制.分布式协同图形图像编辑系统是协同系统中一个特殊的类,因此有特殊的加锁方式.本文提出一种新的不但能够给对象加锁,而且能够给区域加锁的锁机制.在这种锁机制下,用户可以自由地选择给一个图案对象加锁或者给一个工作区域加锁.这是一种细粒度和粗粒度的结合,既有利于减少加锁时系统的负载,又有利于方便用户的操作.这个机制已经应用在我们的CoDesign系统.     

An efficient memory allocation algorithm and hardware design with VHDL synthesis

This paper presents a hardware-efficient memory allocation technique, called EMA, that detects the existence of any free block of requested size in memory. EMA can allocate a free memory block of any number of chunks in any part of memory without having any internal fragmentation. The gate-level design of the hardware unit, along with its area-time measurements is given in this paper. Simulation results indicate that EMA is fast and flexible enough to allocate/deallocate a free block in any part of memory resulting in efficient utilization of memory spaces. In addition, the VHDL synthesis with FPGA implementation shows that EMA has less complicated hardware, and is faster than the known hardware techniques.     

Buddy算法的μC/OS-Ⅱ高可靠内存管理方案

针对现有μC/OS-Ⅱ内存管理方案分配内存不灵活、可靠性不高的特点,提出一种适用于μC/OS-Ⅱ增强内存管理可靠性的方案.该方案借鉴Buddy算法的思想,将可用内存划分为一系列2的幂次方规模大小的内存块,申请小块内存得不到分配时可以将大块内存块平分后得到满足.回收内存块时,地址连续的相同大小的内存块可以合并成大内存块,...     

嵌入式实时系统中动态内存管理算法的设计与实现

嵌入式实时系统中内存管理是非常重要的组成部分,在兼顾实时性和内存碎片率指标的要求下,本文基于伙伴系统和TLSF算法设计一种新的动态内存管理算法。该算法对于小块内存和大块内存采取不同的处理方式,小块内存利用伙伴算法管理,大块内存利用二级分段索引管理并调整二级索引的分配和释放队列顺序,同时对内存的分割条件予以限定。算法选用μCos III操作系统作为实验平台,在系统原有的内存管理算法基础上进行实现,实验结果表明该算法具有较好的时间和碎片率综合性能。目前该算法已经得到了实际应用。     

Linux内存管理实现的分析与研究

存储管理子系统作为操作系统中最重要的组成部分之一,对整个系统的运行起着举足轻重的作用。Linux继承了UNIX系统的优秀设计思想,并采用了许多先进算法来保持系统的高效性和稳定性。文中先概述了Linux2.4物理内存的管理,然后介绍了解决内存中碎片问题的伙伴系统算法和Slab分配器,并讨论了它们实现的要点,着重对Slab分配器中的几个数据结构进行了分析。     

一个新型PDA的文件系统实现

本文以一款新型PDA为例，探讨了基于实时操作系统的PDA文件系统的开发实现问题，通过一种动态分配存储空间的内存管理方法，建立了一个文件管理系统，提供给上层软件一个友好的接口，从而简化了程序员的程序设计，使自主设计的低成本PDA的性能得到了提高。     

Elastic memory: Buddy systems interface

To implement single-ended flexible arrays (‘elastic memory’) a class of underlying dynamic storage allocation methods called buddy systems may be used to allocate fixed blocks of memory of restricted choices of size. Arrays are implemented in one approach as contiguous blocks of memory and in another as two-level structures. Each approach is combined with three buddy methods for allocating blocks of memory, making six methods in all. This paper illustrates the general ideas of implementing elastic memory mechanisms in terms of the buddy system interface.     

部分延迟放宽合并算法

本文针对Buddy算法再多核系统内存管理中缺点,提出部分延迟放宽合并算法,,增加合并连续内存块,降低内存访问时间,提高系统整体性能;仿真实验结果证明算法有效性.