Модель обслуживания заявок

 

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

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

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

РЕСПУБЛИК (st)s 6 06 F 15/20

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР)

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4891958/24 (22) 18,12.90 (46) 15,04.93. Бюл. М 14 (72) А.Л.Козлов, Г.И.Васильев и В.А.Чмиль (56) Авторское свидетельство СССР

М 962969, кл. G 06 F 15/20, 1981..

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

М 118092$, кл. G 06 F 15/20, 1984. (54) МОДЕЛЬ ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение оТносится к специализированным средствам вычислительной техИзобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с абсолютным и относительным приоритетом.

Цель изобретения — упрощение конструкции устройства.

На чертеже приведена функциональная, схема модели обслуживания заявок. . Устройство содержит входы 1 и 2 заявок соответственно высокого и низкого приоритетов. Вход 3 переключения режимов работы уетройства, второй 4 и первый 5 триггеры, третий 6, первый 7, второй 8, четвертый 9, пятый 10, шестой 11 элементы И, генератор 12 импульсов со случайным интервалом следования, первый 13, третий 14 и второй 15 элементы ИЛИ, выходы 16 и 17 ббслуженных заявок соответственно высо кого и низкого приоритетов устройства. . Потоки заявок на обслуживание на входах 1 и 2 устройства представляют собой случайные импульсные последовательности, интервалы времени между которыми

„„53J ÄÄ 1809445 А1 ники и предназначено для моделирования процесса обслуживания одним прибором двух потоков заявок с абсолютным и относительным приоритетом. Цель изобретения — упрощение конструкции устройства. Поставленная цель достигается введением в устройство второго и третьего элементов

ИЛИ. Сущность изобретения состоит в большей функциональной загрузке логических элементов устройства. 1 ил. распределены по определенным (разным или одним и тем же) законам.

Единичный потенциал на входе 3 устройства соответствует функционированию его с абсолютным приоритетом, нулевой — с относительным приоритетом.

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

его выходе случаен и распределен по принятому закону обслуживания заявок. При поступлении единичного сигнала на вход запрета генератора 12 последним прекращается формирование интервала обслуживания заявки после запуска.

Триггеры 4 и 5 изменяют свои состояния в момент действия на их соответствующих единичных или нулевых инверсных динамических входах задних фронтов соответствующих импульсов.

У тройство работает следующим образом.

1809445

В исходном состоянии триггеры 4 и 5 находятся в нулевом состоянии, Рассмотрим функционирование устройства в режиме моделирования с абсолютным приоритетом, В этом случае на вход 3 устройства поступает единичный потенциал, открывающий предварительно элемент И 6.

Заявка высокого приоритета, поступающая на вход 1 устройства, проходит через элементы И 9 и ИЛИ 13 на вход запуска генератора 12. Одновременно с этим триггер 4 переводится в единичное состояние, чем нулевым потенциалом со своего инверсного выхода закрывает элементы И 7 и 9; через которые следующие заявки высокого и низкого приоритетов не пройдут на обслуживание в модель. Элемент И 10 открыт единичными потенциалами с прямого и инверсного,выходов триггеров соответственно 4 и 5. В момент окончания обслуживания на выходе генератора 12 формируется импульс, который проходит через открытый элемент И 10 на выход 16 устройства. чем сигнализируется об окончании обслуживания очередной заявки высокого приоритета, и обнуляет триггер 4, чем переводит устройство в исходное состояние.

Заявка низкого приоритета принимается к обслуживанию, когда триггеры 4 и 5 находятся в нулевом состоянии, т.е. когда свободна модель обслуживающего прибора, При этом элемент И 7 открыт единичными потенциалами с инверсных выходов триггерор 4 и 5. Заявка низкого приоритета, поступающая по входу 2 устройства, через элементы И 7 и ИЛИ 13 проходит на вход запуска генератора 12, Одновременно с этим триггер,5 переводится в единичное состояние, чем нулевым потенциалам со своего инверсного выхода закрывает элементы И 7 и 10. При этом следующая заявка низкого приоритета не поступит в модель, Единичным потенциалом с прямого выхода триггера 5 открывается элемент И 11: Аналогичным образом, в момент окончания обслуживания импульс с выхода генератора 12 проходит через открытый элемент И 11 на выходе 17 устройства, чем сигнализирует об окончании обслуживания очередной заявки низкого приоритета, и через элемент ИЛИ

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

Если в устройство поступает заявка высокого приоритета во время моделирования обслуживания заявки низкого приоритета, то импульс заявки с входа 1 устройства проходит через элемент И 6 на вход запрета генератора 12; чем прекращается им формирование интервала обслуживания, и через элемент ИЛИ 14 обнуляет.триггер 5, чем

Формула изобретения

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

И; выход которого подключен к первому входу первого элемента ИЛИ, выход которого подключен к инверсному динамическому имитируется прекращение обслуживания заявки низкого приоритета, Элемент И 6 открыт в этом случае единичными потенциалами с входа 3 устройства и с прямого выхода триггера 5; Одновременно с этим импульс заявки высокого приоритета становится на обслуживание по изложенному выше алгоритму.

Отличие функционирования устройства

10 при моделировании обслуживания заявок с относительным приоритетом состоит в следующем. При поступлении на обслуживание заявки высокого приоритета во время обслуживания заявки низкого приоритета пре15 рывания обслуживания заявки низкого приоритета не происходит, т.к, в этой ситуации элемент И 6 закрыт нулевым потенциалом с входа 3 устройства. На выходе элемента ИЛИ 15 формируется нулевой по20 тенциал, запирающий элемент И 9, через . который заявка высокого приоритета не поступит в модель обслуживающего прибора.

Вместе с тем, триггер 4 переводится в единичное состояние, после чего открывается элемент И 8 единичными потенциалами с прямых выходов триггеров 4 и 5. Импульс окончания обслуживания заявки низкого приоритета с выхода генератора 12 проходит через элемент И 11 на выход 17 устрой- .

30 ства. обнуляет триггер 5 и через элементы И

8 и ИЛИ 13 вновь запускает генератор 12.

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

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

40 такая же, как и с абсолютным приоритетом, 1809445

Составитель И. Дубинина

Техред M.Ìîðãåíòàë Корректор С. Шекмар

Редактор

Заказ 1286 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 входу запуска генератора. импульсов со случайным интервалом следования, о т л ич а ю щ а я с я тем, что. с целью упрщения, она содержит второй и третий элементы ИЛИ, причем вход заявок высокого приоритета устройства соединен с третьим входом третьего элемента И, вторым входом четвертого элемента И и с единичным инверсным динамическим входом второго триггера, прямой выход которого подключен к второму входу второго элемента И и первому входу пятого элемента И, выход которого является выходом обслуженных заявок высокого приоритета устройства и соединен с нулевым инверсным динамическим входом второго триггера, инверсный выход которого подключен к третьему входу первого элемента И, выход которого соединен с вторым входом первого элемента ИЛИ и с единичным инверсным динамическим входом первого триггера. инверсный выход которого подключен к второму входу пятого элемента И и к первому входу второго элемента ИЛИ, выход которого соединен с третьим входом четвертого элемента И, выход третьего элемента И подключен к пер5 вому входу третьего элемента ИЛИ и входу запрета генератора импульсов со случайным интервалом следования, выход которого соединен с третьим входом пятого элемента И, с первым входом шестого зле.10 мента И и с третьим входом второго элемента И. выход которого подключен к третьему входу первого элемента ИЛИ, второй вход второго элемента ИЛИ соединен с входом переключения режимов работы устройства, 15 прямой выход первого триггера соединен с вторым входом шестого элемента И, выход которого является выходом обслуженных заявок низкого приоритета и подключен к ,второму входу третьего элемента ИЛИ, вы20 ход которого соединен с нулевым инверсным динамическим входом первого . триггера,