- •1. Автоматы и формальные языки. Классификация формальных языков и автоматов. Концепция порождения и распознавания. (та)
- •2. Технологические процессы изготовления печатных плат. (ктоп)
- •3. Прерывания в мпс. Типы прерываний. (мпс)
- •1. Регулярные языки и конечные автоматы. (та)
- •2. Индуктивные паразитные наводки в цепях эва. (ктоп)
- •3. Обмен информацией между микропроцессором и внешним устройством. (мпс)
- •1. Контекстно-свободные грамматики и магазинные автоматы. (та)
- •2. Эффективность электромагнитного экранирования. Расчёт электромагнитных экранов. (ктоп)
- •3. Система ввода-вывода. Параллельный порт. (мпс)
- •1. Произвольные автоматы и машина Тьюринга. (та)
- •2. Емкостные паразитные наводки в цепях эва. (ктоп)
- •3. Понятие «технология программирования». Характеристики качества программного обеспечения. Сложность по. Пути ограничения сложности. (тп)
- •1. Абстрактный синтез конечных автоматов. Минимизация и детерминация конечных автоматов. Автоматы Мили и Мура. (та)
- •2. Понятие надёжности электронного аппарата. Расчёт времени безотказной работы. (ктоп)
- •3. Модели жизненного цикла по. Методологии разработки сложных программных систем. Примеры «тяжелого» и «легкого» процесса. (тп)
- •1. Структурный автомат. Канонический метод структурного синтеза автоматов. Этапы синтеза. (та)
- •2. Конструкции корпусов эа и механизмы переноса тепла в них. (ктоп)
- •3. Универсальный язык моделирования uml, его назначение. Варианты использования. Диаграммы вариантов использования. Диаграммы классов. (тп)
- •1. Память структурного автомата. Элементы памяти. Триггеры. (та)
- •2. Роль стандартизации в технике конструирования. Применение ескд и естд. (ктоп)
- •3. Универсальный язык моделирования uml, его назначение. Диаграммы взаимодействия: последовательные и кооперативные. Применение этих диаграмм. (тп)
- •Кооперативные диаграммы
- •1. Экспертный метод весовых коэффициентов важности. (моделирование)
- •2. Понятие вычислительного процесса и ресурса, классификация ресурсов, основные виды ресурсов. (спо)
- •3. Универсальный язык моделирования uml, его назначение. Диаграммы деятельности. Диаграммы состояний. Применение этих диаграмм. (тп)
- •1. Планирование и обработка результатов расслоенного (ступенчатого) эксперимента. (моделирование)
- •2. Процессы, состояния процесса, операции над процессами, планирование и диспетчеризация процессов. (спо)
- •3. Тестирование и отладка по. Основные принципы тестирования. Стратегии тестирования программных модулей. Методы структурного тестирования. (тп)
- •1. Полный факторный эксперимент (пфэ). (моделирование)
- •2. Параллельная обработка процессов, проблемы критических участков, взаимоисключения. Синхронизация параллельных процессов на низком уровне. (спо)
- •3. Тестирование по. Основные принципы тестирования. Структурное и функциональное тестирование. Методы функционального тестирования. (тп)
- •1. Модифицированный метод случайного баланса (ммсб). (моделирование)
- •2. Параллельная обработка процессов, проблемы критических участков, взаимоисключения. Синхронизация параллельных процессов на высоком уровне. (спо)
- •3. Эволюция технологий программирования. Структурное программирование. Объектно-ориентированное программирование. (тп)
- •1. Метод наименьших квадратов с предварительной ортогонализацией факторов (мнко). (моделирование)
- •2. Тупики, типы ресурсов для изучения тупиковых ситуаций, необходимые условия возникновения тупиков, стратегии предотвращения тупиков (спо)
- •3. Стадии разработки новой сапр и программного обеспечения сапр. (сапр)
- •1. Планирование второго порядка. Типы планов, их особенности.
- •2. Стратегии управления памятью: стратегии вталкивания, стратегии размещения, стратегии выталкивания. (спо)
- •3. Основная функция сапр. Классификация объектов сапр. (сапр)
- •1. Задача оптимизации. Метод крутого восхождения (Бокса-Уилсона). (моделирование)
- •2. Файловая система, функции файловой системы, состав файловой системы, архитектура, примеры современных файловых систем. (спо)
- •3. Виды и назначение составляющих компонентов сапр. Аннотация. (сапр)
- •1. Оптимизация в условиях ограничений. (моделирование)
- •2. Иерархия памяти. Эволюция видов организации памяти. Особенности страничной, сегментной и сегментно-страничной организации памяти. (спо) Иерархия памяти
- •Эволюция видов организации памяти
- •Сегментация
- •Страничная организация памяти
- •Комбинированная сегментно-страничная организация памяти
- •3. Моделирование в сапр. Виды моделей. Применение.
- •1. Цифровые интегральные микросхемы. Серии интегральных микросхем. Параметры цифровых имс. (схемотехника)
- •2. Концепция файловых систем fat32 и ntfs: структура логического диска, возможности, преимущества. (спо)
- •3. Метод конечных элементов. Особенности р- и h-версий. Применение. (сапр)
- •1. Базовые логические элементы (блэ). Параметры и характеристики блэ. (схемотехника)
- •2. Стандартный интерфейс ieее-1284. (ипу)
- •3. Графические стандарты сапр. Уровни связи. Международные организации, устанавливающие стандарты. (сапр)
- •1. Основные типы (технологии) базовых логических элементов. Сравнительная характеристика серий ттл, ттлш, кмоп, эсл, иил (схемотехника)
- •2. Стандартный интерфейс rs-232c. (ипу)
- •3. Основные концепции графического программирования в сапр. Краткий обзор (сапр)
- •2. Шина расширения eisa. (ипу)
- •3. Виртуальная инженерия. Понятие. Компоненты. (сапр)
- •1. Комбинационные схемы: шинный формирователь, схема сравнения, сумматоры. (схемотехника)
- •1) Шинный формирователь
- •Сумматор Сумматор (англ. – adder) – цифровой узел, вычисляющий код арифметической суммы входных кодов. Сумматор с последовательным переносом
- •2. Организация стандартной шины pci. (ипу)
- •3. Типы данных сапр, поддерживаемых субд. Классификация. (сапр)
- •1. Триггеры. Принцип действия основных типов триггеров. (схемотехника)
- •2. Вид и организация устройств памяти. Интерфейсы устройств памяти. (ипу)
- •3. Базы данных сапр. Особенности хранения и применения. (сапр)
- •1. Счётчики. Основные типы счётчиков. (схемотехника)
- •2) Организация стандартной шины pci (ипу)
- •2. Интерфейсы графических адаптеров и мониторов. (ипу)
- •3. Общие принципы построения вычислительных сетей. Состав сети, квалификация вычислительных сетей. Топологии сетей. (сети)
- •1. Постоянное запоминающее устройство (пзу). Характеристика основных типов пзу. (схемотехника)
- •2. Параллельный интерфейс нжмд ата и его последовательная модернизация Serial ata. (ипу)
- •3. Модель osi. Уровни модели osi. Функции, выполняемые уровнями. (сети)
- •1. Оперативное запоминающее устройство (озу). Статическое и динамическое озу. (схемотехника)
- •2. Функциональное устройство звуковой карты, интерфейс midi, электромузыкальный цифровой синтезатор. (ипу)
- •Стандарт на аппаратуру и программное обеспечение
- •3. Система передачи данных в сети. Типы линий связи. Основные характеристики каналов связи. (сети)
- •1. Буферная память типа fifo ("очередь") и lifo ("магазин"). (схемотехника)
- •2. Структура центрального процессора. Основные блоки. (мпс)
- •3. Кодирование информации. Виды кодов. Самосинхронизирующиеся коды. (сети)
- •1. Базовый принцип конструирования и конструктивные модули. (ктоп)
- •2. Традиционная архитектура мпс по принципам фон Неймана. (мпс)
- •3. Способы доступа к сети. Метод доступа опроса/выбора. Маркерный метод доступа. (сети)
- •1. Показатели качества конструкции. (ктоп)
- •2. Система ввода-вывода. Последовательный порт. (мпс)
- •3. Технологии локальных сетей. Сравнить особенности технологий Ethernet, Fast Ethernet, Gigabit Ethernet, Token Ring, fddi. Оборудование локальных сетей. (сети)
- •1. Влияние внешних факторов на работу эа и методы борьбы с ними. (ктоп)
- •2. Типы памяти микропроцессора. Подключение памяти. (мпс)
- •3. Технологии глобальных сетей X.25, Frame Relay, атм. Формат блока данных. Основные процедуры, используемые протоколы. (сети)
3. Технологии глобальных сетей X.25, Frame Relay, атм. Формат блока данных. Основные процедуры, используемые протоколы. (сети)
Тех-гия X.25- международ. ст-т передач пекетов по обществ. сетям, поддерживает передачу д-х по низкоскоростным линиям связи. Как прав., исп-ся для орг-ции м/ународ-х сетей. Для связи с локал. сетью исп-ся мост или маршрутизатор. Мост делит среду передачи сети на части, передавая инф-цию, н-р, от ПК 1ой подсети ПК другой подсети. Т.об., он м. изолир-ть трафик 1ой подсети от трафика др. подсети. Он запоминает, через какой порт на него поступил кадр д-х от к-го ПК сети и в дальнейшем передает кадры, предназнач. для д-го ПК, на этот порт. Тех-гия Х.25 исп-ет комм-цию каналов, необх-мо устан-ие соед-ия перед началом передачи д-х, max ск-сть= 64 кб/сек. Обеспеч-ся достоверная и упорядоченная передача д-х м/у узлами сети.Для передачи д-х исп-ся телефон. сети, передающие и принимающие устр-ва д.б. снабжены трансляцион. устр-вом PAD- сборщик/разборщик пакета.PAD им. неск-ко асинхр-х портов и 1 синхр-ый. Он накапливает поступающие ч/з асинхр. порты д-ые, упаковывает их в пакеты и передает их ч/з порт Х.25. После форм-ия пакета созд-ся комм-руемые вирт. цепи (созд-ся канал связи, соед. порты отпр-ля и получ-ля). К-ый пакет снабжен номером порта получ-ля.Пакет Х.25 сост. из заголовка и д-х польз-ля. Канал. уровень модели Х.25 доп-ет этот пакет полем упр-ия и адреса кадра и проверочной послед-стью. Поля адресации пакета сод-т адрес DTE пункта назнач-ия и адрес отправителя. Структура адреса DTE: первые цифры в номере опред-ют страну, ост. цифры явл-ся № национал. терминала. Структура № национал. терминала: 1) 0- признак того, что адрес зад-ся в полном виде;2)код сети, кот. сост. из кода части света, н-р, 2- Европа;3)код страны, н-р, 50-Россия;4)код национал. сети;5)уникал. код абонента внутри сети(до 10 цифр);6)телефон. номер, кот. нач-ся с 9-признак телефон. номера. После него указ-ся код города и № абонента.
Технология Frame Relay. Протокол LAP. Тех-гия Frame Relay. Ст-т FrameRelay исп-ет 2 типа канала: постоянные и коммутируемые( кот. созд-ся по мере необх-сти передачи д-х). Так, для соед-ий, по кот. трафик передается почти всегда, целесообразно исп-ть постоянные каналы, а для соед-ий, кот. исп-ся по неск. часов- коммутир. каналы. Тех-гия обесп-ет ск-сть до 2 Мбит/сек. Она не обесп-ет надежность передачи д-х, а поддерживает кач-во транспортного обслуж-ия локал. сетей. Но возм-но форм-ие пакетов с надежной доставкой, т-ко ск-сть передачи таких пакетов в 2 р. меньше.После того, как создан вирт. канал в сети FrameRelay, кадры транслир-ся ч/з порты, кот. коммутир-ся с пом. таблиц комм-ции. Формат кадра не сод-т вообще поля упр-ия. Адрес им. след. структуру: 1)номер вирт. канала от 0 до 1023;2)№ для нумерации м/ународных ср-в связи(комм-ров);3)№ для нумерации внутрисетевых изм-ний;4) код страны, города, № тел.Доступ к сетям FrameRelay образуют не мосты, а маршрутизаторы.LAP При установлении виртуального соединения и в процессе передачи кадров сети frame relay работают только на физическом и канальном уровнях и используют протокол канального уровня LAP-F. Протокол канального уровня LAP-F имеет два режима работы: 1. Основной (core) режим, при котором кадры передаются без преобразования и контроля (как в коммутаторах ЛВС). Это дает высокую производительность и позволяет достаточно быстро передавать пульсации трафика (по сравнению с сетями X.25). 2. Управляющий режим (control), который совместно с интерфейсом Local Management Interface (LMI) дает дополнительные возможности по управлению сетью frame relay со стороны пользователя.
Технология АТМ. Структура сети. Спецификация LANE. Взаимодействие клиента LEC с сервером LES. Тех-гия ATM- спец-но ориентир-на на передачу инф-ции различ-го типа: речевую, д-ые, мультимедиа-инф-ция. Эта тех-гия реал-ет комм-цию, ориентир-ную на аппаратуру, прогр. ср-ва кот. обеспечивают соед-ие с неогранич. полосой пропускания для передачи как аудио, так и видео. Прим-ся тех-гия коротких пакетов фиксирован. длины размером по 53 байта: 5 байт на заголовок, 48-на инф-цию. Заголовок АТМ-пакета сод-т в себе инф-цию:1) идентиф-р вирт. пути;2)идентиф-р вирт. канала.Вирт. путь исп-ся, когда 2 польз-ля АТМ им. свои комм-ры на к-ом конце пути и, след-но, они м. поддерживать свои вирт.соед-ия. Вирт. путь напоминает канал, сод-щий множ-во кабелей, по к-ому из кот-х м.б. организовано вирт. соед-ие.АТМ-устр-во м.б. выделенным(созд-мые по соглашению м/у польз-лем и оператором) или коммутируемым( уст-ся во время передачи сигналов м/у польз-лем и сетью). Сети АТМ сост. из 3х комп-тов:1) комм-мые АТМ (switch);2) конечные точки АТМ(ES);3) маршруты пересылки(ТР). Сущ-ют комм-ры, кот. способны вып-ть ф-ции как частных, так и обществ-х комм-ров. Обществен. комм-ры принадлежат поставщику телекоммуникац-х услуг, наз-ся еще сетевым узлом(NN). Частный комм-р принадлежит орг-ции-польз-лю.Конечные точки сетей АТМ – это устр-ва, кот. служат для отправки и получения пользких д-х. Они соед-ны с обществ. или частным комм-ром АТМ. Взаимод-вие м/у конечными точками осущ-ся ч/з коммуникац. связи, кот. наз-ся муршрутами пересылок(ТР). Они реал-ны с пом. волоконно-оптич. или электрич. линий связей.Структура сети АТМ:
ATM и Межсетевое взаимодействие .Существует 3 варианта включения ATM в архитектуру межсетевого взаимодействия: 1. Эмуляция традиционных протоколов ЛВС(локальные сети) с использованием оборудования ATM, т.е. специально разработанные для передачи мультимедиа инфор-ции. 2. Подключение сервиса ATM на прямую и прикладным прогам в обход протокола нижнего уровня.Для совместимости локальных сетей и ATM была разработана спецификация LANE. Она специально разработана для обеспечения взаимодействия Ethernet и ATM. В LANE реализован способ определения и преобразования MAC – адресов в ячейке и виртуального каналы технологии ATM, а также способ обратного преобразования. Действия по преобразованиям выполняет отдельное устройство, встраиваемое в коммутаторы Ethernet. Основными элементами реализующие спецификацию LANE являются программные компоненты LEC и LES ( Lane Emulation client, LE server). LEC работает между сетью ATM и станциями локальной сети. На каждую присоединённую к сети ATM локальная сеть приходится 1 клиент LEC. Им является ATM LAN конвертор. Он имеет ATM адрес для взаимодействия с другими конверторами сети ATM. Он содержит в себе информацию о всех MAC адресах узлов, входящих в локальную сеть, которую он представляет. Сервер LES ведёт таблицу соответствия MAC адресов локальной станций и ATM адресов LEC. Т. о. LEC динамически регистрирует на сервере LES MAC адреса, подключенных к локальной сети, которой он представляет новые узлы. Компоненты LEC и LES м. б. реализованы в любых устройствах: коммутаторах, маршрутизаторах, рабочих станциях ATM. Наиболее подходящим для реализации данных уст-в явл. коммутатор локальной сети. Когда LEC необходимо послать пакет через сеть ATM на станцию, находящейся в другой локальной сети он посылает запрос, указывая ATM адреса серверу LES. LES отвечает на запрос, указывая ATM адрес LEC локальной сети, в которой находится узел назначения. ATM адрес LEC исходной сети устанавливает виртуальное соединение. Кадры локальной сети преобразуются в пакеты ATM с помощью протокола сборки/разборки, реализованного устройствами ATM. Помещает MAC адрес узла назначения в заголовок ячеек ATM. Т.к. к ATM сети м.б. подключены несколько локальных сетей, то при получении коммутаторы ATM кадра с MAC адресом узла назначения решают к какому из остальных ATM коммутаторов относится данный MAC адрес. Это делается на основе 2 таблиц: локальной и транзитной. Локальная таблица устанавливает соответствие MAC адресов локальным портам. Транзитная таблица содержит для каждого MAC адреса ATM адрес коммутатора ATM. Затем коммутатор устанавливает виртуальное соединение с другим коммутатором и передаёт ему данные в форме пакетов ATM. Для автоматического построения транзитных таблиц используется централизованный подход, при котором каждый сервер LES регистрирует все MAC адреса узлов, которые он узнаёт при изучении своей локальной сети. Таким же образом поступают все коммутаторы. При приходе кадра с неизвестным MAC адресом коммутатор посылает запрос серверу LES. Сервер LES в свою очередь посылает запрос серверу BUS, который имеет отдельный ATM адрес, а также содержит сведения о серверах LES в сети ATM. Сервер BUS рассылает пакеты во все коммутаторы ATM и LEC. Для каждого нового LEC сервер BUS организует подключение к широковешательной рассылке пакетов, организуемые BUS в пределах ATM.