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:
ADA067602
Title:
A Space Efficient Dynamic Allocation Algorithm for Queueing Messages.
Corporate Author:
WHARTON SCHOOL PHILADELPHIA PA DEPT OF DECISION SCIENCES
Report Date:
1979-01-23
Abstract:
It is often desirable for programs to communicate by queueing messages in shared areas of secondary storage. An algorithm is presented for the allocation of variable size blocks which are to be freed in the same order that they are allocated. Unlike a wrap-around technique, it does not require an initial allocation of a fixed amount of memory, but exploits the ability of many operating systems to increase the available storage as needed. By means of a worst-case analysis, its space efficiency is shown to be optimal. Author
Descriptive Note:
Technical rept.,
Pages:
0014
Contract Number:
N00014-75-C-0440
File Size:
5.67MB
