Patent ID: 9183127
Filing Date: 2015-11-10
Classification: G06F

Abstract:
1. A computer-readable storage medium having computer-executable instructions for causing a computer system to perform a method comprising: accessing a memory, wherein a region of said memory is logically divided into a plurality of blocks, wherein a first pointer and a second pointer demarcate a section of said blocks that are allocated, and wherein said first pointer and said second pointer are separate and distinct pointers that point to specific addresses in said region; allocating additional blocks beginning at said second pointer, wherein if said section of allocated blocks reaches an end of said region then blocks are subsequently allocated beginning at a start of said region; in response to said allocating, moving said second pointer to a resultant end of said section of allocated blocks such that said second pointer switches its location from subsequent to prior said first pointer in said region; and if said second pointer is within a threshold distance of said first pointer, then moving said first pointer from a first address to a second address in said region, and freeing allocated blocks that are between said first address and said second address prior to beginning a next write operation to said region, wherein said second address is subsequent to said first address in said region.