Вычислительные машины, комплексы, системы и сети

Омский государственный университет им. Ф.М. Достоевского
Факультет компьютерных наук
Утверждено ученым советом
факультета компьютерных наук
«21» ноября 2008 г.
ПРОГРАММА ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
по специальности
230101.65 - “Вычислительные машины, комплексы, системы и сети”
сокращенная форма обучения
СД.01
1.
2.
3.
4.
5.
6.
7.
8.
9.
Теория автоматов
Формальные языки и грамматики. Классификация грамматик по Хомскому.
Автоматы как распознаватели. Конечный автомат.
Машина Тьюринга.
Математическая модель абстрактного автомата. Автоматы Мура и Мили и связь
между ними.
Минимизация полностью определенных автоматов.
Канонический метод структурного синтеза автомата.
Кодирование состояний и сложность логической схемы.
Синтез микропрограммного автомата Мили по ГСА.
Синтез микропрограммного автомата Мура по ГСА.
Рекомендуемая литература:
1.
2.
3.
4.
Баранов С.И. Синтез микропрограммных автоматов. Л.: Энергия, 1974.
Богаченко Н.Ф. Файзуллин Р.Т. Синтез дискретных автоматов. Омск: ОмГУ, 2006.
Богаченко Н.Ф. Файзуллин Р.Т. Автоматы, грамматики, алгоритмы. Омск: ОмГУ, 2006.
Савельев А.Я. Принципы организации цифровых машин. М: Изд-во МГТУ им. Баумана, 2001.
СД.02
Моделирование
1. Основные понятия моделирования. Виды моделирования. Этапы моделирования.
Классификация подходов моделирования. Фазы процесса моделирования.
2. Основные понятия система моделирования GPSS. Объекты GPSS. Синтаксис языка
GPSS. Обзор основных команд и блоков языка GPSS.
3. Примеры моделей систем массового обслуживания, реализованных на GPSS:
одноканальные
и
многоканальные
системы,
приоритетные
системы,
моделирование выхода из строя элементов систем.
4. Потоки событий. Пуассоновский поток. Поток Эрланга. Распределения потоков
фазового типа. Основные характеристики потоков.
5. Генерация последовательности псевдослучайных чисел, имеющих равномерное
распределение. Метод обратной функции. Метод последовательных сравнений.
Моделирование случайной величины воспроизведением вероятностной схемы.
6. Классификация систем массового обслуживания. Обозначение Кандела.
7. Одноканальная и многоканальная СМО с отказами. Определение абсолютной и
относительной пропускной способности системы.
8. Одноканальная и многоканальная СМО с ожиданием с ограниченной и
неограниченной очередью. Определение среднего количества заявок в очереди и в
системе.
Рекомендуемая литература:
1.
2.
3.
Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: Учеб. пособие. – СПб.:
БХВ-Петербург, 2004.
Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. – СПб.: КОРОНА принт; М.:
Альтекс – А, 2004.
Советов Б.Я., Яковлев С.А. Моделирование систем. – М.: Высшая школа, 1998.
СД.04
Конструкторско-технологическое обеспечение производства ЭВМ
1. Факторы, влияющие на работоспособность ЭВМ.
2. Схемная документация. Виды и типы схем. Правила выполнения электрических
схем.
3. Особенности конструктивной иерархии ЭВМ. Уровни конструктивной иерархии
ЭВМ.
4. Классификация и система обозначений ИС.
5. Технологические методы осуществления диффузионных процессов.
6. Физические основы процесса ионного легирования.
7. Термическое вакуумное напыление.
8. Обеспечение тепловых режимов конструкций ЭВМ.
9. Основные характеристики и параметры надежности ЭВМ.
Рекомендуемая литература:
1.
2.
3.
4.
5.
6.
Аваев Н.А., Наумов Ю.Е., Фролкин В.Т. Основы микроэлектроники. М.: Радио и связь, 1991.
Парфенов О.Д. Технология микросхем. М.: Высшая школа, 1986.
Ефимов И.Е., Козырь И.Я. Горбунов Ю.И. Микроэлектроника. М.: Высшая школа, 1986.
Степаненко И.П. Микроэлектроника. М: Лаборатория базовых знаний, 2004.
Савельев М.В. Конструкторско-технологическое обеспечение производства ЭВМ. М.: Высшая
школа, 2001
Конструкторско-технологическое проектирование электронной аппаратуры./ Под. ред. Шахнова
В.А. М.: Изд. МГТУ,2002.
СД.05
Системное программное обеспечение
1. Трансляторы, компиляторы, интерпретаторы. Этапы и фазы трансляции. Схема
работы транслятора.
2. Однопроходные и многопроходные трансляторы. Ассемблеры. Макроязыки,
препроцессоры.
3. Лексический анализ.
4. Синтаксический анализ.
5. Семантический анализ.
6. Подготовка к генерации кода. Распределение памяти. Виды переменных и областей
памяти. Выравнивание границ. Менеджеры памяти. Статическое и динамическое
связывание.
7. Системы программирования. Интегрированные среды разработки. Структура
современной системы программирования. Текстовые редакторы Лексический
анализ «на лету».
8. Система подсказок и справок. Компоновщики. Загрузчики. Трансляция адресов.
Настраивающий загрузчик. Динамические загрузчики.
9. Отладчики. Функции отладчиков. Библиотеки подпрограмм. Статические и
динамические библиотеки подпрограмм. Ресурсы пользовательского интерфейса.
Рекомендуемая литература:
1.
Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. - СПб.: Питер, 2003.
2.
3.
4.
5.
Ахо А.В., Сети Р., Ульман Дж. Д. Компиляторы: принципы, технологии и инструменты. - М.:
Вильямс, 2003.
Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. - СПб.:
Питер, 2003.
Ахо А.В., Ульман Дж. Д. Теория синтаксического анализа, перевода и компиляции. Т.1., Т.2. - М.
Мир, 1978.
Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика, 1984.
СД.06
Интерфейсы периферийных устройств
1. Обобщенная структура внешнего устройства. Структура модуля (порта)
ввода/вывода (МВВ).
2. Основные функции МВВ.
3. Каналы и процессоры ввода/вывода. Структура вычислительной машины с
канальной системой ввода/вывода.
4. Общие принципы организации интерфейса. Состав шин интерфейса.
5. Классификация интерфейсов.
6. Структура и сигналы магистрали ISA.
7. Характеристика и сигналы шины PCI.
8. Характеристика магистрального интерфейса AGP.
9. Характеристика интерфейса SCSI.
Рекомендуемая литература:
1.
2.
3.
Мячев А.А., Иванов В.В. Интерфейсы вычислительных систем на базе мини- и микро-ЭВМ. – М.:
Радио и связь. 1986.
Гук М. Аппаратные средства IBM PC. Энциклопедия. – СПб: Питер КОМ, 1999.
Ратхор Т.С. Цифровые измерения. Методы и схемотехника. – М.: Техносфера, 2004.
СД.07
Микропроцессорные системы
1. Архитектура микропроцессорных систем. Типы микропроцессорных систем.
2. Общая организация системного интерфейса микропроцессорной системы.
Простейшая микропроцессорная система на базе архитектуры "общая шина".
3. Буферизация шин. Технические средства и практические решения.
4. Логика управления системной магистралью.
5. Адресация операндов в микропроцессорной системе. Сегментация памяти.
6. Регистры процессора. Система команд процессора.
7. Классификация и структура микроконтроллеров. Классификация архитектур
микропроцессоров.
8. Архитектура суперскалярных микропроцессоров. Мультискалярные процессоры,
мультискалярные программы.
9. Организация мультимикропроцессорных систем.
Рекомендуемая литература:
1.
2.
3.
4.
Корнеев В.В., Киселев А.В. Современные микропроцессоры. - М.: Нолидж, 1999
Новиков Ю.В., Скоробогатов П.К. Основы микропроцессорной техники. - М.: ИНТУИТ.РУ
"Интернет-Университет Информационных технологий", 2003.
Микропроцессоры. Учеб для втузов / П.В.Нестеров, В.Ф.Шаньгин, В.Л.Горбунов и др.; под
редакцией Л.Н.Преснухина. М.: Высш. шк., 1986.
Микро-ЭВМ: В 8-и кн.: Практи. пособие / Под ред. Л.Н.Преснухина. - М.: Высш. шк., 1988.