DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0670499
Title:
MEMORY ALLOCATION IN COMPUTER SYSTEMS,
Corporate Author:
CALIFORNIA UNIV LOS ANGELES DEPT OF ENGINEERING
Report Date:
1968-06-01
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
Pages:
0200
Contract Number:
Nonr-233(52)
Contract Number 2:
SD-184
File Size:
0.00MB
