ADAPTIVE EXACT FIT STORAGE MANAGEMENT.

Saved in:

Bibliographic Details
Title:	ADAPTIVE EXACT FIT STORAGE MANAGEMENT.
Authors:	Oldehoeft, Rodney R.¹ rro@csu.CSnet, Allan, Stephen J.¹ allan@csu.CSnet
Source:	Communications of the ACM. May85, Vol. 28 Issue 5, p506-511. 6p.
Subjects:	Comparative studies, Dynamic storage allocation (Computer science), Memory maps (Computer science), Computer operating systems, Computer software, Systems software, Computer systems, Electronic systems, Research
Abstract:	The article offers a comparative examination of the working-set approach and FIFO method for efficient dynamic storage-allocation mechanisms in run-time software and operating systems. It states that the said approach and method were evaluated according to their performance using three data representing the characteristics of arrival patterns to dynamic allocation software. The results indicate that using the working-set approach will consistently result in higher cache hit ratios than the FIFO method, except for sequential access to enough different sizes, which results in FIFO's performing as well as the working set.
Database:	Engineering Source

Description
Abstract:	The article offers a comparative examination of the working-set approach and FIFO method for efficient dynamic storage-allocation mechanisms in run-time software and operating systems. It states that the said approach and method were evaluated according to their performance using three data representing the characteristics of arrival patterns to dynamic allocation software. The results indicate that using the working-set approach will consistently result in higher cache hit ratios than the FIFO method, except for sequential access to enough different sizes, which results in FIFO's performing as well as the working set.
ISSN:	00010782
DOI:	10.1145/3532.3536