До питання оцінки параметрів системи динамічного розподілу пам’яті

A. S. Yurchenko, A. P. Kozlov

Анотація


Описано математичну модель динамічного розподілу пам’яті. Приведено аналітичне оцінювання фрагментації пам’яті і системних витрат, які мають місце в разі сегментного розподілу пам’яті. Отримане оцінювання засновано на добре відомому правилі п’ятдесяти відсотків, описаному Д. Кнутом. 

Ключові слова


динамічний розподіл пам’яті; first-fit; best-fit; фрагментація; моделювання

Посилання


P. J. Denning, “Virtual memory.” Comput. Surv. 28(4), pp. 213–216, 1996.

P. J. Denning, VIRTUAL MEMORY Naval Postgraduate School, Monterey, California January, 2008. http://denninginstitute.com/pjd/PUBS/ENC/vm08.pdf.

D. E. Knuth, “The Art of Computer Programming.” volumes 1-4A Boxed Set Hardcover. March 3, 2011.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


ISSN 1990-5548

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.