- •Вопросы госэкзамена по направлению
- •09.03.03 «Прикладная информатика», 2020-2021 уч.Год Дисциплина «Вычислительные системы, сети и телекоммуникации»
- •Понятие вычислительной системы; архитектура и организация; этапы развития
- •Краткая характеристика первого и второго поколений вычислительных систем
- •Технические новации вычислительных систем третьего поколения
- •Специфика вычислительных систем четвертого и пятого поколений
- •Концепция вычислительной машины с хранимой в памяти программой
- •Классификация вычислительных систем, таксономия Флинна
- •Основная память вычислительной машины; временные характеристики
- •Структура вычислительной машины фон Неймана
- •Устройство управления вычислительной машины фон Неймана
- •Арифметико-логическое устройство, укрупненное представление тракта данных
- •Управление трактом данных, стек, машинный цикл с прерыванием
- •Шестиуровневая модель современной вычислительной системы
- •Параллельные вычислительные системы, закон Амдала
- •Параллелизм
- •Параллелизм на уровне инструкций
- •Параллелизм данных
- •Параллелизм задач
- •Распределённые операционные системы
- •Закон Амдала
- •Эталонная модель взаимодействия открытых систем
- •Физический уровень модели osi/rm
- •Потенциальная скорость передачи данных; формулы Шеннона и Найквиста
- •Канальный уровень модели osi/rm; система стандартов ieee 802
- •Межсетевой уровень модели osi/rm
- •Транспортный уровень модели osi/rm
- •Назначение и примеры реализации уровней 5, 6, 7 модели osi/rm
- •Дисциплина «Сетевое управление и протоколы»
- •Стеки коммуникационных протоколов
- •Способы и протоколы маршрутизации в ip-сетях
- •Адресация в сетях ip, классы сетей
- •Структурирование ip-сетей с помощью подсетей; маски подсетей
- •Протокол iPv6
- •Дисциплина «Мультимедиа технологии»
- •Психофизиологический закон Вебера-Фехнера
- •Кривые равной громкости; динамический диапазон
- •Восприятие сложных звуков, критические полосы
- •Градиент передачи яркости, гамма-коррекция
- •Цветовые модели
- •Цветовые стандарты
- •Цветовое пространство yCbCr
- •Цветовая субдискретизация
- •Дисциплина «Методы обработки аудио и видео данных»
- •Дискретизация, теорема Котельникова
- •Квантование; шум квантования
- •Основы устранения избыточности и сжатия аудиоданных с потерями
- •Характеристики электронных изображений
- •Растрово-пиксельный принцип электронного изображения
- •Дисциплина «Статистическая обработка информации»
- •Разделы статистической обработки информации: теория оценок, теория проверки статистических гипотез
- •Смещенность оценки; примеры смещенных и несмещенных оценок
- •Состоятельность оценки; примеры состоятельных и несостоятельных оценок
- •Эффективность оценки; функции штрафа и риска
- •Смещенность симметричного распределения: выборочное среднее, выборочная медиана, усеченное среднее
- •Метод моментов: пример нахождения параметров равномерного распределения
- •Оценка закона распределения случайной величины: эмпирическая интегральная функция распределения
- •Оценка закона распределения случайной величины: метод гистограмм
- •Коэффициенты асимметрии и эксцесса; диаграммы Каллена-Фрея
- •Дисциплина «Построение и анализ графовых моделей»
- •Графы: определения, соотношение числа ребер и вершин
- •Изоморфизм графов, примеры
- •Пути, цепи, циклы; связность графов; алгоритм нахождения компонент связности
- •Эйлеров цикл: определение, условие существования, алгоритм нахождения
- •Гамильтонов цикл: определение, алгоритм нахождения на основе динамического программирования
- •Деревья: остовное дерево, алгоритм Крускала
- •Способы хранения структуры графа в эвм
- •Алгоритм поиска кратчайшего пути в графе
- •Задача о коммивояжере: оптимальный и эвристический алгоритмы решения
- •Раскраска графов, эвристический алгоритм раскраски
- •Дисциплина «Имитационное моделирование»
- •Входные потоки заявок смо: классификация и основные характеристики
- •Модель сервера смо
- •Модель буфера смо; дисциплины обслуживания
- •Классификация Кендалла
- •Теорема Литтла
- •Время пребывания заявки в системе типа m/m/1; среднее количество заявок в системе
- •Три леммы о пуассоновском потоке (слияние, расщепление, выход m/m/1)
- •Расчет однонаправленных сетей массового обслуживания (сети Джексона)
Устройство управления вычислительной машины фон Неймана
(
Счетчик команд. Перед началом вычислений в счетчик команд заносится адрес основной ячейки памяти, в которой хранится команда, выполняемая первой. В процессе вычислений содержимое СК изменяется на единицу (инкриминируется) с каждым тактом, что определяет выполнение команд, расположенных в памяти в естественной последовательности (каждая команда занимает одну ячейку памяти). Для изменений естественной последовательности выполняется безусловный переход go to или условный – if. В счетчик команд заносятся адреса точек перехода.
Регистр команд. Помещается команда, извлекаемая из памяти. процесс извлечения из памяти – выборка. В РК передается полная команда, состоящая из кода операции (КОп) и адресной части (АЧ). Если команда находится в РК, она видима для исполняемой части.
Регистр адреса памяти. Предназначен для хранения адреса основной ячейки памяти во время проводимой вычислительной операции, при этом основной считается ты ячейка, с которой осуществляется взаимодействие. Основное значение – согласование временных характеристик устройств управления (быстрого) и памяти (медленного).
Дешифратор кода операций (ДКО). Преобразует код операций в форму. требуемую для работы МПА (микропрограммного автомата).
Микропрограммный автомат. Формирует последовательность управления, в соответствии с которым происходят все последующие действия.
Указатель стека. Регистр, где хранится адрес вершина стека. Указывает на ячейку памяти в которой находится вершина стека.
Стек – область основной памяти, предназначенная для временного хранения данных и команд.
)
Арифметико-логическое устройство, укрупненное представление тракта данных
(
АЛУ предназначенно для выполнения арифмитических и логических операций над данными. Эти данные помещаются в рагистры операндов (Рх и Ру), где хранятся до получения результатов. АЛУ производит операционный блок – комбинационная логическая схема, иначе говоря схема без внутренней памяти. ОПб выполняет ту операцию, которую задастся микрокомандой от МПА. Результат выполнения операции помещается в аккумулятор или регистр с расширенными функциями, а именно:
Хранения результатов вычисления
Промежуточное хранение данных
Осуществление операции ввода-вывода
Регистр признаков (РПР). В этом разделе хранятся машинные слова, характеризующие выполнение последней арифметической или логической команды.
)
Управление трактом данных, стек, машинный цикл с прерыванием
Машинный цикл с прерыванием:
Процедура прерывания:
Периферийные устройства, требующие внеочередного обслуживания, посылают специальный сигнал (запрос прерывания). В современных процессорах это физический сигнал.
По запросу прерывания приостанавливается выполнение текущей программы и запоминается содержимое всех регистров УУ и АЛУ в стек
В СК заносится начальный адрес программы обработки прерывания и далее следует пошаговое выполнение данной программы.
После завершения программы обработки прерывания из стека извлекается содержимое всех регистров, которое было заполнено на шаге 2), т е контент основной программы.
(
С тек – область памяти для временного хранения данных или команд, которая организована специальным образом
FFFE |
a0 |
FFFD |
a1 |
FFFC |
a2 |
-При считывание данных а2 указатель стека перемещается на а1 и т.д.
Стек играет роль при хранении локальных переменных подпрограмм, а также, при хранении контекста основной программы при обработке прерывания
Главной спецификой ввода/вывода является их невысокое быстродействие. Таким образом, если включить это устройство в цикл программы, то её выполнение будет растянуто. Поэтому во всех ЭВМ предусмотрены средства, позволяющие прерывать выполнение текущей (основной) программы для внеочередного обслуживания программы вв/выв, с последующим возвратом к основной программе. Такой машинный цикл называется – машинный цикл с прерыванием
-Прерывание - возможность обслуживания медленных периферийных устройств.
Пример: передача данных на принтер
Состоит из:
Вызова прерывания основной программы
Переход на выполнение программы обслуживания прерывания
Передача данных на принтер
Возврат к выполнению основной программы
В результате этого процессор не должен ждать ответа от принтера
Процедура прерывания
Устройство, требующее внеочередного обслуживания, посылает сигнал на устройство управления – запрос прерывания
По запросу прерывания процессор приостанавливает выполнение текущей программы и запоминает содержимое всех регистров устройства управления и АЛУ перенося это содержимое в стек
В стек переносится содержимое счетчика компьютера, регистра компьютера, адреса компьютера, адреса данных, и т.д.
СК
РК, РАП, РДП УУ
Рх, Ру, Акк, РПр АЛУ
Данное действие называется сохраненным контекстом программы (сохраняется текущий шаг программы)
После сохранения, в счетчик компьютера заносится начальный адрес программы обработки прерывания. И соответственно происходит в определенной последовательности выполнение данной программы
После завершения программы обработки прерывания процессор забирает из стека сохраненный контекст основной программы, заполняет соответствующие регистры, и основная программа выполняется далее.
)