Patent ID: 7386697
Filing Date: 2008-06-10
Classification: G06F

Abstract:
1. A method for managing a virtual memory space, the method comprising: providing a pool of physical addresses; receiving a request for a virtual memory allocation from a client; creating a plurality of clusters from the pool, wherein each cluster represents a plurality of physical addresses selected from the pool and wherein the respective pluralities of physical addresses represented by different ones of the plurality of clusters correspond to different amounts of memory, wherein at least one of the clusters includes references to a plurality of blocks, each block comprising a range of contiguous physical addresses, and at least one of the referenced blocks is not contiguous with any other one of the referenced blocks; removing from the pool the physical addresses represented by each cluster that is created; for each of the clusters, defining a mapping between a range of virtual addresses in the virtual memory space and the physical addresses represented by the cluster; and returning a reference to a mapped virtual address to the client.