System and method for allocating memory resources where the category of a memory resource determines where on a circular stack a pointer to the memory resource is placed

Claim 1

A system for allocating a plurality of memory resources in a computer environment, comprising: a plurality of stack locations, wherein each stack location is linked to two other stack locations, and wherein said plurality of stack locations are linked in a circular fashion; a plurality of pointers, wherein each said pointer is stored in said plurality of stack locations and points to a memory resource; a next available marker for indicating a next available pointer in a first available stack location in said plurality of stack locations; a last available marker for indicating a last available pointer in a last available stack location in said plurality of stack locations; request detection means for detecting a memory resource request from the computer environment; resource access means, responsive to said request detection means, for obtaining said next available pointer indicated by said next available marker, wherein, upon obtaining said next available pointer, said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; resource placement means for placing an additional pointer into one of said stack locations upon receipt of a placement request, comprising resource categorization means for determining whether the memory resource that said additional pointer points to belongs to a first category or a second category of memory resources; first category insertion means, responsive to said resource categorization means, for inserting said additional pointer into a stack location indicated by said next available marker when the memory resource that said additional pointer points to belongs to the first category; second category insertion means, responsive to said resource categorization means, for inserting said additional pointer into a stack location indicated by said last available marker when the memory resource that said additional pointer points to belongs to the second category.

Claim 2

A system for allocating a plurality of memory resources in a computer environment, comprising: a plurality of stack locations, wherein each stack location is linked to two other stack locations, and wherein said plurality of stack locations are linked in a circular fashion; a plurality of pointers, wherein each said pointer is stored in said plurality of stack locations and points to a memory resource; a next available marker for indicating a next available pointer in a first available stack location in said plurality of stack locations; a last available marker for indicating a last available pointer in a last available stack location in said plurality of stack locations; request detection means for detecting a memory resource request from the computer environment; resource access means, responsive to said request detection means, for obtaining said next available pointer indicated by said next available marker, wherein, upon obtaining said next available pointer, said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; resource placement means for placing an additional pointer into one of said stack locations upon receipt of a placement request, comprising resource categorization means for determining whether the memory resource that said additional pointer points to belongs to a first category or a second category of memory resources; first category insertion means, responsive to said resource categorization means, for inserting said additional pointer into a stack location indicated by said next available marker when the memory resource that said additional pointer points to belongs to the first category; second category insertion means, responsive to said resource categorization means, for inserting said additional pointer into a stack location indicated by said last available marker when the memory resource that said additional pointer points to belongs to the second category.

Claim 6

A method for allocating a plurality of memory resources in a computer environment, wherein the computer environment has a plurality of stack locations linked in a circular fashion, and wherein a plurality of pointers are stored in said plurality of stack locations, each pointer pointing to a memory resource from the plurality of memory resources, the method comprising the steps of: (1) obtaining, in response to a memory resource request from the computer environment, a next available pointer indicated by a next available marker, wherein, upon obtaining said next available pointer, said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; (2) placing, in response to an insertion request from the computer environment, an additional pointer from the plurality of pointers into one of the stack locations, comprising the substeps of (2)(a) determining whether a first memory resource from the plurality of memory resources that said additional pointer points to belongs to a first category or a second category; (2)(b) inserting, upon a determination in said substep (2)(a) that the first memory resource belongs to the first category, said additional pointer into a stack location indicated by said next available marker; (2)(c) inserting, upon a determination in said substep (2)(a) that the first memory resource belongs to the second category, said additional pointer into a stack location indicated by a last available marker.

Claim 7

A method for allocating a plurality of memory resources in a computer environment, wherein the computer environment has a plurality of stack locations linked in a circular fashion, and wherein a plurality of pointers are stored in said plurality of stack locations, each pointer pointing to a memory resource from the plurality of memory resources, the method comprising the steps of: (1) obtaining, in response to a memory resource request from the computer environment, a next available pointer indicated by a next available marker, wherein, upon obtaining said next available pointer, said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; (2) placing, in response to an insertion request from the computer environment, an additional pointer from the plurality of pointers into one of the stack locations, comprising the substeps of (2)(a) determining whether a first memory resource from the plurality of memory resources that said additional pointer points to belongs to a first category or a second category; (2)(b) inserting, upon a determination in said substep (2)(a) that the first memory resource belongs to the first category, said additional pointer into a stack location indicated by said next available marker; (2)(c) inserting, upon a determination in said substep (2)(a) that the first memory resource belongs to the second category, said additional pointer into a stack location indicated by a last available marker.

Claim 11

A system for allocating a plurality of memory resources, each having an address in a private branch exchange (PBX) environment, comprising: a local computer system, having a memory resource area comprising two or more memory pages; a shared memory for receiving one or more commands, to which the PBX environment is responsive, from said local computer system; said local computer system further comprising a plurality of stack locations, wherein each stack location is uniquely linked to two other stack locations, and wherein said plurality of stack locations are linked in a circular fashion; a plurality of pointers, wherein each said pointer is stored in said plurality of stack locations and points to a memory resource from the plurality of memory resources; a next available marker for indicating a next available pointer in a first available stack location in said plurality of stack locations; a last available marker for indicating a last available pointer in a last available stack location in said plurality of stack locations; request detection means for detecting a request from the PBX environment for a requested memory resource from the plurality of memory resources; resource access means, responsive to said request detection means, for obtaining said next available pointer indicated by said next available marker, wherein the PBX environment is given said next available pointer and a first command is placed in a first memory resource from the plurality of memory resources indicated by said next available pointer, and wherein said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; an engine driver for conveying said first command to said shared memory; release detection means for detecting that a previously obtained memory resource which was previously obtained by the PBX environment, has been released; resource placement means for placing a released pointer, corresponding to said previously obtained memory resource, into one of said stack locations, said resource placement means comprising resource categorization means for determining whether a first address of said previously obtained memory resource belongs to a first category of memory pages or a second category of memory pages; first category insertion means, responsive to said resource categorization means, for inserting said released pointer into a stack location indicated by said next available marker when the previously obtained memory resource belongs to the first category of memory pages; second category insertion means, responsive to said resource categorization means, for inserting said released pointer into a stack location indicated by said last available marker when the previously obtained memory resource belongs to the second category of memory pages.

Claim 12

A system for allocating a plurality of memory resources, each having an address in a private branch exchange (PBX) environment, comprising: a local computer system, having a memory resource area comprising two or more memory pages; a shared memory for receiving one or more commands, to which the PBX environment is responsive, from said local computer system; said local computer system further comprising a plurality of stack locations, wherein each stack location is uniquely linked to two other stack locations, and wherein said plurality of stack locations are linked in a circular fashion; a plurality of pointers, wherein each said pointer is stored in said plurality of stack locations and points to a memory resource from the plurality of memory resources; a next available marker for indicating a next available pointer in a first available stack location in said plurality of stack locations; a last available marker for indicating a last available pointer in a last available stack location in said plurality of stack locations; request detection means for detecting a request from the PBX environment for a requested memory resource from the plurality of memory resources; resource access means, responsive to said request detection means, for obtaining said next available pointer indicated by said next available marker, wherein the PBX environment is given said next available pointer and a first command is placed in a first memory resource from the plurality of memory resources indicated by said next available pointer, and wherein said next available marker is updated such that said next available marker indicates a pointer corresponding to a next available memory resource; an engine driver for conveying said first command to said shared memory; release detection means for detecting that a previously obtained memory resource which was previously obtained by the PBX environment, has been released; resource placement means for placing a released pointer, corresponding to said previously obtained memory resource, into one of said stack locations, said resource placement means comprising resource categorization means for determining whether a first address of said previously obtained memory resource belongs to a first category of memory pages or a second category of memory pages; first category insertion means, responsive to said resource categorization means, for inserting said released pointer into a stack location indicated by said next available marker when the previously obtained memory resource belongs to the first category of memory pages; second category insertion means, responsive to said resource categorization means, for inserting said released pointer into a stack location indicated by said last available marker when the previously obtained memory resource belongs to the second category of memory pages.