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