Оглавление
Введение
Актуальность темы
Цель и задачи работы. б
Основные результаты работы
Научная новизна работы.
Практическая значимость
Доклады и публикации.
Структура и объем диссертации
Краткое содержание работы
1 Автоматическое управление памятью в Тсистеме
1.1 Тсистема как подход к распараллеливанию программ.
1.2 Распределенные ссылки и работа с ним в Тсистеме
1.3 Недостатки подсистемы работы с распределенными ссылками в первых
версиях .
1.4 Выводы
2 Основные методики автоматического управления памятью
2.1 Основные понятия
2.2 Основные алгоритмы для последовательных систем
2.2.1 Подсчет ссылок i.
2.2.2 Алгоритмы пометки и очистки i
2.2.3 Копирующие коллекторы i i
2.2.4 Выводы
2.3 Автоматическое управление памятью в распределенных системах .
2.3.1 Распределенный подсчет ссылок
2.3.2 Распределенные трассирующие алгоритмы.
2.3.3 Устойчивость к частичным сбоям в распределенной системе .
2.3.4 Выводы
2.4 Управление памятью в средствах параллельного программирования . .
2.5 Особенности управления памятью в МеигТ8
3 Сборщик ациклического мусора
3.1 Базовый алгоритм для сбора ациклического мусора
3.2 Математическая модель системы распределенных объектов
3.2.1 Основные понятия
3.2.2 Модель подсчета ссылок
3.2.3 Корректность модели с подсчетом ссылок
3.2.4 Удаление недостижимых объектов 1 системе с подсчетом ссылок
3.3 Оптимизации системы подсчета ссылок
3.3.1 Преобразование ссылок при передаче данных.
3.4 Реализация сборщика ациклического мусора.
3.5 Практические испытания.
3.5.1 Тестирование в однопроцессорной системе.
3.5.2 Тестирование в многопроцессорной системе
3.6 Выводы.
4 Сборщик циклического мусора
4.1 Алгоритм сбора циклического мусора.
4.1.1 Сбор циклического мусора в остановленной системе
4.1.2 Имитация останова системы без синхронизаций.
4.1.3 Построение корневого множества и обход графа .
4.2 Особенности программной реализации алгоритма сбора циклического
мусора
4.2.1 Создание копии вычислительного графа
4.2.2 Определение корневого множества.
4.2.3 Распределенный обход вычислительного графа тагкфаза. . .
4.2.4 Удаление недостижимых клеток янесрфаза.
4.3 Практические испытания
4.4 Выводы
Заключение
Литература
- Київ+380960830922