- •Интерфейс расширения. Расширение кодового сегмента и сегмента данных до максимальных пределов. Временные диаграммы чтения команд, данных, записи данных в расширенной памяти.
- •Понятие алгоритма и его свойства.
- •4.Моделирование, как метод научного познания. Основные понятия теории моделирования.
- •2.Защищенный режим работы процессора.
- •3. Дать понятие объектно-ориентированному программированию.
- •В4: Семейство технологий xDsl
- •Структура однокристального микропроцессора. Основные блоки микропроцессора. Команда, программа. Классификация команд.
- •2.Основные протоколы и стандарты лвс
- •3.Базовая система ввода-вывода (bios). Состав, назначение компонентов, способы настройки и применение.
- •4.Что называется взаимоисключением?
- •Приведите примеры многоалфавитного шифра
- •Структурная схема контроллера накопителя на жестком магнитном диске.
- •2.Защищенный режим работы процессора.
- •4.Напишите дизъюнктивный терм четвертого ранга
- •1. Шифраторы
- •2. Виды линий связи
- •3.Основные концепции и термины реляционной алгебры: отношение, тип данных, домен, атрибут, ключи, схема отношения, схема бд.
- •4.Укажите способы обеспечения взаимоисключения.
- •1. Параллельный периферийный интерфейс: сигналы подсоединения к адаптеру.
- •2. Перечислите классы защищенности ос, содержащиеся в “Оранжевой книге”
- •3.Владельцы файлов. Права доступа к файлу
- •4.Нейронные сети. Классификация нс. Классы задач, решаемых с помощью нс.
- •1. Архитектура микропроцессоров. Архитектура Гарвардская и фон-Неймана. Особенности архитектур. Изолированный и совмещенный ввод-вывод.
- •2. Иерархия запоминающих устройств. Принцип кэширования данных.
- •3.Методология объектно-ориентированного программирования.
- •4.Как однозначно задается конечный автомат.
- •1. Дешифраторы
- •2. Архитектура цп 8086: основные регистры, организация памяти в реальном режиме
- •3.Привести пример образования объектов класса
- •4.Служба dns. Классификация dns-серверов.
- •Интерфейсы модемов. Обобщенная структурная схема современного модема.
- •4.Нечёткие множества. Нечёткий вывод. Этапы вывода. Характеристики этапов.
- •1.Суммирующий счётчик.
- •2. Понятие вычислительного процесса: управление процессами, состояния процессов.
- •3. Метод моделирования потоков данных (dfd).
- •4.Типы информационных ресурсов корпоративных сетей.
- •1.Многоразрядный сумматор.
- •2. Дайте определение понятиям – идентификация. Аутентификация, аудит.
- •3. Инструментальные средства Linux. Краткая характеристика
- •4.Эталонная модель dod. Протоколы dod.
- •3. Проблема сложности больших систем. Декомпозиция.
- •Одноразрядные сумматоры
- •4. Общие сведения об архитектуре «клиент/сервер». Двух-, трех- и многоуровневая архитектура информационных систем.
- •Организация микроконтроллеров семейства мк51. Типы регистров. Сегменты rseg, dseg, bseg, xseg, cseg.
- •Классификация вычислительных систем. Синхронизация в распределенных системах.
- •Алгоритм синхронизации логических часов
- •Неделимые транзакции
- •3.Технология компонентного программирования.
- •Что такое ранг терма.
- •Технология коллективной разработки программного обеспечения.
- •Автор проекта сохраняет за собой авторское право.
- •Интерфейсы плоттеров и дигитайзеров.
- •2.Принципы взаимодействия приложений в сетях эвм.
- •Какой поток называется стационарным? Регулярным? Рекуррентным?
- •1.Цифровые микросхемы с тремя состояниями
- •2. Нити
- •3. Оценка качества процесса разработки программного обеспечения.
- •4. Прокси-серверы
- •3. Дать понятия термину «конструктор» и «деструктор».
- •Структурная схема rs-232
- •2. Сформулируйте систему правил избирательного разграничения доступа
- •3. Файловая система. Краткая характеристика фс. Основные команды фс.
- •4. Определение tcp/ip. Современные Функции Internet. Стандарты rfc.
- •4. Межсетевые экраны: Общие назначения, особенности функционирования.
- •СинхронныйRSтриггер
- •2.Архитектура многомашинных вычислительных систем
- •3. Опишите основные типы ошибок в программах.
- •3.Основные типы ошибок в программировании.
- •4. Запишите систему уравнений характеризующих автомат Мили
- •Разновидности микропроцессоров (мп). Программное обеспечение мп. МикроЭвм. Микроконтроллер. Risc-процессоры.
- •2.Полномочное разграничение доступа без контроля информационных потоков (мандатное)
- •3.Обработка ошибок в unix. Функции выдачи сообщений об ошибках.
- •Проверка ошибок
- •Сообщения об ошибках
- •4.Формальный нейрон. Структура формального нейрона. Функция активации.
- •1.Суммирующий счётчик.
- •Основные свойства цифровых процессоров обработки сигналов.
- •Сетевые топологии
- •1.Файл-серверная архитектура
- •2.Клиент-серверная
- •Трехуровневая клиент-серверная
- •Intranet|Internet тезнологии
- •То же с мигрирующими программами
- •4. Программный пакет Samba.
- •1. Базовый логический элемент ттл.
- •2. Приведите пример шифрования с помощью маршрутной транспозиции.
- •Интерфейс pci: архитектура, сигналы.
- •3.Системное программное обеспечение. Связь спо с архитектурой эвм.
- •4. Политика сетевой безопасности. Основные компоненты и классификации межсетевых экранов.
Интерфейс pci: архитектура, сигналы.
PCI (PeripheralComponentInterconnect) localbus — шина соединения периферийных компонентов является основной шиной расширения современных компьютеров.
Шина является синхронной — фиксация всех сигналов выполняется по положительному перепаду (фронту) сигнала CLK. Номинальной частотой синхронизации считается 33 МГц.
Шина является параллельной.
Шина является мультиплексной – адрес и данные передаются по 1 шине.
|
Характеристика |
Тактовая частота |
Пропускная способность |
Питание интерфейсных схем |
PCI 1.0 |
32 р. |
33 МГц |
132 Мбайт/с |
|
PCI 2.0 |
64 р. |
|
264 Мбайт /с |
5В = 3,3В |
PCI 2.1 |
64 р. |
66,6 МГц |
528 Мбайт /с |
|
PCI – x1.0 |
32/64 р. |
133 Мгц |
528 Мбайт /с – 1ГГбайт/с |
|
PCI – x2.0 |
16, 32, 64Р. |
133 Мгц |
|
1,5В |
PCI Express |
1, 2, 4, 8, 16 и 32 |
2.5 ГГц |
|
|
В каждой транзакции (обмене по шине) участвуют два устройства — инициатор (initiator) обмена, он же ведущее (master) устройство, и целевое (target) устройство (ЦУ), оно же ведомое (slave). Шина PCI все транзакции трактует как пакетные: каждая транзакция начинается фазой адреса, за которой может следовать одна или несколько фаз данных.
Сигнал |
Характеритика |
AD[31:0] |
Address/Data — мультиплексированная шина адреса/данных. В начале транзакции передается адрес, в последующих тактах —данные |
С/ВЕ[3:0] |
Command/ByteEnable — команда/разрешение обращения к байтам. Команда, определяющая тип очередного цикла шины, задается четырехбитным кодом в фазе адреса |
PAR |
Parity — общий бит паритета для линий AD[31:0] и С/ВЕ[3:0]. Контроль осуществляется по четности |
FRAME |
Кадр. Введением сигнала отмечается начало транзакции (фаза адреса), снятие сигнала указывает на то, что последующий цикл передачи данных является последним в транзакции. |
IRDY |
InitiatorReady — готовность ведущего устройства к обмену данными |
TRDY |
TargetReady — готовность ЦУ к обмену данными |
STOP |
Запрос ЦУ к ведущему устройству на остановку текущей транзакции |
LOCK |
Сигнал захвата шины. Используется для установки обслуживания и освобождения захвата ресурса на шине PCI |
IDSEL |
InitializationDeviceSelect — выбор устройства в циклах конфигурационного считывания и записи |
DEVSEL |
Select — устройство выбрано (ответ ЦУ на адресованную к нему транзакцию) |
REQ |
Request — запрос от ведущего устройства на захват шины |
GNT |
Grant — предоставление ведущему устройству управления шиной |
PERR |
ParityError — сигнал об ошибке паритета (для всех циклов, кроме специальных). Вырабатывается любым устройством, обнаружившим ошибку |
SERR |
SystemError — системная ошибка. Ошибка паритета адреса данных в специальном цикле или иная катастрофическая ошибка, обнаруженная устройством. Активизируется любым устройством PCI и вызывает NMI |
CLK |
Clock — тактовая частота шины. |
RST |
Reset — сброс всех регистров в начальное состояние |
INTA-INTD |
Сигналы запроса прерываний, активный уровень — низкий |
В каждый момент времени шиной может управлять только одно ведущее устройство, получившее на это право от арбитра. Каждое ведущее устройство имеет пару сигналов — REQ для запроса на управление шиной и GNT для подтверждения предоставления управления шиной. Устройство может начинать транзакцию (устанавливать сигнал FRAME) только при активном полученном сигнале GNT. Снятие сигнала GNT не позволяет устройству начать следующую транзакцию, а при определенных условиях заставляет прекратить начатую транзакцию. Арбитражем запросов наиспользование шины занимается специальный узел, входящий в чипсет системной платы. Схема приоритетов (фиксированный, циклический, комбинированный) определяется программированием арбитра.
2. Какие числа являются простыми и какие взаимно простыми ? Какие числа являются простыми и какие взаимно простыми Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты, а 15 и 25 не взаимно просты (у них имеется общий делитель 5).
Наглядное представление: если на плоскости построить «лес», установив на точки с целыми координатами «деревья» нулевой толщины, то из начала координат видны только деревья, координаты которых взаимно просты.
Свойства
Числа a и b взаимно просты тогда и только тогда, когда их наибольший общий делитель равен единице, или, иными словами, если существуют целые x и y такие, что (см. соотношение Безу).
Любые два простых числа взаимно просты.
Если a — делитель bc, и a взаимно просто с b, то a — делитель c.
Если числа a1,…, an — попарно взаимно простые числа, то НОК(a1,…, an) = |a1·…·an|.
Простые числа не имеют других делителей, кроме единицы и самого себя. Если p простое число, то его можно представить в виде произведения двух натуральных чисел только следующим образом: p = p*1. Числа, не являющиеся простыми, называются составными. Понятно, что всякое составное число имеет не меньше двух делителей отличных от 1. Кроме того, любое составное число N можно представить в виде следующего произведения:
N = p1q1 * p2q2 * … * pmqm, где pi – простые числа, m ≥ 1, qi ≥ 1 (при m = 1 q1 > 1, при qi =1 m > 1).
