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

(51)5 0 06 Р 15/ ГОСУДАРСТВЕННЪЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ ТОРСКОМУ СВИДЕТЕЛЬСТВУ ванн раме Цель Неверов РОВАНИАЯВОК матике и быть ис- ализироИзобретение относится к вычислитель- импульсов 111 - 11 м, третью группу элеменнойтехнике и может быть использовано при ,тов И 122 - 12 ч, группу блоков элементов разработке спецпроцессоров для исследо- . ;.И 131 - 13 ч, вторую, группу элементов И вания параметров систем массового обслу - 14 ч, первую группу счетчиков 151 - 15 ч, живания. группу элементовИЛИ 161 - 16 ч, вход 17 заЦель изобретения - расширение функ-пуска устройства, входы 181 - 18 ч заявок, выциональных возможностей устройства за . ходы 191 - 19 ч разрешения подачи заявок, счет моделирования процесса дообслужи- выходы 20 общего числа заявок и группы вания заявок и увеличения числа каналов 211 - 21 ч выходов числа обслуженных заявок приоритета, и-го (л = 1, И) приоритета.На чертеже приведена схема устройст- Генератор 1 тактовых импульсов обесва. печивает синхронизацию работы устройстУстройство содержит генератор 1 такто- ва, счетчик 3 фиксирует общее число заявок вых импульсов, элемент И 2, счетчик 3 обще- на обслуживание, генератор 6 случайного го числа заявок, элемент ИЛИ 4, элемент кода формирует код времени обслуживания задержки 5, генератор б случайного кода, заявок. Блок элементов И 13 обеспечивает первую группу формирователей импульсов передачу кода времени обслуживания 71 - 7 и(И - числоканалов приоритета), пер- заявок на вход одного из счетчиков вую группу элементов И 82 - 8 и, группу15 п(п =1, Ы) в соответствии с приоритетом триггеров 91 - 9 ч, вторую группу счетчиков заявок и занятостью каналов обслуживания.101-10 и, вторую группу формирователей., Элемент ИЛИ 16 выполняет функции инди(21) 4736922/24(56) Авторское свидетельство СССМ 1089582,кл. 6 06 Г 15(20, 1982Авторское свидетельство СССМ 1354202, кл, 6 06 Г 15/20, 1986(54) УСТРОЙСТВО ДЛЯ МОДЕЛИПРОЦЕССА ОБСЛУЖИВАНИЯ 3РАЗЛ ИЧ Н Ы МИ ПРИОРИТЕТАМИ(57) Изобретение относится к автвычислительной технике и можепользовано при разработке спец ых процессоров для исследования патров систем массового обслуживания,изобретения состоит в расширении функциональных возможностей устройства за счет моделирования процесса дообслуживания заявок и увеличения числа каналов приоритета. Устройство содержит генератор тактовых импульсов, элемент И, две группы формирователей импульсов, элемент ИЛИ, группу триггеров, три группы элементов И, счетчик общего числа заявок, элемент задержки, генератор случайного кода, группу элементов ИЛИ, две группы счетчиков и группу блоков элементов И, 1 ил, 167415225 30 35 40 45 50 55 катора нуля счетчика 15, формируя соответственно единичный сигнал на инверсном выходе.В исходном состоянии все триггеры 9 и счетчики 3, 10 и 15 находятся в нулевом состоянии (входы установки в "О" на фиг. 1 не показаны),Работа устройства начинается после подачи на вход 17 единичного потенциала, С приходом единичного импульса по входу 18 П (и = 1, й) устанавливается в единичное состояние триггер 9 П, При этом нулевой потенциал с его инверсного выхода подается на и-е входы элементов И 12)= и + 1, й; и.= 1, Ы - 1), а единичный сигнал с его прямого выхода через формирователь 7 п и открытый элемент И 8 поступает на и-й вход элемента ИЛИ 4, сЬормирование едйничного сигнала элементом 7 осуществляется с задержкой на время прохождения сигнала через элемент И 12 П.С выхода элементов ИЛИ 4 единичный потенциал поступает на вход счетчика 3, на вход генератора 6 и йа вход элемента задержки 5, который задерживает единичный сигнал на время срабатывания генератора 6, после чего обеспечивается перезапись сформированного кода в генераторе 6 через блок элементов И 13 п на счетчик 15 П, На счетчике 3 осуществляется подсчет общего числа поступивших заявок.На второй вход счетчика 15 П поступают счетные импульсы с выхода генератора 1 через открытые элементы И 2 и 14 п, Подсчет импульсов счетчиком 15 п происходит до тех пор, пока содержимое счетчика 15 и не станет равным нулю, после чего на инверсном выходе элемента ИЛИ 16, подключенного к прямым выходам триггеров счетчика 15, появляется единичный сигнал, который в свою очередь обеспечивает прибавление единицы к счетчику 10 П количества обслуженных заявок и-го пользователя, Кроме того, с помощью формирователя импульсов 11 единичным сигналом сбрасывается триггер 9 п, и этот же единичный сигнал поступает на выход 19 п устроис гва, сообщая и-му пользователю о том, что его заявка обслужена и что он может выставлять очередной запрос. Поток заявок на обслуживание представляет собой случайные импульсные последовательносги, интервалы между которыми распределены по определенным (разным или одним и тем же) законам, Таким образом рассматривается поток заявок с разными приоритетами, поэтому очередные заявки данного приоритета могут поступать на соответствуюший вход 18 только после окончания обслуживания предыдущей заявки этого же приоритета, т,е. после появле 5 10 15 20 ния единичного сигнала на одноименном выходе 19 и сброса триггера 9,Сброс триггера 9 п обеспечивает активизацию имеющихся запросов на обслуживание от пользователей с меньшим приоритетом, так как на инверсном выходе триггера 9 появляется единичный сигнал, При этом обслуживание менее приоритетного пользователя Яи) происходит аналогично, однако процесс прохождения заявки менее приоритетного пользователя может быть прерван и после окончания обслуживания запроса с большим приоритетом прерванное выполнение заявки может быть дообслужено. Процесс дообслуживания заявки и-го пользователя происходит следующим образом, Пусть во время обслуживания заявки и-го пользователя, когда на инверсном выходе элемента ИЛИ 16 находится нулевой сигнал, свидетельствующий об отсутствии на счетчике 15 п нулевого кода, поступает запрос на обслуживание от более приоритетного пользователя (например, первого). Тогда после установки триггера 91 прекращается подача счетных импульсов через элемент И 14 на вход счетчика 15 п. Одновременно осуществляется генерация кода времени обслуживания, очередной заявки первого пользователя и передача его в счетчик 151 через открытый блок элементов И 131.После прихода соответствующей серии импульсов с выхода генератора 1 через элементы И 2 и 141 на вход счетчика 151 на инверсном выходе элемента ИЛИ 16 появляется единичный сигнал, соответствующий нулевому состоянию счетчика 151, Этот единичный сигнал подается на вход формирователя импульса 111, с выхода которого единичный сигнал подается на выход 191 и сбрасывает в ноль триггер 91. Единичным сигналом на инверсном выходе триггера 91 при отсутствии заявки от М-го пользователя (1 ( и) обеспечивается активизация процесса дообслуживания и-го пользователя, так как счетные импульсы будут теперь поступать через элементы И 2 и 14 п на вход счетчика 15 п, при этом элемент И 14 П будет открыт единичными сигналами с выхода элемента И 12 и с п рямого выхода элемента ИЛИ 16 п.Конец процесса моделирования определяется моментом снятия пускового сигнала на входе 17 устройства,формула изобретенияУстройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее генератор тактовых импульсов, элемент И, счетчик общего числазаявок, элемент ИЛИ, элемент задержки, группу из Й триггеров (Й - число каналов приоритета), первую группу из Й формирователей импульсов, первую группу из (Й - 1) элементов И, первую и вторую группы из Й 5 счетчиков, вторую группу из Й элементов И, группу из Й элементов ИЛИ, причем выход генератора тактовых импульсов соединен с первым входом элемента И, выходы элементов И первой группы подключены соответ ственно к входам элемента ИЛИ, выход каждого и-го элемента И (и = 1, Й) второй группы соединен со счетным входом соответствующего счетчика первой группы, о тл и ч а ю щ е е с я . тем, что, с целью 15 расширения функциональных возможностей устройства за счет моделирования и роцесса дообслуживания заявок и увеличения числа каналов приоритета, оно дополнительно содержит генератор случайного ко да, группу из Й блоков элементов И, третью группу из (Й - 1) элементов И, а также вторую группу из Й формирователей импульсов, вход запуска устройства соединен с вторым входом элемента И, выход которого подклю чен к первым входам элементов И второй группы, единичные входы триггеров группы являются группой входов заявок устройства, прямые выходы триггеров группы соединены с входами соответствующих 30 формирователей импульсов первой группы, прямой выход первого триггера группы подключен к првому входу первого блока элементов И группы и второму входу первого .элемента И второй группы, прямой выход 35 каждого гп-го (а = 2,Й) триггера группы соединен с первым входом соответствующего элемента И третьей группы, выходы которых подключены к первым входам соответствующих блоков элементов И группы.и 40 вторым входам соответствующих элементов И второй группы, выходы каждого и-го блока элементов И группы подключены к установочному входу соответстсующего и-го счетчика первой группы, выходы которых соединены с входами соответствующих элементов ИЛИ группы, прямой выход каждого и-го элемента ИЛИ группы соединен с третьим входом соответствующего элемента И второй группы, инверсный выход каждого и-го элемента ИЛИ группы подключен к счетному входу соответствующего счетчика второй группы, второму входу соответствующего блока элементов И группы и входу соответствующего формирователя импульсов второй группы, выход каждого и-го формирователя импульсов второй группы соединен с нулевым входом соответствующего триггера группы и соответствующим выходом разрешения подачи заявки устройства, выходы счетчиков второй группы являются группой выходов числа обслуженных заявок и-го приоритета устройства, выход первого формирователя импульсов первой группы соединен с входом элемента ИЛИ, выход которого подключен к входу элемента задержки, входу запуска генератора случайного кода и счетному входу счетчика общего числа заявок, выход которого является выходом устройства, группа выходов генератора случайного кода подключена к группе информационных входов блоков элементов И группы, выходы щ-х (в = 2,Й) формирователей импульсов первой группы подключены к первым входам соответствующих элементов И первой группы, инее сный выход каждого -го триггера ( = 1, Й - 1 группы соединен с соответствующим входом ( +1)- го элемента И третьей группы, выход каждого в-го(т -2,Й) элемента И третьей группы соединен с вторым входом соответствующего элемента И третьей группы;1674152 Составитель С. Колесникедактор К; Крупкина Техред М,Моргентал Коррект Коро ль оизводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 Заказ 2924 Тираж 388, Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская нэб 4/5