Edinburgh Research Explorer

A Space Efficient Dynamic Allocation Algorithm for Queuing Messages

Research output: Contribution to journalArticle

Original languageEnglish
Pages (from-to)287-294
Number of pages8
JournalACM Transactions on Programming Languages and Systems
Issue number2
Publication statusPublished - 1979


A simple dynamic allocation algorithm is described for queuing variable length messages in memory. The algorithm makes use of the ability of many operating system to increase and decrease available memory as required. Some results describing its efficiency are presented.

ID: 10625118