Patent ID: 8838929
Filing Date: 2014-09-16
Classification: G06F

Abstract:
1. A method of allocating regions of memory for use by a process comprising the steps of: in response to a plurality of requests for data storage from a process, allocating a corresponding plurality of portions of memory for use by said process; marking regions of memory that are allocated with markers, said markers indicating a location of a boundary of an allocated region of memory and a relative time said marker was set with respect to other markers, each of said regions comprising at least one of said plurality of portions; wherein a start of a region is marked with one of said markers and an end of a region is marked with a further one of said markers, said further one of said markers having a later relative time indication than said one of said markers indicating that said later relative time marker is a more recently set marker, and a next allocated region is marked by said further one of said markers and a yet further one of said markers, said yet further one of said markers having a yet later relative time indication; and in response to determining that a region of allocated memory bounded by two of said markers is no longer required by said process, deleting an older of said two markers; in response to detecting deletion of an oldest one of said markers, deallocating said region of memory up to a new oldest pending marker, said above steps are implemented on a data processor.