- •Вопросы по курсу «Организация эвм и систем»
- •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Нф: Основные определения и правила преобразования.
- •Ограничения целостности для реляционной базы данных.
Технология X.25.
Сети х.25 – это самые распространенные сети с коммутацией пакетов. Изначально был разработан стек протоколов Х.25, от которого и появилось название сетей. Протокол был разработан в 1974 году международным консультативным комитетом по телефоии и телеграфии (МККТТ).
В 1984 этот протокол был занесен в «Красную книгу», то есть принят как ISO – стандарт
С тех пор каждые 4 года данный стандарт рассматривался без значительных изменений.
Широкое распространение сети Х.25 получили по двум основным причинам:
Долгое время сети Х.25 были единственными доступными сетями с коммутацией пакетов коммерческого типа.
Сеть Х.25 хорошо работает на низкоскоростных и незащищенных линиях связи, которые на сегодняшний день остаются основными линиями передачи данных.
Структура сетей Х.25
ЦКП – центр коммутации пакетов
М * 2 – модем
М-М – аналоговый канал связи, остальные –
К – компьютер
Host-ЭВМ – сервер,
М * 1 – маршрутизатор
СРП – сборщик разборщик пакетов
СРП поддерживает 8, 16, 24 асинхронных терминала… есть возможность разогнать до 32, 64 и даже 128 окончаний.
Терминал как правило выходит -> на обычную телефонную сеть и далее -> к СРП через специальный интерфейс RS-232C
Этот интерфейс и все его функции полностью расписаны в протоколе Х3, регламентирован (разрешен), который используется на сетевом уровне в базовой технологии сетей Х.25
Основные функции, регламентированные протоколом Х.3
Установление и разъединение соединения сетей Х.25 с нужными ресурсами.
Сборка байтов или символов, поступающих от низкоскоростных терминалов в пакеты необходимой длины и передача их в сеть.
Прием пакетов из сети, разборка пакетов, передача данных терминалу.
Неинтеллектуальные терминалы не имеют сетевой адрес, адреса присваиваются только СРП
Стандарт Х.25 регламентирует (определяет) процедуры и правила обмена данными между абонентами (узлами сети) и центрами коммутации пакетов или регламентирует интерфейс между оконечным оборудованием данных и аппаратурой передачи данных – DTE, ООД – оконечное оборудование данные; DCE – АПД – Аппаратура передачи данных
Сети х.25 не имеют к СПД никакого отношения и в этих сетях любое соединение прописано следующим образом:
ООД-> (через Х.25, через интерфейс RS-232C) ->АПД -> (через СПД) -> АПД -> (через другой интерфейс чети х.25) -> к ООД
Стек протоколов сети Х.25
Стандарт Х.25 описывает только 3 уровня протокола, т.е. стек протоколов Х.25 состоит из 3х уровней по аналогии с OSI мы имеем ФУ, КУ, СУ.
Транспортный и более высокие уровни реализованы в узлах, но стандартом они не регламентируются.
Для локальной сети достаточно 2 уровня, т.к. нет маршрутизации.
В Глобальной сети задействованы все 3 уровня.
Правила взаимодействия двух смежный уровней на физическом уровне в протоколе Х.25 не регламентируется
А интерфейс между физич и канальным уровнем регламентируется и называется x.21 или x.21 bis
В основе лежит протокол LAP-B, balanced Link access protocol
На канальном уровнях используется протокол доступа к среде LAP или LAP-B, сбалансированный асинхронный дуплексный режим. Полностью соответствует протоколу HDLC.
LAP-B обеспечивает надежную передачу данных между двумя уровнями.
Протокол уровня пакетов называется X.25/3
Основные функции протокола Х.25/3:
Установление виртуального соединения между двумя сторонами
Управление потоком пакетов, поступающих в СПД (главная функция)
Разъединение виртуального соединения
На протокол Х.25/3 не возложены функции маршрутизации, так как он соединяет две точки. Функция маршрутизации реализовывается дополнительным программным модулем.
Сети Х25 – сети с коммутацией пакетов. Есть всего 2 способа коммутации пакетов:
Дейтаграмный способ – не гарантирует порядок выполнения доставки, поэтому не используется в сетях Х.25
Способ виртуальных каналов – соблюдается порядок выполнения доставки, поэтому этот способ используется в сетях Х.25
Другие способы не используются
Виртуальные каналы бывают:
Постоянные
Коммутируемые, которые разъединяются после выполнения передачи
Основная функция возложена на третий уровень с помощью 14 различных управляющих пакетов, похожих на супервизорные кадры.
Технология X.25: формат пакетов, установление виртуального соединения.
Пакет данных
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
|
D |
Mod |
№ группы ВК |
|||||
|
||||||||
S/I |
ПН |
М |
НЗ |
|||||
Протокол верхнего уровня |
||||||||
Данные….. |
||||||||
Управляющий пакет
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Q |
D |
|
|||||
|
|||||||
S/I |
Тип управляющего протокола |
||||||
Длина адреса назначения |
Длина адреса источника |
||||||
Адрес назначения (2) |
|||||||
Адрес источника (2) |
|||||||
Длина поля услуг (16) |
|||||||
Поле услуг |
|||||||
Управляющая информация |
|||||||
Флаг Q – для распознания информации в поле данных пакетов. Если поле Q=1 то в поле данных содержится управляющая информация пользователю, если 0 – то это пользовательские данные.
Бит D – задает признак подтверждения пакета, т.е. есть 2 варианта управления потоком пакетов.
Поле Mod – биты модуля нумерации пакетов. Т.е. если значения [3,4]=01, то Mod = 8, № от 0 до 7 Если [3,4]=10 то Mod = 128, нумерация от 0 до 127
№ группы Вирт. Каналов – 2 признака для выбора:
Коммутируемые дуплексные виртуальные
Коммутируемые симплексные виртуальные
№ ВК в группе – задает номер вирт. канала в группе – есть 256 вариантов нумерации. Если ВК является постоянным (а не коммутируемым) то номер ВК назначается вручную администратором сети и указывается номер, идентифицирующий эту группу.
S/I – идентифицирует информационный или управляющий пакет. Если =0 – то это информационный пакет. Если =1 – то это управляющий пакет.
ПН – порядковый номер – 3 бита или 7 бит mod=01 mod=10 Точное соответствие протоколу HDLC ПН ≤ Номер_Запроса - 1
Поле М – метка большого количества пакетов. М=1 – в данном соединении за этим пакетом придет еще пакет М=0 – это последний пакет
НЗ – номер запроса
Протокол верхнего уровня – указывается протокол верхнего уровня, которому передается пакет – TCP|IP
Данные – непосредственные данные пользователя. Длина поля может быть 16, 32, 64, 128 – по умолчанию, в РФ, 256 – в США, 512, 1024, 2048, 4096 байт – фактически не используются. Об этом договариваются во время установления соединения.
Если S/I равен 1, то в остальных 7 битах указывается тип управляющего пакета.
Существует 14 различных типов управляющих пакетов:
Запрос соединения – Call Request
Подтверждение соединения – Call Accept
Запрос разъединения соединения -Call disconnect
Подтверждение разъединения – Disconnect Accept
Готовность к приему – Ready to Recieve
Неготовность к приему
Отказ от приема
Соединение принято
Соединение установлено
И многие другие управляющие пакеты
Поле услуг – запрашиваются те или иные параметры возможного соединения:
Размер окна – если не указан то равен 2 (default)
Длина пакета – 128 или 256 (default)
Режим нумерации пакетов: 01, 10
Приоритетность передаваемых пакетов
Величина timeout-а
Если супервзорный пакет (готов или не готов к приему) то управляющая информация включает в себя соответствующее поле с одновременным подключением.
Если
D=0
все это имеет место – возможны разные
длины пакетов, передается по меньшему
пакету
Если D=1 то окно охватывает все виртуальное соединение (из конца в конец)
В запросе на установление соединения в GAN посылается запрос, в котором содержится адрес назначения и адрес источника
Каждый номер порта имеет локальное значение и с каждым портом связана таблица коммутации портов:
№ вход. вирт канала |
№ выходного порта |
№ входного вирт канала |
Для первого порта |
||
3 |
3 |
Любой (8) |
Для 3 порта |
||
8 |
1 |
3 |
Эта таблица формируется по принципу минимум маршрутизации, максимум коммутации. Третий уровень задействован: глобальная сеть; номер виртуального канала указан в 3 уровне, в отличии от frame relay (в которых устанавливается соединение на 3 уровне, а передача осуществляется только на первых двух уровнях).

Q
№
ВК
в группе