3.Характеристика однорідних комп’ютерних систем.

Параллельность выполнения операций позволяет достичь практически сколь угодно высокой производительности ОднородВычислСистем как в мультипрограммных режимах (при обработке наборов и обслуживании потоков задач произвольной сложности), так и монопрограммном режиме (при решении задачи с большим числом операций). Задачи представляются параллельными программами, число ветвей в каждой из которых являет функцией от сложности задачи. Значение производительности, емкости памяти, скорости ввода/вывода информации для системы определяются числом вычислительных модулей и их составом. В основе организации параллельных вычислений на ОВС лежит представление вычислений в виде совокупности совместно протекающих асинхронных взаимодействующих процессов. Под процессом здесь понимается последовательная реализация некоторого алгоритма в реальном времени на части ресурсов системы. Совместность процессов означает не только обычную для мультипрограммных систем или систем разделения времени одновременность реализации алгоритмически независимых процессов (разделение ресурсов ВС в пространстве), но и существование связи между отдельными процессами, которая обусловлена тем, что они представляют собой части одного сложного алгоритма (объединение ресурсов ВС). В общем случае для ОВС характерна мультипрограммная работа на уровне задач, представленных параллельными алгоритмами. Мультипрограммирование является следствием: соответствующего режима, использования системы; разделения ресурсов ВС между процессами пользовательских задач и процессами операционной системы; разделения ресурсов ОВС между отдельными процессами одной задачи. Последнее имеет место, в частности, когда число ЭМ системы (выделенных для задачи) меньше числа ветвей, на которое может быть распараллелена задача. Управление мультипрограммной ВС возлагается на резидентную часть (ядро) операционной системы и непосредственно осуществляется с помощью операций управления процессами.

4.Топологія локальних мереж. Види і коротка характеристика. Под топологией (компоновкой, конфигурацией, структурой) компьютерной сети обычно понимается физическое расположение компьютеров сети друг относительно друга и способ соединения их линиями связи. Понятие топологии относится прежде всего к локальным сетям, в которых структуру связей можно легко проследить. В глобальных сетях структура связей обычно скрыта от пользователей не слишком важна, так как каждый сеанс связи может производиться по своему собственному пути.

Топология определяет требования к оборудованию, тип используемого кабеля, возможные и наиболее удобные методы управления обменом, надежность работы, возможности расширения сети.

Существует три основных топологии сети:

1.шина (bus), при которой все компьютеры параллельно подключаются к одной линии связи и информация от каждого компьютера одновременно передается всем остальным компьютерам;

2.звезда (star), при которой к одному центральному компьютеру присоединяются остальные периферийные компьютеры, причем каждый из них использует свою отдельную линию связи;

3.кольцо (ring), при которой каждый компьютер передает информацию всегда только одному компьютеру, следующему в цепочке, а получает информацию только от предыдущего в цепочке компьютера, и эта цепочка замкнута в «кольцо» . На практике нередко используют и комбинации базовых топологий, но большинство сетей ориентированы именно на эти три.

5.Алгоритм шифрування даних IDEA. Основні характеристики алгоритму. Призначення, схема роботи, переваги та недоліки. IDEA (англ. International Data Encryption Algorithm, международный алгоритм шифрования данных) — симметричный блочный алгоритм шифрования данных, запатентованный швейцарской фирмой Ascom. IDEA использует 128-битный ключ и 64-битный размер блока, открытый текст разбивается на блоки по 64 бит. Если такое разбиение не возможно, используются различные режимы шифрования. Каждый исходный незашифрованный 64-битный блок делится на четыре подблока по 16 бит каждый, так как все алгебраические операции, использующиеся в процессе шифрования, совершаются над 16-битными числами. Для шифрования и расшифрования IDEA использует один и тот же алгоритм. Фундаментальным нововведением является использование операций из разных алгебраических групп: сложение по модулю 216. умножение по модулю 216 + 1. побитовое исключающее ИЛИ (XOR). Эти три операции несовместимы в том смысле, что: никакие две из них не удовлетворяют дистрибутивному закону, ассоциативному закону. Применение этих трех операций затрудняет криптоанализ IDEA по сравнению с DES, который основан исключительно на операции исключающее ИЛИ, а также позволяет отказаться от использования S-блоков и таблиц замены. IDEA является модификацией сети Фейстеля. Процесс шифр-ния состоит из восьми одинаковых раундов шифрования и одного выходного преобразования. Исходный незашифрованный текст делится на блоки по 64 бита. Каждый такой блок делится на четыре подблока по 16 бит каждый. В каждом раунде используются свои подключи согласно таблице подключей. Над 16-битными подключами и подблоками незашифрованного текста производятся следующие операции: умножение по модулю 216 + 1 = 65537, причем вместо нуля используется 216, сложение по модулю 216, побитовое искл. ИЛИ.В конце каждого раунда шифрования имеется четыре 16-битных подблока, которые затем используются как входные подблоки для следующего раунда шифрования. Выходное преобразование представляет собой укороченный раунд, а именно, четыре 16-битных подблока на выходе восьмого раунда и четыре соответствующих подключа подвергаются операциям: умножение по модулю 216 + 1,сложение по модулю 216. После выполнения выходного преобразования конкатенация подблоков представляет собой зашифр-ный текст. В программной реализации на Intel486SX по сравнению с DES IDEA в два раза быстрее, что является существенным повышением скорости, длина ключа у IDEA имеет размер 128 бит, против 56 бит у DES, что является хорошим улучшением против полного перебора ключей. Существенным недостатком является то, что IDEA запатентован, это препятствует его свободному распространению. IDEA не предусматривает увеличение длины ключа. Недостатком можно также считать, что не все работы по криптоанализу были опубликованы, то есть вполне возможно, что шифр взломан, или будет взломан в будущем.

Билет № 23 АТРМС