Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081291217> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2081291217 endingPage "440" @default.
- W2081291217 startingPage "433" @default.
- W2081291217 abstract "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 first-fit and best-fit and a better understanding of the reasons underlying observed differences. The time-memory-product efficiencies of first-fit and best-fit were generally within 1 to 3 percent of each other. Except for small populations, the size of the request population had little effect on allocation efficiency. For exponential and hyperexponential distributions of requests, first-fit outperformed best-fit; but for normal and uniform distributions, and for exponential distributions distorted in various ways, best-fit out-performed first-fit. It is hypothesized that when first-fit outperforms best-fit, it does so because first-fit, by preferentially allocating toward one end of memory, encourages large blocks to grow at the other end. Sufficient contiguous space is thereby more likely to be available for relatively large requests. Results of simulation experiments supported this hypothesis and showed that the relative performance of first-fit and best-fit depends on the frequency of requests that are large compared to the average request. When the coefficient of variation of the request distribution is greater than or approximately equal to unity, first-fit outperformed best-fit." @default.
- W2081291217 created "2016-06-24" @default.
- W2081291217 creator A5039813619 @default.
- W2081291217 date "1975-08-01" @default.
- W2081291217 modified "2023-10-14" @default.
- W2081291217 title "On the external storage fragmentation produced by first-fit and best-fit allocation strategies" @default.
- W2081291217 cites W1973888742 @default.
- W2081291217 cites W1991464531 @default.
- W2081291217 cites W2022403649 @default.
- W2081291217 cites W2023362448 @default.
- W2081291217 cites W2027547531 @default.
- W2081291217 cites W2117944084 @default.
- W2081291217 doi "https://doi.org/10.1145/360933.360949" @default.
- W2081291217 hasPublicationYear "1975" @default.
- W2081291217 type Work @default.
- W2081291217 sameAs 2081291217 @default.
- W2081291217 citedByCount "55" @default.
- W2081291217 countsByYear W20812912172013 @default.
- W2081291217 countsByYear W20812912172015 @default.
- W2081291217 countsByYear W20812912172016 @default.
- W2081291217 countsByYear W20812912172017 @default.
- W2081291217 countsByYear W20812912172018 @default.
- W2081291217 countsByYear W20812912172020 @default.
- W2081291217 countsByYear W20812912172022 @default.
- W2081291217 countsByYear W20812912172023 @default.
- W2081291217 crossrefType "journal-article" @default.
- W2081291217 hasAuthorship W2081291217A5039813619 @default.
- W2081291217 hasBestOaLocation W20812912171 @default.
- W2081291217 hasConcept C105795698 @default.
- W2081291217 hasConcept C111919701 @default.
- W2081291217 hasConcept C134306372 @default.
- W2081291217 hasConcept C144024400 @default.
- W2081291217 hasConcept C149923435 @default.
- W2081291217 hasConcept C151376022 @default.
- W2081291217 hasConcept C191015642 @default.
- W2081291217 hasConcept C2908647359 @default.
- W2081291217 hasConcept C33923547 @default.
- W2081291217 hasConcept C41008148 @default.
- W2081291217 hasConcept C51921466 @default.
- W2081291217 hasConceptScore W2081291217C105795698 @default.
- W2081291217 hasConceptScore W2081291217C111919701 @default.
- W2081291217 hasConceptScore W2081291217C134306372 @default.
- W2081291217 hasConceptScore W2081291217C144024400 @default.
- W2081291217 hasConceptScore W2081291217C149923435 @default.
- W2081291217 hasConceptScore W2081291217C151376022 @default.
- W2081291217 hasConceptScore W2081291217C191015642 @default.
- W2081291217 hasConceptScore W2081291217C2908647359 @default.
- W2081291217 hasConceptScore W2081291217C33923547 @default.
- W2081291217 hasConceptScore W2081291217C41008148 @default.
- W2081291217 hasConceptScore W2081291217C51921466 @default.
- W2081291217 hasIssue "8" @default.
- W2081291217 hasLocation W20812912171 @default.
- W2081291217 hasOpenAccess W2081291217 @default.
- W2081291217 hasPrimaryLocation W20812912171 @default.
- W2081291217 hasRelatedWork W1980905932 @default.
- W2081291217 hasRelatedWork W2066157660 @default.
- W2081291217 hasRelatedWork W2083542484 @default.
- W2081291217 hasRelatedWork W2119158312 @default.
- W2081291217 hasRelatedWork W2330407128 @default.
- W2081291217 hasRelatedWork W2552050053 @default.
- W2081291217 hasRelatedWork W2952216749 @default.
- W2081291217 hasRelatedWork W2969635709 @default.
- W2081291217 hasRelatedWork W3037784022 @default.
- W2081291217 hasRelatedWork W4234996786 @default.
- W2081291217 hasVolume "18" @default.
- W2081291217 isParatext "false" @default.
- W2081291217 isRetracted "false" @default.
- W2081291217 magId "2081291217" @default.
- W2081291217 workType "article" @default.