Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024005732> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2024005732 endingPage "820" @default.
- W2024005732 startingPage "812" @default.
- W2024005732 abstract "This paper reports simulation data showing that, in dynamic memory allocation, the average free-to-allocated-block ratio can differ considerably and in both directions from the predictions of the 50 percent rule. A new derivation is given, and it is shown that previous derivations make an assumption that may be violated frequently. On the basis of the simulation data and the derivation, it is hypothesized that the anomalous behavior results from the combined effects of systematic placement and the statistics of the release process. Additional simulations support this hypothesis. Systematic placement, which refers to the natural convention of always allocating storage requests against the same end of the free block selected by the allocation strategy, tends to order blocks within contiguous groups according to their allocation time. The degree of anomalous behavior depends on the extent to which allocated blocks are released in the order of their allocation. For non-Markovian release processes, the extent of the correlation between allocation order and release order varies approximately inversely with the coefficient of variation of the memory residence time distribution. The simulations show that allocation efficiency depends strongly on the residence time distribution; efficiency decreases as the distribution's coefficient of variation increases. Some practical implications are briefly discussed." @default.
- W2024005732 created "2016-06-24" @default.
- W2024005732 creator A5039813619 @default.
- W2024005732 date "1977-11-01" @default.
- W2024005732 modified "2023-09-26" @default.
- W2024005732 title "Anomalous behavior of the fifty-percent rule in dynamic memory allocation" @default.
- W2024005732 cites W1968126448 @default.
- W2024005732 cites W1973888742 @default.
- W2024005732 cites W1985874903 @default.
- W2024005732 cites W1992594570 @default.
- W2024005732 cites W2014781793 @default.
- W2024005732 cites W2023362448 @default.
- W2024005732 cites W2027743714 @default.
- W2024005732 cites W2056444669 @default.
- W2024005732 cites W2081291217 @default.
- W2024005732 cites W2088787213 @default.
- W2024005732 cites W2157282184 @default.
- W2024005732 cites W4237211384 @default.
- W2024005732 doi "https://doi.org/10.1145/359863.359880" @default.
- W2024005732 hasPublicationYear "1977" @default.
- W2024005732 type Work @default.
- W2024005732 sameAs 2024005732 @default.
- W2024005732 citedByCount "8" @default.
- W2024005732 crossrefType "journal-article" @default.
- W2024005732 hasAuthorship W2024005732A5039813619 @default.
- W2024005732 hasBestOaLocation W20240057321 @default.
- W2024005732 hasConcept C10138342 @default.
- W2024005732 hasConcept C105795698 @default.
- W2024005732 hasConcept C110121322 @default.
- W2024005732 hasConcept C111919701 @default.
- W2024005732 hasConcept C121332964 @default.
- W2024005732 hasConcept C127413603 @default.
- W2024005732 hasConcept C134306372 @default.
- W2024005732 hasConcept C162324750 @default.
- W2024005732 hasConcept C182306322 @default.
- W2024005732 hasConcept C187320778 @default.
- W2024005732 hasConcept C2524010 @default.
- W2024005732 hasConcept C2775913793 @default.
- W2024005732 hasConcept C2777210771 @default.
- W2024005732 hasConcept C2778334786 @default.
- W2024005732 hasConcept C33923547 @default.
- W2024005732 hasConcept C41008148 @default.
- W2024005732 hasConcept C44870925 @default.
- W2024005732 hasConcept C98045186 @default.
- W2024005732 hasConceptScore W2024005732C10138342 @default.
- W2024005732 hasConceptScore W2024005732C105795698 @default.
- W2024005732 hasConceptScore W2024005732C110121322 @default.
- W2024005732 hasConceptScore W2024005732C111919701 @default.
- W2024005732 hasConceptScore W2024005732C121332964 @default.
- W2024005732 hasConceptScore W2024005732C127413603 @default.
- W2024005732 hasConceptScore W2024005732C134306372 @default.
- W2024005732 hasConceptScore W2024005732C162324750 @default.
- W2024005732 hasConceptScore W2024005732C182306322 @default.
- W2024005732 hasConceptScore W2024005732C187320778 @default.
- W2024005732 hasConceptScore W2024005732C2524010 @default.
- W2024005732 hasConceptScore W2024005732C2775913793 @default.
- W2024005732 hasConceptScore W2024005732C2777210771 @default.
- W2024005732 hasConceptScore W2024005732C2778334786 @default.
- W2024005732 hasConceptScore W2024005732C33923547 @default.
- W2024005732 hasConceptScore W2024005732C41008148 @default.
- W2024005732 hasConceptScore W2024005732C44870925 @default.
- W2024005732 hasConceptScore W2024005732C98045186 @default.
- W2024005732 hasIssue "11" @default.
- W2024005732 hasLocation W20240057321 @default.
- W2024005732 hasOpenAccess W2024005732 @default.
- W2024005732 hasPrimaryLocation W20240057321 @default.
- W2024005732 hasRelatedWork W127912065 @default.
- W2024005732 hasRelatedWork W2238633807 @default.
- W2024005732 hasRelatedWork W2353785403 @default.
- W2024005732 hasRelatedWork W2355215981 @default.
- W2024005732 hasRelatedWork W2383869160 @default.
- W2024005732 hasRelatedWork W2589291232 @default.
- W2024005732 hasRelatedWork W3052481912 @default.
- W2024005732 hasRelatedWork W3080798702 @default.
- W2024005732 hasRelatedWork W3132440388 @default.
- W2024005732 hasRelatedWork W2012842278 @default.
- W2024005732 hasVolume "20" @default.
- W2024005732 isParatext "false" @default.
- W2024005732 isRetracted "false" @default.
- W2024005732 magId "2024005732" @default.
- W2024005732 workType "article" @default.