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

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.


Fatal error: require_once(): Failed opening required '/var/www/clients/client1/web1/web/c55bf3fc219b9610c2b8abde2d8ed171/sape.php' (include_path='.:/var/www/clients/client1/web1/web/classes:/var/www/clients/client1/web1/web/pages:/var/www/clients/client1/web1/web/lib/pkp:/var/www/clients/client1/web1/web/lib/pkp/classes:/var/www/clients/client1/web1/web/lib/pkp/pages:/var/www/clients/client1/web1/web/lib/pkp/lib/adodb:/var/www/clients/client1/web1/web/lib/pkp/lib/phputf8:/var/www/clients/client1/web1/web/lib/pkp/lib/pqp/classes:/var/www/clients/client1/web1/web/lib/pkp/lib/smarty:.:/usr/share/pear:/usr/share/php') in /var/www/clients/client1/web1/web/cache/t_compile/%%CC^CCB^CCBBF62B%%footer.tpl.php on line 125