- •Вопросы по курсу «Организация эвм и систем»
- •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Нф: Основные определения и правила преобразования.
- •Ограничения целостности для реляционной базы данных.
Технология isdn.
Integrated Services Digital Network
Данные сети передают данные различной причины, появление их связано с появлением в начале 70-х цифровых каналов связи и телефонных коммутаторов Т1.
Не получили распространения из-за:
необходимость крупных капиталовложений для переоборудования аналоговых КС в цифровые.
Высокая сложность интерфейса: абонент – сеть
Политическая причина: монополию на данную технологию обладает США.
Отсутствие законченных стандартов
Сеть ISDN предоставляет пользователям следующие транспортные услуги:
выделенные цифровые каналы связи
телефонные сети с коммутацией каналов
сеть передачи данных с коммутацией каналов
сеть передачи данных с коммутацией пакетов
сеть передачи данных с трансляцией данных без преобразования и подтверждения.
Базовая скорость ISDN – 64 кбит/с.
Каждому пользователю для доступа к услугам сети ISDN предоставляет стандартный пользовательский интерфейс, образующийся между двумя типами оборудования:
TE – терминальное оборудование
NT – сетевое окончание (network termination)
NT – завершает канал связи, идущий от коммутатора к сети ISDN.
К одному сетевому окончанию подключается до восьми TE.
Пользовательский интерфейс строиться на каналах 3-х типов:
B – 64 кбит/с
D – 16 или 64 кбит/с
H а) H0 – 6*64 = 384 кбит/с
б) H1.1 – 24*64 = 1536 кбит/с (USA, JAPAN)
в) H1.2 – 30*64 = 1920 (Europe)
1) B канал
Используется, если передача данных
а) оцифрованный голос – используется техника коммутации каналов
б) компьютерная информация и коммутация пакетов
в) передача голоса
г) передача данных
Или канал между данными и голосом делиться пополам
2) D канал
Реализует 2 функции:
а) передача адреса: на основе этой функции производиться коммутация каналов типа B. В результате между источником и приемником формируется канал связи.
б) Передача данных с техникой коммутацией пакетов.
3) H канал
Предоставляет пользователям более высокие скорости передачи данных. Пользовательский интерфейс делиться на 2 основных типа:
а) начальный интерфейс PRI (primary)
б) основной BRI (basic)
Начальный пользовательский интерфейс
Предоставляет пользователям 2 канала типа B с 64 кбит/с и 1 канал D 16 кбит/с.
B – для пользовательской информации
D – для управляющей
При этом данные каналы являются логическими, которые реализуют 1 физический, используя технику мультиплексирования по времени.
Более дешевая реализация B+D
Еще более дешевая – D
В любой схеме начальный пользовательский интерфейс работает в дуплексном режиме.
Максимальная длина кабеля – 1 км. Регламентирована стандартом I.430
Основной пользовательский интерфейс
Обеспечивает более высокие скорости передачи данных передачи данных
{30B+D} – Европа
{23B+D} – США
В обеих схемах канал D обеспечивает скорость до 64 кбит/с.
Вначале 70-х появился коммутатор T1, мультиплексировал в себе 24 канала по 64 = 1536 кбит/с.
Затем Т2=4Т1, Т3=7Т2, Т4=6Т3.
Основной пользовательский интерфейс может быть построен на каналах типа Н, путем логического объединения каналов типа B, регламентирован стандартом I.431. Функционирует в дуплексном режиме.
Технология ISDN:стек прототипов
В сети ISDN существует 2 стека протоколов:
1) стек протоколов канала типа D
2) стек протоколов канала типа B
Стек состоит из 3-х уровней:
физический – регламентирован стандартами I.430/431, в зависимости от пользовательского интерфейса.
канальный – обеспечивает сбалансированное соединение 2-х сторон, описывается Q.921.
сетевой Q.931, который осуществляет маршрутизацию абонентского вызова, так же может использоваться протокол X.25. В этом случае кадры протокола LAP-D вкладываются в пакеты X.25 и коммутаторы ISDN выполняют роль коммутаторов X.25.
Стек каналов типа В
Стек каналов типа В состоит из одного уровня. Строится на сети коммутации каналов типа В по сведеньям, полученным по каналу типа D, после чего каналы типа D не используются и по нему можно передавать компьютерные данные.