Наукосфера, №7(2), 2021 Технические науки

Скачать текст статьи

УДК 004.451.33
DOI 10.5281/zenodo.5148046

ПЛЕШКОВ АНДРЕЙ ВЛАДИМИРОВИЧ,
Новосибирский государственный университет.
КАРТОНИС ВИКТОРИЯ НИКОЛАЕВНА,
Новосибирский государственный университет.
БОРЗОВ АЛЕКСАНДР СЕРГЕЕВИЧ,
Новосибирский государственный университет.
МОРОЗОВ ИВАН НИКОЛАЕВИЧ,
Новосибирский государственный университет.
ГРЕЙЦЕР НИКИТА,
Новосибирский государственный университет.

В статье освещается разработка и реализация алгоритма автоматической сборки мусора, производящего анализ зависимостей, определяющего число использований объектов и осуществляющего модификацию программы для своевременного освобождения уже неиспользуемой памяти. Делается вывод, что разработанный алгоритм справляется со сборкой мусора для задач численного моделирования и итерационных процессов на сетках и сопоставим с ручным управлением памятью.

The article highlights the development and implementation of an automatic garbage collection algo-rithm that analyzes dependencies, determines the number of object uses and modifies the program to release unused memory in a timely manner. It is concluded that the developed algorithm copes with garbage collec-tion for numerical modeling problems and iterative processes on grids and is comparable to manual memory management.

Ключевые слова: сборка мусора, распределённая сборка мусора, распределённые системы, автоматизация программирования, фрагментированное программирование.

Key words: garbage collection, distributed garbage collection, distributed systems, programming au-tomation, fragmented programming.

СПИСОК ЛИТЕРАТУРЫ

1. Дараган, Е. И. Метод выявления информационных связей в программном обеспечении / Е. И. Дараган. — Текст : непосредственный // Молодой ученый. — 2012. — № 12 (47). — С. 125–130.
2. Abdullahi S. Garbage Collecting the Internet: A Survey of Distributed Garbage Collection / Saleh E. Abdullahi, Graem A. Ringwood // ACM Computing Surveys – Queen Mary and Westfield College, Uni-versity of London, 1998. — Vol. 30. – P. 330–373
3. Bevan D. Distributed garbage collection using reference counting. / Bevan D. // PARLE Parallel Architectures and Languages Europe. PARLE 1987. Lecture Notes in Computer Science, — Vol 259. – P. 176–187
4. Birrel A. Distributed garbage collection for network objects. / Birrel A., Evers D., Nelson G., Owicki S., Wobber E. // Technical report SRC 116, Digital — Systems Research Center, 1993.
5. Corporaal H., Veldman T., van de Goor A. J. An efficient, reference weight-based garbage col-lection method for distributed systems //Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications. – IEEE, 1990. – P. 463-465.
6. Dickman P. Incremental, distributed orphan detection and actor garbage collection using graph partitioning and euler cycles. // Babaoğlu Ö., Marzullo K. (eds) Distributed Algorithms. WDAG 1996. Lecture Notes in Computer Science, — Vol 1151. – P. 141–158

© Плешков А.В., Морозов И.Н.,
Борзов А.С., Картонис В.Н., Грейцер Н., 2021.