
- •Вопросы госэкзамена 2012 – 2013 г. Для бакалавров
- •Формализация входной информации перед проектированием. Системное (внешнее) проектирование. Частное (внутреннее) проектирование. Проектировщики. Продукт проектирования.
- •Связь системологии и системотехники. Основные понятия, связанные со сложным объектом. Составляющие системного исследования.
- •Проблема управления сложным объектом. Описание объекта в пространстве "управление-отклики-время".
- •Концепция системотехники. Системный подход.
- •Методы ии для решения трудно формализуемых задач. Комбинаторные алгоритмы: проблема сложности.
- •Модели представления знаний. Извлечение и приобретение знаний.
- •Логико-лингвистические модели принятия решений при нечеткой исходной информации.
- •Процедуры в Объектном Паскале. Описание и вызов процедур. Параметры-переменные и параметры-значения. Пример программы.
- •Описание типизованных файлов в программе. Стандартные процедуры и функции для работы с типизованными файлами. Пример программы.
- •Принципы объектно-ориентированного программирования. Описание класса и объекта. Основные элементы класса: поля, методы, свойства, события. Динамика существования объекта.
- •Файловый ввод/вывод информации. Поиск файлов в каталогах. Создание текстового файла в проекте приложения. Диалоги сохранения и открытия файлов.
- •Системный интерфейс пэвм. Функции, характеристики, требования к интерфейсу. Организация обмена данными.
- •Архитектура процессора. Системы команд микропроцессоров (risc-, cisc- и vliw – архитектура процессоров).
- •Арбитраж на шине. Способы задания (смены) приоритетов. Виды арбитража. Примеры реализации.
- •Циклическая смена приоритетов с учетом последнего запроса
- •Смена приоритета по случайному закону
- •Алгоритм наиболее давнего использования
- •Параллельный централизованный арбитраж
- •Система параллельного централизованного арбитража для статических приоритетов
- •Центральный последовательный арбитраж
- •Децентрализованный (распределенный) арбитраж
- •Микропроцессорные системы для автоматизации технологических процессов. Функции управления оборудованием.
- •Архитектура и особенности работы программируемых контроллеров. Особенности распределения памяти.
- •Определение операционной системы. Задачи и функции операционной системы.
- •Архитектура операционной системы.
- •2. Многослойная структура ос. Слоеные системы (Layered systems)
- •3. Виртуальные машины
- •4. Микроядерная архитектура
- •Процессы. Управление процессами.
- •Асинхронные параллельные процессы: взаимоисключение, критические участки, примитивы взаимоисключения, семафоры.
- •Физическая и виртуальная память. Управление памятью.
- •Базы данных (Кара-Ушанов в.Ю.)
- •Модель данных: тип структуры данных; ограничения целостности; действия с данными (проиллюстрировать на примере реляционной модели данных).
- •Реляционный подход к проектированию бд: нормализация отношений путем декомпозиции на основе анализа функциональных зависимостей.
- •Основные этапы проектирования системы бд.
- •Эволюция концепции бд. Отличие представления данных в системе бд от файловой организации данных.
- •Трехуровневая архитектура системы бд: модели данных, схемы структуры данных, отображения и интерфейсы, независимость данных, функционирование системы бд (прохождение запроса).
- •Семиуровневая модель управления взаимодействия открытых систем.
- •Физический уровень
- •Локальные вычислительные сети. Типы, вопросы организации, основные характеристики.
- •Протокол tcp/ip. Состав, функции.
- •3 Уровень
- •4 Уровень
- •7 Уровень
- •Протокол ip
- •Протокол ip
- •Маски ip – адресов.
- •Модели систем массового обслуживания. Марковские случайные процессы. Потоки событий. Классическая смо и смо с отказами. Их основные операционные характеристики.
- •Экономический аспект метрологического обеспечения
- •Информационные измерительные модели
- •Метрологические характеристики эксперта
- •Классификация погрешностей измерений.
- •Постановка задачи обработки результатов измерений.
- •Факторный анализ.
- •Постановка задачи планированного измерительного эксперимента
- •Топологии интерфейсов, их особенности, достоинства и недостатки.
- •Физические основы и логические принципы магнитной записи информации.
- •Математические основы и технические реализации способов формирования изображения на экране и бумаге.
- •Логическая и программная организация системы ввода-вывода, способы организации обмена, функции драйверов устройств.
- •Закон функционирования автомата Мили.
- •Закон функционирования автомата Мура.
- •Концепция процедурного и обьектно-ориентированного программирования.
- •Концепция средо-ориентированного программирования. Основные типы сред как системы программирования.
- •1. Начало (Inception)
- •2. Уточнение (Elaboration)
- •3. Построение (Construction)
- •4. Внедрение (Transition)
Система параллельного централизованного арбитража для статических приоритетов
Логика работы (логика сигналов предоставления шины)
ПШ7 ЗШ7 - имеет самый высокий приоритет
ПШ6
ПШ5
…
ПШ0
Приоритеты фиксированные. Устройство со статическим приоритетом выполняется в виде отдельных микросхем. Для увеличения числа входов используется каскадирование. Оно увеличивает время арбитража.
Схема централизованного параллельного арбитража может строиться с динамической сменой приоритета. Мб исполнены различные варианты динамической смены приоритетов. Это возможно благодаря прямым связям (они независимы), но они становятся причиной повышения стоимости реализации. Особенно при необходимости подключения большого количества устройств (или дополнительных) – их число ограничено.
Центральный последовательный арбитраж
Предполагает соединение ведущих устройств в цепочку – цепочный или гирляндный арбитраж.
Различают 3 основных типа схем цепочного арбитража:
С цепочкой для сигнала ПШ
С цепочкой для ЗШ
С цепочкой для дополнительного сигнала разрешения шины РШ
Наиболее часто используется схема цепочки для сигнала ПШ.
Уровни приоритета ведущих устройств в цепочке понижаются слева на право.
Запросы от ведущих устройств объединяются на линии ЗШ по схеме «монтажное ИЛИ»:
Когда один или несколько ведущих запрашивают шину, они транслируются на вход центрального арбитра по 1 линии. Получив сигнал ЗШ, арбитр анализирует состояние сигнала . Если шина свободна, арбитр формирует сигнал ПШ. Этот сигнал последовательно переходит по цепочке от одного ведущего к другому. Если устройство не запрашивало шину, то оно просто посылает сигнал дальше по цепочке.
При таком движении ПШ достигает ведущего, запросившего шину. В этом случае он блокирует дальнейшее прохождение сигнала ПШ, несмотря на то, что справа могут находиться ведущие, выставившие запрос. Очередной ведущий не может приступить к управлению шиной до момента ее освобождения. Центральный арбитр не должен формировать ПШ, если шина занята.
Цепочечная схема предполагает статическое распределение приоритетов.
Преимущества: простота реализации, тк требуется всего 3 линии, при этом число устройств не ограниченно.
Недостатки: низкое быстродействие (замедление пропорционально длине цепочки), устройство с самым низким приоритетом может никогда не получить шину.
Децентрализованный (распределенный) арбитраж
Отсутствует единый централизованный арбитр. Каждый ведущий содержит свой блок управления доступом к шине. Эти блоки взаимодействуют друг с другом разделяя ответственность за доступом к шине.
Снижается чувствительность системы к отказам устройств.
Каждый ведущий имеет уникальный уровень приоритета и обладает собственным контроллером шины. Он способен формировать сигналы предоставления шины. Сигналы, поданные на вход одного, поступают на входы остальных ведущих. Логика арбитража реализована в контроллерах каждого ведущего.
Кольцевая схема децентрализованного арбитража
Сигнал запроса может возникнуть в различных точках цепочки, которая замкнута в кольцо.
Текущий ведущий, управляющий шиной, вырабатывает сигнал ПШ. Этот сигнал проходит через все ведущие устройства, не запросившие шину. Если больше нет устройств, которые хотят занять шину, то этот сигнал проходит по кругу.
Ведущий, сформировавший запрос и имеющий на входе активный сигнал ПШ, запрещает прохождение этого сигнала дальше по цепочке. Однако запросивший ведущий не может взять на себя управление шиной до того момента, пока ее не освободит текущий ведущий. Когда текущий ведущий обнаружит потерю сигнала ПШ на входе, он должен освободить и снять сигнал занятия шины. Переход к новому ведущему сопровождается сменой приоритета, которая происходит циклически.
В следующем цикле арбитража текущий ведущий будет иметь самый низкий уровень приоритета, соседний ведущий справа получит наивысший приоритет, а далее приоритет снижается по мере продвижения по кольцу.