TO THE QUESTION OF ESTIMATING THE PARAMETERS OF THE DYNAMIC MEMORY ALLOCATION SYSTEM
Loading...
Files
Date
2017-03
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
«Освіта України»
Abstract
An analytical model of the dynamic memory allocation is given in this article. In addition,
analytical estimates of memory fragmentation and temporal system costs are obtained, which take place in
the case of segmented memory allocation. The estimates obtained are based on the well-known rule of fifty
percent, described by D. Knuth.
Описано математичну модель динамічного розподілу пам’яті. Приведено аналітичне оцінювання фрагментації пам’яті і системних витрат, які мають місце в разі сегментного розподілу пам’яті. Отримане оцінювання засновано на добре відомому правилі п’ятдесяти відсотків, описаному Д. Кнутом.
Описано математичну модель динамічного розподілу пам’яті. Приведено аналітичне оцінювання фрагментації пам’яті і системних витрат, які мають місце в разі сегментного розподілу пам’яті. Отримане оцінювання засновано на добре відомому правилі п’ятдесяти відсотків, описаному Д. Кнутом.
Description
Keywords
Dynamic memory allocation; first-fit; best-fit; fragmentation; modeling, динамічний розподіл пам’яті; first-fit; best-fit; фрагментація; моделювання