SU1201845A1 - Устройство для моделирования процесса обслуживания заявок - Google Patents

Description

Изобретение относится к специаль—

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

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

Вербальная модель устройства следующая. Поступившая на вход уст—

⁷ ройства заявка начинает обслуживаться по заданному закону только через случайное время подготовки, распределенное по заданному закону. Вторая заявка, поступившая в момент обслуживания первой, не обслуживается до тех пор, пока не будет обслужена первая заявка, и будет обслужена частично, причем время частичного обслуживания пропорционально разности времени, требуемого для обслуживания второй заявки и первой. Если эта разность отрицательна, то обслуживания второй заявки не будет. Заявкипроходящие в момент одновременного воздействия на устройство двух заявок, отбрасываются, При возникновении отказа подготовка к обслуживанию и обслуживание заявки прекращаются, и начинается восстановление системы по заданномузакону. Заявки, поступившие на вход устройства в процессе восстановления системы^не обслуживаются. На выходе устройства получаем информацию о состоянии обслуживания моделируемого процесса.

На чертеже изображена схема устройства для моделирования процесса обслуживания заявок.

Устройсто содержит Первый 1 и второй 2 элементы запрета, первый 3 и второй 4 элементы ИЛИ, 85 - триггер 5, первый 6 и второй 7 генераторы импульсов случайной длительности, третий 8 элемент ИЛИ, первый

2

9 генератор случайных импульсов, выход 10 устройства, третий 11 и четвертый 12 генераторы импульсов случайной длительности, первый 13

5 и второй 14 элементы НЕ (инверторы), первый 15 и второй 16 дифференцирукг* щие элементы, третий 17 и четвертый 18 элементы запрета, второй 19 генератор случайных импульсовэлемент

10 20 задержки, пятый 21 генератор импульсов случайной длительности, пятый 22 элемент запрета.

Устройство работает следующим образом. . 15 Поток заявок на выходе генератора 9 представляет собой поток коротких случайных импульсов, распределенных по произвольному закону.

В исходном состоянии триггер 5

20 может находиться в произвольном состоянии. Пусть он находится в единичном состоянии, тогда высокий потенциал на его единичном выходе через элемент ИЛИ 4.воздействует на элемент

25 2 запрета. Так как генератор 6 не запущен, и на входах элемента ИЛИ 3 нет высокого потенциала, то элемент 1 запрета открыт.

Пусть система исправна! т.е. не

30 находится в режиме восстановления. Тогда на выходе генератора 19 и 21 отсутствует высокий потенциал, и элементы 17,18 и 22 запрета открыты.

Пришедшая на вход заявка проходит через открытые элементы запрета 22 и 1_? запускает генератор 11 и перебрасывает» триггер 5 в нулевое состояние. Высокий потенциал с его выхода через элемент ИЛИ 3 закрывает эле— мент 1 запрета. Высокий потенциал на выходе генератора ]] образует импульс, длительность которого соответствует принятому закону подготовки к обслуживанию, поступает после инвертирования в инвертор 13 на вход дифференцирующего элемента 15. По окончании работы генератора 11 на выходе дифференцирующего элемента 15

з 120

появляется короткий положительный импульс, который через открытый элемент 17 запрета запускает генератор 6. Высокий потенциал на его выходе через элемент ИЛИ 8 на выходе устройства < 10 образует импульс, длительность которого соответствует принятому •закону.обслуживания, воздействует дополнительно на элемент 1 запрета через элемент ИЛИ 3. ц

По окончании работы генератора 6 устройство оказывается в исходном состоянии с тем отличием, что закрыт элемент 1 запрета за счет нахождения триггера 5 в нулевом состоянйи.. ₍₅ Аналогично, с приходом заявки в этом состоянии на выходе вырабатывается импульс длительности, соответствующей принятому закону, за счет работы генератора 7, а схема переходит в первоначальное рассматриваемое исходное состояние. Это случаи, когда заявки не приходят в момент обслуживания заявки.

Допустим, вторая заявка пришла в момент обслуживания первой. Она проходит' элементы 22 и 2 запрета, перебрасывает триггер 5 в единичное состояние, запускает генератор 12.

По окончании работы генератора 12 дифференцирующий элемент 16 формирует короткий положительный импульс, который запускает генератор 7. Поступление высокого потенциала на вход элемента ИЛИ 8 от генератора 7 не имеет в этом момент существенного значения, так как на другом входе элемента ИЛИ 8 также высокий потенциал. Поступившим заявкам в этом состоянии отказано, так как элемент ] запрета закрыт высоким потенциалом с выхода генератора 6 через элемент ИЛИ 3, хотя на нулевом выходе триггера 5 нулевой потен—· циал.

С момента окончания обслуживания первой заявки на выходе 10 устройства высокий потенциал, соот-.. ветствующий обслуживанию второй заявки до окончания этого частичного обслуживания. Длительность сформированного такий образом выходного

845 4

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

Если в момент имитации дообслуживания приходит заявка через открытые элементы 22 и 1, то генератор 6 имитирует дообслуживание уже этой заявки. В ситуации, когда обслуживание заявки, пришедшей первой, еще не закончено, а имитация требуемого времени для обслуживания заявки, пришедшей второй, уже закончилась, следующим пришедшим заявкам отказывается в обслуживании, так как элемент 2 запрета закрывается высоким потенциалом с единичного выхода триггера 5 через элемент ИЛИ 4, и элемент 1 запрета — высоким потенциалом с выхода генератора 6.

Окончание выработки импульсов случайной длительности генераторами 6 и 7 соответствует исходному состоянию устройства и имитирует отсутствие обслуживания.

Поток отказов на выходе генератора 19 представляет собой поток коротких случайных импульсцв, распределенных по произвольному закону.

Импульс отказа срывает генерацию выходных импульсов генераторов 6 и 7, если они не находятся в работе, т.е. прекращает обслуживание заявок, и запускает генератор 21. Высокий потенциал на выходе генератора 21 образует импульс, длительность которого соответствует принятому закону восстановления, и закрывает элементы 22, 17 и 18 запрета. Одновременно импульс отказа через элемент 20 задержки срывает генерацию выходных импульсов генераторов'11 и 12, если они находятся в работе. Генераторы 6 и 7 при этом не запускаются, так как элементы 17 и 18 запрета будут закрыты. В течение времени восстановления все поступающие заявки получают отказ, так как элемент 22 запрета закрыт. По окончании работы генератора 21 элементы 22, 17 и 18 запрета открываются, схема приходит в исходное состояние и готова к приему заявок.

1201845

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее первый генератор случайных импульсов, первый и второй элементы запрета, управляющие входы которых соединены с выходами первого и второго элементов ИЛИ соответственно, Я5 — триггер, выходы первого и второго элементов запрета подключены. соответственно к Я и 5 — вхо· дам В5 - триггера, нулевой и единичный выходы которого соединены с первыми входами первого и второго элементов ИЛИ соответственно, выходы первого и второго генераторов импульсов случайной длительности подключены к вторым входам первого и второго элементов ИЛИ соответственно и соединены с входами третьего элемента ИЛИ, выход которого является выходом устройства, отличающееся тем, что, с целью расширения функциональных возможностей

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

   §

   1201845

   >

   1201845

   му входу пятого элемента запрета, выход которого соединен с инфор—

   мационными входами первого и второго элементов запрета.

   ’⁴ "' ' /' .·» : ΐ

   > · ¹

   ^г