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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of systems science Jg. 6; H. 3; S. 289 - 300
Hauptverfasser: CHAKRABARTI, K., KOLP, O.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis Group 01.03.1975
ISSN:0020-7721, 1464-5319
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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