2.Побудова мережених моделей систем оперативної обробки інформації.

При оперативной обработке информации ставится цель уменьшить среднее время решения задачи. Не допускается образование больших очередей работ на входе ВС, создается некоторый излишек технических средств, обеспечивающий возможность параллельно-последовательной обработки всех задач, которые в данный момент появились на входе ВС. ВС работает в режиме оперативной обработки 1, 0 если поступившая заявка немедленно принимается к исполнению. В СОО все работы считаются активными, т. е. все работы выполняются в режиме мультипрограм-ния. Производительность СОО превышает интенсивность поступления работ. Терминалы через микроконтроллер подключены к Оперативной памяти и Процессору, а так же через селекторы каналов к внешним устройствам. Для построения сетевых моделей СОО примем следующие основные допущения: l.Bce пользователи однородны, т.е. они характеризуются одинаковыми распределениями продолжительности состояния обдумывания и этапов решения задач в СОО, т.е. пользователи генерируют однородные заявки. 2.Эти распределения экспоненциальны, это значит, что в качестве моделей СОО могут использоваться разомкнутые и замкнутые экспоненциальные стохастические сети.

3.Робочі станції – сервери для сапр.

Рабочая станция (англ. workstation) — комплекс технических и программных средств, предназначенных для решения определенного круга задач. PC-сервер — это PC с расширенным (по объему или номенклатуре) набором периферийных устройств. В качестве одной из задач в ОС такой станции запускается процесс-сервер-программа, обслуживающая пользователей других PС через сеть, предоставляя им периферию данной PC либо сетевое соединение через региональную сеть с супер-ЭВМ. В соответствии с этим различают файл-серверы (PC с дополнительными ВЗУ), серверы сетевой связи (PC с расширенным набором сетевых адаптеров данной ЛВС с другими — ЭВМ-шлюз), вычислительные серверы (PC с повышенной производительностью) и т. д. Все эти PC, ПК и ЭВМ других классов объединяются (комплексируются) для эффективного использования области САПР вычислительными сетями. Преимущества такого комплексирования заключаются в расширении функциональных возможностей САПР (каждый пользователь в том или ином подразделении имеет доступ к базам данных и программным средствам в других территориально удаленных подразделениях), в оптимизации распределения нагрузки между различными ЭВМ, в коллективном использовании дорогостоящей графической периферии, в повышении надежности функционирования технических средств САПР.

4.Пристрої цифрового керування. Керуючі автомати зі схемною логікою.

Автомат – некоторое устройство способное выполнять некоторые действия без вмешательства человека, или с его ограниченным участием. Обобщенным примером цифрового автомата является компьютер, выполняющий прием, хранение и преобразование дискретной информации по заданным алгоритмам. ЦифрАвтомат - устройство, предназначенное для преобразования цифровой информации, способное переходить под воздействием входных сигналов из одного состояния в другое и выдавать выходные сигналы. Автомат работает в дискретном времени и переход из состояния в состояние происходит мгновенно. Автоматы разделяются на синхронные и асинхронные. На практике чаще применяются синхронные автоматы. Автомат имеющий начальное состояние называется инициальным. По способу формирования выходных сигналов различают автоматы Мили, Мура, и С-автоматы. Автомат Мили – a(t+1) = σ (a(t), z(t)); w(t) = λ (a(t), z(t)); a(0) = a1, t= 0,1,2,... Автомат Мура – a(t+1) = σ (a(t), z(t)); w(t) = λ (a(t)); a(0) = a1, t= 0,1,2,...

С-автомат: под абстрактным С-автоматом понимают математическую модель цифрового устройства, определяемую восьмикомпонентным вектором S = {A,Z,W,U,σ,λ1, λ2,a1}, где А- множество состояний, Z- входной алфавит, W- выходной алфавит автомата Мили, U- выходной алфавит автомата Мура, σ- функция переходов автомата, λ1- функция выходов автомата Мили, λ2- функция выходов автомата Мура, а1 – начальное состояние. Функция перехода автоматов записывается в виде: Z(t) = g[X(t), Z(t-1)] С-автомат объединяет свойства автоматов Мили и Мура. Автомат называется конечным если его состояния конечны. Закон функционирования абстрактного автомата реализуется комбинационной схемой и набором триггеров. Процесс построения такой схемы называют структурной логикой. Набор триггеров и логических элементов является структурно полным если на их основе можно построить любой автомат. Конечные автоматы Мили и Мура являются основой для построения автоматов со схемной логикой. Для построения автомата со схемной логикой необходимо иметь память и две комбинационные схемы.

5.Стандарт шифрування даних Data Encryption Standard. DES (Data Encryption Standard) — симметричный алгоритм шифрования, в котором один ключ используется как для шифрования, так и для расшифрования данных. DES разработан фирмой IBM и утвержден правительством США в 1977 году как официальный стандарт (FIPS 46-3). DES имеет блоки по 64 бит и 16 цикловую структуру сети Фейстеля, для шифрования использует ключ с длиной 56 бит. Алгоритм использует комбинацию нелинейных (S-блоки) и линейных (перестановки E, IP, IP-1) преобразований. Для DES рекомендовано несколько режимов: режим электронной кодовой книги (ECB — Electronic Code Book) , режим сцепления блоков (СВС — Cipher Block Chaining), режим обратной связи по шифротексту (CFB — Cipher Feed Back), режим обратной связи по выходу (OFB — Output Feed Back). Исходный текст — блок 64 бит. Процесс шифрования состоит в начальной перестановке, 16 циклах шифрования и конечной перестановке. Полученный после начальной перестановки 64-битовый блок IP(T) участвует в 16-циклах преобразования Фейстеля. Аргументами функции f являются 32-битовый вектор Ri − 1 и 48-битовый ключ ki, которые являются результатом преобразования 56-битового исходного ключа шифра k. Чтобы увеличивать криптостойкость DES появляются несколько вариантов: double DES (2DES), triple DES (3DES), DESX, G-DES. Методы 2DES и 3DES основаны на DES, но увеличивают длину ключей (2DES — 112 бит, 3DES — 168 бит) и поэтому увеличивается криптостойкость.

Билет № 14 ТЗЛПТ