
- •Вопросы госэкзамена 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)
Архитектура процессора. Системы команд микропроцессоров (risc-, cisc- и vliw – архитектура процессоров).
Процессор – устройство, в котором сосредоточены средства обработки данных и обработки команд. Согласно принципу Глушкова ВМ: любое устройство обработки цифровой информации можно разделить на 2 блока: операционный и управляющий, каждый из которых возможно разрабатывать независимо.
О
перационный
блок предназначен для обработки
операндов. Содержит регистры, сумматоры,
логические схемы и т.п., то есть набор
цифровых элементов, с помощью которых
можно фиксировать цифровые данные и
манипулировать ими.
Функции операционного блока: прием, хранение, преобразование и выдача результатов. Выдает во внешнюю среду оповещающие сигналы. U={u1, u2, .., un}. Также операционный блок может выполнять набор элементарных преобразований (передача кода из регистра в регистр, сдвиг, получение доп и обр кода). Элементарные операции выполняются при поступлении в соотв операционный блок соответствующих управляющих сигналов V= {v1, v2, …, vm}. Элементарная функциональная операция выполняется за 1 такт и приводимая к действиям управляющим сигналом микрооперация. Часто в некоторых тактах подается несколько управляющих сигналов. Происходит параллельное выполнение нескольких микроопераций (микрокоманд. 1мкопер-1мкком).
Микрооперация – элементарная функциональная операция, выполняемая за один такт и приводимая в действие управляющим сигналом. Микрокоманда – несколько параллельно выполняемых микроопераций.
Управляющий блок вырабатывает распределенную во времени последовательность сигналов V= {v1, v2, …, vm}, которая определяется кодом z и сигналами оповещения U. УБ может быть построен как автомат на жёсткой или на программируемой логике. Последовательность микрокоманд обеспечивающих управление данной операцией z - микропрограмма данной операции.
Система команд процессора.
Представляет собой конечное множество команд (и соответствующих микропрограмм) для выполнения различных операций. Команды характеризуются адресностью, которая зависит от способа адресации. Классификация способов адресации:
Явная и неявная
При явной адресации операнда в команде есть поле адреса этого операнда, в котором задается адресный код Ак. Большинство методов адресации являются явными.
При неявной адресации адресное поле в команде отсутствует, адрес операнда подразумевается кодом операции.
2. По кол-ву обращений (r) к памяти: r=0 – непосредственная, r=1 – прямая, r=2 – косвенная
3. По способу формирования адреса: абсолютная (извлекается готовый адрес), относительная (адрес формируется из компонентов: база,индекс,смещение)
Этапы выполнения команды: выборка, дешифрация, формирование физических адресов, выборка операндов, выполнение операции, запоминание результата.
Возможна организация конвейера, так как во время выполнения одного этапа блоки, отвечающие за другие этапы, простаивают. Тогда все этапы должны иметь примерно равное время выполнения. Архитектуры процессоров
CISC (Complex Instruction Set Computing) - вычисления со сложным набором команд, традиционная архитектура процессоров с широким набором различных машинных команд переменной длины и разным временем их исполнения в противоположность RISC-процессорам.
RISC (Reduced Instruction Set Computing) - вычисления с сокращённым набором команд, архитектура процессоров, построенная на основе сокращённого набора команд. Характеризуется наличием команд фиксированной длины, большого количества регистров, операций типа регистр-регистр, отсутствием косвенной адресации. Преимущества: более простые и быстрее исполняемые машинные команды, проще организовать конвейер
VLIW (Very Long Instruction Word) - архитектура с командными словами очень большой длины, в такой команде объединено несколько обычных команд, которые выполняются одновременно (параллельно) разными функциональными блоками процессора для повышения его быстродействия. Рост производительности достигается за счет того, что процессору не нужно тратить время на организацию параллелизма на уровне команд. Группирование параллельно исполняемых операций выполняется компилятором.