Проекты

Разработка моделей и параллельных алгоритмов для повышения эффективности и надежности методов реализации динамического распределения памяти

2011-2013 г.г.
рук. Соколов А.В.
тема НИР, N 61

Были разработаны математические и имитационные модели работы двух FIFO-очередей, двигающихся друг за другом по кругу. Результаты вычислений на имитационной модели совпали с результатами вычислений с использованием Марковской модели. Из проведенных экспериментов можно сделать вывод, что для критерия максимизации среднего времени работы до переполнения предпочтительнее использовать представление очередей в виде движения друг за другом по кругу или связанное представление в том случае, если на указатели тратится незначительная часть памяти. Для критерия минимизации доли времени, которую система проводит в состоянии «сброса хвоста» предпочтительнее использовать последовательное представление. Связанное представление и представление в виде движения друг за другом по кругу предпочтительнее лишь в некоторых случаях, когда вероятности исключения элементов из очередей больше, чем вероятности включения. Разработана математическая модель и алгоритм оптимального перераспределения свободной памяти между очередями после переполнения одной из очередей. В качестве критерия оптимальности рассмотрено максимальное среднее время между переполнениями памяти.
Последние изменения: 16 февраля 2012