- •Вопросы по курсу «Организация эвм и систем»
- •1. Общая структура эвм. Назначение основных блоков. Взаимодействие программного и аппаратного обеспечения эвм.
- •2. Основные характеристики эвм.
- •3. Назначение и структура процессора. Назначение и взаимодействие основных блоков.
- •4. Классификация процессоров.
- •1. По числу бис в микропроцессорном комплекте:
- •6. По количеству выполняемых программ :
- •5. Организация управления процессом обработки информации в процессоре: управляющие автоматы с “жесткой” и с хранимой в памяти логикой.
- •6. Типы структур команд. Способ расширения кодов операций.
- •7. Общая структура команды. Способы адресации операндов.
- •8. Типы архитектур мп. Ортогональность архитектуры мп.
- •9. Cisc и risc архитектуры мп. Особенности risc архитектуры.
- •Синхронный конвейер операций. Принцип совмещения операций
- •11. Асинхронный конвейер операций и его особенности.
- •12. Система прерываний программ. Функции и назначение.
- •13. Характеристики системы прерываний.
- •14. Особенности суперскалярных микропроцессоров. Суперскалярные мп:
- •15. Организация памяти эвм. Статические и динамические озу.
- •16. Понятие виртуальной памяти. Страничная, сегментная и смешанного типа организация виртуальной памяти.
- •Сегментное распределение
- •Странично-сегментное распределение
- •18. Основные функциональные характеристики блоков кэш-памяти.
- •19. Сравнительная характеристика организации кэш–памяти прямого отображения, ассоциативной и наборно-ассоциативной.
- •20. Пример организации кэш в мп Pentium 4.
- •21. Новые типы динамической памяти: edram, cdram, sdram, rdram, sldram.
- •22. Методы защиты памяти: метод граничных регистров, метод ключей защиты, защита отдельных ячеек.
- •24. Понятие многопроцессорных систем. Классификация параллельных вычислительных систем.
- •24. Организация памяти вычислительных систем.
- •25. Система команд процессора: индексация и ее назначение. Особенности команд передачи управления и вызова подпрограмм.
- •26. Использование самоопределяемых данных. Понятие тегов и дескрипторов.
- •Сети эвм: понятие, становление, преимущества сетевой обработки данных.
- •Основные характеристики вычислительных сетей.
- •Классификация вычислительных сетей. Отличия классических lan и gan, тенденция их сближения.
- •1. По территориальной рассредоточенности
- •2. Масштаб предприятия или подразделения, кому принадлежит сеть
- •Типовые структуры вычислительных сетей.
- •Общая шина
- •Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
- •2. Коммутация сообщений
- •3. Коммутация пакетов
- •Задачи системотехнического проектирования сетей эвм.
- •Структурная организация:
- •Анализ задержек передачи сообщений в сетях передачи данных.
- •Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).
- •Семиуровневая модель взаимодействия открытых систем. Функции уровней.
- •Прохождение данных через уровни модели osi. Функции уровней.
- •Протоколы и функции канального уровня.
- •Протоколы повторной передачи.
- •Протоколы и функции сетевого уровня. Таблицы маршрутизации.
- •Классификация алгоритмов маршрутизации.
- •По способу выбора наилучшего маршрута
- •По способу построения таблиц маршрутизации
- •По месту выбора маршрутов (маршрутного решения)
- •Задача оптимальной статической маршрутизации.
- •Стек тср/ip. Протоколы прикладного уровня.
- •Системы адресации в стеке тср/ip.
- •Протокол ip.
- •Ip как протокол без установления соединения
- •Протокол tcp.
- •Технология X.25.
- •Технология isdn.
- •2) D канал
- •3) H канал
- •Технология Frame Relay.
- •Чистая и синхронная aloha.
- •Технология локальных сетей. Уровни llc и mac. Способы доступа.
- •Технология Ethernet.
- •Технология Token Ring.
- •2. Маркерный метод доступа к разделяемой среде
- •3. Форматы кадров Token Ring
- •1. Маркер
- •2. Кадр данных.
- •Технология fddi.
- •Анализ временных характеристик в локальных сетях.
- •Вопросы по курсу «Базы данных» Основные принципы построения баз данных, проблемы хранения больших объемов информации.
- •Уровни представления информации, понятие модели данных.
- •Основные типы субд.
- •Взаимодействие базы данных и прикладных программ.
- •Реляционная модель данных, основные понятия.
- •Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
- •Использование реляционной алгебры в реляционной модели данных.
- •Иерархический и сетевой подходы при построении баз данных, основные понятия, достоинства и недостатки.
- •Реляционные базы данных: достоинства и недостатки.
- •Основные компоненты субд и их взаимодействие. Типы и структуры данных.
- •Обработка данных в субд, основные методы доступа к данным, использование структуры данных типа «дерево».
- •Поиск информации в бд с использованием структуры типа «бинарное дерево».
- •Поиск информации в бд с использованием структуры типа «сильно ветвящееся дерево».
- •Методы хеширования для реализации доступа к данным по ключу.
- •Представление данных с помощью модели «сущность-связь», основные элементы модели.
- •Типы и характеристики связей сущностей
- •Построение диаграммы «сущность-связь» в различных нотациях.
- •Нотация Чена
- •Нотация Мартина
- •Нотация idef1x.
- •Нотация Баркера.
- •Проектирование реляционных баз данных, основные понятия, оценки текущего проекта бд.
- •Понятие ключа в базах данных, первичные и внешние ключи.
- •Нормализация в реляционных базах данных, понятие нормальной формы при проектировании баз данных.
- •1Нф: Основные определения и правила преобразования.
- •2Нф: Основные определения и правила преобразования.
- •3Нф: Основные определения и правила преобразования.
- •Нф Бойса-Кодда: Основные определения и правила преобразования.
- •4Нф: Основные определения и правила преобразования.
- •Ограничения целостности для реляционной базы данных.
7. Общая структура команды. Способы адресации операндов.
Обработка информации в машине осуществляется автоматически, путем программного управления.
Программа- последовательность команд, реализующих алгоритм обработки информации.
Команда – совокупность двух полей.
КОП |
Адрес числа |
Операционная часть
Операционная часть задает код операции (что сделать)
Адресная часть содержит информацию об адресах операндах участвующие в операнде, адрес результата и адрес следующей команды. Любая часть адресной части может быть задано в явной и неявной форме. Под форматом команды понимают – это разметка номеров разрядов, определяющих границы отдельных полей команды. Формат команды сильно влияет на производительность процессоров и ЭВМ в целом. Чем больше длинна команды, тем больше времени уходит на расшифровывании её, тем ниже производительность. Длинна команды обязательно согласуется с длинной обрабатываемых данных, поэтому длинна команд как правило, кратна разрядности шин данных.
Основные способы адресации:
Непосредственная адресация
Прямая адресация
Относительная адресация. Исполнительный адрес представляет собой сумму базового адреса и смещения, причем различают относительную адресацию
Укороченная. Когда адресный код содержит только часть адреса, используется только вместе с другими адресациями.
Регистровая. Частный случай укороченной.
Косвенная. Адресная команда указывает на место, где находится адреса операнда
Автоинкриметная
Автодикрементная.
Стековая.
Адресация слов переменной длинны
8. Типы архитектур мп. Ортогональность архитектуры мп.
Поскольку ядро МП призвано обрабатывать данные под управлением команд, то очевидно эти данные и команды надо где-то хранить. И чем быстрее ядро сможет получить необходимые данные, и вернуть результат, тем, очевидно, его работа будет эффективнее. В связи с этим, различают следующие архитектуры МП, основанные на различном принципе взаимодействия с операционным блоком:
регистровая;
-стековая;
-архитектура, ориентированная на память.
Регистровая архитектура.
Регистровая архитектура определяет наличие большого регистрового файла внутри БИС МП. (поле памяти с произвольной записью и выборкой информации).
Достоинства:
высокая скорость работы;
использование сокращенной адресации (меньше длина команд).
Недостатки:
при частой смене программ (мультипрограммирование, задачи управления) эффективность падает, т.к. при переключении необходимо сохранять и перегружать содержимое регистров;
большое количество регистров трудно расположить на кристалле из-за меньшей плотности расположения логических схем, чем схем памяти. Часто регистровое поле называют регистровым сегментом RSEG.
Стековая архитектура.
Стековая архитектура использует поле памяти с упорядоченной последовательностью записи и выборки информации.
Достоинство:
эффективна при работе с подпрограммами (задачи управления).
Недостаток:
стек на кристалле мал и быстро переполняется.
Данная архитектура практически не применяется как самостоятельная, а служит дополнением к другим видам архитектур.
Архитектура типа память – память.
Обеспечивает расположение регистров и стека в ОП. Операнды, после выборки из ОП, обработки в МП заносятся обратно в память, а не сохраняются на регистрах.
Оценку этого способа необходимо производить с учетом быстродействия МП и ОЗУ. Например, в ОЭВМ, где ОЗУ расположена на кристалле и имеет быстродействие сравнимое с быстродействием остальных схем этот способ эффективен. Если ОЗУ расположена вне кристалла и имеет небольшое быстродействие (ОЗУ ДТ) – неэффективен.
Достоинства:
фактически неограниченная свобода оперирования расположением данных (большое количество регистров в ОЗУ);
быстрое контекстное переключение, т.к. для переключения регистрового (контекстного) файла необходимо только изменить регистр - указатель начального адреса;
упрощается связь с другими МП. (многопроцессорные системы, контролеры ПУ).
Недостаток:
особенность - наличие двухадресных команд, что увеличивает длину команд.
Архитектура память - память часто используется в ОЭВМ (контролерах для работы в реальном режиме времени, при большом количестве прерываний, вызовов подпрограмм, мультипрограммировании, и т.д.).
Ортогональная регистровая архитектура.
Развитием регистровой архитектуры, преодолевшей ее недостатки, является ортогональная регистровая архитектура.
Развитие аппаратных средств, увеличение плотности компоновки позволило на кристалле МП разместить дополнительные (избыточные) регистры, которые могут использоваться для сохранения ортогональных (других) состояний МП. Т.е. они могут использоваться при переключении программ для сохранения их состояния.
Чем больше ортогональных направлений, тем эффективнее работа МП с обслуживанием прерываний и подпрограмм. Выбор банка регистров осуществляется либо по специальным командам, либо автоматически при входе в подпрограммы.
Фон-Неймановская и Гарвардская архитектуры.
Данные архитектуры определяют взаимное расположение команд и данных. В большинстве микро-ЭВМ для хранения программ и данных используется одно пространство памяти. Такая организация получит название архитектуры Дж. фон Неймана. Программы и данные хранятся в едином пространстве, и нет никаких признаков, указывающих на тип информации в ячейке памяти. Содержимое ячейки интерпретируется оператором обработки, в качестве которого в простейшем случае выступает ЦП.
Однако почти все однокристальные ЭВМ, представляющие класс однокристальных программируемых микроконтроллеров, выполнены по другой схеме, известной как архитектура Гарвардской лаборатории, в которой память программного сегмента CSEG и память данных DSEG разделены и имеют свои собственные адресные пространства и способы доступа к ним. Использование данной архитектуры позволяет производить одновременное считывание команды и данных, что, естественно, увеличивает быстродействие МП.
Применение, однако, гарвардской архитектуры в универсальных МП проблематично из-за непредсказуемости соотношения объема памяти данных и команд.
