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 ТЗЛПТ