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

 

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

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

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

РЕСПУБЛИК (51)5 G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4736922/24 (22) 11.09.89 (46) 30.08.91. Бюл. М 32 (72) В.А. Титов, В.Л. Гайдуков и В.П. Неверов (53) 681,333(088.8) (56) Авторское свидетельство СССР

¹ 1089582, кл. G 06 F 15/20, 1982.

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

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

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С

РАЗЛ ИЧ Н Ы МИ ПРИОРИТЕТАМИ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при разработке специализироИзобретение относится к вычислительной технике и может быть использовано при разработке спецпроцессоров для исследования параметров систем массового обслуживания.

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

На чертеже приведена схема устройства.

Устройство содержит генератор 1 тактовых импульсов, элемент И 2, счетчик 3 общего числа заявок, элемент ИЛИ4,элемент задержки 5, генератор 6 случайного кода, первую группу формирователей импульсов

71 — 7й (N — число каналов приоритета), первую группу элементов И 82 — 8N, группу триггеров 9i — 9и, вторую группу счетчиков

101-10м, вторую группу формирователей.

„„!Ы„„1674152 Д1 ванных процессоров для исследования параметров систем массового обслуживания, Цель изобретения состоит в расширении функциональных возможностей устройства за счет моделирования процесса дообслуживания заявок и увеличения числа каналов приоритета. Устройство содержит генератор тактовых импульсов, элемент И, две группы формирователей импульсов, элемент ИЛИ, группу триггеров, три группы элементов И, счетчик общего чйсла заявок, элемент задержки, генератор случайного кода, группу элементов ИЛИ, две группы счетчиков и группу блоков элементов И, 1 ил. импульсов 111 — 11м, третью группу элемен .тов И 122 — 12m, группу блоков элементов ;.И131 — 13, вторую, группу элементов И а

141 — 14m, первую группу счетчиков 151-15m, 0 группу элементов ИЛИ 161 — 16, вход 17 запуска устройства, входы 18> — 18и заявок, вы. ходы 191 — 19и разрешения подачи заявок, ааей выходы 20 общего числа заявок и группы

21< — 21и выходов числа обслуженных заявок СЛ и-го (л = 1, N) приоритета. Ю

Генератор 1 тактовых импульсов обеспечивает синхронизацию работы устройства, счетчик 3 фиксирует общее число заявок на обслуживание, генератор 6 случайного кода формирует код времени обслуживания заявок. Блок элементов И 13 обеспечивает передачу кода времени обслуживания заявок на вход одного из счетчиков

15в (n = t, Ы) в соответствии с приоритетом заявок и занятостью каналов обслуживания.

Элемент ИЛИ 16 выполняет функции инди1674152

55 катара нуля счетчика I5, формируя соответственна единичный сигнал на инверсном выходе.

В исходном состоянии все триггеры 9 и счетчики 3, 10 и 15 находятся в нулевом состоянии (входы установки в "О" на фиг. 1 не показаны), Работа устройства начинается после подачи на вход 17 единичного потенциала, С приходом единичного импульса по входу

18л (и = 1, N) устанавливается в единичное состояние триггер 9п. При этом нулевой потенциал с ега инверсного выхода подается на и е входы элементов И 12J (j = и + 1, N;

n =-1, N — 1), а единичный сигнал с ега прямого выхода через формирователь 7л и открытый элемент И 8 поступает íà и-й вход элемента ИЛИ 4. Формирование едйничного сигнала элементом 7„осуществляется с задержкой на время прохождения сигнала через элемент И 12П.

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

6, после чего обеспечивается перезапись сформированного кода в генераторе 6 через блок элементов И 13П на счетчик 15П, На счетчике 3 осуществляется подсчет общего числа поступивших заявок.

На второй вход счетчика 15П поступают счетные импульсы с выхода генератора 1 через открытые элементы И 2 и 14>п, Подсчет импульсов счетчиком l5> происходит до тех пор, пока содержимое счетчика 15п не станет равным нулю, после чего на инверсном выходе элемента ИЛИ 16, подключенного к прямым выходам триггеров счетчика 15, появляется единичный сигнал, который в свою очередь обеспечивает прибавление единицы к счетчику 10П количества обслуженных заявок n-rn пользователя, Кроме того, с помощью формирователя импульсов 11 единичным сигналом сбрасывается триггер 9П, и этот же единичный сигнал поступает на выход 19п устраисгва, сообщая и-му пользователю о том, что его заявка обслужена и что он может выставлять очередной запрос.

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

50 ния единичного сигнала на одноименном выходе 19 и сброса триггера 9, Сброс триггера 9л обеспечивает активизацию имеющихся запросов на обслуживание от пользователей с меньшим приоритетом, так как на инверсном выходе триггера 9л появляется единичный сигнал, При этом обслуживание менее приоритетного пользователя J(j > n) происходит аналогично, однако процесс прохождения заявки менее приоритетного пользователя может быть прерван и после окончания обслуживания запроса с большим приоритетом прерванное выполнение заявки может быть дообслужено. Процесс дообслуживания заявки и-го пользователя происходит следующим образом, Пусть во время обслуживания заявки и-го пользователя, когда на инверсном выходе элемента ИЛИ 16 находится нулевой сигнал, свидетельствующий об отсутствии на счетчике 15л нулевого кода, поступает запрос на обслуживание от более приоритетного пользователя (например, первого). Тогда после установки триггера 9> прекращается подача счетных импульсов через элемент И 14 на вход счетчика 15П.

Одновременно осуществляется генерация кода времени обслуживания, очередной заявки первого пользователя и передача его в счетчик 151 через открытый блок элементов

И 131.

После прихода соответствующей серии импульсов с выхода генератора 1 через элементы И 2 и 14> на вход счетчика 151 на инверсном выходе элемента ИЛИ 16 пояsляется единичный сигнал, соответствующий нулевому состоянию счетчика 15>. Этот единичный сигнал подается на вход формирователя импульса 111, с выхода которого единичный сигнал подается на выход 191 и сбрасывает в ноль триггер 91. Единичным сигналом на инверсном выходе триггера 9> при отсутствии заявки от k-ro пользователя (Ic (и) обеспечивается активизация процесса дообслуживания п-го пользователя, так как счетные импульсы будут теперь поступать через элементы И 2 и 14П на вход счетчика 15, при этом элемент И 14л будет открыт единичными сигналами с выхода элемента И 12 и с и рямого выхода элемента

ИЛИ 16П.

Конец процесса моделирования определяется моментом снятия пускового сигнала на входе 17 устройства.

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

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

1674152 заявок, элемент ИЛИ, элемент задержки, группу из N триггеров (N — число каналов приоритета), первую группу из N формирователей импульсов, первую группу из (N — 1) элементов И, первую и вторую группы из N 5 счетчиков, вторую группу из N элементов И, группу из N элементов ИЛИ, причем выход генератора тактовых импульсов соединен с первым входом элемента И, выходы элементов И первой группы подключены соответ- 10 ственно к входам элемента ИЛИ, выход каждого и-го элемента И (n = 1, N) второй группы соединен со счетным входом соответствующего счетчика первой группы, о тл и ч а ю щ е е с я . тем, что, с целью 15 расширения функциональных возможностей устройства за счет модел ирован ия и роцесса дообслуживания заявок и увеличения числа каналов приоритета, оно дополнительно содержит генератор случайного ко- 20 да, группу из N блоков элементов И, третью группу из (N — 1) элементов И, а также вторую группу из N формирователей импульсов, вход запуска устройства соединен с вторым входом элемента И, выход которого подклю- 25 чен к первым входам элементов И второй группы, единичные входы триггеров группы являются группой входов заявок устройства, прямые выходы триггеров группы соединены с входами соответствующих 30 формирователей импульсов первой группы, прямой выход первого триггера группы подключен к првому входу первого блока элементов И группы и второму входу первого .элемента И второй группы, прямой выход 35 каждого m-го (m = 2,N) триггера группы соединен с первым входом соответствующего элемента И третьей группы, выходы которых подключены к первым входам соответствующих блоков элементов И группы .и 40 вторым входам соответствующих элементов

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

И группы, выходы m-х (m = 2,И) формирователей импульсов первой группы подключены к первым входам соответствующих. элементов И первой группы, инве сный выход каждого I-го триггера (1 = 1, N — 1 группы соединен с соответствующим входом (I +1)ro элемента И третьей группы, выход каждого m-ro (m - 2,М} элемента И третьей группы соединен с вторым входом соответствующего элемента И третьей группы;

1674152

Составитель С. Колесник

Техред М,Моргентал Корректор Н. Король

Редактор К; Крупкина

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

Заказ 2924 Тираж 388, Подписное

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

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