- •Вопросы по курсу «Организация эвм и систем»
- •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Нф: Основные определения и правила преобразования.
- •Ограничения целостности для реляционной базы данных.
Протоколы и функции сетевого уровня. Таблицы маршрутизации.
Сетевой служит для образования единой транспортной системы, соединяющей несколько сетей, образуя сквозную линию передачи данных.
а) доставка данных между сетями
б) функции маршрутизации
в) выбор наилучшего пути в соответствии с критерием передачи данных.
г) управление потоком данных для предотвращения перегрузок
д) согласование разных технологий на межсетевом уровне
е) фильтрация трафика
ж) гибкая адресация
Маршрутизатор (router) выполняет некоторые функции моста, такие анализ топологии, фильтрация и пересылка пакетов. Однако, в отличие от мостов, маршрутизаторы могут направлять пакеты в конкретные сети, анализировать сетевой трафик и быстро адаптироваться к изменениям сети. Маршрутизаторы соединяют локальные сети на Сетевом уровне эталонной модели OSI, что позволяет им анализировать в пакетах больше информации, чем это возможно для мостов.
Таблицы и протоколы маршрутизации
Базы данных используются маршрутизаторами для хранения информации об адресах узлов и состоянии сети. Базы данных таблиц маршрутизации содержат адреса других маршрутизаторов. Маршрутизаторы, настроенные на динамическую маршрутизацию, автоматически обновляют эти таблицы, регулярно обмениваясь адресами с другими маршрутизаторами. Также маршрутизаторы обмениваются сведениями о сетевом трафике, топологии сети и состоянии сетевых каналов. Каждый маршрутизатор хранить эту информацию в базе данных состояния сети.
При получении пакета маршрутизатор анализирует протокольный адрес на значения, например, IP-адрес в пакете протокола TCP/IP. Направление пересылки определяется на основании используемой метрики, т. е. с учетом информации о состоянии сети и количестве ретрансляций, необходимых для передачи пакета целевому узлу. Маршрутизаторы, работающие только с одним протоколом (например, с TCP/IP), поддерживают лишь одну базу данных адресов. Многопротокольный маршрутизатор имеет базу адресов для каждого поддерживаемого протокола (к примеру, базы данных для сетей TCP/IP и IPX/SPX).
Маршрутизаторы обмениваются информацией с помощью одного или нескольких протоколов маршрутизации. Для осуществления взаимодействия многопротокольных маршрутизаторов требуются специальные протоколы. Для общения маршрутизаторы используют различные методы. Например, маршрутизатор может проверить состояние всех непосредственно подключенных каналов и послать эту информацию другим маршрутизаторам с помощью сообщений о состоянии каналов. Или же маршрутизатор может разослать другим маршрутизаторам сети сообщение об обновлении маршрутов, содержащее частичные или полные данные своей таблицы маршрутизации.
Для взаимодействия между маршрутизаторами, находящимися в локальной системе, например, внутри одной организации и в одной локальной сети обычно применяются два протокола: RIP и OSPF. Маршрутизаторы используют Routing Information Protocol (RIP) для определения минимального количества ретрансляций между ними и другими маршрутизаторами, после чего эта информация добавляется в таблицу каждого маршрутизатора. После этого сведения о количестве ретрансляций используются для нахождения наилучшего маршрута для пересылки пакета подобно тому, как мосты используют аналогичную информацию.
Протокол RIP применяется реже, поскольку каждый RIP-маршрутизатор дважды в минуту посылает сообщение об обновлении маршрутов, и это сообщение содержит всю таблицу маршрутизации. В сети с несколькими маршрутизаторами это может создать заметный излишний трафик. Проблема еще больше обостряется, когда помимо этого специально выделяются серверы, хранящие информацию о маршрутизации и регулярно посылающие ее с помощью протокола RIP.
Ценность протокола RIP довольно ограничена, поскольку он в качестве метрик использует только количество ретрансляций. С его помощью нельзя найти наилучший маршрут, если имеются различные каналы, например, Ethernet и Fast Ethernet, или же маршрут с высоким трафиком и маршрут с низким трафиком. Несмотря на эти ограничения, протокол RIP по- прежнему применяется в небольших сетях, где не нужен более сложный протокол, а сетевой трафик относительно невелик. RIP-пакет содержит следующие данные: заголовок с управляющей информацией; IP-адрес, определяющий связанную сеть, и метрику, которая представляет собой расстояние или количество ретрансляций от широковещательного маршрутизатора до сети, указанной в IP-адресе.
Протокол Open Shortest Path First (OSPF) применяется чаще всего, он имеет несколько преимуществ по сравнению с протоколом RIP. Одним из достоинств является то, что при его использовании маршрутизатор пересылает только ту часть таблицы маршрутизации, которая относится к его ближайшим каналам; такая посылка называется "сообщением маршрутизатора о состоянии каналов". Ближайшие каналы маршрутизатора определяются путем установки граничных маршрутизаторов, или маршрутизаторов границы области, на концах сети. Все маршрутизаторы, находящиеся между ними.
Протокол ARP – разрешения адресов.
№сети,адрес сети назначения |
Сетевой адр.след.порта(маршр.) |
Сетевой адр.вых.порта(маршр.) |
Расстояние(метрика длин) |
LAN1 |
- |
M3(1) |
0V1 |
GAN1 |
M1(1) |
M3(1) |
1V2 |
LAN2 |
M4(1) |
M3(1) |
2V3 |
GAN2 |
- |
M3(2) |
0V1 |
LAN3 |
M6(1) |
M3(2) |
0V2 |
Дополнительные столбцы: 5-столбец с маской; 6-время жизни маршрута; 7-источник записи; 8-состояние маршрута
