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

Abstract

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

Description

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

Целью изобретени   вл етс  повышение точности моделировани .

На фиг о 1 приведена структурна  схема предложенного устройства, на фиг. 2 -.схема моделей обслуживающего прибора.

Устройство дл  моделировани  процесса обслуживани  за вок с различными приоритетами содержит вход 1 за вок с низким приор1- тетом, вход 2 за вок с высоким приоритетом, третий триггер 3, первый элемент И 4, элемент ИЛИ 5, первый триггер 6, второй элемент И 7, первый блок 8 формировани  временньпх: интервалов, первую модель 9 обслу ;ивающего при-- бора, генератор 0 счетных импульсов второй триггер 1, третий элемент И 12, второй блок 13 формировани  временных интервалов, вторую модель 14 обслуживающего прибора, первый счетчик 15, п тый счетчик 16, второй счетчик 17, четвертый счетчик 18, шестой счетчик 9, третий счетчик 20, первый 21, второй 22 выходы устройства, второй вход 23 первой модели 9 обслуживающего прибора

Элемент И 24, триггер 25, генератор 26 импульсов со случайным интервалом следорани  вход т в состав каж дой модели обслуживающего прибора.

Устройство содержит также п тый 27 триггер, седьмой элемент И 28, второй счетчик 29, восьмой 30, дев - тьй -31 и четвертый 32 элементы И, первый счетчик 33, п тый 34, шестой 35 элементы И, четвертый триггер 36, nepBbrti 37, второй 38 разв зывающие диоды, счетчики 39, 40.

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

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

231510

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

Счетчики 15 и 18 соответственно предназначены дл  подсчета за вок, поступающих на вход и 2 устройства. Счетчики 16 и 19 соответственно предИ ) назначе1№1 дл  подсчета импульсов от блоков 8 и 13„ Счетчики 17 и 20 соответственно предназначены дл  подсчета импульсов,число которых характеризует количество обслуженных низко- и

tS высокоприоритетных за вок. Счетчики 39 и 40 соответственно предназначены дл  подсчета импульсов, число которых характеризует количество низко- и высокоприоритетных за вок, отправ30 ленных на повторное обслуживание.

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

25 на ориентацию прибора к обслуживанию данного потока за вок. Блоки 8 и 13 также , могут быть выполнены в виде элемента задержки с измен емой величиной задержки.

Вербальна  модель работ устройства сводитс  к следующему.

Два случайных потока за вок на обслуживаниеS каж,дый из которых ет свой приоритет в обслуживании, поступают на один об служив акнций прибор. За вки на обслуживание с низким приоритетом принимаютс  к обслуживанию в случае отсутстви  за вок с высоким приоритетом обслужи- вагш ,, За вкам одного к того же приоритета , поступающим в момент зан тости обсл згживающего при.бора, в об- сл жиБанин отказываетс .

Если за вка любого приоритета обслужена некачественно, она возвращаетс  на вход обслуживающего прибора к производ тс  повторное обслуживание ,

При поступлении за вки с более высок:йм приоритетом в период первичного или повторного обслуживани  за вки низкого приоритета обслуживание последней прекращаетс  и начи- каетс  ориентаци  прибора к обслуживанию высокоприоритетной за вки, приведшей к прерыванию, низкоприоритетной за вки,, при этом низкоприоритетна  за вка тер етс .

3

Если за вка с более высоким приоритетом поступила во врем  ориентации обслуживаемого прибора к обслуживанию низкоприоритетной за вки то эта ориентаци  прерываетс  и на- чинаетс  ориентаци  обслуживающего прибора к обслуживанию высокоприоритетной за вки, при этом низкоприоритетна  за вка тер етс .

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

В исходном состо нии триггер 25 установлен в положение, при котором на одном из входов элемента И 24 имеетс  разрепгающее напр жение. За вка, поступающа  на вход блока 9 (14), проходит через элемент И 24, опрокидыва  триггер 25, и запускает генератор 26, что соответствует началу обслуживани . Через случайный интер- вал времени обслуживани  генератор 26 вырабатывает импульс,который переводит триггер 25 в исходное состо ние , открыва  тем самым вход блока 9(14),

Сигналы срыва работы генератора 2 могут поступать на вход 23 останова работы генератора.

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

г

После включени  устройства триггеры 3, 6, II, 27 и 36 устанавли- ваютс  в следующее исходное состо ние соответственно: на выходе триггера 3, подключенном к второму входу элемента И 4, имеетс  разрешающее напр жение; на выходе триггера 6, подключенном к первому входу элемента И 7, отсутствует разрешающее напр жение; на выходе триггера 1I, подключенном к 1|ервому входу элемента И 12, отсут ствует разрешающее напр жение, на вторые входы элементов И 7, 12, 28,32, поступают счетные импульсы от генератора 10;

на выходе триггера 31, подключенном к первому входу элемента И 32, отсутствует разрешающее напр жение, на выходе триггера 27, подключенном

ю

jj 20 25

Q

0 5 0

5

5

5104

к первому входу элемента И 28, сутствует разрешающее напр жение; на управл ющих входах элементов И 7, 12, 28, 32 напр жение на входах блоков 8 и 13, соединенных с выходами элементов И 7 и 12, отсутствует, на запускающих входах генераторов блоков 9 и 14 напр жение отсутствует; на входах элементов И 30, 34, 35, 31 напр жение отсутствует.

В дальнейшем во всех режимах работы работоспособность устройства поддерживаетс  автоматически.

Обслуживание за вок низкого приоритета .

Импульс с входа I через элемент И 4 поступает на единичный вход триггера 6 и переводит его в положение, при котором открываетс  элемент И 7 и через него счетные импульсы от -генератора 10 начинают поступать в блок 8. Емкость счетчика блока 8 устанавливаетс  saijaHee в зависимости от величины :интервала времени, требуемого на ориентацию прибора к обслуживанию за вок низкого приоритета, и по заполнению этого счетчика на выходе блока 8 по вл етс  импульс, который имитирует окончание ориентации прибора к обслуживанию за вки низкого приоритета, запускает генератор 26 модели 9, одновременно поступа  на счетчик 16 и . на . единичный вход триггера 36, и переводит его в положение , при котором открываетс  элемент 32 и через него счетные импульсы от генератора 10 начинают поступать на счетчик 33, формирующий временные уровни дл  определени  качества обслуживани . Одновременно импульс с выхода блока 8 через элемент ИЛИ 5 переводит триггер 6 в исходное состо ние , при этом счетные импульсы от генератора 10 не поступают на элемент 8.

Запуск генератора 26 модели 9 имитирует начало обслуживани  за вки низкого приоритета. Через случайный интервал времени на выходе модели 9 по вл етс  импульс, имитирующий окончание обслуживани  прин той за вки, проход щей на выход 21 устройства, вход счетчика 17, вход элемента И 35 и вход триггера 36, перебрасыва  его в исходное состо ние, при котором закрываетс  элемент И 32 и счетные импульсы от генератора 10 не поступают на счетчик 33,

Емкость счетчика 33 выбрана таким образом, чтобы врем  заполнени  всех разр дов счетчика счетными импульсам от генератора 10 соответствовало мак симально допустимому времени обслуживани  за вок низкого приоритета, а по вление сигнала на другом выходе соответствует минимально допустимому времени обслуживани . Если врем  обслуживани  за вки в обслз ивающем приборе 9 меньше, чем минимально допустимое врем , то на пр мом и инверсном входах элемента И 34 будут нулевые потенциалы, в результате ча- го на инверсном входе элемента И 35 отсутствует запрещающее напр жение и импульс, имитирующий окончание обслуживани , через элемент И 35 поступает на счетчик 39, а также через ди од 37 - на вход запуска обслуживающего прибора 9, вход счетчика 16, едничный вход триггера 36, перевод  его в состо ние, когда на выходе по вл етс  положительный потенциал, открывак ций элемент И 32, через который счетные импульсы от генератора 10 поступают на вход счетчика 33. Производитс  повторное обслуживание и контроль качества некачественно обслуженной за вки аналогично описанному .

Если врем  обслуживани  за вки в блоке 9 больше, чем минимально допустимое, но меньше, чем врем  заполнени  всех разр дов счетчика 33, то на входе элемента И 34, подключенном к выходу счетчика 33, будет положительный потенциал и на инверсном входе элемента И 35 запрещающе- .го напр жени  не будет,, в результате чего на. входе элемента И 34, подключенного к инверсному входу элемента И 35, по витс  запрещающее напр жение , не пропускающее за вку на повторное обслуживание,,

Если врем  обслуживани  за вки в блоке 9 больше, чем врем  Зс1полнени  всех разр дов счетчика 33, то на инверсном входе элемента И 34, подключенном к выходу счетчика 33, по-  вл етс  запрещающий потенциал, в- результате чего на выходе элемента И 34, подключенном к иРЕверснйму входу элемента И 35, отсутствует запре щающий потенциал и импульс с выхода блока 9, имитирующий окончание обслуживани  за вки через элемент И 35, проходит на повторное обслуживание.

O 5 0 5 о

За вка, пришедша  во врем  ориентации прибора к обслуживанию, подтверждает состо ние триггера 6 и тер етс , так как при ее по влении в течение интервала ориентации в схеме никаких изменений не происходит.

За вки, пришедшие во врем  обслуживани  с входа 1, поступают на элемент И 4, перебрасывают триггер 6, запускают блок 8 и через элемент И 7 на него поступают счетные импульсы . Достигнув числа, соответствующего времени ориентации, с выхода блока 8 импульс поступает на вход счетчика 16 и на запускающий вход модели 9.

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

Таким образом, устройство перешло в исходное состо ние и готово к работе в любом режиме.

Обслу швание за вок высокого приоритета ,о

Импульс с входа 2 поступает на нулевой вход триггера 3 и устанавливает б .го в состо ние, при котором закрываетс  элемент И 4 (снимаетс  с его входа разрешающее напр жение) и низкого приоритета не проход т с входа на триггер 6. Одновременно этот же импульс с входа 2 поступает на единичный вход триггера П к переводит его в состо ние, при котором открываетс  элемент И 2 и через него счетные импульсы от генератора 0 проход т на вход блока 13. Емкость счетчика блока 13 устанавливаетс  заранее в зависимости от величины интервала времени, требуемого на ориентирование прибора дл  об- слуткивани  за вок высокого приоритета . После заполнени  счетчика блока 13, имитирующего ориентирование, на выходе блока 13 по вл етс  импульс имитирующий окончание ориентировани  прибора к обслуживан ию за вок высокого приоритета, которьш запускает модель 14, поступает на счетчик 19, на нулевой вход триггера 1I, перебрасыва  его в исходное состо ние, при котором элемент И 12 закрыт и счетные импульсы от генератора 10 не поступают на блок 13. Одновременно импульс с выхода блока 13 перебрасывает триггер 27 в состо ние, при котором открываетс  схема И 28 и счетные импульсы от генератора 10 поступают на счетчик 29, имитиру  начало режима контрол  качества обслуживани  за вки. Запуск модели 14 имитирует начало обслуживани  за вки высокого приоритета. Через случайный интервал времени на выходе моДели 14 по вл етс  импульс, имитирующий окончание обслуживани  прин той за вки, проход щий на выход 22 устройства, вход счетчика 20, вход элемента И 31 единичный вход триггера 3, устанав- лива  его в исходное состо ние, и на нулевой вход триггера 27, перебрасыва  его в исходное состо ние, при котором закрываетс  элемент И 28, и счетные импульсы от генератора 10 не поступают на счетчик 29.

Емкость счетчика 29 выбрана таким образом, чтобы врем  заполнени  всех разр дов счетчика счетными импульса- ми от генератора 10 соответствовало максимально допустимому времени обслуживани  за вок высокого приоритета с заданным качеством, а по вление сигнала на другом выходе соответствует минимально допустимому времени обслуживани . Если врем  обслуживани  за вки в обслуживающем приборе 14 меньше, чем с минимально допустимое врем J то на пр мом входе элемента И 30 и на его инверсном входе будут нулевые потенциалы, в результате чего на инверсном входе элемента И 31 отсутствует запрещающее напр жение и импульс, имитирующий окончание обслуживани , через элемент И 31 поступает на счетчик 40, через диод 38 - на вход запуска обслуживающего прибора 14,, вход счетчика 19, единич- ,ный вход триггера 27, перевод  его в состо ние, когда на выходе по вл - етс  положительньй потенциал, откры- ваюЕЦИй схему И 28, через которую счетные импульсы генератора 10 поступают на вход счетчика 29. Далее производитс  повторное обслуживание и контроль качества некачественного обслуженной за вки аналогично описанному .

За вки, пришедшие с входа 2 во врем  ориентации прибора к обслуживанию за вок высокого приоритета, как и при обслуживании за вок низкого приоритета тер ютс .

За вки, пришедшие во врем  обслуживани  с входа 2, поступают на тригер 11, перебрасывают его, запускают блок 13 и через элемент И 12 на него поступают сч гтные импульсы. Достигнув числа, соответствующего времени ориентации, с выхода блока 13 импульс поступает на вход счетчика 19 и на запускающий вход модели 14. Если обслуживание предыдущей за вки не закончилось, то пришедша  за вка к обслуживанию не принимаетс  и тер етс . Если обслуживание предыдущей за вки закончилось, то пришедша  за вка будет обслужена после ориентации прибора к обслуживанию.

После окончани  обслуживани  импульс с выхода блока 14 поступает на единичный вход триггера 3, устанавлива  его в исходное состо ние. Устройство приведено в исходное состо ние и готово к работе.

Обслуживание за вки высокого приоритета, поступившей в период обслуживани  за вки низкого приоритета .

За вка высокого приоритета с входа 2 поступает на нулевой вход триггера 3, перебрасыва  его в состо ние , снимающее разрешающее напр жение с ;шемента И 4, закрыва  тем самым вход 1 дл  поступлени  за вок низкого приоритета. Одновременно эта за вка проходит на установочные вхо- дьт блоков 8 и 9 (срыва  ориентирование прибора к обслуживанию или обслуживание за вок низкого приоритета , если оно проводилось), а также через элемент ИЛИ 5 - на нулевой вхо триггера 6. Если в этот момент происходила ориентаци  прибора к обслуживанию за вки низкого приоритета или обслуживание за вки того же потока , то они прерываютс  и тер ютс , а за вка высокого приоритета по- , ступает на единичный вход триггера 11, перевод  его в состо ние, когда с его выхода подаетс  разрешающее напр жение на элемент И 12, и от ге нератора 10 будут поступать счетные .импульсы на вход блока 13, перево- д  устройство в режим ориентации к

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

Показатели эффективности обслужи- ваии  определ ютс  путем измерени  характеристик входных потоков за вок , выходных потоков обслуживани  (состо щих из общего потока обслуженных за вок и потока за вок, обслужен ных с плохим качеством) и числа срабатывани  отдельных блоков устройства . Так, например, по показани м счетчиков 15-20, 39 и 40 можно определить веро тности обслуживани  (еры ва обслуживани ) с заданным качество за вок низкого и высокого приоритета , за вок только низкого или только высокого приоритета, веро тности прерывани  обслуживакичего прибора в режиме ориентации или обслуживани  и другие показатели, характеризующие процесс обслуживани  за вок различных приоритетов,

Claims (1)

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

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

   о 5

   0

   «

   5

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

   Фиг1

   .