MEMORY ALLOCATION IN COMPUTER SYSTEMS,
Abstract
The problem of memory allocation for multiprocessed computational tasks is investigated. An a priori memory allocation algorithm is developed which performs an efficient packing of space-taking entities into main memory and attempts to remove possible main memory overflows by automatically inserting transfer instructions into the program to be allocated. A dynamic memory allocation algorithm has also been proposed which allocates main memory space according to the current values of activity indicators associated with each space-taking entity in the given program and selects space-taking entities to be transferred to secondary memory using interaction factors between specified sets of vertices. Both memory allocation algorithms use directed bilogic graphs as models of the given computational task for which memory space must be allocated. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1968
- Accession Number
- AD0670499
Entities
People
- Daniel P. Bovet
Organizations
- University of California, Los Angeles