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