Комбинаторная модель для оценки необходимого размера памяти кс (модель 4). Приведите пример.
Размер оперативной памяти оказывает влияние на функционирование КС. Увеличение ОП повышает производительность КС без каких-либо изменений программ обработки.
При проектировании КС вопросу оценки КС уделяется большое внимание на всех этапах проектирования. Проведение таких исследований требует существенных затрат и ресурсов, и увеличивает время создания системы.
При пиковых нагрузках КС должна оставаться работоспособной.
Эффективное функционирование КС невозможно без выполнения условия: в результате проектирования ПО должно соответствовать аппаратуре. Оно должно быть спроектировано так, чтобы не снижать производительность аппаратной части и всей системы в целом. Используя подходы для решения задачи распределения памяти можно получить такое решение этой задачи, которое проявится только на этапе эксплуатирования системы. Для решения задачи управления распределением данных используется ряд комбинаторных моделей. Последовательность представления таких моделей можно выбрать в соответствии с количеством априорной информации о процессе функционирования ОП КС.
Рассматривается функционирование КС, в которой запросы на выделение памяти поступают группами. Пусть размеры запросов группы поступившей в произвольный момент времени соответствуют . Свободная память рассматривается как r участков с суммарным размером n. Тогда согласно принципу полного размещения
, . Следовательно, что для решения подобной задачи не требуется информация по размерам свободных участков памяти. Достаточно проверить: , r – количество фрагментов свободной памяти.
- Классификация параллельных кс по структурно-функциональным признакам.
- Классификация параллельных кс по функциональным возможностям кс с точки зрения пользователя
- Проведите сравнительный анализ классификаций компьютерных систем.
- Мультикомпьютеры, кластеры и симметричные мультипроцессоры общая характеристика, схемы построения, особенности каждой из систем, области применения.
- Системы с распределенной и разделяемой памятью, массово-параллельные системы общая характеристика, схема построения, особенности каждой из систем, области применения.
- Преимущества архитектуры
- Недостатки архитектуры
- Основные понятия теории моделирования параллельных кс. Методы моделирования параллельных кс.
- Задачи моделирования параллельных кс.
- Приведите основные принципы моделирования.
- Моделирование параллельных процессов. Применение аппарата сетей Петри.
- Подклассы сетей Петри:
- Применение сетей Петри для синтеза дискретных управляющих устройств.
- Оценочные или е-сети как расширение сетей Петри
- Моделирование конвейерной обработки информации
- Свойства сохранения и активности сети Петри
- Свойство достижимости и покрываемости сети Петри.
- Свойство безопасности и ограниченности сети Петри.
- Анализ сетей Петри матричным методом
- Матричный метод анализа сетей Петри достоинства и недостатки метода
- Задачи достижимости и покрываемости сети Петри.
- Границы возможности моделирования с помощью сетей Петри
- Подклассы сетей Петри:
- Маркированные графы подкласс сетей Петри
- Сети Петри и их особенности
- Разбиения чисел. Основные понятия и определения. Принцип Дирихле.
- Вложимость разбиений.
- Ранговое условие вложимости; пример использования.
- Принцип полного размещения; пример использования.
- Вложимость с ограничениями; пример использования.
- Особенностью распределения памяти в кс с сегментной организацией программ и данных (модель 2). Приведите пример.
- Комбинаторная модель для оценки необходимого размера памяти кс (модель 4). Приведите пример.
- Комбинаторная модель, позволяющая произвести расчет оценки сверху необходимого размера оперативной памяти кс.
- Диаграммы Ферре и инверсия в бинарных последовательностях
- Надежность кольцевой структуры кс (для сети [n,2]).
- Надежность сети кс.
- Связанные случайные величины
- Детерминированные меры живучести для многополюсных сетей
- Матричная теорема о деревьях для графов (пример)
- Теорема Кирхгофа-Трента
- Каркасы в ориентированных графах
- Надежность сети относительно одного источника и многих стоков