Лекция 12.04.03x

Запросы группы будут полностью удовлетворны без каких-либо средств по организации памяти.
Выполнение запросов группы из t запросов, обладающих суммарным размером k означает
наличие резерва свободной памяти. Величина резерва будет определяться r(k-t)-k+r
Где r – кол-во участков свободной памяти. КС для кот характ обработка больших по рпзммеру
запросов выдел памяти, работа по такому алгоритму приводит к появлению больших размеров
свободной памяти. Однако, для систем, где запросы на память не велики, в таких системах будут
динамически меняться, в зависимости от характера потока заявок. Этот резерв может быть
использован в КС для защиты от тупиковых ситуаций в ОЗУ. Величину такого резерва можно
сократить, используя для проверки условия вложимости, принцип полного размещения.
В этом случае потребуется дополнительная информация о размерах запросов в группе.
Комбинаторная модель для исследования процессов выполнения заданий в КС
Функционирование КС складывается из множества различных осложностей, стахостических
процессов. Исследование этих процессов и сост основу для повышения эффективности
организации выч процесса в целом. Однако, многие из этих процессов очень трудно поддаются
моделированию. В результате, разрабатываемые аналитические модели оказываются
непригодными даже для получения оценок исследуемых параметров самой памяти, так и
поступающих запросов. Применение методов комбинаторного анализа для исследования
процессов функционирования КС позволяет создать с помощью комбинаторных схем более
адекватных моделей. Для исследования такого рода стахостических процессов. Размер ОЗУ КС
оказывает существенное влияние на пропускную способность КС. Если размер ОЗУ мал, то в
процессе функционирования КС часть времени ЦП затрачивается на управление распределением
памяти, соотв эффективность КС снижается.
При проектировании систем реального времени, вопросом оценки размеров памяти уделяется
значительное внимание на всех этапах разработки КС. С этой целью создаются сложные
имитационные модели, с помощью которых в основном исследуются поведение КС при пиковых
нагрузках. Такие исследования необходимы, т.к. именно при пиковых нагрузках КС должна
оставаться работоспособной. Эффективная работа КС реального времени невозможно без
управления одного важного условия, а именно в результате проектирования программное
обеспечение должно соответствовать структуре КС. Это необходимо для того, чтобы не снижалась
производительность КС и всей системы реального времени. Используемые в настоящее время
подходы, для решения ……. является таковым, что окончательное решение как правило
появляется на этапе эксплуатации КС. Краткий анализ требования к методам распр памяти
позволет сделать след выводы:
1) Метод решения , задачи проектирования, управления, распр памяти должен
минимизировать затраты вычислительных ресурсов и обеспечить получение теоретически
обоснованного алгоритма уже на этапе технического проектирования КС.
2) Метод управления распределения памяти должен проектироваться с учетом особенностей
средств програмного обеспечения КС.
3) Метод управления ОЗУ КС должен минимизировать затраты процессорного времени на ее
распределение и обеспечивать эффективное выполнение функций КС, при пиковых
нагрузках КС.
4) Метод управления ОЗУ КС должен накладывать как сожно меньше ограничений, при
удовлетворении запросов на выделение памяти и обеспечивать быстрое освобождение
не участвующих в выч процессе, занятых сегментов памяти.
Для решения всех задач, могут быть предложен целый ряд комбинаторных моделей, а
следовательно с представлением таких моделей выбирается в соотв с увеличением
количественных … информаций о процессе функционирования ОЗУ. В рассматриваемых моделях
учитывается возможность группового удовлетворения запросов, т.е. когда запросы на выделение
свободной памяти поступают группами. Преимущество группового метода удовлетворения
запросов заключается в наличии дополнительной априорной информации, о характере потоков
запросов на памяти.
Модель №3
Рассматривается работа КС, в которой запросы на выделение памяти поступает группами. Пусть
размеры запросов группы, в которую поступают в произвольный момент времени соответствуют
части разбиения (k1,…,kt) свободная память в рассматриваемый момент времени представлена r
участками, уммарным объемом n, тогда согласно принципу полного размещения, вычисление
величины n(k1,…,kt,r)=max(сумма(kj)+(ki-1)(r-2)). Обеспечивает нахождение такого суммарного
размера свободной памяти, который, будучи представлен любым разбиением на r участках,
позволит полностью разместить на ней все (k1,…,kt) без перераспределения и реорганизации
памяти