Browse Prior Art Database

Resource Allocation

IP.com Disclosure Number: IPCOM000074658D
Original Publication Date: 1971-May-01
Included in the Prior Art Database: 2005-Feb-23
Document File: 2 page(s) / 24K

Publishing Venue

IBM

Related People

Comfort, WT: AUTHOR

Abstract

The drawing shows the format in storage of a table for allocation of storage blocks or other resources to users of a data processing system. Two fields in the allocatable words of the table identify the allocatable unit to which the word relates, and the processor making the allocation.

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 100% of the total text.

Page 1 of 2

Resource Allocation

The drawing shows the format in storage of a table for allocation of storage blocks or other resources to users of a data processing system. Two fields in the allocatable words of the table identify the allocatable unit to which the word relates, and the processor making the allocation.

To obtain a resource assignment, a user fetches the allocation record word from the table. This word has a sequence of 1's and 0's which signify, respectively, that a corresponding entry in the table has been allocated or is available. The allocation record is scanned from left to right to detect the first 0. The position of the first 0 in the allocation word identifies the relative address of the first available entry in the table. This relative address is added to the table address to produce an actual address for the user requesting the resource allocation. During this operation, a 0 is changed to a 1 in the allocation record to show the new allocation, and the allocation record is restored in the table.

Preferably, this operation is performed in a single memory cycle so that a second user cannot access the table while a first user is changing the allocation record. The operation may be performed by a machine instruction having as operands, the address of the table and the identification of a register to receive the allocated address in the table.

1

Page 2 of 2

2

[This page contains 1 picture or other non-text object]