A dynamic storage allocation algorithm and its hardware implementation

Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique. In this paper a hardware unit is introduced which performs storage allocation. An associated type of memory is proposed which gives full infor...

Full description

Saved in:
Bibliographic Details
Published in:International journal of systems science Vol. 6; no. 3; pp. 289 - 300
Main Authors: CHAKRABARTI, K., KOLP, O.
Format: Journal Article
Language:English
Published: Taylor & Francis Group 01.03.1975
ISSN:0020-7721, 1464-5319
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique. In this paper a hardware unit is introduced which performs storage allocation. An associated type of memory is proposed which gives full information regarding the free and occupied locations of the main storage. Based on this assumption, a searching algorithm is suggested and its hardware implementation is developed. The hardware unit is to work concurrently with the CPU such that the CPU time necessary for storage allocation can now be used for other computations.
ISSN:0020-7721
1464-5319
DOI:10.1080/00207727508941817