Cited By
View all- Tenenbaum ABradshaw CSherman G(1980)Memory utilization efficiency under a class of first-fit algorithmsProceedings of the ACM 1980 annual conference10.1145/800176.809966(186-190)Online publication date: 1-Jan-1980
A comparison of first-fit allocation strategies
Pages 875 - 883
Abstract
Two modifications of the first-fit algorithm of storage allocation presented by Knuth are simulated. They are compared under two measures of efficiency: average allocation search time and memory utilization efficiency.
References
[1]
Knuth, D. E., Fundamental Algorithms, 2nd ed.,(Addison-Wesley, Reading, Mass., 1973).
[2]
Pfaltz, J. L., Computer Data Structures, (McGraw-Hill, New York, 1977).
[3]
Shore, J. E., On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies, Comm. ACM vol. 18, no. 8, (August, 1975).
Index Terms
- A comparison of first-fit allocation strategies
Recommendations
A comparison of next-fit, first-fit, and best-fit
“Next-fit” allocation differs from first-fit in that a first-fit allocator commences its search for free space at a fixed end of memory, whereas a next-fit allocator commences its search wherever it previously stopped searching. This strategy is called “...
On the external storage fragmentation produced by first-fit and best-fit allocation strategies
Published comparisons of the external fragmentation produced by first-fit and best-fit memory allocation have not been consistent. Through simulation, a series of experiments were performed in order to obtain better data on the relative performance of ...
Utilization-Aware Allocation for Multi-Tenant Datacenters
ICDCSW '13: Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems WorkshopsCloud datacenters need efficient resource management that is able to orchestrate bulks of different resources. In current public cloud datacenters, there is a mismatch between the requirements of tenant requests and resource utilization. Multiple ...
Comments
Information & Contributors
Information
Published In
January 1978
990 pages
Copyright © 1978 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 1978
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 299Total Downloads
- Downloads (Last 12 months)11
- Downloads (Last 6 weeks)2
Reflects downloads up to 10 Sep 2024
Other Metrics
Citations
Cited By
View all- Tenenbaum ABradshaw CSherman G(1980)Memory utilization efficiency under a class of first-fit algorithmsProceedings of the ACM 1980 annual conference10.1145/800176.809966(186-190)Online publication date: 1-Jan-1980
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in