Browse Prior Art Database

Slot Reuse in a Growing Array of Pointers to Instance Resources

IP.com Disclosure Number: IPCOM000035805D
Original Publication Date: 1989-Aug-01
Included in the Prior Art Database: 2005-Jan-28
Document File: 3 page(s) / 82K

Publishing Venue

IBM

Related People

Shea, GT: AUTHOR

Abstract

Disclosed is a method of slot reuse in a growing array of instance resource pointers. This method is applicable to long running applications with frequent periodic peaks of instances. Such applications are typically real time, and have storage and performance constraints. (Image Omitted)

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 54% of the total text.

Page 1 of 3

Slot Reuse in a Growing Array of Pointers to Instance Resources

Disclosed is a method of slot reuse in a growing array of instance resource pointers. This method is applicable to long running applications with frequent periodic peaks of instances. Such applications are typically real time, and have storage and performance constraints.

(Image Omitted)

A process which owns and controls numerous instances is provided access to instance resources by means of an array of pointers. The array grows in increments of N slots. Each increment is an array element. The choice for N is based on prudent use of storage, implementation coding techniques and expected increments of the number of instances. A slot may or may not be in use for its ostensible purpose. The freed slots are conceptually a stack where the last freed slot is the top of the stack. Slots which have been used and freed are reused before the size of the array is increased.

Fig. 1 shows the structure of the first array element. It has N slots and a pointer to the next array element. A slot consists of two fields, position number and pointer to instance resources. If a slot is in use the position number holds the sequence number of the slot in the array and the pointer to instance resource contains the storage address of the resources associated with an instance. If the slot is empty, because its instance is no longer active, then the position number field contains either the value zero (if it is the first freed slot) or the position number of a freed slot and the pointer to instance resource is null. Additional arr...