Title :
A Dynamic Memory Allocation Algorithm
Author :
Bovet, Daniel P. ; Estrin, Gerald
Author_Institution :
IEEE
fDate :
5/1/1970 12:00:00 AM
Abstract :
A dynamic memory allocation algorithm is presented making use of a priori information about a computer program. A two- level storage system is assumed, and a replacement algorithm is developed based upon a priori knowledge of interaction factors between any two space-taking entities associated with a computation.
Keywords :
A priori information, directed graph model dynamic memory allocation, multiprocessor systems.; Automatic control; Computational modeling; Heuristic algorithms; Information systems; Multiprocessing systems; Operating systems; Processor scheduling; Real time systems; Resource management; Time sharing computer systems; A priori information, directed graph model dynamic memory allocation, multiprocessor systems.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1970.222938
