Устройство для моделирования систем "человек-машина

 

Изобретение относится к вычислительной технике, предназначенной для статистического моделирования систем человек-машина. Цель изобретения - расширение функциональных возможностей за счет ограничения времени пребывания заявок в очереди. Устройство содержит таймер, генератор случайного потока заявок, счетчик заявок, триггер, первый и второй злементы И и группу каналов моделирования работы операторов,каждый из которых содержит реверсивный счетчик, элемент запрета, элементы И,, элемент НЕ, элементы ИЛИ, блок случайной временной задержки, триггер , счетчик принятых заявок, счетчик обслуженных заявок, схемы сравнения , сумматоры, регистр, блок анас . лиза очереди заявок. 2 ил, , СП С 05

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1267430

А3 (5)) 4 С 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ASTOPCHOMY СВИДЕТЕРЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (21) 3885163/24-24 .(22) 16.04.85 (46) 30.10.86. Бюл. Р 40 (72) Б.M.Герасимов, И.А.Ветров и А.А.Харитонов (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 966701, кл. G 06 F 15/20, 1980.

Авторское свидетельство СССР

В 1038948, кл. G 06 F 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ "ЧЕЛОВЕК-МАШИНА" (57) Изобретение относится к вычислительной технике, предназначенной для статистического моделирования систем "человек-машина". Цель изобретения — расширение функциональных возможностей за счет ограничения времени пребывания заявок в очереди.

Устройство содержит таймер, генератор случайного потока заявок, счетчик заявок, триггер, первый и второй элементы И и группу каналов моделирования работы операторов,каждый из которых содержит реверсивный счетчик, элемент запрета, элементы

И, элемент НЕ, элементы ИЛИ, блок случайной временной задержки, триггер, счетчик принятых заявок, счетчик обслуженных заявок, схемы сравнения, сумматоры, регистр, блок анализа очереди заявок. 2 ил.

1 126

Изобретение относится к вычислительной технике, и частности к устройствам для моделирования деятельности человека-оператора систем "человек-машина" (СЧМ).

Целью изобретения является расширение функциональных возможностей устройства путем ограничения времени пребывания заявок н очереди.

На фиг, I показана структурная схема устройства на фиг. 2 — схема блока анализа очереди заявок.

Устройство содержит генератор l . случайного потока заявок, счетчик 2 заявок, первый элемент И 3, триггер 4, блок 5 случайной временной задержки, таймер 6, триггер 7„ второй элемент И 8, элемент 9 запрета, четвертый 10 и третий И 11 элементы, первый сумматор 12,,. счетчик 13 принятых заявок, реверсивный счетчик 14, регистр 15, первую 16 и вторую 17 схемы сравнения, второй сумматор 18, первый 19 и второй 20 элементы ИЛИ, элемент

НЕ 2!, первый И 22 и второй И 23 элементы, блок 24 анализа очереди заявок, счетчик ?5 обслуженных заявок. Блоки 3-5, 9-21, 24, 25 образуют канал моделирования работы операторон.

Блок анализа очереди заявок (БАОЗ)

24 (фиг. 2) содержит дешифратор

26, группу элементов ИЛИ 27, группу элементов И ?8, группу счетчиков

29, группу регистров 30, элемент 31 задержки, элемент ИЛИ 32.

Реверсинные счетчики 14 имитируют очередь заявок к К-му оператору.

Блоки 5 случайной временной задержки имитируют случайное время обслуживания заявок операторами. Сумматоры 12 подсчитывают общее время работы ка,нала по обслуживанию заявок. Таймер

6 задает общее время моделирования, а также является источником временных меток. Блок 24 служит для обеспечения отказа в обслуживании заявки, время ожидания в очереди которой превысило допустимое. Счетчики

25 подсчитывают число заявок, об,служенных оператором.

Рассмотрим работу устройства на примере К-го канала (К=2,N), где

М вЂ” количество каналов-операторон.

В исходном состоянии на реверсивном счетчике 14, регистре 15 .счетчиках 2, 13, сумматорах 12, 18

7430 записаны нули. Триггеры 4, 7 находятся в нулевом состоянии.

Предварительно на таймере набирается примерное время моделирования.

По сигналу "Пуск" таймер 6 начинает отсчитывать время моделирования.

Метки времени с второго выхода таймера 6 поступают на входы элементов

И 8 с четвертого выхода таймера 6 на вход БАОЗ 24 и с третьего выхода таймера 6 с периодом Т, контроля поступают на считывающие входы вторых сумматоров 18.

Сигнал "Пуск" переводит триггер 7 н единичное состояние. Высокий потенциал с прямого выхода первого триггера 7 открывает элемент И 22 для импульсов генератора 1 случайного потока импульсов, которые поступают на счетчик 2 и вход элемента И 10. Если разрешающий потенциал поступает с элемента ИЛИ 20 (К-1)-го канала на второй вход элемента И 10 K-го канала, импульсы с генератора 1 проходят через элемент 9 запрета К-ro канала на счетчик 13 и суммирующий вход реверсивного счетчика 14, имитируя занятие заявками мест в очереди. Сигнал перехода из нулевого состояния счетчика 14 н первое (число 1) проходит через элемент ИЛИ 19, элемент И 3 и запускает блок 5 случайных временных задержек, одновременно переведя триггер 4 в единичное состояние. Кроме того, код содержимого счетчика (н данном случае число 1) поступает на вход БАОЗ 24.

В дальнейшем при наличии заявок в очереди (на нулевое состояние реверсивного счетчика 14) на входе элемента И 3 присутствует разрешающий потенциал с элемента ИЛИ )9, а блок

5 случайной временной задержки запускается сигналом перехода из еди-. ничного состояния в нулевое триггера 4, прошедшим через элемент И 3.

Код содержимого счетчика 14 постоянно поступает на вход блока 24.

l0 !

Высокий потенциал с прямого вы50 хода триггера 4 открывает элемент

И 8, через второй вход которого метки времени с таймера б поступают на первый 12 и второй 18 сумматоры, подсчитывая время обслуживания заявок.

55 каналом (оператором), Через случайное время задержки блок 5 вырабатывает импульс, который перебрасывает второй триггер 4 н нулевое состоя1267430 ние, увеличивает содержимое счетчика

25 на единицу, а также, пройдя через блок 24, уменьшает на единицу содержимое реверсивного счетчика 14.

Импульс контроля с третьего выхода таймера 6 осуществляет считывание второго сумматора 18, Код Тп суммарного времени работы канала (операто— ра) по обслуживанию заявок за время

Т перемещается в регистр 15, где будет храниться до следующего импульса контроля.

Второй сумматор 18 после обнуления подсчитывает суммарное время работы канала за новый период контроля.

Вторая схема 17 сравнения сравнивает величину кода Т, и T,= f„,„Т., в случае Т,>Т, схема 17 сравнения выдает сигнал, который через элемент

ИЛИ 20 закрывает элемент 9 запрета на период до следующего импульса кон— троля и открывает элемент И 10 (К+

+1)-ro канала (следующего).

Контроль суммарного времени Т, обслуживания заявок за период между двумя поступлениями импульсов контроля и сравнения его с величиной

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

В случае полного заполнения реверсивного счетчика 14 (заполнение всех мест в очереди) первая схема 16 сравнения выдает сигнал, который через элемент ИЛИ 20 закрывает элемент 9 запрета К-го канала по причине заполнения очереди и открывает элемент И 10 (K+1)-ro канала.

В процессе работы устройства

БАОЗ 24 ведет учет времени нахождения каждой заявки в очереди на обслуживание. Если время ожидания какойлибо заявки превышает допустимое, то блок 24 выдает сигнал, который уменьшает содержимое реверсивного счетчика 14 на единицу (т.е. эта заявка описывается как устаревшая и на обслуживание не идет) . При этом под временем нахождения заявки в очереди считается . интервал времени от момента поступления ее в очередь до момента начала ее обслуживания.

БАОЗ 24 работает следующим образом.

В исходном состоянии на дешифраторе 26, счетчиках 29 и регистрах

1О !

30 записаны нули. При поступлении в систему заявки код первого состояния реверсивного счетчика 14 поступает на дешифратор 26. Сигнал с первого выхода дешифратора 26 проходит на землю, так как для первой заявки время ожидания в очереди равно нулю.

При поступлении в систему следующей заявки (если первая заявка еще находится на обслуживании) код второго состояния реверсивного счетчика 14 поступает на дешифратор 26, при этом сигнал с второго выхода дешифратора

26 пройдя через элемент ИЛИ 27.1, открывает для меток времени элемент

И 28.1.Теперь метки времени с четвертого выхода таймера 6 начинают поступать на счетный вход счетчика

29.1. Период следования временных меток выбирается таким, чтобы время полного запоминания счетчика 29,1 было равно максимально допустимому времени ожидания заявки в очереди.

Таким образом на счетчике 29.1 ведется подсчет времени ожидания заявки. По мере увеличения содержимого счетчика 14 (становление вновь пришедших заявок в очередь на обслуживание) потенциалом с соответствующего выхода дешифратора 26 через соответствующий элемент ИЛИ 27 откры. вается очередной элемент И 28 для временных меток. Таким образом, на счетчике 29.1 ведется счет времени ожидания заявки, стоящей на первом месте в очереди на обслуживание, на счетчике 29.2 — счет времени ожидания заявки, стоящей на втором месте в очереди на обслуживание и т.д., причем содержимое счетчика 29.2 параллельно переписывается на регистр

30.1, содержимое счетчика 29.3 — на регистр 30.2 и т.д.

Если очередная заявка обслуживается вовремя, импульс с выхода блока

5, означающий конец обслуживания заявки, записывает единицу в счетчик

25, подсчитывающий число обслуженных оператором заявок, списывает едини-. цу из реверсивного счетчика 14, имитируя уменьшение очереди заявок на единицу, и обнуляет счетчик 29.1.

Кроме того, этот импульс, пройдя через элемент ИЛИ 32, поступает на вход элемента 31 задержки и одновременно обнуляет счетчики 29. Вре-мя задержки элемента 31 выбирается с таким расчетом, чтобы успели обну-1 ,литься счетчики 29. После их обнуле5 12674 ния задержанный импульс с выхоца элемента 31 задержки поступит на входы регистров 30 и разрешит выдачу информации с выходов регистров 30, после чего содержимое регистра 30.1 перепишется на счетчик 29,1, содержимое регистра 30.2 — на счетчик

29.2 и т.д.

Таким образом, счетчик 29.1 снова подсчитывает время ожидания об- 1О служивания заявки, которая в настоящий момент находится в очереди на первом месте, счетчик 29.2 подсчитывает время ожидания заявки, стоящей на втором месте и т.д, 15

Если время ожидания в очереди очередной заявки превышает допустимое, счетчик 29.1 переполняется,импульс переполнения счетчика 29,1 проходит через элемент ИЛИ 32 и спи- 2О сывает единицу из реверсивного счетчика 14. Таким образом, заявка получает отказ как устаревшая. Одновременно в БАОЗ 24 протекает вышеописанный процесс сдвига кодов времени 25 ожидания в очереди заявок, Все каналы устройства работают аналогично. Работа первого канала отличается тем, что импульсы генератора 1 через элемент И 22 поступают на элемент 9 запрета, т.е. до заполнения очереди импульсы заявок проходят только в первый канал.

Если будут закрыты элементы 9 запрета всех каналов либо по причине загружекности оператора, либо по причине занятости очереди, заявки будут получать отказ.

По окончании времени моделирования сигнал с выхода таймера 6 пере- О брасывает триггер 7 в нулевое состояние, закрывая элемент И 22 и поток заявок в каналы. Высокий потенциал с инверсного выхода триггера 7 поступает на входы о. элементов И 11. После выбора всех заявок из очереди ка выходе элементов И 11 появляется высокий потенциал (так как на выходе элемента HE 21 появляется высокий потенциал),который подается на входы элемента И 23.

Сигнал перехода реверсивного счетчика из единичного состояния в нулевое канала, последним завершившего обслуживание, проходит через элемент

HE 21, элемент И 11, элемент И 23 и поступает ка вход останова таймера

6, фиксируя окончательное время мо30 6 делирования. Это время равняется времени, предварительно набранному ка таймере, плюс время на дообслуживание всех заявок во всех каналах.

По окончании моделирования на счетчике 2 оказывается зафиксированным общее число поступивших заявок, на счетчиках 13 — число заявок, поступивших в каждый канал, на счетчиках 25 — число обслуженных за- явок каналом, на сумматорах 12 время работы канала по обслуживанию заявок, Таким образом, устройство позволяет выгодно повысить качество оценки деятельности оператора с СЧМ путем моделирования его работы по обслуживанию заявок с учетом времени на— хождения их в очереди, Ф о р м у л а и з о б р е т е н и я

Устройство для моделирования систем Человек-машина", содержащее генератор случайного потока заявок, триггер, счетчик заявок, первый элемент И, таймер, второй элемент И, группу каналов моделирования работы операторов, каждый из которых содержит счетчик принятых заявок, элемент запрета, реверсивный счетчик, пер— вый, второй, третий элементы И, триггер, первый и второй сумматоры, регистр, первый и второй элементы ИЛИ, элемент НЕ, первую и вторую схемы сравнения и блок случайной временной задержки, К-й канал моделирования работы операторов (К=2,М) содержит четвертый элемент И, вход запуска таймера является входом запуска устройства и соединек с единичным входом первого триггера устройства, нулевой вход которого соединен с выходом окончания работы таймера, а прямой выход подключен к первому входу первого элемента И устройства, второй вход которого соединен с выходом генератора случайного потока заявок, выход первого элемента И устройства подключен к счетному входу счетчика заявок и информационному входу элемента запрета первого канала моделирования работы операторов и первым входам четвертого элемента И К-ro канала моделирования работы операторов, в каждом канале моделирования работы операторов выход элемента запрета соедиб7430 8

15

7 12 нен со счетным входом счетчика принятых заявок и суммирующим входом реверсивного счетчика, разрядные выходы которого подключены соответственно к группе входов первого элемента ИЛИ, выход которого соединен с входом элемента НЕ и первым входом первого элемента И своего канала моделирования работы оператора, выход которого подключен к входу блока случайной временной задержки и единичному входу триггера своего канала моделирования работы оператора, нулевой вход которого соединен с выходом блока случайной временной задержки, а прямой выход — с первым входом второго элемента И своего канала моделирования работы оператора, второй вход которого подключен к первому синхронизирующему выходу таймера, выход второго элемента И канала моделирования работы оператора соединен с суммирующими входами первого и второго сумматоров, вход обнуления второго сумматора подключен к второму синхронизирующему выходу таймера, а разрядные выходы второго сумматора соединены соответственно с разрядными входами регистра, разрядные выходы которого подключены соответственно к.первой группе входов второй схемы сравнения, вторая группа входов которой является установочным входом канала моделирования работы операторов, а выход соединен с первым входом второго элемента ИЛИ второй вход которого соединен с выходом первой схемы сравнения, группа. входов которой соединена с разрядными выходами реверсивного счетчика, выход второго элемента ИЛИ подключен к управляющему входу элемента запрета, инверсный выход триггера подключен к второму входу первого элемента

И, выход элемента НЕ соединен с первым входом третьего элемента И,второй вход которого соединен с инверсным выходом триггера устройства,выходы третьих элементов И всех каналов моделирования работы оператора подключены соответственно к входам второго элемента И устройства, выход которого соединен с входом останова таймера, второй вход четвертого элемента И К вЂ  канала моделирования работы операторов подключен к выходу второго элемента ИЛИ (К-1)-ro канала моделирования работы операто-: ров, выход третьего элемента 1! К-го канала моделирования работы операторов соединен с информационным входом элемента запрета своего канала моделирования работы операторов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем ограничения времени пребывания заявок в очереди, оно дополнительно содержит в каждом канале моделирования работы оператора счетчик обслуженных заявок и блок анализа очереди заявок, содержащий дешифратор, группу из P-1 элементов ИЛИ, группу из P элементов И, группу из P счетчиков, группу из

P-1 регистров, элемент задержки, элемент ИЛИ, причем в блоке анализа очереди заявок первый выход дешифратора соединен с шиной нулевого потенциала, i-и выход дешифратора (i=2,Р) подключен к соответствующим входам всех элементов ИЛИ группы, имеющих номер, меньший i, (Р+

+1)-й выход дешифратора соединен с первым входом Р— го элемента И группы, выход (i-l)-го элемента ИЛИ группы соединен с первым входом (i-1)-го элемента И группы, вторые входы всех элементов И группы подключены к третьему выходу таймера, а выходы элементов И группы соединены соответственно с суммирующими входами счетчиков группы, входы обнуления которых подключены к выходу элемента ИЛИ и входу элемента задержки, выход которого соединен с входами разрешения считывания всех регистров, разрядные выходы i-го счетчика группы подключены соответственно к разрядным входам (i-1)-го регистра группы, разрядные выходы которого соединены соответственно с разрядными входами (i-1)-го счетчика группы, выход обнуления первого счетчика группы соединен с первым входом элемента

ИЛИ, в каждом канале моделирования работы операторов выход блока случайной временной задержки соединен со счетным входом счетчика обслуженных заявок и вторым входом элемента ИЛИ блока анализа очереди заявок, выход элемента ИЛИ которого соединен с вычитающим входом реверсивного счетчика, разрядные выходы которого соединены соответственно с входами дешифратора блока анализа очереди заявок.

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

12б7430

ВНИИПИ Заказ 5777/48 Тираж 67) /нами

Подписное