
- •Основы теории вычислительных систем Конспект лекций
- •Лекция №1 предмет и задачи курса
- •Состав и функционирование сод
- •Лекция №2 характеристики и параметры сод
- •1) По быстродействию технических средств.
- •2) По совместной работе устройств в комплексе.
- •3) Оценка производительности на рабочей нагрузке.
- •Лекция №3 режимы обработки данных
- •Системы параллельной обработки данных
- •Конвейерная обработка
- •Конвейер операций
- •Конвейер команд
- •Лекция №4 Классификация систем параллельной обработки.
- •Потоки событий
- •Лекция №5 Порядок функционирования систем реального времени используемые для управления техническими объектами.
- •Дисциплина обслуживания заявок со смешанными приоритетами.
- •Лекция №6 Обслуживание заявок в групповом режиме.
- •Смешанный режим обслуживания.
- •Диспетчирование на основе динамических приоритетов.
- •Классы систем реального времени
- •Лекция №6 Оценка начального быстродействия процессора
- •Задача назначения приоритетов по заявкам
- •Критерии выбора дисциплины обслуживания
- •Задача выбора
- •Порядок синтеза систем реального времени
- •Лекция №7 многопроцессорные вычислительные системы
- •Лекция №8 Характеристики мпвк с общей памятью
- •Характеристики мпвк с индивидуальной памятью.
- •Лекция №9 Сравнение мпвк с общей памятью и индивидуальной памятью.
- •Мвк с двухуровневой памятью.
- •Лекция №10 Многомашинные вк.
- •Сателлитные ммвк.
- •Лекция №11 Особенности организации вычислительных процессов в многомашинных и многопроцессорных вк.
- •Задача идентификации и моделирования вс. Задача идентификации.
- •Лекция №12 Принципы построения и свойства моделей.
- •Марковские модели в теории вычислительных систем.
- •Лекция №13 Статистические методы для построения моделей вс.
- •Методы регрессионного анализа.
- •Имитационные методы моделирования.
- •Аналитические и экспериментальные методы.
- •Экспериментальные методы.
- •Лекция №14 методы и средства измерения и оценки функционирования вс.
- •Универсальные и специальные мониторы.
- •Программные мониторы.
- •Аппаратные мониторы.
- •Лекция №15 некоторые варианты построения вычислительных систем. Матричные системы.
- •Ассоциативные системы.
- •Однородные системы и среды.
- •Функционально распределённые системы.
- •Системы с перестраиваемой структурой.
- •Лекция №16 контроль правильности функционирования в вм и системах.
- •Контроль правильности передачи данных.
- •Итеративные коды
- •Сверточное кодирование
- •Равновесные коды
- •Лекция №17 Система диагностирования вс.
- •Особенности программных изделий как объектов тестирования
- •Общие принципы подхода к тестированию пи
- •Функционально полные системы.
Мвк с двухуровневой памятью.
Если часть информации размещается вне ОП, то в процессе выполнения заявок возникает необходимость обращения к внешней памяти, подключаемой через каналы ввода/вывода или общей памяти в системах с общей памятью.
Обмен информацией между уровнями памяти носит определенные особенности при обслуживании заявок.
Для описания системы с многоуровневой памятью используется упрощенная сетевая модель.
На
вход поступает поток заявок интенсивностью
.
Заявки обеспечиваются системами S1
и S2.
S1 – СМО, моделирует процесс работы процессора;
S2 – моделирует работу памяти второго уровня.
Обслуживание заявки может состоять из двух частей:
этап выполнения процессорами;
этап обращения к памяти, моделируемой системой S2.
Этап обращения к памяти следует за этапом счета с вероятностью p. С вероятностью (1-р) заявки покидают систему по окончании счета. Р зависит от количества обращений к памяти второго уровня:
p=N2/(N2+1), где N2 – количество обращений
1-p=1/(N2+1)
Те заявки, которые будут обращаться к S2, будут затем становиться в общую очередь на дообслуживание и, тем самым рекурсивно увеличивать интенсивность потока заявок.
Лекция №10 Многомашинные вк.
ММВК включают в себя 2 или более ЭВМ, каждая из которых имеет свой процессор, ЗУ, ВУ, работающие под управлением своей ОС.
Связи между ЭВМ минимальны и соответствуют задачам, которые возлагаются на этот комплекс.
Основные цели создания ММВК:
увеличение производительности;
увеличение надежности.
По характеру связей между ЭВМ различают:
косвенно и слабосвязанные ММВК;
прямо связанные;
сателлитные.
Связь между машинами чисто информационная по принципу почтового ящика. Каждая ЭВМ помещает на общее ВЗУ результаты обработки.
Такая связь между ВМ удобна для повышения надежности путем резервирования.
Резервирование возможно по следующим вариантам:
Ненагруженный резерв:
Резервная машина находится в выключенном состоянии. В случае выхода из строя первой машины требуется некоторое время для запуска второй машины. Такая организация возможна в том случае, когда допустимы некоторые перебои в работе системы.
Нагруженный резерв (резервная машина в полной готовности):
В этом случае переход на работу резервной машины может осуществляться достаточно быстро, однако возможна задержка за счет дискретности данных на ВЗУ.
Горячий резерв:
2 ЭВМ одновременно решают одну и ту же задачу, но результаты используются только от одной ЭВМ, общее ВУ используется для взаимоконтроля. Если ЭВМ 3 и все работают в этом режиме, то повышение достоверности данных достигается путем голосования.
В прямо связанных ВК используется 3 типа связи:
Через ООЗУ.
Во избежание проблемы отсутствия взаимного управления между процессорами разных ЭВМ, используется связь через канал прямого управления.
Связь не информационная, а по управлению.
Наилучший результат достигается при использовании одновременно ООЗУ и КПУ.
С
вязь через адаптер “канал-канал”
Сложности, связанные с созданием прямо связанных ММВК, не дают им широкого распространения.