- •Введение.
- •Основные понятия теории алгоритмов.
- •Структура и закономерности протекания информационных процессов.
- •Квантование сигналов по времени
- •Основные виды обеспечения информационных процессов и технологий.
- •Абд словарь данных субд
- •Гп рсудб рсубд гп лп лсубд лсубд лп
- •Организация вычислительных машин. Принцип фон-Неймана.
- •Канальная организация эвм.
- •Формат оператора gpss.
- •Понятие дискретного аппарата.
Формат оператора gpss.
________ __________ __, __, __, __,; ***
метка оператор аргументы комментарии
Задача: посетитель приходит в банк и обслуживается 52 мин., на выдачу денег уходит 105 мин., кассир выдает ему деньги 2мин., Посетители приходят каждые 6мин.
Синтаксис блоков и их назначение: блок Generate – генератор транкзакта (параметры: A, B, C, D, E, F, G).
A – среднее значение интервала времени;
B – разброс значения или его модификатора;
C – время появления первого транзакта;
D – общее число генерируемых транзактов;
E – уровень приоритета от 0 – 127 (транзакты с большим приоритетом могут прервать транзакт с меньшим);
F – число параметров;
G – тип параметра.
GENERATE 6,1
SEIZE – назначение: занять устройство А;
RELEASE – назначение: освободить устройство, номер которого указан в блоке А;
ADVANCE A,B – назначение: задержка транзакта на AB;
SIMULATE – с какого места начинать симуляцию;
TERMINATE A – удалить А транзактов из системы;
START – прогнать А транзактов.
SIMULATE
GENERATE 6,1
SEIZE 1
ADVANCE 5,2
RELEASE 1
ADVANCE 10,5
SEIZE 3
ADVANCE 2,1
RELEASE 3
TERMINATE 1
START
END
QUEUE A,B – занять
А – N очереди;
В – сколько мест занимает в очереди.
DEPART A, B – выйти из очереди А, освободив В мест.
SIMULATE
GENERATE 6,1
QUEUE 1,1
SEIZE 1
DEPART 1,1
ADVANCE 5,2
RELEASE 1
ADVANCE 10,5
SEIZE 3
QUEUE 2,1
ADVANCE 2,1
DEPART 2,1
RELEASE 3
TERMINATE 1
START 1
END
TRANSFER A, B, C, D – режим передачи
ALL – пытается перейти в В,
BOTH – пытается войти в В или С,
FN – функция перехода,
PICK – последовательно войти в В, В+1, В+…
Задача: существует канал передачи данных на вход, поступают пакеты импульсов каждые 102 сек., канал передает их на 4 терминала. Если А занят, то приходящие транзакты пробуют войти в В; если В занят, то в С; если А, В, С – заняты, то в D. На А - 30мин, на В - 25 мин, на С - 15 мин, на D - 7 мин. Транзакты удаляются. Каждый 10-й транзакт передается с D на вход всех терминалов смоделировать 200 транзактов.
SIMULATE
GENERATE 10,2
TRANSFER BOTH, 7, 3
SEIZE 1
ADVANCE 30, 7
RELEASE 1
TRANSFER 23
TRANSFER BOTH, 12, 8
SEIZE 2
ADVANCE 25, 2
RELEASE 2
TRANSFER 23
TRANSFER 13, 17
SEIZE 3
ADVANCE 15, 3
RELEASE 3
TRANSFER 23
QUEUE 1, 1
SEIZE 4
DEPART 1, 1
ADVANCE 7, 1
RELEASE 4
TRANSFER 10, 23, 2
TERMINATE 1
START
END
Понятие дискретного аппарата.
Дискретный автомат – модель, обладающая следующими особенностями:
на входах модели в каждый за определенное время поступают m входных величин, каждый из которых будет принимать конечное число фиксированных значений из входного алфавита x.
на выходах моделей наблюдаем n выходных величин y1, y2 и т.д., каждый из которых из выходного алфавита y.
в каждый момент времени может находиться в одном состоянии z1, z2, …
состояние модели в каждый момент времени определяется входной величиной x из состояния z в предыдущий момент времени;
модель осуществляет преобразование ситуации на входе x={x1…xn}, в ситуацию y={y1…yn} в зависимости от ее состояния в предыдущий момент времени.
Автоматы, у которых ситуация на выходах y однозначно определяется по ситуации на входах x будем относить к классу автоматов без памяти. Автоматы, у которых y зависит не только от значения x в данный момент, но и от состояния модели z, определяемого значением x предыдущим моментом времени, относится к классу автоматов с конечной памятью.
Логические автоматы.
Преобразование входных величин в выходные, осуществляемые дискретными автоматами без памяти, работающие в 2-хбуквенном алфавите, используются в логических автоматах.
Функции, описывающие преобразования, выполняемые логическими автоматами, называются логическими.
Каждый выход логического автомата может принимать значения 0 или 1, в зависимости от значений переменной x.