System and method for memory management in microcomputer

Claim 1

A computing system comprising: a data memory area, having a first end and a second end, the data memory area containing a pointer table, the pointer table containing at least one data pointer and the pointer table being at the first end of said data memory area; first means for obtaining from said pointer table a next available data memory location for placement of a data block within a data field, where said data field begins from said second end of said data memory area; second means for, upon placement of the data block within the data field, placing in the pointer table a new data pointer which indicates a new next available data memory location for placement of a next data block within the data field; and an overlap means responsive to said first means and said second means for determining whether a placing of said data block in said data field and a placing of the new data pointer in said pointer table would cause said data field and said pointer table to overlap and not placing said data pointer and said data block within said data memory if by doing so they were to overlap as determined by said overlap means; where said pointer table and said data field grow towards each other from said first end and said second end, respectively, of said data memory area.

Claim 6

A method for placing data blocks within a data memory area of a computing system, the method comprising the steps of: (a) placing within the data memory area an expandable pointer table containing data pointers, beginning from a first end of a data memory area; (b) performing the following substeps to add a new data block to the data memory area: (1) obtaining from said pointer table an address of an available data memory location which is closest to a second end of said data memory area; (2) determining whether said new data block and said pointer table will overlap if said new data block and a new data pointer are written to the data memory area and performing steps (3) and (4) only if no overlap will occur; (3) writing said new data block at the available data memory location; and (4) writing said new data pointer in said pointer table containing an address of a new available data memory location which is closest to the second end of the data memory area wherein the new available data memory location is contiguous with the location of the new data block within the data memory area.

Claim 7

A method for placing data blocks within a data memory area of a computing system, the method comprising the steps of: (a) placing within the data memory area an expandable pointer table containing data pointers, beginning from a first end of a data memory area; (b) performing the following substeps to add a new data block to the data memory area: (1) obtaining from said pointer table an address of an available data memory location which is closest to a second end of said data memory area; (2) determining whether said new data block and said pointer table will overlap if said new data block and a new data pointer are written to the data memory area and performing steps (3) and (4) only if no overlap will occur; (3) writing said new data block at the available data memory location; and (4) writing said new data pointer in said pointer table containing an address of a new available data memory location which is closest to the second end of the data memory area wherein the new available data memory location is contiguous with the location of the new data block within the data memory area.