- •Вопросы по курсу «Организация эвм и систем»
- •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Нф: Основные определения и правила преобразования.
- •Ограничения целостности для реляционной базы данных.
Общая шина
Технология Ethernet
Достоинства
- Простота организации
- Дешевизна
- Широковещательность передачи
Недостатки
Низкая надежность
Невысокая производительность
Звезда
Достоинства
- Большая надежность
- фильтрация данных
Недостатки
- Более высокая стоимость
- Ограниченность расширения сети
Кольцо
Маркерный метод доступа
Достоинства
- Простота организации
- Относительная дешевизна
- Удобная организация обработки данных
Недостатки
- Низкая надежность
- Невысокая производительность
Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
Коммутация каналов – телефонная сеть (X25, ATM)
С ети с коммутацией каналов можно разделить на 2 класса:
Сеть с динамической коммутацией
Сеть с постоянной коммутацией (сети с выделенной линией)
Коммутация каналов предполагает, что между абонентами устанавливается физический, составной, непрерывный канал связи.
И – источник
А – абонент
К - коммутатор
Достоинства
- Гарантированная пропускная способность
- Непрерывность, синхронность, последовательность
- Гарантированная доставка данных
Недостатки
- Все коммутаторы (участки, каналы, связи) должны иметь одинаковую п пропускную способность (т.к. нет промежуточного хранения)
- Монопольные владения данным соединением, всеми каналами связи, которые в входят в соединение.
- Неэффективное использование каналов связи => низкая пропускная способность в всей сети в целом.
2. Коммутация сообщений
Сообщение – логически и функционально завершенный набор данных. Ограничений на длину сообщений нет. Сообщение состоит из заголовка (содержит адресат) и информативной части.
На сегодня работает только для некоторых оперативных служб чаще всего поверх коммутации пакетов.
Достоинства:
- нет монопольного владения КС, в каждый момент занят только один канал.
- КС могут иметь любые пропускные способности.
Недостаток: большой объем буфера.
3. Коммутация пакетов
Сообщение разбивается в источнике на множество пакетов, где максимальная длина ограничена. Каждый пакет имеет заголовок, каждый пакет в нем пронумерован и содержит адрес назначения и источника. Пакеты – независимые блоки данных. Могут передаваться по разным маршрутам.
Достоинства:
- уменьшается время передачи данных, т.к. передача разных пакетов на разные участки одновременно.
- Разные КС могут иметь различные пропускные способности. Возможность разделения КС во времени между различными информационными соединениями.
- Малый объем буфера.
Недостаток
– пакеты передаются независимо
– проблемы сборки сообщения из пакетов.
Способ коммутации пакетов называется дейтограммой. Используется для передачи не критичных данных.
Виртуальные каналы в сетях с коммутацией пакетов
Виртуальные соединения разделяют физический канал по времени. При способе виртуальных соединений предусмотрен механизм предварительного соединения. В этом случае перед началом передачи данных между двумя входящими узлами должен быть установлен виртуальный канал, который представляет единственный маршрут, соединяющий эти узлы.
Могут быть динамическими и постоянными.
Динамические Виртуальный канал устанавливается при передачи в сеть спец пакета – запроса на установление соединения. Этот пакет проходит через коммутаторы сети и прокладывает канал. Это значит, что коммутаторы запоминают маршрут для этого соединения и в последующем поступлении пакетов данного соединения всегда отправляют его по проложенному маршруту.
Постоянный канал задается админом сети, путем ручной настройки коммутатора. При отказе коммутатора или канала Вирт канал прекращается и прокладывается заново.
Время, затраченное на установление виртуального канала компенсируется быстрой передачей всего потока пакетов. После того как данные переданы канал разъединяется.
Способы мультиплексирование
Для эффективного использования каналов связи сущ. 3 метода мультиплексирования (разделение их между множеством абонентов) :
Способ частотного мультиплексирования FDM.
Мультиплексирования с разделением по времени TDM.
По длине волны WDM. (в оптоволоконных каналах связи)
FDM
Спектр человеческого голоса
Основные гармоники для передачи без искажений
По телефонному каналу передается сигнал 60-108 кГц. Напрямую голос передать нельзя, поэтому используется несущая частота.
Технология TDM. Появился в 80-х, с появлением первых цифровых каналов связи. Использовался в телефонных коммутаторах Т1.
Б ыл предложен AT&T для первых сетей ASTM -
Метод импульсно-кодовой модуляции – цифровое кодирование аналогового сигнала
Все абонентские окончания имеют пропускную способность 64Кбит/с, причем время каждого цикла (время обоймы) <=125 мс
Каждую разницу амплитудных значений загоняем в 1 байт
Дешифрация:
Выбирается частота дискретизации – частота съема дискретных значений. fдиск > 2 f человеч гармоник, >6800. = 8000
f=8000 Гц
dt = 1/8000 = 125 мкс – время цикла
dt1 = dt/N – время одного абонентского окончания в цикле
Используется в технологиях STM, ATM (Synchronous, Asynchronous Transfer Mode) в режимах синхронной передачи и в режиме асинхронной передачи.
Используется в коммутаторах Т1, используется в США, Канаде, Японии.
В ТДМ – 24окончания * 64 Кбит/с + 1 бит = 1,514Мбит/сек
Позже – Т2: 4*т1
Т3 = 7*т2
Т4 = 6*т3
Европа: тот же принцип
Но! Первоначально не 24 окончания, а 32.
Е1 = 32*64кбит/сек = 2048 кбит/сек, е2=4*е1, е3=4*е2, е4=4*е3
WDM – по принципу это ТДМ, тот же рисунок. Но передаем не через аналоговый сигнал, а по оптоволоконному каналу. Волны считываются циклически, разбиваются, считывается разница их частотных значений в Гц. Число абонентских окончаний равно числу диапазонов для волн, считываются и воспроизводятся. Дешифратором осуществляется разделение на мультимедиа и голос. Но – другие скорости
Каналы связи различаются по направлению передачи данных:
симплексные (в одну сторону – радио)
полудуплексные (в два направления, со временем ожидания – как рация)
дуплексные каналы связи (в оба направления одновременно – телефон)
все пропускные способности измеряются в стандартных единицах измерения