Главная стр 1
скачать
Вопросы к экзамену по курсу

" Организация ЭВМ. Математическая логика"

для групп К2-121, -122, -123, -291, -292

(весна 2009 г.)
Организация ЭВМ

  1. Принципы Неймана построения ЭВМ. Элемент Неймана. Автомат Неймана.

  2. Структура классической ЭВМ. Назначение и взаимосвязь ее основных устройств.

  3. Машина Тьюринга.

  4. Команда и ее формат. Взаимосвязь формата команды и основных параметров ЭВМ.

  5. Системы кодирования команд. Структура одно-, двух-, трех-, четырехадресной ЭВМ. Естественный и принудительный порядок выполнения программы.

  6. Стековая память. Структура безадресной ЭВМ.

  7. Основные способы адресации операндов: непосредственный, прямой (регистровый и к оперативной памяти), косвенный (через регистр и через ячейку оперативной памяти), относительный, базовый индексный. Зависимость длины поля адреса и времени выборки операнда от способа адресации.

  8. Цикл выполнения команды. Взаимодействие основных узлов и устройств ЭВМ при автоматическом выполнении команды в трехадресной ЭВМ.

  9. Структура IBM PC - совместимых компьютеров.

  10. Структура микропроцессора 8086, состав и назначение его основных блоков.

  11. Организация памяти в IBM PC: физическое адресное пространство, адрес байта, слова, двойного слова.

  12. Символическое и машинное представление команд.

  13. Формат двухоперандной команды IBM PC общего вида. Назначение полей команды

  14. Режимы адресации операндов в IBM PC:

  15. Формирование физического адреса в IBM PC в реальном режиме работы.

  16. Формат команды IBM PC, использующей непосредственный операнд.

  17. Формат команды IBM PC, использующей аккумулятор.

  18. Дизассемблирование команд: назначение, этапы.

  19. Классификация и формат команд переходов IBM PC.


Основы схемотехнической реализации ЭВМ

  1. Системы логических элементов. Основные параметры логических элементов. Условно-графические обозначения основных логических элементов.

  2. Схемотехническая реализации схем “И-НЕ”, “ИЛИ-НЕ”.

  3. Этапы проектирование логических схем на элементах “И-НЕ”, “ИЛИ-НЕ”. Проектирование одноразрядного сумматора. Быстродействие логических схем.

  4. Дешифратор: назначение, таблица истинности. Проектирование дешифратора.

  5. Триггер. Классификация триггерных схем. Обобщенная схема запоминающей ячейки на элементах “И-НЕ” и “ИЛИ-НЕ”.

  6. Синхронный RS триггер.

  7. Типы синхронизации триггерных схем.

  8. Двухступенчатый RS триггер. Назначение. Временная диаграмма работы.

  9. Структура двухступенчатого JK-триггера.

  10. Асинхронный двоичный счетчик. Назначение. Временная диаграмма работы. Оценка быстродействия.

  11. Регистр хранения.

  12. Регистр сдвига.


Устройства ЭВМ

  1. Проектирование арифметического устройства для выполнения операции умножения чисел, заданных в прямом коде, со старших разрядов множителя: этапы проектирования, состав оборудования, структурная схема устройства, временная диаграмма подачи управляющих сигналов.

  2. Устройство управления (УУ): назначение, принципы построения.

  3. Структурная схема УУ с жесткой логикой. Реализация датчика сигналов на счетчике с дешифратором и на сдвиговом регистре.

  4. Структурная схема микропрограммного УУ.

  5. Запоминающие устройства (ЗУ): назначение, основные параметры. Иерархическая структура ЗУ современных ЭВМ.

  6. Построение ЗУ произвольной организации на интегральных микросхемах.

  7. Конвейерная организация работы микропроцессора. Ступени конвейера.

  8. Оценка производительности микропроцессора при конвейерной организации работы.

  9. Типы конфликтов в конвейере и методы уменьшения их влияния на снижение производительности микропроцессора.

  10. Система управления памятью. Статическое и динамическое распределение памяти. Страничная организация памяти. Виртуальная память.

  11. Система прерываний. Назначение. Последовательность действий компьютера при обработке запросов прерываний.

  12. Обработка прерываний в персональной ЭВМ.

  13. Контроллер приоритетных прерываний.

  14. Таблица векторов прерываний: назначение, структура.


Мультипрограммная ЭВМ

  1. Мультипрограммный режим работы ЭВМ. Процесс и ресурс в мультипрограммных ЭВМ.

  2. Структура мультипрограммной ЭВМ и особенности ее функционирования. Основные характеристики работы ЭВМ в мультипрограммном режиме.

  3. Дисциплины распределения ресурсов в мультипрограммных ЭВМ: FIFO, LIFO, круговой циклический алгоритм.

  4. Многоочередная дисциплина распределения ресурсов в мультипрограммных ЭВМ и ее модификации.

  5. Режимы работы мультипрограммных ЭВМ: пакетный, разделения времени, реального времени.


Организация работы персональной ЭВМ

  1. Структура 32-разрядного микропроцессора

  2. Организация памяти в персональной ЭВМ. Сегментное преобразование адреса в персональной ЭВМ. Логический адрес. Селектор. Дескриптор сегмента. Таблицы дескрипторов.

  3. Защита памяти в мультипрограммных ЭВМ. Назначение. Способы защиты. Защита отдельных ячеек памяти. Метод граничных регистров. Метод ключей защиты памяти.

  4. Организация защиты памяти в персональной ЭВМ. Защита при управлении памятью. Защита по привилегиям.

  5. Ввод-вывод информации в ЭВМ. Проблемы организации ввода вывода и пути их решения.

  6. Организация обмена информацией между оперативной памятью и внешними устройствами. Программно-управляемая передача данных и передача данных в режиме прямого доступа к памяти.

  7. Контроллер прямого доступа к памяти.

  8. Основные интерфейсные сигналы шины ISA.


Математическая логика
Функционально полные системы

  1. Теорема о полноте системы логических функций в случае ее выражения через функции другой логически полной системы.

  2. Свойства логических функций. Логические функции, сохраняющие ноль. Логические функции, сохраняющие единицу. Двойственные логические функции. Самодвойственные логические функции. Монотонные логические функции. Линейные логические функции.

  3. Теорема Поста-Яблонского о функциональной полноте системы логических функций.

  4. Теорема Яблонского о базисе логических функций.


Машина Тьюринга

  1. Структура машины Тьюринга.

  2. Машина Тьюринга. Описание функционирования.

  3. Вычислимость функций на машине Тьюринга.

  4. Описание блок-схем алгоритмов с помощью машины Тьюринга.

  5. Универсальная машина Тьюринга.

  6. Основные требования к алгоритмам. Реализация алгоритма на машине Тьюринга.

  7. Результативность алгоритма. Тезис Тьюринга. Проблема остановки.


В каждый экзаменационный билет включается вопрос: “Взаимодействие основных узлов и устройств ЭВМ при автоматическом выполнении команды” (тип команды указывается в билете, например, ADD AX,[SI+10h]).
скачать


Смотрите также:
Вопросы к экзамену по курсу " Организация ЭВМ. Математическая логика"
47.58kb.
Вопросы к экзамену по курсу " Организация ЭВМ и систем. Организация ЭВМ."
47.15kb.
Вопросы к экзамену по курсу " Организация ЭВМ и систем. Организация ЭВМ."
44.33kb.
Вопросы к экзамену по курсу " Организация ЭВМ и систем. Организация эвм"
54.17kb.
Экзаменационные вопросы по дисциплине: «Математическая логика и теория алгоритмов». Раздел основы математической логики
37.17kb.
Логика компьютера
205.29kb.
Вопросы к экзамену по курсу «Теория принятия инженерных решений»
17.15kb.
Вопросы к экзамену по курсу «теория вероятностей и математическая статистика»
24.7kb.
Вопросы к тестированию 2 по курсу "Организация эвм"
78.85kb.
Вопросы к тестированию 2 по курсу "Организация ЭВМ и систем"
58.1kb.
Вопросы к экзамену по курсу «теория вероятностей, математическая статистика и случайные процессы»
24.04kb.
Курсовой проект по дисциплине «Организация эвм»
321.97kb.