DocumentCode
1104908
Title
A Dynamic Memory Allocation Algorithm
Author
Bovet, Daniel P. ; Estrin, Gerald
Author_Institution
IEEE
Issue
5
fYear
1970
fDate
5/1/1970 12:00:00 AM
Firstpage
403
Lastpage
411
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1970.222938
Filename
1671531
Link To Document